Skip to main content

Advertisement

Springer Nature Link
Log in

Simultaneous lotsizing and scheduling considering secondary resources: a general model, literature review and classification

  • Regular Article
  • Published:
OR Spectrum Aims and scope Submit manuscript

Abstract

Typical simultaneous lotsizing and scheduling models consider the limited capacity of the production system by respecting a maximum time the respective machines or production lines can be available. Further limitations of the production quantities can arise by the scarce availability of, e.g., setup tools, setup operators or raw materials which thus cannot be neglected in optimization models. In the literature on simultaneous lotsizing and scheduling, these production factors are called “secondary resources”. This paper provides a structured overview of the literature on simultaneous lotsizing and scheduling involving secondary resources. The proposed classification yields for the first time a unified view of scarce production factors. The insights about different types of secondary resources help to develop a new model formulation generalizing and extending the currently used approaches that are specific for some settings. Some illustrative examples demonstrate the functional principle and flexibility of this new formulation which can thus be used for a wide range of applications.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Notes

  1. This denomination has only later been introduced by Fleischmann (1990).

  2. See also Copil (2016).

  3. Using the same index sequence ji three times for \(z^{c}_{lji,s-1}\), \(z^{c}_{ljis}\) and \(z_{ljis}\) allows (10) to carry the information, which product had been produced last, over all microperiods of a continued setup.

  4. We omit the index l of the production lines for ease of readability.

  5. If a property o does only refer to some ingredient of the SRs, as for example the sugar content of orange and pineapple concentrate, a corresponding factor \(a_{on}\) can be introduced and (24) can be changed to \(\sum _{n \in \Xi _o} a_{on} x^{p}_{lns} \ge f^{p}_{jo}x_{ljs}\).

References

  • Almada-Lobo B, Klabjan D, Carravilla MA, Oliveira JF (2010) Multiple machine continuous setup lotsizing with sequence-dependent setups. Comput Optim Appl 47(3):529–552

    Article  Google Scholar 

  • Almeder C, Almada-Lobo B (2011) Synchronisation of scarce resources for a parallel machine lotsizing problem. Int J Prod Res 49(24):7315–7335

    Article  Google Scholar 

  • Anupindi R, Chopra S, Deshmukh SD, Van Mieghem JA, Zemel E (2014) Managing business process flows, 3rd edn. Pearson Education Limited, London

    Google Scholar 

  • Balakrishnan A, Geunes J (2000) Requirements planning with substitutions: exploiting bill-of-materials flexibility in production planning. Manuf Serv Oper Manag 2(2):166–185

    Article  Google Scholar 

  • Camargo VCB, Toledo FMB, Almada-Lobo B (2012) Three time-based scale formulations for the two stage lot sizing and scheduling in process industries. J Oper Res Soc 63:1613–1630

    Article  Google Scholar 

  • Camargo VCB, Toledo FMB, Almada-Lobo B (2014) HOPS—hamming-oriented partition search for production planning in the spinning industry. Eur J Oper Res 234(1):266–277

    Article  Google Scholar 

  • Copil K (2016) Capacitated lot-sizing and scheduling with scarce setup resources. Books on Demand, Norderstedt

    Google Scholar 

  • Copil K, Wörbelauer M, Meyr H, Tempelmeier H (2017) Simultaneous lotsizing and scheduling problems: a classification and review of models. OR Spectr 39(1):1–64

    Article  Google Scholar 

  • Dastidar SG, Nagi R (2005) Scheduling injection molding operations with multiple resource constraints and sequence dependent setup times and costs. Comput Oper Res 32(11):2987–3005

    Article  Google Scholar 

  • Drexl A, Haase K (1995) Proportional lotsizing and scheduling. Int J Prod Econ 40(1):73–87

    Article  Google Scholar 

  • Eppen GD, Martin RK (1987) Solving multi-item capacitated lot-sizing problems using variable redefinition. Oper Res 35(6):832–848

    Article  Google Scholar 

  • Ferreira D, Morabito Neto 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

    Article  Google Scholar 

  • Ferreira D, Morabito Neto R, Rangel S (2010) Relax and fix heuristics to solve one-stage one-machine lot-scheduling models for small-scale soft drink plants. Comput Oper Res 37(4):684–691

    Article  Google Scholar 

  • Ferreira D, Clark AR, Almada-Lobo B, Morabito Neto R (2012) Single-stage formulations for synchronised two-stage lot sizing and scheduling in soft drink production. Int J Prod Econ 136(2):255–265

    Article  Google Scholar 

  • Figueira G, Santos MO, Almada-Lobo B (2013) A hybrid VNS approach for the short-term production planning and scheduling: a case study in the pulp and paper industry. Comput Oper Res 40(7):1804–1818

    Article  Google Scholar 

  • Fleischmann B (1990) The discrete lot-sizing and scheduling problem. Eur J Oper Res 44(3):337–348

    Article  Google Scholar 

  • Fleischmann B, Meyr H (1997) The general lotsizing and scheduling problem. OR Spectr 19(1):11–21

    Article  Google Scholar 

  • Furlan MM, Almada-Lobo B, Santos MO, Morabito Neto R (2015) Unequal individual genetic algorithm with intelligent diversification for the lot-scheduling problem in integrated mills using multiple-paper machines. Comput Oper Res 59:33–50

    Article  Google Scholar 

  • Geunes J (2003) Solving large-scale requirements planning problems with component substitution options. Comput Ind Eng 44(3):475–491

    Article  Google Scholar 

  • Göthe-Lundgren M, Lundgren JT, Persson JA (2002) An optimization model for refinery production scheduling. Int J Prod Econ 78(3):255–270

    Article  Google Scholar 

  • Haase K (1996) Capacitated lot-sizing with sequence dependent setup costs. OR Spectr 18(1):51–59

    Article  Google Scholar 

  • Hartmann S, Briskorn D (2010) A survey of variants and extensions of the resource-constrained project scheduling problem. Eur J Oper Res 207(1):1–14

    Article  Google Scholar 

  • Jans R, Degraeve Z (2004) An industrial extension of the discrete lot-sizing and scheduling problem. IIE Trans 36(1):47–58

    Article  Google Scholar 

  • Karmarkar US, Schrage L (1985) The deterministic dynamic product cycling problem. Oper Res 33(2):326–345

    Article  Google Scholar 

  • Kimms A, Drexl A (1998) Proportional lot sizing and scheduling: some extensions. Networks 32(2):85–101

    Article  Google Scholar 

  • Koçlar A, Süral H (2005) A note on “The general lot sizing and scheduling problem”. OR Spectr 27(1):145–146

    Article  Google Scholar 

  • Lasdon L, Terjung RC (1971) An efficient algorithm for multi-item scheduling. Oper Res 19(4):946–969

    Article  Google Scholar 

  • Mac Cawley AF (2014) The international wine supply chain: challenges from bottling to the glass. Ph.D. thesis, Georgia Institute of Technology

  • Maldonado M, Rangel S, Ferreira D (2014) A study of different subsequence elimination strategies for the soft drink production planning. J Appl Res Technol 12(4):631–641

    Article  Google Scholar 

  • Meyr H (2002) Simultaneous lotsizing and scheduling on parallel machines. Eur J Oper Res 139(2):277–292

    Article  Google Scholar 

  • Meyr H (2004) Simultane Losgrößen- und Reihenfolgeplanung bei mehrstufiger kontinuierlicher Fertigung. Zeitschrift für Betriebswirtschaft 74(6):585–610

    Google Scholar 

  • Meyr H, Mann M (2013) A decomposition approach for the general lotsizing and scheduling problem for parallel production lines. Eur J Oper Res 229(3):718–731

    Article  Google Scholar 

  • Persson JA, Göthe-Lundgren M, Lundgren JT, Gendron B (2004) A tabu search heuristic for scheduling the production processes at an oil refinery. Int J Prod Res 42(3):445–471

    Article  Google Scholar 

  • Santos MO, Almada-Lobo B (2012) Integrated pulp and paper mill planning and scheduling. Comput Ind Eng 63(1):1–12

    Article  Google Scholar 

  • Seeanner F (2013) Multi-stage simultaneous lot-sizing and scheduling—planning of flow lines with shifting bottlenecks. Produktion und Logistik. Springer Gabler, Wiesbaden

    Book  Google Scholar 

  • Seeanner F, Meyr H (2013) Multi-stage simultaneous lot-sizing and scheduling for flow line production. OR Spectr 35(1):33–73

    Article  Google Scholar 

  • Seeanner F, Almada-Lobo B, Meyr H (2013) Combining the principles of variable neighborhood decomposition search and the fix & optimize heuristic to solve multi-level lot-sizing and scheduling problems. Comput Oper Res 40(1):303–317

    Article  Google Scholar 

  • Suerie C (2005) Time continuity in discrete time models: new approaches for production planning in process industries. Lecture notes in economics and mathematical systems. Springer, Berlin

    Google Scholar 

  • 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–412

    Article  Google Scholar 

  • Tempelmeier H, Copil K (2016) Capacitated lot sizing with parallel machines, sequence-dependent setups and a common setup operator. OR Spectr 38(4):819–847

    Article  Google Scholar 

  • Toledo CFM, Arantes MdS, de Oliveira RRR, Almada-Lobo B (2013) Glass container production scheduling through hybrid multi-population based evolutionary algorithm. Appl Soft Comput 13(3):1352–1364

    Article  Google Scholar 

Download references

Acknowledgements

We thank the anonymous reviewers and area editor for their helpful comments. The third author was partially funded by ERDF - European Regional Development Fund through the Operational Programme for Competitiveness and Internationalisation - COMPETE 2020 Programme, and by National Funds through the Portuguese funding agency, FCT - Fundação para a Ciência e a Tecnologia, within project SAICTPAC/0034/2015-POCI-01- 0145-FEDER-016418.

Author information

Authors and Affiliations

  1. Department of Supply Chain Management, University of Hohenheim, Stuttgart, Germany

    Martin Wörbelauer & Herbert Meyr

  2. INESC-TEC, Faculdade de Engenharia, Universidade do Porto, Porto, Portugal

    Bernardo Almada-Lobo

Authors
  1. Martin Wörbelauer
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Herbert Meyr
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Bernardo Almada-Lobo
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Martin Wörbelauer.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wörbelauer, M., Meyr, H. & Almada-Lobo, B. Simultaneous lotsizing and scheduling considering secondary resources: a general model, literature review and classification. OR Spectrum 41, 1–43 (2019). https://doi.org/10.1007/s00291-018-0536-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00291-018-0536-0

Keywords