Skip to main content
Top

2016 | OriginalPaper | Chapter

Comparing Modeling Approaches for the Multi-Level Capacitated Lot-Sizing and Scheduling Problem

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Determining lot sizes is an essential step during the material requirements planning phase influencing total production cost and total throughput time of a production system. It is well-known that lot-sizing and scheduling decisions are intertwined. Neglecting this relation, as it is done in the classical hierarchical planning approach, leads to inefficient and sometimes infeasible plans. In this work we compare different approaches for integrating the lot-sizing and the scheduling decisions in multi-stage systems. We show their abilities and limitations in describing relevant aspects of a production environment. By applying the models to benchmark instances we analyze their computational behavior. The structural and numerical comparisons show that there are considerable differences between the approaches although all models aim to describe the same planning problem. The results provide a guideline for selecting the right modeling approach for different planning situations.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
The actual processing time of a lot usually takes only a small fraction of a macro-period.
 
Literature
go back to reference Almeder, C., Klabjan, D., Traxler, R., & Almada-Lobo, B. (2015). Lead time considerations for the multi-level capacitated lot-sizing problem. European Journal of Operational Research, 241(3), 727–738.CrossRef Almeder, C., Klabjan, D., Traxler, R., & Almada-Lobo, B. (2015). Lead time considerations for the multi-level capacitated lot-sizing problem. European Journal of Operational Research, 241(3), 727–738.CrossRef
go back to reference Billington, P. J., McClain, J. O., & Thomas, L. J. (1983). Mathematical programming approaches to capacity-constrained MRP systems: Review, formulation and problem reduction. Management Science, 29(10), 1126–1141.CrossRef Billington, P. J., McClain, J. O., & Thomas, L. J. (1983). Mathematical programming approaches to capacity-constrained MRP systems: Review, formulation and problem reduction. Management Science, 29(10), 1126–1141.CrossRef
go back to reference Bitran, G. R., & Yanasse, H. H. (1982). Computational complexity of the capacitated lot size problem. Management Science, 28(10), 1174–1186.CrossRef Bitran, G. R., & Yanasse, H. H. (1982). Computational complexity of the capacitated lot size problem. Management Science, 28(10), 1174–1186.CrossRef
go back to reference 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(2), 231–261.CrossRef 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(2), 231–261.CrossRef
go back to reference Dauzère-Pérès, S., & Lasserre, J.-B. (2002). On the importance of sequencing decisions in production planning and scheduling. International Transactions in Operational Research, 9, 779–793.CrossRef Dauzère-Pérès, S., & Lasserre, J.-B. (2002). On the importance of sequencing decisions in production planning and scheduling. International Transactions in Operational Research, 9, 779–793.CrossRef
go back to reference Drexl, A., & Kimms, A. (1997). Lot sizing and scheduling - survey and extensions. European Journal of Operational Research, 99(2), 221–235.CrossRef Drexl, A., & Kimms, A. (1997). Lot sizing and scheduling - survey and extensions. European Journal of Operational Research, 99(2), 221–235.CrossRef
go back to reference Fandel, G., & Stammen-Hegene, C. (2006, December). Simultaneous lot sizing and scheduling for multi-product multi-level production. International Journal of Production Economics, 104(2), 308–316. Fandel, G., & Stammen-Hegene, C. (2006, December). Simultaneous lot sizing and scheduling for multi-product multi-level production. International Journal of Production Economics, 104(2), 308–316.
go back to reference Fleischmann, B., & Meyr, H. (1997). The general lotsizing and scheduling problem. OR Spektrum, 19, 11–21.CrossRef Fleischmann, B., & Meyr, H. (1997). The general lotsizing and scheduling problem. OR Spektrum, 19, 11–21.CrossRef
go back to reference Haase, K. (1994). Lotsizing and scheduling for production planning. Lecture notes in economics and mathematical systems (Vol. 408). Berlin, Heidelberg: Springer.CrossRef Haase, K. (1994). Lotsizing and scheduling for production planning. Lecture notes in economics and mathematical systems (Vol. 408). Berlin, Heidelberg: Springer.CrossRef
go back to reference Kim, H., Jeong, H.-I., & Park, J. (2008). Integrated model for production planning and scheduling in a supply chain using benchmarked genetic algorithm. International Journal of Advanced Manufacturing Technology, 39, 1207–1226.CrossRef Kim, H., Jeong, H.-I., & Park, J. (2008). Integrated model for production planning and scheduling in a supply chain using benchmarked genetic algorithm. International Journal of Advanced Manufacturing Technology, 39, 1207–1226.CrossRef
go back to reference Kimms, A., & Drexl, A. (1998). Some insights into proportional lot sizing and scheduling. Journal of the Operational Research Society, 49(11), 1196–1205.CrossRef Kimms, A., & Drexl, A. (1998). Some insights into proportional lot sizing and scheduling. Journal of the Operational Research Society, 49(11), 1196–1205.CrossRef
go back to reference Sahling, F., Buschkühl, L., Tempelmeier, H., & Helber, S. (2009). Solving a multi-level capacitated lot sizing problem with multi-period setup carry-over via a fix-and-optimize heuristic. Computers & Operations Research, 36, 2546–2553.CrossRef Sahling, F., Buschkühl, L., Tempelmeier, H., & Helber, S. (2009). Solving a multi-level capacitated lot sizing problem with multi-period setup carry-over via a fix-and-optimize heuristic. Computers & Operations Research, 36, 2546–2553.CrossRef
go back to reference Seeanner, F., & Meyr, H. (2013). Multi-stage simultaneous lot-sizing and scheduling for flow line production. OR Spectrum, 35(1), 33–73.CrossRef Seeanner, F., & Meyr, H. (2013). Multi-stage simultaneous lot-sizing and scheduling for flow line production. OR Spectrum, 35(1), 33–73.CrossRef
go back to reference Stadtler, H. (2011). Multi-level single machine lot-sizing and scheduling with zero lead times. European Journal of Operational Research, 209, 241–252.CrossRef Stadtler, H. (2011). Multi-level single machine lot-sizing and scheduling with zero lead times. European Journal of Operational Research, 209, 241–252.CrossRef
go back to reference Suerie, C., & Stadtler, H. (2003). The capacitated lot-sizing problem with linked lot sizes. Management Science, 49(8), 1039–1054.CrossRef Suerie, C., & Stadtler, H. (2003). The capacitated lot-sizing problem with linked lot sizes. Management Science, 49(8), 1039–1054.CrossRef
go back to reference Tempelmeier, H., & Buschkühl, L. (2009). A heuristic for the dynamic multi-level capacitated lotsizing problem with linked lotsizes for general product structures. OR Spectrum, 31, 385–404.CrossRef Tempelmeier, H., & Buschkühl, L. (2009). A heuristic for the dynamic multi-level capacitated lotsizing problem with linked lotsizes for general product structures. OR Spectrum, 31, 385–404.CrossRef
go back to reference Wagner, H. M., & Whitin, T. M. (1958). Dynamic version of the economic lot size model. Management Science, 5, 89–96.CrossRef Wagner, H. M., & Whitin, T. M. (1958). Dynamic version of the economic lot size model. Management Science, 5, 89–96.CrossRef
Metadata
Title
Comparing Modeling Approaches for the Multi-Level Capacitated Lot-Sizing and Scheduling Problem
Author
Christian Almeder
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-39120-5_19