Abstract
This paper focuses on an industrial lot-sizing and scheduling problem that arises in the food industry and includes lost sales, overtimes and sequence-dependent setups on parallel machines. We propose a preliminary version of a three-phase iterative approach to optimize separately the affectation, the sequencing and the production of items. Our first numerical results suggest that with some additional improvements, this approach could be use in real-life by planners to reduce their costs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Absi, N., Archetti, C., Dauzère-Pérès, S., Feillet, D.: A two-phase iterative heuristic approach for the production routing problem. Transp. Sci. 49(4), 784–795 (2015)
Absi, N., Kedad-Sidhoum, S.: The multi-item capacitated lot-sizing problem with setup times and shortage costs. Eur. J. Oper. Res. 185(3), 1351–1374 (2008)
Beraldi, P., Ghiani, G., Grieco, A., Guerriero, E.: Rolling-horizon and fix-and-relax heuristics for the parallel machine lot-sizing and scheduling problem with sequence-dependent set-up costs. Comput. Oper. Res. 35(11), 3644–3656 (2008)
Clark, A.R., Morabito, R., Toso, E.A.V.: Production setup-sequencing and lot-sizing at an animal nutrition plant through ATSP subtour elimination and patching. J. Sched. 13(2), 111–121 (2010). https://doi.org/10.1007/s10951-009-0135-7
Dauzère-Péres, S., Lasserre, J.B.: Integration of lotsizing and scheduling decisions in a job-shop. Eur. J. Oper. Res. 75(2), 413–426 (1994)
Guimarães, L., Klabjan, D., Almada-Lobo, B.: Modeling lotsizing and scheduling problems with sequence dependent setups. Eur. J. Oper. Res. 239(3), 644–662 (2014)
James, R.J.W., Almada-Lobo, B.: Single and parallel machine capacitated lotsizing and scheduling: new iterative MIP-based neighborhood search heuristics. Comput. Oper. Res. 38, 1816–1825 (2011)
Kaczmarczyk, W.: Modelling set-up times overlapping two periods in the proportional lot-sizing problem with identical parallel machines. DMMS 7(1–2), 43 (2013)
Karimi, B., Fatemi Ghomi, S., Wilson, J.: The capacitated lot sizing problem: a review of models and algorithms. Omega 31(5), 365–378 (2003)
Larroche, F., Bellenguez, O., Massonnet, G.: Clustering-based solution approach for a capacitated lot-sizing problem on parallel machines with sequence-dependent setups. Int. J. Prod. Res. (2021, Submitted)
Mateus, G.R., Ravetti, M.G., de Souza, M.C., Valeriano, T.M.: Capacitated lot sizing and sequence dependent setup scheduling: an iterative approach for integration. J. Sched. 13(3), 245–259 (2010). https://doi.org/10.1007/s10951-009-0156-2
Quadt, D., Kuhn, H.: Capacitated lot-sizing with extensions: a review. 4OR 6(1), 61–83 (2008). https://doi.org/10.1007/s10288-007-0057-1
Wagner, H.M., Whitin, T.M.: Dynamic version of the economic lot size model. Manag. Sci. 5(1), 89–96 (1958)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 IFIP International Federation for Information Processing
About this paper
Cite this paper
Larroche, F., Bellenguez, O., Massonnet, G. (2021). Three-Phase Method for the Capacitated Lot-Sizing Problem with Sequence Dependent Setups. In: Dolgui, A., Bernard, A., Lemoine, D., von Cieminski, G., Romero, D. (eds) Advances in Production Management Systems. Artificial Intelligence for Sustainable and Resilient Production Systems. APMS 2021. IFIP Advances in Information and Communication Technology, vol 631. Springer, Cham. https://doi.org/10.1007/978-3-030-85902-2_74
Download citation
DOI: https://doi.org/10.1007/978-3-030-85902-2_74
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-85901-5
Online ISBN: 978-3-030-85902-2
eBook Packages: Computer ScienceComputer Science (R0)