Dimensionamento de lotes e programação do forno numa fundição de pequeno porte Lot-sizing and furnace sheduling in a small foundry

Abstract

Este trabalho trata de um problema prático de dimensionamento e seqüenciamento de lotes em uma fundição. Existem dois níveis de decisão inter-relacionados: programação do forno, em que um tipo de liga é escolhido para ser produzido em cada período, e planejamento das máquinas de moldagem, que especifica a quantidade de cada item deve ser produzida em cada período, isto é, dimensionamento dos lotes. Um modelo de programação inteira mista é proposto e um método de solução baseado em busca local é desenvolvido. O planejamento da produção é feito usando a técnica de horizonte rolante, em que somente a programação para os períodos imediatos é implementada. Os resultados dos testes computacionais são analisados e comparados com os resultados obtidos utilizando um pacote comercial.This article discusses a practical lot-sizing and scheduling problem in a foundry, involving two interrelated decision levels: furnace scheduling - in which a type of alloy is selected for production in each period, and molding machine planning - which specifies the quantity of each item to be manufactured in each period, i.e., lot-sizing. A mixed integer programming (MIP) model is proposed for this problem and a solution method is developed based on local search. The production is planned using the rolling horizon technique, whereby only immediate-period schedules are implemented. The results of the computational tests are analyzed and compared with those obtained using a commercial package.

Keywords

• programação inteira mista
• planejamento e programação da produção
• fundições
• mixed integer programming
• lot-sizing and scheduling
• foundries