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.
programação da produção; fundição em aço-inox; cargas de fornos; problemas de corte e empacotamento; heurísticas