Artículos de revistas
Joint rolling-horizon scheduling of materials processing and lot-sizing with sequence-dependent setups
Date
2007-08-01Registration in:
Journal of Heuristics. Dordrecht: Springer, v. 13, n. 4, p. 337-358, 2007.
1381-1231
10.1007/s10732-007-9011-9
WOS:000248116400002
0000-0002-4762-2048
Author
Univ W England
Universidade Estadual Paulista (Unesp)
Universidade de São Paulo (USP)
Institutions
Abstract
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.