A decomposition approach for the General Lotsizing and Scheduling Problem for Parallel production Lines

European Journal of Operational Research

Volumn 229, Issue 3, 2013, Pages 718-731

  Meyr, Herbert ^a   Mann, Matthias ^b  

^a UNIVERSITY OF HOHENHEIM   (Germany)

^b VIENNA UNIVERSITY OF ECONOMICS AND BUSINESS   (Austria)

Author keywords

Heuristics; Lotsizing and Scheduling; Production; Scheduling; Simultaneous

Indexed keywords

DECOMPOSITION APPROACH; HEURISTICS; LOT-SIZING AND SCHEDULING; PARALLEL PRODUCTION LINES; PRACTICAL PROBLEMS; SEQUENCE DEPENDENT SETUPS; SEQUENCE-DEPENDENT SETUP TIME; SIMULTANEOUS;

ITERATIVE METHODS; PRODUCTION;

SCHEDULING;

EID: 84877719734     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2013.03.036     Document Type: Article

References (45)

1. B. Almada-Lobo, D. Klabjan, M. Carravilla, and J. Oliveira Multiple machine continuous setup lotsizing with sequence-dependent setups Computational Optimization and Applications 47 2010 529 552
2. B. Almada-Lobo, J.F. Oliveira, and M. Carravilla Production planning and scheduling in the glass container industry: a VNS approach International Journal of Production Economics 114 2008 363 375
3. C. Almeder, and B. Almada-Lobo Synchronisation of scarce resources for a parallel machine lotsizing problem International Journal of Production Research 49 2011 7315 7335
4. P. Amorim, C. Antunes, and B. Almada-Lobo Multi-objective lot-sizing and scheduling dealing with perishability issues Industrial and Engineering Chemistry Research 50 2011 3371 3381
5. T. Baker, J. Muckstadt Jr.; The CHES Problems, Technical Report, Chesapeake Decision Sciences, Inc.; 1989.
6. J. Benders Partitioning procedures for solving mixed variables programming problems Numerische Mathematik 4 1962 238 252
7. D. Bertsekas, and P. Tseng Relaxation methods for minimum cost ordinary and generalized network flow problems Operations Research 36 1988 93 114
8. D. Bertsekas, P. Tseng, RELAX-IV: A Faster Version of the RELAX Code for Solving Minimum Cost Flow Problems, Technical Report, Dept. of Electrical Engineering and Computer Science, M.I.T.; Cambridge, Mass. 02139, 1994.
9. 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 2010 231 261
10. A. Clark, and S. Clark Rolling-horizon lot-sizing when set-up times are sequence-dependent International Journal of Production Research 38 2000 2287 2307
11. COIN-OR, Coin-OR LP code (clp) homepage, March 2013. < https://projects.coin-or.org/Clp >.
12. G. Dantzig, and P. Wolfe Decomposition principle for linear programs Operations Research 8 1960 101 111
13. S. Dauzère-Péres, and J.B. Lasserre Integration of lotsizing and scheduling decisions in a job-shop European Journal of Operational Research 75 1994 413 426
14. R. De Matta, and M. Guignard Studying the effects of production loss due to setup in dynamic production scheduling European Journal of Operational Research 72 1994 62 73
15. A. Drexl, and A. Kimms Lot sizing and scheduling - survey and extensions European Journal of Operational Research 99 1997 221 235
16. G. Dueck, and T. Scheuer Threshold accepting: a general purpose optimization algorithm appearing superior to simulated annealing Journal of Computational Physics 90 1990 161 175
17. D. Ferreira, A. Clark, B. Almada-Lobo, and R. Morabito Single-stage formulations for synchronised two-stage lot sizing and scheduling in soft drink production International Journal of Production Economics 136 2012 255 265
18. D. Ferreira, P. França, A. Kimms, R. Morabito, S. Rangel, and C. Toledo Heuristics and meta-heuristics for lot sizing and scheduling in the soft drinks industry: a comparison study Studies in Computational Intelligence 128 2008 169 210
19. 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
20. FICO, Xpress Optimization Suite, March 2013. < http://www.fico.com/en/ Products/DMTools/xpress-overview/Pages/Xpress-Optimizer.aspx >.
21. B. Fleischmann The discrete lotsizing and scheduling problem European Journal of Operational Research 44 1990 337 348
22. B. Fleischmann, and H. Meyr The general lotsizing and scheduling problem OR Spectrum 19 1997 11 21
23. B. Fleischmann, and H. Meyr Planning hierarchy, modeling and advanced planning systems A. de Kok, S. Graves, Supply Chain Management: Design, Coordination, Operation Handbooks in Operations Research and Management Science vol. 11 2003 Elsevier Amsterdam et al. 457 523
24. B. Fleischmann, H. Meyr, and M. Wagner Advanced planning H. Stadtler, C. Kilger, Supply Chain Management and Advanced Planning 4th ed. 2008 Springer Berlin, Heidelberg 81 106
25. S. Ghosh Dastidar, and R. Nagi Scheduling injection molding operations with multiple resource constraints and sequence dependent setup times and costs Computers and Operations Research 32 2005 2987 3005
26. Gnu Linear Programming Kit (GLPK), Homepage, March 2013. < http://www.gnu.org/software/glpk/ >.
27. H.O. Günther, M. Grunow, and U. Neuhaus Realizing block planning concepts in make-and-pack production using MILP modelling and SAP APO International Journal of Production Research 44 2006 3711 3726
28. R. Jans, and Z. Degraeve Meta-heuristics for dynamic lot sizing: a review and comparison of solution approaches European Journal of Operational Research 177 2007 1855 1875
29. J. Józefowska, and A. Zimniak Optimization tool for short-term production planning and scheduling International Journal of Production Economics 112 2008 109 120
30. S. Kang, K. Malik, and L. Thomas Lotsizing and scheduling on parallel machines with sequence-dependent setup costs Management Science 45 1999 273 289
31. B. Karimi, S. Fatemi Ghomi, and J. Wilson The capacitated lot sizing problem: a review of models and algorithms Omega 31 2003 365 378
32. U. Karmarkar, and L. Schrage The deterministic dynamic product cycling problem Operations Research 33 1985 326 345
33. J.C. Lang Production and Inventory Management with Flexible Bills-of-Materials and Substitutions 2009 Springer Berlin
34. J. Lasserre An integrated model for job-shop planning and scheduling Management Science 38 1992 1201 1211
35. G. Mateus, M. Ravetti, M. De Souza, and T. Valeriano Capacitated lot sizing and sequence dependent setup scheduling: an iterative approach for integration Journal of Scheduling 13 2010 245 259
36. H. Meyr Simultane Losgrößen- und Reihenfolgeplanung für kontinuierliche Produktionslinien 1999 Deutscher Universitäts-Verlag Wiesbaden
37. H. Meyr Simultaneous lotsizing and scheduling by combining local search with dual reoptimization European Journal of Operational Research 120 2000 311 326
38. H. Meyr Simultaneous lotsizing and scheduling on parallel machines European Journal of Operational Research 139 2002 277 292
39. H. Meyr Simultane Losgrößen - und Reihenfolgeplanung bei mehrstufiger kontinuierlicher Fertigung Zeitschrift für Betriebswirtschaft 74 2004 585 610
40. D. Quadt, and H. Kuhn Capacitated lot-sizing with extensions: a review 4OR 6 2008 61 83
41. F. Seeanner, B. Almada-Lobo, and H. Meyr Combining the principles of variable neighborhood decomposition search and the fix& optimize heuristic to solve multi-level lot-sizing and scheduling problems Computers & Operations Research 40 1 2013 303 317
42. F. Seeanner, and H. Meyr Multi-stage simultaneous lot-sizing and scheduling for flow line production OR Spectrum 35 1 2013 33 73
43. C. Toledo, P. França, R. Morabito, and A. Kimms Multi-population genetic algorithm to solve the synchronized and integrated two-level lot sizing and scheduling problem International Journal of Production Research 47 2009 3097 3119
44. P. Tseng, and D. Bertsekas An â̂Š-relaxation method for separable convex cost generalized network flow problems Mathematical Programming 88 2000 85 104
45. X. Zhu, and W. Wilhelm Scheduling and lot sizing with sequence-dependent setup: a literature review IIE Transactions 38 2006 987 1007