Joint rolling-horizon scheduling of materials processing and lot-sizing with sequence-dependent setups
Nenhuma Miniatura disponível
Data
2007-08-01
Autores
de Araujo, Silvio A.
Arenales, Marcos N.
Clark, Alistair R.
Título da Revista
ISSN da Revista
Título de Volume
Editor
Springer
Resumo
A lot sizing and scheduling problem from a foundry is considered in which key materials are produced and then transformed into many products on a single machine. A mixed integer programming (MIP) model is developed, taking into account sequence-dependent setup costs and times, and then adapted for rolling horizon use. A relax-and-fix (RF) solution heuristic is proposed and computationally tested against a high-performance MIP solver. Three variants of local search are also developed to improve the RF method and tested. Finally the solutions are compared with those currently practiced at the foundry.
Descrição
Palavras-chave
lot-sizing, scheduling, sequence-dependent setup costs and times, fix-and-relax, local search
Como citar
Journal of Heuristics. Dordrecht: Springer, v. 13, n. 4, p. 337-358, 2007.