Combining the principles of variable neighborhood decomposition search and the fix&optimize heuristic to solve multi-level lot-sizing and scheduling problems

Computers and Operations Research

Volumn 40, Issue 1, 2013, Pages 303-317

  Seeanner, F ^a   Almada Lobo, B ^a   Meyr, H ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Exchange; Fix Optimize; GLSPMS; Lot sizing and scheduling; Variable neighborhood decomposition search; VNDS

Indexed keywords

COMPUTATIONAL PERFORMANCE; CONSUMER GOODS; DECOMPOSITION SEARCH; GLSPMS; LOT SIZING; METAHEURISTIC; PRODUCTION STAGE; SCHEDULING PROBLEM; SEQUENCE DEPENDENT SETUPS; SHIFTING BOTTLENECK; VNDS;

ION EXCHANGE; OPTIMIZATION;

SCHEDULING;

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

References (28)

1. B. Almada-Lobo, and R.J.W. James Neighbourhood search meta-heuristics for capacitated lot-sizing with sequence-dependent setups International Journal of Production Research 48 3 2010 861 878
2. B. Almada-Lobo, J.F. Oliveira, and M.A. Carravilla Production planning and scheduling in the glass container industry: a VNS approach International Journal of Production Economics 114 1 2008 363 375
3. L. Buschkühl, F. Sahling, S. Helber, and H. Tempelmeier Dynamic capacitated lot-sizing problems: a classification and review of solution approaches OR Spectrum 32 2 2010 231 261
4. A.R. Clark, B. Almada-Lobo, and C. Almeder Lot sizing and scheduling: industrial extensions and research opportunities International Journal of Production Research 49 9 2011 2457 2461
5. A. Drexl, and A. Kimms Lot sizing and scheduling - survey and extensions European Journal of Operational Research 99 2 1997 221 235
6. Á. Felipe, M.T. Ortuño, and G. Tirado The double traveling salesman problem with multiple stacks: a variable neighborhood search approach Computers & Operations Research 36 11 2009 2983 2993
7. B. Fleischmann The discrete lot-sizing and scheduling problem with sequence-dependent setup costs European Journal of Operational Research 75 2 1994 395 404
8. B. Fleischmann, and H. Meyr The general lotsizing and scheduling problem OR Spectrum 19 1 1997 11 21
9. P. Hansen, and N. Mladenović Variable neighborhood search: principles and applications European Journal of Operational Research 130 3 2001 449 467
10. P. Hansen, N. Mladenović, and D. Perez-Britos Variable neighborhood decomposition search Journal of Heuristics 7 4 2001 335 350
11. S. Helber, and F. Sahling A fix-and-optimize approach for the multi-level capacitated lot sizing problem International Journal of Production Economics 123 2 2010 247 256
12. R.J.W. James, and B. Almada-Lobo Single and parallel machine capacitated lotsizing and scheduling: new iterative MIP-based neighborhood search heuristics Computers & Operations Research 38 12 2011 1816 1825
13. R. Jans, and Z. Degraeve Meta-heuristics for dynamic lot sizing: a review and comparison of solution approaches European Journal of Operational Research 177 3 2007 1855 1875
14. B. Karimi, S.M.T. Fatemi Ghomi, and J.M. Wilson The capacitated lot sizing problem: a review of models and algorithms Omega 31 5 2003 365 378
15. J. Lazić, S. Hanafi, N. Mladenović, and D. Urošević Variable neighbourhood decomposition search for 0-1 mixed integer programs Computers & Operations Research 37 6 2010 1055 1067
16. H. Meyr Simultaneous lotsizing and scheduling on parallel machines European Journal of Operational Research 139 2 2002 277 292
17. H. Meyr Simultane Losgrößen- und Reihenfolgeplanung bei mehrstufiger kontinuierlicher Fertigung Zeitschrift für Betriebswirtschaft 74 6 2004 585 610
18. N. Mladenović, M. Dražić, V. Kovačevic- Vujčić, and M. Čangalović General variable neighborhood search for the continuous optimization European Journal of Operational Research 191 3 2008 753 770
19. Z. Naji-Azimi, M. Salari, B. Golden, S. Raghavan, and P. Toth Variable neighborhood search for the cost constrained minimum label spanning tree and label constrained minimum spanning tree problems Computers & Operations Research 37 11 2010 1952 1964
20. Y. Pochet, and L.A. Wolsey Production planning by mixed integer programming, Springer series in operations research and financial engineering 2006 Springer New York
21. M. Prandtstetter, and G.R. Raidl An integer linear programming approach and a hybrid variable neighborhood search for the car sequencing problem European Journal of Operational Research 191 3 2008 1004 1022
22. C.C. Ribeiro, and M.C. Souza Variable neighborhood search for the degree-constrained minimum spanning tree problem Discrete Applied Mathematics 118 1 2002 43 54
23. F. Sahling Mehrstufige Losgrößenplanung bei Kapazitätsrestriktionen 2010 Gabler
24. F. Sahling, L. Buschkühl, 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 & Operations Research 36 9 2009 2546 2553
25. Seeanner F. Simultaneous lot-sizing and scheduling for multiple production stages in the consumer packaged goods industry. Dissertation, Technical University of Darmstadt, Department for Production and Supply Chain Management, Darmstadt, Germany, forthcoming.
26. Seeanner F, Meyr H. Multi-stage simultaneous lot-sizing and scheduling for flow line production. OR Spectrum 2012 (online first), DOI: 10.1007/s00291-012-0296-1
27. H. Stadtler Multi-level single machine lot-sizing and scheduling with zero lead times European Journal of Operational Research 209 3 2011 241 252
28. X. Zhu, and W.E. Wilhelm Scheduling and lot sizing with sequence-dependent setup: a literature review IIE Transactions 38 11 2006 987 1007