Papel reticulado

OTIMIZAÇÃO DAS PERDAS EM CORTES GUILHOTINADOS PARA BOBINAS DE AÇO NA INDÚSTRIA METALMECÂNICA
José Aélio Silveira Júnior Mestrado em Informática Aplicada - MIA Esmaltec S/A Avenida Parque Oeste, 2130, CEP 61939-120, Maracanaú – CE, Brasil [e-mail]

Plácido Rogério Pinheiro Universidade de Fortaleza – UNIFOR Mestrado em Informática Aplicada - MIA Avenida Washington Soares, 1321 CEP 60811-341, Fortaleza -CE, Brasil plá[e-mail] Antonio Clécio Fontenelle Thomaz Universidade Estadual do Ceará Avenida Paranjana, 1700, CEP 60740-000, Fortaleza -CE, Brasil [e-mail] RESUMO
Aborda-se problema de corte guilhotinado e seleção em estoque de bobinas de aço da Indústria Metalmecânica, onde apresenta-se um modelo em programação linear inteira que está dividida em duas etapas seqüenciais : a primeira é um modelo de otimização dos comprimentos dos planos de corte que visam minimizar as perdas; a segunda, um modelo de seleção de bobinas em estoque que atende a demanda minimizando os excedentes de produção. A partir desses modelos, apresenta-se um modelo global que envolve as duas etapas de otimização (comprimentos dos planos de corte e seleção em estoque). Em seguida, são mostrados os resultados computacionais de alguns testes comparativos entre os modelos. Palavra-chave: Programação Linear Inteira, Problemas de Corte Guilhotinado, Bobinas de Aço ABSTRACT The issues of guillotine cut and in-stock steel rolls selection of metalmechanic steel industry are approached, where an integer linear programming model is introduced, which is divided in two stages: the first one is an optimization model for the lengths of the cutting plans, which is intended to minimize the loss; The second one is the in-stock steel rolls selection that attains the demands by minimizing the exceeding production. Based on those models, a global model is introduced which involves both optimization stages (lengths of the cutting plans and in-stock selection). Further,