Enhancing industrial efficiency in an integrated lot sizing and scheduling problem

MOAD'2024

Open Access

Issue		RAIRO-Oper. Res. Volume 60, Number 3, May-June 2026 MOAD'2024


Page(s)		1701 - 1732
DOI		https://doi.org/10.1051/ro/2026039
Published online		19 June 2026

M.H. Bassett, P. Dave, F.J. Doyle, G.K. Kudva, J.F. Pekny, G.V. Reklaitis, S. Subrahmanyam, D.L. Miller and M.G. Zentner, Perspectives on model-based integration of process operations. Comput. Chem. Eng. 20 (1996) 821–844. [Google Scholar]
J. Behnamian, S.M.T. Fatemi Ghomi, B. Karimi and M. Fadaei Moludi, Capacitated lot-sizing and production sequence problem with setups complexity. Int. J. Sci. Technol. (2022). [Google Scholar]
M.A.F. Belo-Filho, B. Almada-Lobo and F.M.B. Toledo, Models for capacitated lot-sizing problem with backlogging, setup carryover and crossover. J. Oper. Res. Soc. 65 (2013) 1735–1747. [Google Scholar]
G.R. Bitran and H.H. Yanasse, Computational complexity of the capacitated lot size problem. Manag. Sci. 28 (1982) 1174–1186. [Google Scholar]
V.C.B. Camargo, F.M. Toledo and B. Almanda-Lobo, Three time-based scale formulations for the two-stage lot sizing and scheduling in process industries. J. Oper. Res. Soc. 63 (2012) 1613–1630. [Google Scholar]
D.M. Carvalho and M.C.V. Nascimento, Hybrid matheuristics to solve the integrated lot sizing and scheduling problem on parallel machines with sequence-dependent and non-triangular setup. Eur. J. Oper. Res. 296 (2022) 158–173. [Google Scholar]
P.M. Castro, I.E. Grossmann and Q. Zhang, Expanding scope and computational challenges in process scheduling. Comput. Chem. Eng. 114 (2018) 14–42. [Google Scholar]
W.H. Chen and J.M. Thizy, Analysis of relaxations for the multi-item capacitated lot-sizing problem. Ann. Oper. Res. 26 (1990) 29–72. [Google Scholar]
N.T. Chowdhury, M.F. Baki and A. Azab, A modeling and hybridized decomposition approach for the multi-level capacitated lot-sizing problem with setup carryover, backlogging and emission control. Oper. Res. Forum 5 (2024) 68. [Google Scholar]
A. Clark, B. Almada-Lobo and C. Almeder, Lot sizing and scheduling: industrial extensions and research opportunities. Int. J. Prod. Res. 49 (2011) 2457–2461. [Google Scholar]
K. Copil, M. Wörbelauer, H. Meyr and H. Tempelmeier, Simultaneous lotsizing and scheduling problems: a classification and review of models. OR Spectr. 39 (2016) 1–64. [Google Scholar]
S. Das and A. Patnaik, Production planning in the apparel industry. Garment Manufacturing Technology (2015). [Google Scholar]
G.S. Dastidar and R. Nagi, Scheduling injection molding operations with multiple resource constraints and sequence dependent setup times and costs. Comput. Oper. Res. 32 (2005) 2987–3005. [Google Scholar]
R. De Matta and M. Guignard, Dynamic production scheduling for a process industry. Oper. Res. 42 (1994) 492–503. [Google Scholar]
L.S. Dias and M.G. Ierapetritou, From process control to supply chain management: an overview of integrated decision-making strategies. Comput. Chem. Eng. 106 (2017) 826–835. [Google Scholar]
C. Dillenberger, L.F. Escudero, A. Wollensak and W. Zhan, On practical resource allocation for production planning and scheduling with period overlapping setups. Eur. J. Oper. Res. 75 (1994) 275–286. [Google Scholar]
A. Djama, Data set for integrated lot sizing and scheduling problem (2025). [Google Scholar]
A. Djama, Data set for integrated lot sizing and scheduling problem (2026). [Google Scholar]
A. Djama Maafa and L. Triqui Sari, Multi-item capacitated lot-sizing problem with parallel resources, setup times and costs: a case study, in 2022 2nd International Conference on Innovative Research in Applied Science, Engineering and Technology (IRASET). IEEE (2022) 1–5. [Google Scholar]
A. Djama Maafa, L. Triqui Sari and F. Belkaid, Multi-periods production planning for an industrial company, in IEEE 13th International Colloquium of Logistics and Supply Chain Management (LOGISTIQUA) (2020) 1–5. [Google Scholar]
E. Dos Santos-Meza, M. Oliveira dos Santos and M. Nereu Arenales, A lot-sizing problem in an automated foundry. Eur. J. Oper. Res. 139 (2002) 490–500. [Google Scholar]
A. Drexl and K. Haase, Proportional lot sizing and scheduling. Int. J. Prod. Econ. 40 (1995) 73–87. [Google Scholar]
A. Drexl and K. Haase, Sequential-analysis based randomized-regret-methods for lot-sizing and scheduling. J. Oper. Res. Soc. 47 (1996) 251–265. [Google Scholar]
A. Drexl and A. Kimms, Lot sizing and scheduling survey and extensions. Eur. J. Oper. Res. 99 (1997) 221–235. [Google Scholar]
A. Dumoulin and C. Vercellis, Tactical models for hierarchical capacitated lot-sizing problems with setups and changeovers. Int. J. Prod. Res. 38 (2000) 51–67. [Google Scholar]
M. Erdirik-Dogan and I.E. Grossmann, Planning models for parallel batch reactors with sequence-dependent changeovers. AIChE J. 53 (2007) 2284–2300. [Google Scholar]
M. Erdirik-Dogan and I.E. Grossmann, Slot-based formulation for the short-term scheduling of multistage, multi-product batch plants with sequence-dependent changeovers. Ind. Eng. Chem. Res. 47 (2008) 1159–1183. [Google Scholar]
D.J. Fiorotto, R. Jans and S.A. de Araujo, An analysis of formulations for the capacitated lot sizing problem with setup crossover. Comput. Ind. Eng. 106 (2016) 338–350. [Google Scholar]
D.J. Fiorotto, J.D.C. Huaccha Neyra and S.A. de Araujo, Impact analysis of setup carryover and crossover on lot sizing problems. Int. J. Prod. Res. 58 (2020) 6350–6369. [Google Scholar]
M. Florian, J.K. Lenstra and A.H.G. Rinnooy Kan, Deterministic production planning algorithms and complexity. Manag. Sci. 26 (1980) 669–679. [Google Scholar]
M. Furlan, B. Almada-Lobo, M. Santos and R. Morabito, Matheuristic for the lot-sizing and scheduling problem in integrated pulp and paper production. Comput. Ind. Eng. 192 (2024) 110183. [Google Scholar]
Y. Gao, A heuristic procedure for the capacitated lot sizing problem with setup carryover. Control Theory Appl. 17 (2000) 937–940. [Google Scholar]
D.J. Garcia and F. You, Supply chain design and optimization: Challenges and opportunities. Comput. Chem. Eng. 81 (2015) 153–170. [Google Scholar]
A. Garre, M.C. Ruiz and E. Hontoria, Application of machine learning to support production planning of a food industry in the context of waste generation under uncertainty. Oper. Res. Perspect. 7 (2020) 100147. [Google Scholar]
J. Geršak, Planning and organisation of clothing production. Design of Clothing Manufacturing Processes (2013) 87–104. [Google Scholar]
C. Gicquel, M. Minoux and Y. Dallery, Capacitated lot sizing models: a literature review (2008). [Google Scholar]
M. Gopalakrishnan, A modified framework for modelling set-up carryover in the capacitated lot-sizing problem. Int. J. Prod. Res. 38 (2000) 3421–3424. [Google Scholar]
M. Gopalakrishnan, D.M. Miller and C.P. Schmidt, A framework for modelling setup carryover in the capacitated lot sizing problem. Int. J. Prod. Res. 33 (1995) 1973–1988. [Google Scholar]
M. Gopalakrishnan, K. Ding, J.M. Bourjolly and S. Mohan, A tabu-search heuristic for the capacitated lot-sizing problem with setup carryover. Manag. Sci. 47 (2001) 851–863. [Google Scholar]
H.G. Goren, S. Tunali and R. Jans, A hybrid approach for the capacitated lot sizing problem with setup carryover. Int. J. Prod. Res. 50 (2012) 1582–1597. [Google Scholar]
L. Guimarães, D. Klabjan and B. Almada-Lobo, Modeling lot-sizing and scheduling problems with sequence dependent setups. Eur. J. Oper. Res. 239 (2014) 644–662. [Google Scholar]
D. Gupta and T. Magnusson, The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times. Comput. Oper. Res. 32 (2005) 727–747. [Google Scholar]
E. Guzman, B. Andres and R. Poler, Models and algorithms for production planning, scheduling and sequencing problems: a holistic framework and a systematic review. J. Ind. Inf. Integr. (2022) 100287. [Google Scholar]
K. Haase, Lot Sizing and Scheduling for Production Planning. Springer, Berlin (1994). [Google Scholar]
K. Haase, Capacitated Lot-Sizing with Linked Production Quantities of Adjacent Periods. Springer, Berlin (1998). [Google Scholar]
I. Ilhan, An improved simulated annealing algorithm with crossover operator for capacitated vehicle routing problem. Swarm Evol. Comput. 64 (2021) 100911. [CrossRef] [Google Scholar]
R.J.W. James and B. Almada-Lobo, Single and parallel machine capacitated lotsizing and scheduling: new iterative mip-based neighborhood search heuristics. Comput. Oper. Res. 38 (2011) 1816–1825. [Google Scholar]
R.A.F. Jans and Z. Degraeve, An industrial extension of the discrete lot-sizing and scheduling problem. IIE Trans. 36 (2004) 47–58. [Google Scholar]
W. Kaczmarczyk, Modeling multi-period set-up times in the proportional lot-sizing problem. DMMS 3 (2009) 15–35. [Google Scholar]
W. Kaczmarczyk, Modeling set-up times overlapping two periods in the proportional lot-sizing problem with identical parallel machines. DMMS 7 (2013) 43–50. [Google Scholar]
J. Kang, Capacitated lot-sizing problem with sequence-dependent setup, setup carryover and setup crossover. Processes 8 (2020) 785. [Google Scholar]
B. Karimi, S. Fatemi Ghomi and J. Wilson, The capacitated lot sizing problem: review of models and algorithms. OMEGA 31 (2003) 365–378. [Google Scholar]
V. Kayvanfar, M. Zandieh and M. Arashpour, Hybrid bi-objective economic lot scheduling problem with feasible production plan equipped with an efficient adjunct search technique. Int. J. Syst. Sci.-Oper. Logist. 10 (2023) 2059721. [Google Scholar]
A. Kimms, Competitive methods for multi-level lot sizing and scheduling: Tabu search and randomized regrets. Int. J. Prod. Res. 34 (1996) 2279–2298. [Google Scholar]
A. Kimms, Multi-level, single-machine lot sizing and scheduling (with initial inventory). Eur. J. Oper. Res. 89 (1996) 86–99. [Google Scholar]
A. Kimms, A genetic algorithm for multi-level, multi-machine lot sizing and scheduling. Comput. Oper. Res. 26 (1999) 829–848. [Google Scholar]
S. Kirkpatrick, C. Daniel Gelatt Jr and M.P. Vecchi, Optimization by simulated annealing. Science 220 (1983) 671–680. [CrossRef] [MathSciNet] [Google Scholar]
N. Klement, M.. Amine Abdeljaouad, L. Porto and C. Silva, Lot-sizing and scheduling for the plastic injection molding industry – a hybrid optimization approach. Appl. Sci. 11 (2021) 1202. [Google Scholar]
G. M. Kopanos, L. Puigjaner and C.T. Maravelias, Production planning and scheduling of parallel continuous processes with product families. Ind. Eng. Chem. Res. 50 (2011) 1369–1378. [Google Scholar]
J. Krarup and O. Bilde, Plant location, set covering and economic lot size: an 0 (mn)-algorithm for structured problems. Numerische Methoden bei Optimierungsaufgaben Band 3: Optimierung bei graphentheoretischen und ganzzahligen Problemen (1977) 155–180. [Google Scholar]
J. Kumar, G. Yadav and B.P. Agrawal, A hybrid stochastic optimization model for lot sizing and scheduling problem. Cuest. Physioter. 54 (2025) 2007–2018. [Google Scholar]
Y. Lee and K. Lee, New integer optimization models and an approximate dynamic programming algorithm for the lot-sizing and scheduling problem with sequence-dependent setups. Eur. J. Oper. Res. 302 (2022) 230–243. [Google Scholar]
M. Mahdieh, A. Clark and M. Bijari, A novel flexible model for lot sizing and scheduling with non-triangular, period overlapping and carryover setups in different machine configurations. Flex. Serv. Manuf. J. 30 (2017) 884–923. [Google Scholar]
C.T. Maravelias and C. Sung, Integration of production planning and scheduling: overview, challenges and opportunities. Comput. Chem. Eng. 33 (2009) 1919–1930. [Google Scholar]
F. Marinelli, M.E. Nenni and A. Sforza, Capacitated lot sizing and scheduling with parallel machines and shared buffers: a case study in a packaging company. Ann. Oper. Res. 150 (2007) 177–192. [Google Scholar]
A. Menezes, B. Clark and B. Almada-Lobo, Capacitated lot-sizing and scheduling with sequence-dependent, periodoverlapping and non-triangular setups. J. Sched. 14 (2010) 209–219. [Google Scholar]
S. Mohan, M. Gopalakrishnan, R. Marathe and A. Rajan, A note on modelling the capacitated lot-sizing problem with set-up carryover and set-up splitting. Int. J. Prod. Res. 50 (2012) 5538–5543. [Google Scholar]
A. Osati, E. Mehdizadeh and S. Ebrahimnejad, Metaheuristic approaches for flexible lot-sizing and scheduling with remanufacturing and sequence-dependent setup time. Jordan J. Mech. Ind. Eng. 19 (2025). [Google Scholar]
P. Porkka, A.P.J. Vepsäläinen and M. Kuula, Multiperiod production planning carrying over set-up time. Int. J. Prod. Res. 41 (2003) 1133–1148. [Google Scholar]
D. Quadt and H. Kuhn, Capacitated lot-sizing with extensions: a review. 4OR 6 (2008) 61–83. [Google Scholar]
D. Quadt and H. Kuhn, Capacitated lot sizing and scheduling with parallel machines, back-orders and setup carryover. Nav. Res. Logist. (NRL) 56 (2009) 366–384. [Google Scholar]
C. Ramesh, R. Kamalakannan, R. Karthik, C. Pavin and S. Dhivaharan, A lot streaming based flow shop scheduling problem using simulated annealing algorithm. Mater. Today Proc. 37 (2021) 241–244. [Google Scholar]
R. Ramya, C. Rajendran and H. Ziegler, Capacitated lot-sizing problem with production carry-over and set-up splitting: mathematical models. Int. J. Prod. Res. 54 (2016) 2332–2344. [Google Scholar]
F. Sahling, L. Buschkühl, H. Tempelmeier and S. Helber, Solving a multi-level capacitated lot sizing problem with multi-period setup carry-over via a fix-and-optimize heuristic. Comput. Oper. Res. 36 (2009) 2546–2553. [Google Scholar]
M.S. Sarbijan and J. Behnamian, Multi-fleet feeder vehicle routing problem using hybrid metaheuristic. Comput. Oper. Res. 141 (2022) 105696. [CrossRef] [Google Scholar]
M. Schlenkrich and S.N. Parragh, Capacitated multi-item multi-echelon lot sizing with setup carry-over under uncertain demand. Int. J. Prod. Econ. 277 (2024) 109379. [Google Scholar]
C. Silva and J.M. Magalhaes, Heuristic lot size scheduling on unrelated parallel machines with applications in the textile industry. Comput. Ind. Eng. 50 (2006) 76–89. [Google Scholar]
C.R. Sox and Y. Gao, The capacitated lot sizing problem with setup carry-over. IIE Trans. 31 (1998) 173–181. [Google Scholar]
C. Suerie, Modelling of period overlapping setup times. Eur. J. Oper. Res. 174 (2006) 874–886. [Google Scholar]
C. Suerie and H. Stadtler, The capacitated lot-sizing problem with linked lot sizes. Manag. Sci. 49 (2003) 1039–1054. [Google Scholar]
C. Sung and C.T. Maravelias, A mixed-integer programming formulation for the general capacitated lot-sizing problem. Comput. Chem. Eng. 32 (2008) 244–259. [Google Scholar]
C. Sung and C.T. Maravelias, A projection-based method for production planning of multiproduct facilities. AIChE J. 55 (2009) 2614–2630. [Google Scholar]
P.P. Tambe, Selective maintenance optimization of a multi-component system based on simulated annealing algorithm. Procedia Comput. Sci. 200 (2022) 1412–1421. [Google Scholar]
H. Tempelmeier and L. Buschkuhl, A heuristic for the dynamic multi-level capacitated lotsizing problem with linked lotsizes for general product structures. OR Spectr. 31 (2009) 385–404. [Google Scholar]
S. Walton and R. Metters, Production planning by spreadsheet for a start-up firm. PPC 19 (2008) 556–566. [Google Scholar]
X. Wan, J.F. Pekny and G.V. Reklaitis, Simulation-based optimization with surrogate models – application to supply chain management. Comput. Chem. Eng. 29 (2006) 1317. [Google Scholar]
T. Wu and L. Shi, Mathematical models for capacitated multi-level production planning problems with linked lot sizes. Int. J. Prod. Res. 49 (2011) 6227–6247. [Google Scholar]
T. Wu, K. Akartunali, J. Song and L. Shi, Mixed integer programming in production planning with backlogging and setup carryover: modeling and algorithms. DEDS 23 (2012) 1–29. [Google Scholar]
Y. Zeiträg and J. Rui Figueira, A novel machine-learning rolling horizon heuristic for dynamic lot-sizing and job shop scheduling problems. Int. J. Prod. Res. (2025) 1–27. [Google Scholar]
Y. Zeiträg, J. Rui Figueira and G. Figueira, A cooperative coevolutionary hyper-heuristic approach to solve lot-sizing and job shop scheduling problems using genetic programming. Int. J. Prod. Res. 62 (2024) 5850–5877. [Google Scholar]
C. Zhang, D. Zhang and T. Wu, Data-driven branching and selection for lot-sizing and scheduling problems with sequence-dependent setups and setup carryover. Comput. Oper. Res. 132 (2021) 105289. [Google Scholar]
X. Zhu and W.E. Wilhelm, Scheduling and lot sizing with sequence-dependent setup: a literature review. IIE Trans. 38 (2006) 987–1007. [Google Scholar]

Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.

Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.

Initial download of the metrics may take a while.