Multi-stage simultaneous lot-sizing and scheduling for flow line production

OR Spectrum

Volumn 35, Issue 1, 2013, Pages 33-73

  Seeanner, Florian ^a   Meyr, Herbert ^b  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

^b UNIVERSITY OF HOHENHEIM   (Germany)

Author keywords

Multi level, multi item flow production; Simultaneous lot sizing and scheduling

Indexed keywords

EID: 84871978684     PISSN: 01716468     EISSN: 14366304     Source Type: Journal    
DOI: 10.1007/s00291-012-0296-1     Document Type: Article

References (47)

1. Araujo S, Arenales M, Clark A (2007) Joint rolling-horizon scheduling of materials processing and lot-sizing with sequence-dependent setups. J Heuristics 13(4): 337-358.
2. Barany I, van Roy T, Wolsey L (1984) Strong formulations for multi-item capacitated lot sizing. Manag Sci 30(10): 1255-1261.
3. Buschkühl L, Sahling F, Helber S, Tempelmeier H (2010) Dynamic capacitated lot-sizing problems: a classification and review of solution approaches. OR Spectrum 32: 231-261.
4. Clark AJ, Scarf H (1960) Optimal policies for a multi-echelon inventory problem. Manag Sci 6: 475-490.
5. Dauzère-Péres S, Lasserre J-B (1994) Integration of lotsizing and scheduling decisions in a job-shop. Eur J Oper Res 75: 413-426.
6. Denizel M, Süral H (2006) On alternative mixed integer programming formulations and LP-based heuristics for lot-sizing with setup times. J Oper Res Soc 57: 389-399.
7. Denizel M, Altekin F, Süral H, Stadtler H (2008) Equivalence of the LP relaxations of two strong formulations for the capacitated lot-sizing problem with setup times. OR Spectrum 30: 773-785.
8. Drexl A, Haase K (1995) Proportional lotsizing and scheduling. Int J Prod Econ 40: 73-87.
9. Drexl A, Kimms A (1997) Lot sizing and scheduling-survey and extensions. Eur J Oper Res 99(2): 221-235.
10. Eppen G, Martin R (1987) Solving multi-item capacitated lot-sizing problems using variable redefinition. Oper Res 35(6): 832-848.
11. Fandel G, Stammen-Hegener C (2006) Simultaneous lot sizing and scheduling for multi-product multi-level production. Int J Prod Econ 104: 308-316.
12. Ferreira D, Morabito R, Rangel S (2009) Solution approaches for the soft drink integrated production lot sizing and scheduling problem. Eur J Oper Res 196(2): 697-706.
13. Fleischmann B (1990) The discrete lot-sizing and scheduling problem. Eur J Oper Res 44: 337-348.
14. Fleischmann B, Meyr H (1997) The general lotsizing and scheduling problem. OR Spectrum 19(1): 11-21.
15. Grünert T (1998) Multi-level sequence-dependent dynamic lotsizing and scheduling. Shaker Verlag, Aachen.
16. Haase K (1994) Lotsizing and scheduling for production planning. Springer, Berlin.
17. Haase K (1996) Capacitated lot-sizing with sequence dependent setup costs. OR Spectrum 18: 51-59.
18. Jans R, Degraeve Z (2007) Meta-heuristics for dynamic lot sizing: A review and comparison of solution approaches. Eur J Oper Res 177: 1855-1875.
19. Kallrath J (1999) The concept of contiguity in models based on time-indexed formulations. In: Keil F, Mackens W, Voß H, Werther J (eds) Scientific computing in chemical engineering, II. Springer, Berlin, pp 330-337.
20. Karimi B, Fatemi Ghomi S, Wilson J (2003) The capacitated lot sizing problem: a review of models and algorithms. Omega 31: 365-378.
21. Karmarkar U, Schrage L (1985) The deterministic dynamic product cycling problem. Oper Res 33(2): 326-345.
22. Kimms A (1996) Multi-level, single-machine lot sizing and scheduling (with initial inventory). Eur J Oper Res 89(1): 86-99.
23. Krarup J, Bilde O (1977) Plant location set covering and economic lot sizing: An o(mn) algorithm for structured problems. In: Collatz L (eds) Numerische Methoden bei Optimierungsaufgaben, Bd. 3, Optimierung bei graphentheoretischen und ganzzahligen Problemen. Birkhäuser, Basel, pp 155-180.
24. Lang JC (2009) Production and inventory management with flexible bills-of-materials and substitutions. Springer, Berlin.
25. Meyr H (2000) Simultaneous lotsizing and scheduling by combining local search with dual reoptimization. Eur J Oper Res 120(2): 311-326.
26. Meyr H (2002) Simultaneous lotsizing and scheduling on parallel machines. Eur J Oper Res 139: 277-292.
27. Meyr H (2004) Simultane Losgröß en- und Reihenfolgeplanung bei mehrstufiger kontinuierlicher Fertigung. Zeitschrift für Betriebswirtschaft 74(6): 585-610.
28. Mohammadi M, Fatemi Ghomi SMT, Karimi B, Torabi SA (2009) Development of heuristics for multi-product multi-level capacitated lotsizing problem with sequence-dependent setups. J Appl Sci 9(2): 296-303.
29. Persson J, Göthe-Lundgren M, Lundgren J, Gendron B (2004) A tabu search heuristic for scheduling the production processes at an oil refinery. Int J Prod Res 42(3): 445-471.
30. Pochet Y, Wolsey L (1994) Polyhedra for lot-sizing with Wagner-Whitin costs. Math Programm 67: 297-323.
31. Pochet Y, Wolsey L (2006) Production planning by mixed integer programming. Springer series in operations research and financial engineering. Springer, New York.
32. Quadt D, Kuhn H (2008) Capacitated lot-sizing with extensions: a review. 4OR: Q J Oper Res 6: 61-83.
33. Rosling K (1986) Optimal lot-sizing for dynamic assembly systems. In: Axsäter S, Schneeweiß Ch, Silver E (eds) Multi-stage production planning and inventory control. Springer, Berlin, pp 119-131.
34. Sahling F (2010) Mehrstufige Losgröß enplanung bei Kapazitätsrestriktionen. Gabler.
35. Salomon M, Kroon L, Kuik R, van Wassenhove L (1991) Some extensions of the discrete lotsizing and scheduling problem. Manag Sci 37: 801-812.
36. Sikora R, Chhajed D, Shaw M (1996) Integrating the lot-sizing and sequencing decisions for scheduling a capacitated flow line. Comput Ind Eng 30(4): 659-679.
37. Stadtler H (1996) Mixed integer programming model formulations for dynamic multi-item multi-level capacitated lotsizing. Eur J Oper Res 94(3): 561-581.
38. Stadtler H (2000) Improved rolling schedules for the dynamic single-level lot-sizing problem. Manag Sci 46(2): 318-326.
39. Stadtler H (2011) Multi-level single machine lot-sizing and scheduling with zero lead times. Eur J Oper Res 209(3): 241-252.
40. Stadtler H, Sahling F (2011) A lot-sizing and scheduling model for multi-stage flow lines with zero lead times. Technical report, Universität Hamburg, Institut für Logistik und Transport, Hamburg, Germany.
41. Suerie C (2005a) Campaign planning in time-indexed model formulations. Int J Prod Res 43: 49-66.
42. Suerie C (2005b) Time continuity in discrete time models: new approaches for production planning in process industries. Springer, Heidelberg.
43. Suerie C (2006) Modeling of period overlapping setup times. Eur J Oper Res 174(2): 874-886.
44. Suerie C, Stadtler H (2003) The capacitated lot-sizing problem with linked lot sizes. Manag Sci 49(8): 1039-1054.
45. Toledo C, França P, Morabito R, Kimms A (2009) Multi-population genetic algorithm to solve the synchronized and integrated two-level lot sizing and scheduling problem. Int J Prod Res 47(11): 3097-3119.
46. Transchel S, Minner S, Kallrath J, Löhndorf N, Eberhard U (2011) A hybrid general lot-sizing and scheduling formulation for a production process with a two-stage product structure. Int J Prod Res 49(9): 2463-2480.
47. Zhu X, Wilhelm WE (2005) Scheduling and lot sizing with sequence-dependent setup: a literature review. IIE Trans 38(11): 987-1007.