Abstract
This paper extends Gupta and Magnusson’s (Comput Oper Res 32:727–747, 2005) original proposal for the single machine Capacitated Lot-sizing Scheduling Problem (CLSP) with sequence-dependent setup costs to adapt it to a second-tier supplier in the automotive sector. We propose an extended mixed-integer program for the single machine CLSP that addresses raw material requirements and inventories, stock coverages, holding space limitations and overtime costs. Our proposal also contemplates scheduling plans with demands defined in units and capacities defined in units per period, which is very common in the automotive sector. Finally, a real-world description of the problem is considered as the basis of this work, although the validation model is carried out with a simple numerical example of Gupta and Magnusson (Comput Oper Res 32:727–747, 2005).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Almada-Lobo B, Klabjan D, Carravilla MA, Oliveira JF (2007) Single machine multi-product capacitated lot sizing with sequence-dependent setups. Int J Prod Res 45(20):4873–4894
Almada-Lobo B, Oliveira JF, Carravilla MA (2008) A note on “the capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times. Comput Oper Res 35:1374–1376
Almeder C, Klabjan D, Traxler R, Almada-Lobo B (2015) Lead time considerations for the multi-level capacitated lot-sizing problem. Eur J Oper Res 241(3):727–738
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–261
Fandel G, Stammen-Hegene C (2006) Simultaneous lot sizing and scheduling for multi-product multi-level production. Int J Prod Econ 104(2):308–316
Fleischmann B, Meyr H (1997) The general lotsizing and scheduling problem. OR Spectr 19(1):11–21
Gupta D, Magnusson T (2005) The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times. Comput Oper Res 32:727–747
Jans R, Degraeve Z (2008) Modeling industrial lot sizing problems: a review. Int J Prod Res 46(6):1619–1643
Lauras M, Lamonthe J, Benaben F, Andres B, Poler R (2015) Towards an agile and collaborative platform for managing supply chain uncertainties. International Federation for Information Processing. IWEI 2015. LNBIP 213:64–72
Ramezanian R, Saidi-Mehrabad M, Fattahi P (2013) MIP formulation and heuristics for multi-stage capacitated lot-sizing and scheduling problem with availability constraints. J Manuf Sys 32(2):392–401
Sarin SC, Sherali HD, Liao L (2014) Primary pharmaceutical manufacturing scheduling problem. IIE Trans 46(12):1298–1314
Zhu X, Wilhelm WE (2006) Scheduling and lot sizing with sequence-dependent setup: a literature review. IIE Trans 38(11):987–1007
Acknowledgements
The research leading to these results is in the frame of the “Cloud Collaborative Manufacturing Networks” (C2NET) project, which has received funding from the European Union’s Horizon 2020 research and innovation programme under grant agreement No 636,909.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Diaz-Madroñero, M., Mula, J., Andres, B., Poler, R., Sanchis, S. (2018). Capacitated Lot-Sizing and Scheduling Problem for Second-Tier Suppliers in the Automotive Sector. In: Viles, E., Ormazábal, M., Lleó, A. (eds) Closing the Gap Between Practice and Research in Industrial Engineering. Lecture Notes in Management and Industrial Engineering. Springer, Cham. https://doi.org/10.1007/978-3-319-58409-6_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-58409-6_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-58408-9
Online ISBN: 978-3-319-58409-6
eBook Packages: EngineeringEngineering (R0)