Single and parallel machine capacitated lotsizing and scheduling: New iterative MIP-based neighborhood search heuristics

Computers and Operations Research

Volumn 38, Issue 12, 2011, Pages 1816-1825

  James, Ross J W ^a   Almada Lobo, Bernardo ^b  

^a UNIVERSITY OF CANTERBURY   (New Zealand)

^b UNIVERSITY OF PORTO   (Portugal)

Author keywords

CLSD PM; Local search; Metaheuristic; Mixed integer programming; Parallel machine; Relax and fix; Sequence dependent setup

Indexed keywords

CLSD-PM; LOCAL SEARCH; METAHEURISTIC; MIXED INTEGER PROGRAMMING; PARALLEL MACHINE; RELAX-AND-FIX; SEQUENCE-DEPENDENT SETUP;

COMPUTATIONAL COMPLEXITY; HEURISTIC ALGORITHMS; HEURISTIC METHODS; SCHEDULING;

INTEGER PROGRAMMING;

EID: 79955056703     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2011.02.005     Document Type: Article

References (22)

1. N. Absi, and S. Kedad-Sidhoum MIP-based heuristics for multi-item capacitated lot-sizing problem with setup times and shortage costs Rairo-Operations Research 41 2 2007 171 192 (Pubitemid 47154329)
2. B. Almada-Lobo, and R. James Neighbourhood search metaheuristics for capacitated lotsizing with sequence-dependent setups International Journal of Production Research 48 3 2010 861 878
3. B. Almada-Lobo, D. Klabjan, M.A. Carravilla, and J.F. Oliveira Single machine multi-product capacitated lotsizing with sequence-dependent setups International Journal of Production Research 45 20 2007 4873 4894 (Pubitemid 47352796)
4. S. Araujo, N. Arenales, and A.R. Clark Lot sizing and furnace scheduling in small foundries Computers and Operations Research 35 3 2008 916 932 (Pubitemid 47368854)
5. I. Barany, T.J. Vanroy, and L.A. Wolsey Strong formulations for multi-item capacitated lot sizing Management Science 30 10 1984 1255 1261 (Pubitemid 14641369)
6. P. Beraldi, G. Ghiani, A. Grieco, and E. Guerriero Rolling-horizon and fix-and-relax heuristics for the parallel machine lot-sizing and scheduling problem with sequence-dependent set-up costs Computers and Operations Research 35 11 2008 3644 3656 (Pubitemid 351443068)
7. G. Bitran, and H. Yanasse Computational complexity of the capacitated lot size problem Management Science 28 10 1982 1174 1186
8. L. Buschkhl, F. Sahling, S. Helber, and H. Tempelmeier Dynamic capacitated lotsizing - a classification and review of the literature on big bucket problems OR Spectrum 32 2010 231 261
9. A.R. Clark, B. Almada-Lobo, and C. Almeder Editorial on lotsizing and scheduling: industrial extensions and research opportunities International Journal of Production Research 49 9 2011 2457 2461
10. A. Federgruen, J. Meissner, and M. Tzur Progressive interval heuristics for multi-item capacitated lot-sizing problems Operations Research 55 3 2007 490 502 (Pubitemid 351159505)
11. D. Ferreira, R. Morabito, and S. Rangel Solution approaches for the soft drink integrated production lot sizing and scheduling problem European Journal of Operational Research 196 2009 697 706
12. J.M. Framinan, and R. Pastor A proposal for a hybrid meta-strategy for combinatorial optimization problems Journal of Heuristics 14 4 2008 375 390
13. K. Haase Capacitated lot-sizing with sequence dependent setup costs Operations Research Spektrum 18 1996 51 59
14. S. Helber, and F. Sahling A fix-and-optimize approach for the multi-level capacitated lot sizing problem International Journal of Production Economics 123 2010 247 256
15. R. Jans Solving lot-sizing problems on parallel identical machines using symmetry-breaking constraints Informs Journal on Computing 21 1 2009 123 136
16. C. Merce, and G. Fontan MIP-based heuristics for capacitated lotsizing problems International Journal of Production Economics 85 1 2003 97 111
17. Y. Pochet, and L.A. Wolsey Production planning by mixed integer programming Springer series in operations research and financial engineering 2006 Springer New York
18. Puchinger J, Raidl GR. Combining metaheuristics and exact algorithms in combinatorial optimization: a survey and classification. In: Artificial intelligence and knowledge engineering applications: a bioinspired approach, Pt 2, Proceedings, lecture notes in computer science, vol. 3562, 2005. p. 4153.
19. D. Quadt, and H. Kuhn Capacitated lot-sizing with extensions: a review 4OR 6 2008 61 83
20. F. Sahling, L. Buschkhl, H. Tempelmeier, and S. Helber Solving a multi-level capacitated lot sizing problem with multi-period setup carry-over via a fix-and-optimize heuristic Computers and Operations Research 36 9 2009 2546 2553
21. H. Stadtler Multilevel lot sizing with setup times and multiple constrained resources: internally rolling schedules with lot-sizing windows Operations Research 51 3 2003 487 502
22. X.Y. Zhu, and W.E. Wilhelm Scheduling and lot sizing with sequence-dependent setup: a literature review IIE Transactions 38 11 2006 987 1007 (Pubitemid 44355862)