Lead time considerations for the multi-level capacitated lot-sizing problem

European Journal of Operational Research

Volumn 241, Issue 3, 2015, Pages 727-738

  Almeder, Christian ^a   Klabjan, Diego ^b   Traxler, Renate ^a   Almada Lobo, Bernardo ^c  

^a EUROPEAN UNIVERSITY VIADRINA   (Germany)

^b Northwestern University   (United States)

^c UNIVERSITY OF PORTO   (Portugal)

Author keywords

Lot sizing; Mixed integer programming; Production; Scheduling; Synchronization

Indexed keywords

PLANNING; PRODUCTION; PRODUCTION CONTROL; SCHEDULING; SYNCHRONIZATION;

CAPACITATED LOT SIZING PROBLEM; LOT SIZING; MIXED INTEGER PROGRAMMING; MULTI-LEVEL LOT SIZING; PRECEDENCE RELATIONS; PRODUCTION PLANS; RESOURCE REQUIREMENTS; TRADITIONAL MODELS;

INTEGER PROGRAMMING;

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

References (35)

1. Almada-Lobo B.; Carravilla M.; and OliveiraJ. A note on "The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times" Computers & Operations Research 35 2008 1374 1376
2. Almada-Lobo B.; Klabjan D.; Carravilla M.; and Oliveira J. Single machine multi-product capacitated lot sizing with sequence-dependent setups. International Journal of Production Research 45 2007 4873 4894
3. Almeder C. A hybrid optimization approach for multi-level capacitated lot-sizing problems European Journal of Operational Research 200 2010 599 606
4. Almeder C.; and Almada-Lobo B. Synchronization of scarce resources for a parallel machine lotsizing problem International Journal of Production Research 49 24 2011 7315 7335
5. Belvaux G.; and Wolsey L. Modelling practical lot-sizing problems as mixed-integer programs Management Science 47 2001 993 1007
6. Berretta R.; Franca P.; and Armentano V. Metaheuristic approaches for the multilevel resource-constraint lot-sizing problem with setup and lead times Asia-Pacific Journal of Operational Research 22 2 2005 261 286
7. Berretta R.; and Rodrigues L.F. A memetic algorithm for a multistage capacitated lot-sizing problem International Journal of Production Economics 87 2004 67 81
8. Billington P.; McClain J.; and Thomas L. Mathematical programming approach to capacity-constrained MRP systems: Review, formulation and problem reduction Management Science 29 1983 1126 1141
9. Bitran G.; and Yanasse H. Computational complexity of the capacitated lot size problem Management Science 28 1982 1174 1186
10. Buschkühl L.; Sahling F.; Helber S.; and Tempelmeier H. Dynamic capacitated lot-sizing problems: a classification and review of solution approaches OR Spectrum 32 2010 231 261
11. Clark A.; Almada-Lobo B.; and Almeder C. Lot Sizing and Scheduling: Industrial extensions and research opportunities International Journal of Production Research 49 2011 2457 2461
12. Clark A.; and Armentano V. The application of valid inequalities to the multi-stage lot-sizing problem Computers & Operations Research 22 1995 669 680
13. Drexl A.; and Kimms A. Lot sizing and scheduling - survey and extensions European Journal of Operational Research 99 1997 221 235
14. Fandel G.; and Stammen-Hegene C. Simultaneous lot sizing and scheduling for multi-product multi-level production International Journal of Production Economics 194 2006 308 316
15. Gómez Urrutia, E. D.; Aggoune, R. Dauzère-Pérès, S. (2012). New integrated approach for solving multi-level lot sizing and scheduling problems. In: 9th international conference of modeling, optimization and simulation, MOSIM'12.
16. Gupta D.; and Magnusson T. The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times Computers & Operations Research 32 2005 727 747
17. Haase K. Capacitated lot-sizing with sequence dependent setup costs Operations Research Spektrum 18 1996 51 59
18. Karimi-Nasab M.; and Seyedhoseini S.M. Multi-level lot sizing and job shop scheduling with compressible process times: A cutting plane approach European Journal of Operational Research 231 2013 598 616
19. Maes J.; McClainLuk J.; and Van Wassenhove N. Multilevel capacitated lotsizing complexity and LP-based heuristics European Journal of Operational Research 53 1991 131 148
20. Meyr H. Simultane Losgrößen- und Reihenfolgeplanung bei mehrstufiger kontinuierlicher Fertigung Zeitschrift für Betriebswirtschaft 74 2004 585 610
21. Pitakaso R.; Almeder C.; Doerner K.F.; and Hartl R.F. Combining population-based and exact methods for multi-level capacitated lot-sizing problems International Journal of Production Research 44 2006 4755 4771
22. Seeanner F.; and Meyr H. Multi-stage simultaneous lot-sizing and scheduling for flow line production OR Spectrum 35 2013 33 73
23. Stadtler H. Multilevel capacitated lot-sizing and resource-constrained project scheduling: an integrated perspective International Journal of Production Research 43 2005 5253 5270
24. Stadtler H. Multi-level single machine lot-sizing and scheduling with zero lead times European Journal of Operational Research 209 2011 241 252
25. Tempelmeier H.; and Buschkühl L. Dynamic multi-machine lotsizing and sequencing with simultaneous scheduling of a common setup resource International Journal of Production Economics 113 2008 401 412
26. Tempelmeier H.; and Buschkühl L. A heuristic for the dynamic multi-level capacitated lotsizing problem with linked lotsizes for general product structures OR Spectrum 31 2009 385 404
27. Tempelmeier H.; and Derstroff M. A Lagrangean-based heuristic for dynamic multilevel multi-item constrained lotsizing with setup times Management Science 42 1996 738 757
28. Toledo C.F.M.; de Oliveira R.R.R.; and Morelato Franca P. A hybrid multi-population genetic algorithm applied to solve the multi-level capacitated lot sizing problem with backlogging Computers & Operations Research 40 2013 910 919
29. Urrutia, E.; Aggoune, R. Dauzère-Pérès, S. (2012). New integrated approach for solving multi-level lot sizing and scheduling problems. In: Proceedings of the 9th international conference on modeling, optimization & simulation.
30. Wagner H.; and Within T. Dynamic version of the economic lot size model Management Science 5 1958 89 96
31. Wolsey L. Solving multi-item lot-sizing problems with an MIP solver using classification and reformulation Management Science 48 2002 1587 1602
32. Wu T.; Shi L.; Geunes J.; and Akartunali K. An optimization framework for solving capacitated multi-level lot-sizing problems with backlogging European Journal of Operational Research 214 2 2011 428 441
33. Wu T.; Shi L.; Geunes J.; and Akartunali K. On the equivalence of strong formulations for capacitated multi-level lot sizing problems with setup times Journal of Global Optimization 53 2012 615 639
34. Xie J.; and Dong J. Heuristic genetic algorithms for general capacitated lot-sizing problems Computers and Mathematics with Applications 44 2002 263 276
35. Zhu X.; and Wilhelm W. Scheduling and lot sizing with sequence-dependent setup: A literature review IIE Transactions 38 2006 987 1007