Author(s): Raida de Jesus Silva | Reinaldo Morabito
Journal: Gestão & Produção
ISSN 0104-530X
Volume: 11;
Issue: 1;
Start page: 135;
Date: 2004;
Original page
Keywords: programação da produção | fundição em aço-inox | cargas de fornos | problemas de corte e empacotamento | heurísticas | production scheduling | steel foundry | furnace loadings | cutting and packing problems | heuristics
ABSTRACT
Neste trabalho apresenta-se uma abordagem para otimizar a programação de cargas de forno em fundições de mercado de pequeno porte. Tal abordagem consiste, basicamente, em definir a programação dos fornos para produzir uma carteira de pedidos composta de diversas peças em ligas metálicas variadas, de maneira a maximizar a produtividade (ou a margem de contribuição ao lucro) e satisfazer prazos de entrega e restrições de processo. O procedimento proposto é baseado na teoria dos problemas de corte e empacotamento; ele combina uma heurística construtiva gulosa com o clássico problema da mochila. Para validá-lo, um estudo de caso foi realizado numa fundição em aço-inox localizada em São Carlos, SP. Os resultados da simulação de duas semanas de produção da empresa mostraram que o procedimento é capaz de produzir soluções melhores do que as utilizadas pela empresa.This study presents an approach to optimize the scheduling of furnace loadings in small size foundries. The approach consists of determining a furnace scheduling to produce all ordered items in such a way as to maximize productivity (or profit contribution) and satisfy due dates and process restraints. It is based on the theory of cutting and packing problems; it combines a greedy constructive heuristic and the classical knapsack problem. To validate the approach, a case study was developed in a inox-steel foundry located in São Carlos, SP. The results obtained simulating two weeks of the company production showed that the procedure is able to generate better solutions than the ones used by the company.
Journal: Gestão & Produção
ISSN 0104-530X
Volume: 11;
Issue: 1;
Start page: 135;
Date: 2004;
Original page
Keywords: programação da produção | fundição em aço-inox | cargas de fornos | problemas de corte e empacotamento | heurísticas | production scheduling | steel foundry | furnace loadings | cutting and packing problems | heuristics
ABSTRACT
Neste trabalho apresenta-se uma abordagem para otimizar a programação de cargas de forno em fundições de mercado de pequeno porte. Tal abordagem consiste, basicamente, em definir a programação dos fornos para produzir uma carteira de pedidos composta de diversas peças em ligas metálicas variadas, de maneira a maximizar a produtividade (ou a margem de contribuição ao lucro) e satisfazer prazos de entrega e restrições de processo. O procedimento proposto é baseado na teoria dos problemas de corte e empacotamento; ele combina uma heurística construtiva gulosa com o clássico problema da mochila. Para validá-lo, um estudo de caso foi realizado numa fundição em aço-inox localizada em São Carlos, SP. Os resultados da simulação de duas semanas de produção da empresa mostraram que o procedimento é capaz de produzir soluções melhores do que as utilizadas pela empresa.This study presents an approach to optimize the scheduling of furnace loadings in small size foundries. The approach consists of determining a furnace scheduling to produce all ordered items in such a way as to maximize productivity (or profit contribution) and satisfy due dates and process restraints. It is based on the theory of cutting and packing problems; it combines a greedy constructive heuristic and the classical knapsack problem. To validate the approach, a case study was developed in a inox-steel foundry located in São Carlos, SP. The results obtained simulating two weeks of the company production showed that the procedure is able to generate better solutions than the ones used by the company.
