A matheuristic approach for the multi-level capacitated lot-sizing problem with substitution and backorder

References

• Akartunalı, Kerem, and Andrew J. Miller. 2009. “A Heuristic Approach for Big Bucket Multi-Level Production Planning Problems.” European Journal of Operational Research 193 (2): 396–411. doi:10.1016/j.ejor.2007.11.033.
   Web of Science ®Google Scholar
• Almeder, C.. 2010. “A Hybrid Optimization Approach for Multi-Level Capacitated Lot-Sizing Problems.” European Journal of Operational Research 200 (2): 599–606. doi:10.1016/j.ejor.2009.01.019.
   Web of Science ®Google Scholar
• Bahl, H. C., L. P. Ritzman, and J. N. D. Gupta. 1987. “Determining Lot Sizes and Resource Requirements: A Review.” Operations Research 35 (3): 329–345. doi:10.1287/opre.35.3.329.
   Web of Science ®Google Scholar
• Balakrishnan, A., and J. Geunes. 2000. “Requirements Planning with Substitutions: Exploiting Bill-of-Materials Flexibility in Production Planning.” Manufacturing & Service Operations Management 2 (2): 166.185 doi:10.1287/msom.2.2.166.12349.
   Google Scholar
• Begnaud, J., S. Benjaafar, and L. A. Miller. 2009. “The Multi-Level Lot Sizing Problem with Flexible Production Sequences.” IIE Transactions 41 (8): 702–715. doi:10.1080/07408170902736697.
   Web of Science ®Google Scholar
• Berretta, R., P. M. França, and V. A. Armentano. 2005. “Metaheuristic Approaches for the Multilevel Resource-Constrained Lot-Sizing Problem with Setup and Lead Times.” Asia-Pacific Journal of Operational Research 22 (2): 261–286. doi:10.1142/S0217595905000510.
   Web of Science ®Google Scholar
• Boctor, F. F.. 2022. “Single-Machine Capacitated Lot-Sizing and Scheduling with Delivery Dates and Quantities.” International Journal of Production Research 60 (24): 7345–7359. doi:10.1080/00207543.2022.2036853.
   Web of Science ®Google Scholar
• Brahimi, N., S. Dauzere-Peres, N. M. Najid, and A. Nordli. 2006. “Single Item Lot Sizing Problems.” European Journal of Operational Research 168 (1): 1–16. doi:10.1016/j.ejor.2004.01.054.
   Web of Science ®Google Scholar
• Buschkühl, L., F. Sahling, S. Helber, and H. Tempelmeier. 2010. “Dynamic Capacitated Lot-Sizing Problems: A Classification and Review of Solution Approaches.” OR Spectrum 32 (2): 231–261. doi:10.1007/s00291-008-0150-7.
   Web of Science ®Google Scholar
• Chen, H.. 2015. “Fix-and-Optimize and Variable Neighborhood Search Approaches for Multi-Level Capacitated Lot Sizing Problems.” Omega 56:25–36. doi:10.1016/j.omega.2015.03.002.
   Web of Science ®Google Scholar
• Clark, A., B. Almada-Lobo, and C. Almeder. 2011. “Lot Sizing and Scheduling: Industrial Extensions and Research Opportunities.” International Journal of Production Research 49 (9): 2457–2461. doi:10.1080/00207543.2010.532908.
   Web of Science ®Google Scholar
• Erlenkotter, D.. 1978. “A Dual-Based Procedure for Uncapacitated Facility Location.” Operations Research 26 (6): 992–1009. doi:10.1287/opre.26.6.992.
   Web of Science ®Google Scholar
• Fischetti, M., and M. Fischetti. 2018. “Matheuristics.” In Handbook of Heuristics, edited by Rafael Martí, Panos M. Pardalos, and Mauricio G. C. Resende, 121–153. Springer International Publishing.
   Google Scholar
• Florian, M., J. K. Lenstra, and A. H. G. Rinnooy Kan. 1980. “Deterministic Production Planning: Algorithms and Complexity.” Management Science 26 (7): 669–679. doi:10.1287/mnsc.26.7.669.
   Web of Science ®Google Scholar
• Gallego, G., K. Katircioglu, and B. Ramachandran. 2006. “Semiconductor Inventory Management with Multiple Grade Parts and Downgrading.” Production Planning & Control 17 (7): 689–700. doi:10.1080/09537280600901152.
   Web of Science ®Google Scholar
• Gansterer, M., P. Födermayr, and R. F. Hartl. 2021. “The Capacitated Multi-Level Lot-Sizing Problem with Distributed Agents.” International Journal of Production Economics 235:108090. doi:10.1016/j.ijpe.2021.108090.
   Web of Science ®Google Scholar
• Geunes, J.. 2003. “Solving Large-Scale Requirements Planning Problems with Component Substitution Options.” Computers & Industrial Engineering 44 (3): 475–491. doi:10.1016/S0360-8352(02)00232-2.
   Web of Science ®Google Scholar
• Goren, H. G., S. Tunali, and R. Jans. 2012. “A Hybrid Approach for the Capacitated Lot Sizing Problem with Setup Carryover.” International Journal of Production Research 50 (6): 1582–1597. doi:10.1080/00207543.2011.559486.
   Web of Science ®Google Scholar
• Guner Goren, H., S. Tunali, and R. Jans. 2010. “A Review of Applications of Genetic Algorithms in Lot Sizing.” Journal of Intelligent Manufacturing 21 (4): 575–590. doi:10.1007/s10845-008-0205-2.
   Web of Science ®Google Scholar
• Helber, S., and F. Sahling. 2010. “A Fix-and-Optimize Approach for the Multi-Level Capacitated Lot Sizing Problem.” International Journal of Production Economics 123 (2): 247–256. doi:10.1016/j.ijpe.2009.08.022.
   Web of Science ®Google Scholar
• Hsu, A., and Y. Bassok. 1999. “Random Yield and Random Demand in a Production System with Downward Substitution.” Operations Research 47 (2): 277–290. doi:10.1287/opre.47.2.277.
   Web of Science ®Google Scholar
• Hsu, V. N., C.-L. Li, and W.-Q. Xiao. 2005. “Dynamic Lot Size Problems with One-Way Product Substitution.” IIE Transactions 37 (3): 201–215. doi:10.1080/07408170590899607.
   Web of Science ®Google Scholar
• Jans, R., and Z. Degraeve. 2007. “Meta-Heuristics for Dynamic Lot Sizing: A Review and Comparison of Solution Approaches.” European Journal of Operational Research 177 (3): 1855–1875. doi:10.1016/j.ejor.2005.12.008.
   Web of Science ®Google Scholar
• Jans, R., and Z. Degraeve. 2008. “Modeling Industrial Lot Sizing Problems: A Review.” International Journal of Production Research 46 (6): 1619–1643. doi:10.1080/00207540600902262.
   Web of Science ®Google Scholar
• Jing, F., and Y. Mu. 2020. “Dynamic Lot-Sizing Model under Perishability, Substitution, and Limited Storage Capacity.” Computers & Operations Research 122:104978. doi:10.1016/j.cor.2020.104978.
   Web of Science ®Google Scholar
• Karimi, B., S. M. T. Fatemi Ghomi, and J. M. Wilson. 2003. “The Capacitated Lot Sizing Problem: A Review of Models and Algorithms.” Omega 31 (5): 365–378. doi:10.1016/S0305-0483(03)00059-8.
   Web of Science ®Google Scholar
• Koca, E., and G. I. Koksalan. 2023. “Capacitated Lot Sizing Problem with Periodic Carbon Emission Constraints and Multiple Resources.” International Journal of Production Research 0 (0): 1–13.
   Google Scholar
• Krarup, J., and O. Bilde. 1977. “Plant Location, Set Covering and Economic Lot Size: An 0 (Mn)-Algorithm for Structured Problems.” In Numerische Methoden Bei Optimierungsaufgaben Band 3: Optimierung Bei Graphentheoretischen Und Ganzzahligen Problemen, edited by L. Collatz, G. Meinardus, and W. Wetterling, International Series of Numerical Mathematics / Internationale Schriftenreihe Zur Numerischen Mathematik / Série Internationale D'Analyse Numérique, 155–180. Basel: Birkhäuser.
   Google Scholar
• Lang, J. C.. 2010. “Production and Inventory Management with Substitutions.” In Lecture Notes in Economics and Mathematical Systems 636. Berlin: Springer.
   Google Scholar
• Lang, J. C., and W. Domschke. 2010. “Efficient Reformulations for Dynamic Lot-Sizing Problems with Product Substitution.” OR Spectrum 32 (2): 263–291. doi:10.1007/s00291-008-0148-1.
   Web of Science ®Google Scholar
• Lang, J. C., and Z.-J. Max Shen. 2011. “Fix-and-Optimize Heuristics for Capacitated Lot-Sizing with Sequence-Dependent Setups and Substitutions.” European Journal of Operational Research 214 (3): 595–605. doi:10.1016/j.ejor.2011.05.014.
   Web of Science ®Google Scholar
• Larroche, F., O. Bellenguez, and G. Massonnet. 2021. “Clustering-Based Solution Approach for a Capacitated Lot-Sizing Problem on Parallel Machines with Sequence-Dependent Setups*.” International Journal of Production Research 0 (0): 1–24.
   Google Scholar
• Li, Y., J. Chen, and X. Cai. 2006. “Uncapacitated Production Planning with Multiple Product Types, Returned Product Remanufacturing, and Demand Substitution.” OR Spectrum 28 (1): 101–125. doi:10.1007/s00291-005-0012-5.
   Web of Science ®Google Scholar
• Li, Y., J. Chen, and X. Cai. 2007. “Heuristic Genetic Algorithm for Capacitated Production Planning Problems with Batch Processing and Remanufacturing.” International Journal of Production Economics 105 (2): 301–317. doi:10.1016/j.ijpe.2004.11.017.
   Web of Science ®Google Scholar
• Luo, D., S. Thevenin, and A. Dolgui. 2022. “A State-of-the-Art on Production Planning in Industry 4.0.” International Journal of Production Research 0 (0): 1–20. doi:10.1080/00207543.2022.2138612.
   Google Scholar
• Masmoudi, O., A. Yalaoui, Y. Ouazene, and H. Chehade. 2017. “Lot-Sizing in a Multi-Stage Flow Line Production System with Energy Consideration.” International Journal of Production Research 55 (6): 1640–1663. doi:10.1080/00207543.2016.1206670.
   Web of Science ®Google Scholar
• Milne, R. J., C.-T. Wang, C.-K.A. Yen, and K. Fordyce. 2012. “Optimized Material Requirements Planning for Semiconductor Manufacturing.” Journal of the Operational Research Society 63 (11): 1566–1577. doi:10.1057/jors.2012.1.
   Web of Science ®Google Scholar
• Mladenović, N., and P. Hansen. 1997. “Variable Neighborhood Search.” Computers & Operations Research 24 (11): 1097–1100. doi:10.1016/S0305-0548(97)00031-2.
   Web of Science ®Google Scholar
• Moodie, D. R., and P. M. Bobrowski. 1999. “Due Date Demand Management: Negotiating the Trade-Off Between Price and Delivery.” International Journal of Production Research 37 (5): 997–1021. doi:10.1080/002075499191373.
   Web of Science ®Google Scholar
• Pineyro, P., and O. Viera. 2010. “The Economic Lot-Sizing Problem with Remanufacturing and One-Way Substitution.” International Journal of Production Economics 124 (2): 482–488. doi:10.1016/j.ijpe.2010.01.007.
   Web of Science ®Google Scholar
• Piñeyro, P., and O. Viera. 2022. “The Economic Lot-Sizing Problem with Remanufacturing and Heterogeneous Returns: Formulations, Analysis and Algorithms.” International Journal of Production Research 60 (11): 3521–3533. doi:10.1080/00207543.2021.1925771.
   Web of Science ®Google Scholar
• Pitakaso, R., C. Almeder, K. F. Doerner, and R. F. Hartl. 2006. “Combining Population-Based and Exact Methods for Multi-Level Capacitated Lot-Sizing Problems.” International Journal of Production Research 44 (22): 4755–4771. doi:10.1080/00207540600620963.
   Web of Science ®Google Scholar
• Pochet, Y., and L. A. Wolsey. 2006. “Production Planning by Mixed Integer Programming.” In Springer Series in Operations Research and Financial Engineering. New York; Berlin: Springer.
   Google Scholar
• Qin, H., T. Li, Y. Teng, and K. Wang. 2021. “Integrated Production and Distribution Scheduling in Distributed Hybrid Flow Shops.” Memetic Computing 13 (2): 185–202. doi:10.1007/s12293-021-00329-6.
   Web of Science ®Google Scholar
• Quadt, D., and H. Kuhn. 2008. “Capacitated Lot-Sizing with Extensions: A Review.” 4OR 6 (1): 61–83. doi:10.1007/s10288-007-0057-1.
   Web of Science ®Google Scholar
• Sahling, F., L. Buschkhl, H. Tempelmeier, and S. Helber. 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 (9): 2546–2553. doi:10.1016/j.cor.2008.10.009.
   Web of Science ®Google Scholar
• Seeanner, F., B. Almada-Lobo, and H. Meyr. 2013. “Combining the Principles of Variable Neighborhood Decomposition Search and the Fix&optimize Heuristic to Solve Multi-Level Lot-Sizing and Scheduling Problems.” Computers & Operations Research 40 (1): 303–317. doi:10.1016/j.cor.2012.07.002.
   Web of Science ®Google Scholar
• Simpson, N. C., and S. S. Erenguc. 2005. “Modeling Multiple Stage Manufacturing Systems with Generalized Costs and Capacity Issues.” Naval Research Logistics (NRL) 52 (6): 560–570. doi:10.1002/(ISSN)1520-6750.
   Web of Science ®Google Scholar
• Stadtler, H.. 2003. “Multilevel Lot Sizing with Setup Times and Multiple Constrained Resources: Internally Rolling Schedules with Lot-Sizing Windows.” Operations Research 51 (3): 487–502. doi:10.1287/opre.51.3.487.14949.
   Web of Science ®Google Scholar
• Suerie, C., and H. Stadtler. 2003. “The Capacitated Lot-Sizing Problem with Linked Lot Sizes.” Management Science 49 (8): 1039–1054. doi:10.1287/mnsc.49.8.1039.16406.
   Web of Science ®Google Scholar
• Tang, O.. 2004. “Simulated Annealing in Lot Sizing Problems.” International Journal of Production Economics 88 (2): 173–181. doi:10.1016/j.ijpe.2003.11.006.
   Web of Science ®Google Scholar
• Tempelmeier, H., and M. Derstroff. 1996. “A Lagrangean-Based Heuristic for Dynamic Multilevel Multiitem Constrained Lotsizing with Setup Times.” Management Science 42 (5): 738–757. doi:10.1287/mnsc.42.5.738.
   Web of Science ®Google Scholar
• Thevenin, S., Y. Adulyasak, and J. -F. Cordeau. 2022. “Stochastic Dual Dynamic Programming for Multiechelon Lot Sizing with Component Substitution.” INFORMS Journal on Computing 34 (6): 3151–3169. doi:10.1287/ijoc.2022.1215.
   Web of Science ®Google Scholar
• Toledo, C. F. M., M. da Silva Arantes, M. Y. Bressan Hossomi, P. M. França, and K. Akartunalı. 2015. “A Relax-and-Fix with Fix-and-Optimize Heuristic Applied to Multi-Level Lot-Sizing Problems.” Journal of Heuristics 21 (5): 687–717. doi:10.1007/s10732-015-9295-0.
   Web of Science ®Google Scholar
• Tomazella, Caio Paziani, M. O. Santos, D. Alem, and R. Jans. 2023. “Service-Level-Driven Procurement and Production Lot-Sizing Problem with Demand Fulfilment.” International Journal of Production Research 1–22. doi:10.1080/00207543.2023.2204958.
   Web of Science ®Google Scholar
• Van Hezewijk, Lotte, Nico Dellaert, Tom Van Woensel, and Noud Gademann. 2022. “Using the Proximal Policy Optimisation Algorithm for Solving the Stochastic Capacitated Lot Sizing Problem.” International Journal of Production Research 1–24.
   Web of Science ®Google Scholar
• Wei, Mingyuan, M. Qi, T. Wu, and C. Zhang. 2019. “Distance and Matching-Induced Search Algorithm for the Multi-Level Lot-Sizing Problem with Substitutable Bill of Materials.” European Journal of Operational Research 277 (2): 521–541. doi:10.1016/j.ejor.2019.03.001.
   Web of Science ®Google Scholar
• Yaman, Hande. 2009. “Polyhedral Analysis for the Two-Item Uncapacitated Lot-Sizing Problem with One-Way Substitution.” Discrete Applied Mathematics 157 (14): 3133–3151. doi:10.1016/j.dam.2009.06.010.
   Web of Science ®Google Scholar
• Zeppetella, L., E. Gebennini, A. Grassi, and B. Rimini. 2017. “Optimal Production Scheduling with Customer-Driven Demand Substitution.” International Journal of Production Research 55 (6): 1692–1706. doi:10.1080/00207543.2016.1223895.
   Web of Science ®Google Scholar