OR Spectrum

, Volume 38, Issue 4, pp 819–847 | Cite as

Capacitated lot sizing with parallel machines, sequence-dependent setups, and a common setup operator

Regular Article


In this paper, we consider a special variant of a capacitated dynamic lot sizing problem which, despite its practical relevance, has not been treated sufficiently in the literature. In addition to the significant complexity introduced by the sequence dependency of setup times, the problem is further complicated by the fact that there is only one single setup operator which is responsible for all setups on all machines. Hence, the multi-machine problem cannot be decomposed into multiple single machine problems, as the setup operations must be coordinated among the different machines. In addition, lots are produced in batches whereby the processing time of a lot is a step-wise function of the number of batches per lot. Due to perishability and quarantine issues, time windows for the production are given. We formulate a big-bucket lot sizing model and apply MIP-based heuristics to two industrial data sets.


Lotsizing Setup operator Shelf life Parallel machines  


  1. Almeder C, Almada-Lobo B (2011) Synchronisation of scarce resources for a parallel machine lotsizing problem. Int J Prod Res 49(24):7315–7335CrossRefGoogle Scholar
  2. Amorim P, Antunes CH, Almada-Lobo B (2011) Multi-objective lot-sizing and scheduling dealing with perishability issues. Ind Eng Chem Res 50(6):3371–3381CrossRefGoogle Scholar
  3. Brahimi N, Dauzère-Peres S, Najid NM (2006) Capacitated multi-item lot-sizing problems with time windows. Oper Res 54(5):951–967CrossRefGoogle Scholar
  4. Buschkühl L, Sahling F, Helber S, Tempelmeier H (2010) Dynamic capacitated lot-sizing problems: a classification and review of solution approaches. OR Spectr 32(2):231–261CrossRefGoogle Scholar
  5. Clark A, Mahdieh M, Rangel S (2014) Production lot sizing and scheduling with non-triangular sequence-dependent setup times. Int J Prod Res 52(8):2490–2503CrossRefGoogle Scholar
  6. Clark AR, Clark SJ (2000) Rolling-horizon lot-sizing when set-up times are sequence-dependent. Int J Prod Res 38(10):2287–2307CrossRefGoogle Scholar
  7. Dillenberger C, Escudero LF, Wollensak A, Zhang W (1994) On practical resource allocation for production planning and scheduling with period overlapping setups. Eur J Oper Res 75(2):275–286CrossRefGoogle Scholar
  8. Drexl A, Haase K (1995) Proportional lotsizing and scheduling. Int J Prod Econ 40(1):73–87CrossRefGoogle Scholar
  9. Fleischmann B, Henneberg T (1993) A decision support system for determining the flexibility and service level of a JIT production. In: Advanced in production management systems, pp 349–356Google Scholar
  10. Helber S, Sahling F (2010) A fix-and-optimize approach for the multi-level capacitated lot sizing problem. Int J Prod Econ 123(2):247–256CrossRefGoogle Scholar
  11. James RJ, Almada-Lobo B (2011) Single and parallel machine capacitated lotsizing and scheduling: new iterative MIP-based neighborhood search heuristics. Comput Oper Res 38(12):1816–1825CrossRefGoogle Scholar
  12. Jans R, Degraeve Z (2007) Meta-heuristics for dynamic lot sizing: a review and comparison of solution approaches. Eur J Oper Res 177(3):1855–1875CrossRefGoogle Scholar
  13. Mateus GR, Ravetti MG, de Souza MC, Valeriano TM (2010) Capacitated lot sizing and sequence dependent setup scheduling: an iterative approach for integration. J Sched 13(3):245–259CrossRefGoogle Scholar
  14. Meyr H (1999) Simultane Losgrößen- und Reihenfolgeplanung für kontinuierliche Produktionslinien. Gabler Edition Wissenschaft: Produktion und Logistik. Gabler, WiesbadenCrossRefGoogle Scholar
  15. Meyr H (2002) Simultaneous lotsizing and scheduling on parallel machines. Eur J Oper Res 139(2):277–292CrossRefGoogle Scholar
  16. Pahl J, Voß S (2014) Integrating deterioration and lifetime constraints in production and supply chain planning: a survey. Eur J Oper Res 238(3):654–674CrossRefGoogle Scholar
  17. Quadt D, Kuhn H (2008) Capacitated lot-sizing with extensions: a review. 4OR 6(1):61–83CrossRefGoogle Scholar
  18. Stadtler H (2003) Multilevel lot sizing with setup times and multiple constrained resources: internally rolling schedules with lot-sizing windows. Oper Res 51(3):487–502CrossRefGoogle Scholar
  19. Tempelmeier H, Buschkühl L (2008) Dynamic multi-machine lotsizing and sequencing with simultaneous scheduling of a common setup resource. Int J Prod Econ 113(1):401–412CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  1. 1.Department of Supply Chain Management and ProductionUniversity of CologneCologneGermany

Personalised recommendations