Production scheduling in injection molding is challenging when production capacity depends not only on machines, but also on secondary shared tooling such as molds. In this paper, we present a real-world case study of a mixed-integer programming model developed for a kitchen-appliance manufacturing company to generate feasible and cost-efficient injection molding production schedules. The proposed formulation integrated machine assignment, mold allocation, sequence-dependent setup decisions, production quantities, inventory balance, subcontracting, planned stoppages, mold maintenance, shift calendars, holidays, and grouped customer-level demand fulfillment within a single optimization framework. The novelty of the study lies in representing the coupled machine–tooling–demand structure of an industrial molding environment in a unified model, rather than treating capacity planning, mold usage, sequencing, and demand fulfillment as separate planning problems. Although motivated by injection molding in kitchen-appliance manufacturing, the modeling approach is broadly applicable to industries where production depends on secondary shared tooling, including automotive components, consumer durables, electrical products, packaging, medical devices, metal forming, die casting, and other high-mix manufacturing environments. To the best of our knowledge, this is the first unified mixed-integer programming formulation for injection-molding production scheduling that integrates shared molds, sequence-dependent setups, operational disruptions, inventory, subcontracting, and grouped customer demand.
Citation: M. Sankar, M. Ramakrishnan. Optimization model for injection molding production scheduling in kitchen-appliance manufacturing: A real-world case study[J]. Journal of Industrial and Management Optimization, 2026, 22(10): 4627-4675. doi: 10.3934/jimo.2026161
Production scheduling in injection molding is challenging when production capacity depends not only on machines, but also on secondary shared tooling such as molds. In this paper, we present a real-world case study of a mixed-integer programming model developed for a kitchen-appliance manufacturing company to generate feasible and cost-efficient injection molding production schedules. The proposed formulation integrated machine assignment, mold allocation, sequence-dependent setup decisions, production quantities, inventory balance, subcontracting, planned stoppages, mold maintenance, shift calendars, holidays, and grouped customer-level demand fulfillment within a single optimization framework. The novelty of the study lies in representing the coupled machine–tooling–demand structure of an industrial molding environment in a unified model, rather than treating capacity planning, mold usage, sequencing, and demand fulfillment as separate planning problems. Although motivated by injection molding in kitchen-appliance manufacturing, the modeling approach is broadly applicable to industries where production depends on secondary shared tooling, including automotive components, consumer durables, electrical products, packaging, medical devices, metal forming, die casting, and other high-mix manufacturing environments. To the best of our knowledge, this is the first unified mixed-integer programming formulation for injection-molding production scheduling that integrates shared molds, sequence-dependent setups, operational disruptions, inventory, subcontracting, and grouped customer demand.
| [1] |
R. Geyer, J. R. Jambeck, K. L. Law, Production, use, and fate of all plastics ever made, Sci. Adv., 3 (2017), e1700782. https://doi.org/10.1126/sciadv.1700782 doi: 10.1126/sciadv.1700782
|
| [2] |
A. L. Andrady, M. A. Neal, Applications and societal benefits of plastics, Philos. Trans. R. Soc. B Biol. Sci., 364 (2009), 1977–1984. https://doi.org/10.1098/rstb.2008.0304 doi: 10.1098/rstb.2008.0304
|
| [3] |
J. Hopewell, R. Dvorak, E. Kosior, Plastics recycling: challenges and opportunities, Philos. Trans. R. Soc. B Biol. Sci., 364 (2009), 2115–2126. https://doi.org/10.1098/rstb.2008.0311 doi: 10.1098/rstb.2008.0311
|
| [4] | D. V. Rosato, D. V. Rosato, M. G. Rosato, The Complete Injection Molding Process, Boston: Springer, 2000. https://doi.org/10.1007/978-1-4615-4597-2 |
| [5] |
Z. Chen, L. S. Turng, A review of current developments in process and quality control for injection molding, Adv. Polym. Technol., 24 (2005), 165–182. https://doi.org/10.1002/adv.20046 doi: 10.1002/adv.20046
|
| [6] |
K. Amellal, C. Tzoganakis, A. Penlidis, G. L. Rempel, Injection molding of medical plastics: a review, Adv. Polym. Technol., 13 (1994), 315–322. https://doi.org/10.1002/adv.1994.060130407 doi: 10.1002/adv.1994.060130407
|
| [7] | A. Thiriez, T. Gutowski, An environmental analysis of injection molding, Proc. IEEE Int. Symp. Electron. Environ., 2006,195–200. https://doi.org/10.1109/ISEE.2006.1650060 |
| [8] |
E. B. Edis, C. Oguz, I. Ozkarahan, Parallel machine scheduling with additional resources: notation, classification, models and solution methods, Eur. J. Oper. Res., 230 (2013), 449–463. https://doi.org/10.1016/j.ejor.2013.02.042 doi: 10.1016/j.ejor.2013.02.042
|
| [9] |
H. Stadtler, Multilevel lot sizing with setup times and multiple constrained resources: internally rolling schedules with lot-sizing windows, Oper. Res., 51 (2003), 487–502. https://doi.org/10.1287/opre.51.3.487.14949 doi: 10.1287/opre.51.3.487.14949
|
| [10] |
A. Allahverdi, J. N. D. Gupta, T. Aldowaisan, A review of scheduling research involving setup considerations, Omega, 27 (1999), 219–239. https://doi.org/10.1016/S0305-0483(98)00042-5 doi: 10.1016/S0305-0483(98)00042-5
|
| [11] |
A. Allahverdi, C. T. Ng, T. C. E. Cheng, M. Y. Kovalyov, A survey of scheduling problems with setup times or costs, Eur. J. Oper. Res., 187 (2008), 985–1032. https://doi.org/10.1016/j.ejor.2006.06.060 doi: 10.1016/j.ejor.2006.06.060
|
| [12] |
A. Allahverdi, The third comprehensive survey on scheduling problems with setup times/costs, Eur. J. Oper. Res., 246 (2015), 345–378. https://doi.org/10.1016/j.ejor.2015.04.004 doi: 10.1016/j.ejor.2015.04.004
|
| [13] |
P. Brucker, A. Drexl, R. Möhring, K. Neumann, E. Pesch, Resource-constrained project scheduling: notation, classification, models, and methods, Eur. J. Oper. Res., 112 (1999), 3–41. https://doi.org/10.1016/S0377-2217(98)00204-5 doi: 10.1016/S0377-2217(98)00204-5
|
| [14] |
B. Karimi, S. M. T. Fatemi Ghomi, J. M. Wilson, The capacitated lot sizing problem: a review of models and algorithms, Omega, 31 (2003), 365–378. https://doi.org/10.1016/S0305-0483(03)00059-8 doi: 10.1016/S0305-0483(03)00059-8
|
| [15] |
A. Drexl, A. Kimms, Lot sizing and scheduling: survey and extensions, Eur. J. Oper. Res., 99 (1997), 221–235. https://doi.org/10.1016/S0377-2217(97)00030-1 doi: 10.1016/S0377-2217(97)00030-1
|
| [16] |
H. Meyr, Simultaneous lot-sizing and scheduling by combining local search with dual reoptimization, Eur. J. Oper. Res., 120 (2000), 311–326. https://doi.org/10.1016/S0377-2217(99)00159-9 doi: 10.1016/S0377-2217(99)00159-9
|
| [17] |
H. M. Wagner, T. M. Whitin, Dynamic version of the economic lot size model, Manag. Sci., 5 (1958), 89–96. https://doi.org/10.1287/mnsc.5.1.89 doi: 10.1287/mnsc.5.1.89
|
| [18] |
A. S. Manne, On the job-shop scheduling problem, Oper. Res., 8 (1960), 219–223. https://doi.org/10.1287/opre.8.2.219 doi: 10.1287/opre.8.2.219
|
| [19] | Y. Pochet, L. A. Wolsey, Production Planning by Mixed Integer Programming, Boston: Springer, 2006. https://doi.org/10.1007/0-387-33477-7 |
| [20] | M. L. Pinedo, Scheduling: Theory, Algorithms, and Systems, 4th edition, Boston: Springer, 2012. https://doi.org/10.1007/978-1-4614-2361-4 |
| [21] | E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan, D. B. Shmoys, Handbooks in Operations Research and Management Science, 1993. https://doi.org/10.1016/S0927-0507(05)80189-6 |
| [22] |
J. M. Framinan, J. N. D. Gupta, R. Leisten, A review and classification of heuristics for permutation flow-shop scheduling with makespan objective, J. Oper. Res. Soc., 55 (2004), 1243–1255. https://doi.org/10.1057/palgrave.jors.2601784 doi: 10.1057/palgrave.jors.2601784
|
| [23] | J. H. Holland, Adaptation in Natural and Artificial Systems, MIT Press, 1992. https://doi.org/10.7551/mitpress/1090.001.0001 |
| [24] |
F. Glover, Tabu search - Part I, ORSA J. Comput., 1 (1989), 190–206. https://doi.org/10.1287/ijoc.1.3.190 doi: 10.1287/ijoc.1.3.190
|
| [25] |
S. Kirkpatrick, C. D. Gelatt Jr., M. P. Vecchi, Optimization by simulated annealing, Science, 220 (1983), 671–680. https://doi.org/10.1126/science.220.4598.671 doi: 10.1126/science.220.4598.671
|
| [26] |
R. Jans, Z. Degraeve, Meta-heuristics for dynamic lot sizing: a review and comparison of solution approaches, Eur. J. Oper. Res., 177 (2007), 1855–1875. https://doi.org/10.1016/j.ejor.2005.12.008 doi: 10.1016/j.ejor.2005.12.008
|
| [27] |
C. R. Sox, J. A. Muckstadt, Optimization-based planning for the stochastic lot-scheduling problem, IIE Trans., 29 (1997), 349–357. https://doi.org/10.1023/A:1018543817586 doi: 10.1023/A:1018543817586
|
| [28] | H. Tempelmeier, Inventory Management in Supply Networks: Problems, Models, Solutions, 2nd edition, Books on Demand, 2011. |
| [29] |
K. Copil, M. Wörbelauer, H. Meyr, H. Tempelmeier, Simultaneous lotsizing and scheduling problems: a classification and review of models, OR Spectr., 39 (2017), 1–64. https://doi.org/10.1007/s00291-015-0429-4 doi: 10.1007/s00291-015-0429-4
|
| [30] | J. N. Hooker, A hybrid method for planning and scheduling, in Principles and Practice of Constraint Programming-CP 2004, Berlin: Springer, 2004. https://doi.org/10.1007/978-3-540-30201-8_24 |
| [31] |
K. Kogan, Optimal scheduling of parallel machines with constrained resources, Eur. J. Oper. Res., 170 (2006), 771–787. https://doi.org/10.1016/j.ejor.2004.05.021 doi: 10.1016/j.ejor.2004.05.021
|
| [32] |
B. Fleischmann, The discrete lot-sizing and scheduling problem with sequence-dependent setup costs, Eur. J. Oper. Res., 75 (1994), 395–404. https://doi.org/10.1016/0377-2217(94)90083-3 doi: 10.1016/0377-2217(94)90083-3
|
| [33] |
B. Fleischmann, H. Meyr, The general lotsizing and scheduling problem, OR Spectr., 19 (1997), 11–21. https://doi.org/10.1007/BF01539800 doi: 10.1007/BF01539800
|
| [34] |
K. Haase, A. Kimms, Lot sizing and scheduling with sequence-dependent setup costs and times and efficient rescheduling opportunities, Int. J. Prod. Econ., 66 (2000), 159–169. https://doi.org/10.1016/S0925-5273(99)00119-X doi: 10.1016/S0925-5273(99)00119-X
|
| [35] |
D. Gupta, T. Magnusson, The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times, Comput. Oper. Res., 32 (2005), 727–747. https://doi.org/10.1016/j.cor.2003.08.014 doi: 10.1016/j.cor.2003.08.014
|
| [36] |
B. Almada-Lobo, D. Klabjan, M. A. Carravilla, J. F. Oliveira, Single machine multi-product capacitated lot sizing with sequence-dependent setups, Int. J. Prod. Res., 45 (2007), 4873–4894. https://doi.org/10.1080/00207540601094465 doi: 10.1080/00207540601094465
|
| [37] |
A. R. Clark, S. J. Clark, Rolling-horizon lot-sizing when setup times are sequence-dependent, Int. J. Prod. Res., 38 (2000), 2287–2307. https://doi.org/10.1080/00207540050028106 doi: 10.1080/00207540050028106
|
| [38] |
M. Gopalakrishnan, D. M. Miller, C. P. Schmidt, A framework for modelling setup carryover in the capacitated lot sizing problem, Int. J. Prod. Res., 33 (1995), 1973–1988. https://doi.org/10.1080/00207549508904793 doi: 10.1080/00207549508904793
|
| [39] |
M. Gopalakrishnan, A modified framework for modelling set-up carryover in the capacitated lotsizing problem, Int. J. Prod. Res., 38 (2000), 3421–3424. https://doi.org/10.1080/002075400418324 doi: 10.1080/002075400418324
|
| [40] |
G. Fandel, C. Stammen-Hegene, Simultaneous lot sizing and scheduling for multi-product multi-level production, Int. J. Prod. Econ., 104 (2006), 308–316. https://doi.org/10.1016/j.ijpe.2005.04.011 doi: 10.1016/j.ijpe.2005.04.011
|
| [41] |
M. F. Anwar, R. Nagi, Integrated lot-sizing and scheduling for just-in-time production of complex assemblies with finite set-ups, Int. J. Prod. Res., 35 (1997), 1447–1470. https://doi.org/10.1080/002075497195416 doi: 10.1080/002075497195416
|
| [42] |
K. Kogan, Scheduling under common due date, a single resource and precedence constraints - a dynamic approach, Discrete Event Dyn. Syst., 8 (1998), 353–364. https://doi.org/10.1023/A:1008345132480 doi: 10.1023/A:1008345132480
|
| [43] |
S. G. Dastidar, R. Nagi, Scheduling injection molding operations with multiple resource constraints and sequence dependent setup times and costs, Comput. Oper. Res., 32 (2005), 2987–3005. https://doi.org/10.1016/j.cor.2004.04.012 doi: 10.1016/j.cor.2004.04.012
|
| [44] |
P. Winklehner, V. A. Hauder, Flexible job-shop scheduling with release dates, deadlines and sequence dependent setup times: a real-world case, Procedia Comput. Sci., 200 (2022), 1654–1663. https://doi.org/10.1016/j.procs.2022.01.366 doi: 10.1016/j.procs.2022.01.366
|
| [45] |
N. Troncoso, H. Cancela, P. Piñeyro, F. Quezada, Ó. C. Vásquez, The product-mold-machine manufacturing problem: Complexity, MILP models and constructive heuristics, Comput. Ind. Eng., 189 (2024), 109937. https://doi.org/10.1016/j.cie.2024.109937 doi: 10.1016/j.cie.2024.109937
|
| [46] |
Y. Bok, N. K. Lee, S. Jo, S. Lee, S. J. Kweon, H. S. Na, The production scheduling problem employing non-identical parallel machines with due dates considering carbon emissions and multiple types of energy sources, Expert Syst. Appl., 238 (2024), 121990. https://doi.org/10.1016/j.eswa.2023.121990 doi: 10.1016/j.eswa.2023.121990
|
| [47] |
N. G. Kim, S. Yoon, S. J. Kweon, H. S. Na, Complex multi-stage production scheduling with unrelated parallel machines under carbon regulation: balancing cost efficiency and carbon emissions, Comput. Ind. Eng., 219 (2026), 112152. https://doi.org/10.1016/j.cie.2026.112152 doi: 10.1016/j.cie.2026.112152
|
| [48] |
S. Jo, H. S. Na, S. Yoon, S. J. Kweon, An integrated framework for solving the green supplier selection and order allocation problem in steam procurement, Expert Syst. Appl., 312 (2026), 131386. https://doi.org/10.1016/j.eswa.2026.131386 doi: 10.1016/j.eswa.2026.131386
|
| [49] |
M. Capponi, W. Behiri, S. Belmokhtar-Berraf, M. Sali, A robust ant colony algorithm for batching and sequencing problem: A case study in injection molding, IFAC-PapersOnLine, 59 (2025), 1689–1694. https://doi.org/10.1016/j.ifacol.2025.09.284 doi: 10.1016/j.ifacol.2025.09.284
|
| [50] |
A. H. Akbari, M. Jafari, P. Akhavan, A data-driven multi-objective optimization framework for dynamic job shop scheduling with order acceptance, inventory and energy-aware decisions, Comput. Ind. Eng., 214 (2026), 111886. https://doi.org/10.1016/j.cie.2026.111886 doi: 10.1016/j.cie.2026.111886
|