Integrated lot-sizing and scheduling: Mitigation of uncertainty in demand and processing time by machine learning

Engineering Applications of Artificial Intelligence - Tập 118 - Trang 105676 - 2023
Mohammad Rohaninejad1, Mikoláš Janota1, Zdeněk Hanzálek1
1Czech Institute of Informatics, Robotics, and Cybernetics, Czech Technical University in Prague, Prague, Czech Republic

Tài liệu tham khảo

Absi, 2009, The multi-item capacitated lot-sizing problem with safety stocks and demand shortage costs, Comput. Oper. Res., 36, 2926, 10.1016/j.cor.2009.01.007 Akartunalı, 2022, Dynamic lot sizing with stochastic demand timing, European J. Oper. Res., 302, 221, 10.1016/j.ejor.2021.12.027 Alem, 2018, A computational study of the general lot-sizing and scheduling model under demand uncertainty via robust and stochastic approaches, Comput. Oper. Res., 90, 125, 10.1016/j.cor.2017.09.005 Alves, 2021, Approaches for the joint resolution of lot-sizing and scheduling with infeasibilities occurrences, Comput. Ind. Eng., 155, 10.1016/j.cie.2021.107176 Arthur, 2006 Baykasoğlu, 2018, Dynamic scheduling of parallel heat treatment furnaces: A case study at a manufacturing system, J. Manuf. Syst., 46, 152, 10.1016/j.jmsy.2017.12.005 Beraldi, 2006, Scenario-based planning for lot-sizing and scheduling with uncertain processing times, Int. J. Prod. Econ., 101, 140, 10.1016/j.ijpe.2005.05.018 Bitran, 1982, Computational complexity of the capacitated lot size problem, Manage. Sci., 28, 1174, 10.1287/mnsc.28.10.1174 Bredström, 2013, A new method for robustness in rolling horizon planning, Int. J. Prod. Econ., 143, 41, 10.1016/j.ijpe.2011.02.008 Cadavid, 2020, Machine learning applied in production planning and control: A state-of-the-art in the era of industry 4.0, J. Intell. Manuf., 1 Clark, 2000, Rolling-horizon lot-sizing when set-up times are sequence-dependent, Int. J. Prod. Res., 38, 2287, 10.1080/00207540050028106 Şenyiğit, 2013, Heuristic-based neural networks for stochastic dynamic lot sizing problem, Appl. Soft Comput., 13, 1332, 10.1016/j.asoc.2012.02.026 Curcio, 2018, Adaptation and approximate strategies for solving the lot-sizing and scheduling problem under multistage demand uncertainty, Int. J. Prod. Econ., 202, 81, 10.1016/j.ijpe.2018.04.012 de León, 2017, A machine learning-based system for berth scheduling at bulk terminals, Expert Syst. Appl., 87, 170, 10.1016/j.eswa.2017.06.010 Dolgui, 2010, Supply chain management under uncertainties: lot-sizing and scheduling rules, 181 Drexl, 1997, Lot sizing and scheduling—survey and extensions, European J. Oper. Res., 99, 221, 10.1016/S0377-2217(97)00030-1 Efendigil, 2009, A decision support system for demand forecasting with artificial neural networks and neuro-fuzzy models: A comparative analysis, Expert Syst. Appl., 36, 6697, 10.1016/j.eswa.2008.08.058 Englberger, 2016, Two-stage stochastic master production scheduling under demand uncertainty in a rolling planning environment, Int. J. Prod. Res., 54, 6192, 10.1080/00207543.2016.1162917 Gaafar, 2000, A neural network model for solving the lot-sizing problem, Omega, 28, 175, 10.1016/S0305-0483(99)00035-3 Gentile, 2022, Price of robustness optimization through demand forecasting with an application to waste management, Soft Comput., 1 Giglio, 2017, Integrated lot sizing and energy-efficient job shop scheduling problem in manufacturing/remanufacturing systems, J. Clean. Prod., 148, 624, 10.1016/j.jclepro.2017.01.166 Glomb, 2021, A rolling-horizon approach for multi-period optimization, European J. Oper. Res. Gomez Urrutia, 2014, Solving the integrated lot-sizing and job-shop scheduling problem, Int. J. Prod. Res., 52, 5236, 10.1080/00207543.2014.902156 Guo, 2020, Application research of improved genetic algorithm based on machine learning in production scheduling, Neural Comput. Appl., 32, 1857, 10.1007/s00521-019-04571-5 Gupta, 2016, From rescheduling to online scheduling, Chem. Eng. Res. Des., 116, 83, 10.1016/j.cherd.2016.10.035 Haase, 2000, Lot sizing and scheduling with sequence-dependent setup costs and times and efficient rescheduling opportunities, Int. J. Prod. Econ., 66, 159, 10.1016/S0925-5273(99)00119-X He, 2019, Data-driven patient scheduling in emergency departments: A hybrid robust-stochastic approach, Manage. Sci., 65, 4123, 10.1287/mnsc.2018.3145 Helber, 2013, Dynamic capacitated lot sizing with random demand and dynamic safety stocks, OR Spectrum, 35, 75, 10.1007/s00291-012-0283-6 Hu, 2016, A two-stage stochastic programming model for lot-sizing and scheduling under uncertainty, Int. J. Prod. Econ., 180, 198, 10.1016/j.ijpe.2016.07.027 Hu, 2020, Hybrid stochastic and robust optimization model for lot-sizing and scheduling problems under uncertainties, European J. Oper. Res., 284, 485, 10.1016/j.ejor.2019.12.030 Hu, 2017, A new model for single machine scheduling with uncertain processing time, J. Intell. Manuf., 28, 717, 10.1007/s10845-015-1033-9 Jiang, 2016, Data-driven chance constrained stochastic program, Math. Program., 158, 291, 10.1007/s10107-015-0929-7 Joo, 2018, Multi-level job scheduling under processing time uncertainty, Comput. Ind. Eng., 120, 480, 10.1016/j.cie.2018.02.003 Jun, 2019, Learning dispatching rules using random forest in flexible job shop scheduling problems, Int. J. Prod. Res., 57, 3290, 10.1080/00207543.2019.1581954 Karimi-Nasab, 2015, A self-adaptive PSO for joint lot sizing and job shop scheduling with compressible process times, Appl. Soft Comput., 27, 137, 10.1016/j.asoc.2014.10.015 Kück, 2021, Forecasting of customer demands for production planning by local k-nearest neighbor models, Int. J. Prod. Econ., 231, 10.1016/j.ijpe.2020.107837 Larroche, 2021, Clustering-based solution approach for a capacitated lot-sizing problem on parallel machines with sequence-dependent setups, Int. J. Prod. Res., 1 Leenatham, 2020, Demand forecasting using artificial neural network based on quantitative and qualitative data, 1 Li, 2020, Machine learning and optimization for production rescheduling in industry 4.0, Int. J. Adv. Manuf. Technol., 110, 2445, 10.1007/s00170-020-05850-5 Li, 2017, Shop floor lot-sizing and scheduling with a two-stage stochastic programming model considering uncertain demand and workforce efficiency, Comput. Ind. Eng., 111, 263, 10.1016/j.cie.2017.07.014 Macedo, 2016, Hybrid manufacturing and remanufacturing lot-sizing problem with stochastic demand, return, and setup costs, Int. J. Adv. Manuf. Technol., 82, 1241, 10.1007/s00170-015-7445-z Maes, 1991, Multilevel capacitated lotsizing complexity and LP-based heuristics, European J. Oper. Res., 53, 131, 10.1016/0377-2217(91)90130-N Moghadam, 2008, Inventory lot-sizing with supplier selection using hybrid intelligent algorithm, Appl. Soft Comput., 8, 1523, 10.1016/j.asoc.2007.11.001 Morariu, 2020, Machine learning for predictive scheduling and resource allocation in large scale manufacturing systems, Comput. Ind., 120, 10.1016/j.compind.2020.103244 Ouelhadj, 2009, A survey of dynamic scheduling in manufacturing systems, J. Sched., 12, 417, 10.1007/s10951-008-0090-8 Picard-Cantin, 2016, Learning parameters for the sequence constraint from solutions, 405 Rafiei, 2015, Dynamic safety stock in co-production demand-driven wood remanufacturing mills: A case study, Int. J. Prod. Econ., 165, 90, 10.1016/j.ijpe.2015.03.024 Ramezanian, 2013, Hybrid simulated annealing and MIP-based heuristics for stochastic lot-sizing and scheduling problem in capacitated multi-stage production system, Appl. Math. Model., 37, 5134, 10.1016/j.apm.2012.10.024 Rohaninejad, 2021, A hybrid learning-based meta-heuristic algorithm for scheduling of an additive manufacturing system consisting of parallel SLM machines, Int. J. Prod. Res., 1 Saif, 2019, Drum buffer rope-based heuristic for multi-level rolling horizon planning in mixed model production, Int. J. Prod. Res., 57, 3864, 10.1080/00207543.2019.1569272 Schemeleva, 2012, Multi-product sequencing and lot-sizing under uncertainties: A memetic algorithm, Eng. Appl. Artif. Intell., 25, 1598, 10.1016/j.engappai.2012.06.012 Slama, 2021, Genetic algorithm and Monte Carlo simulation for a stochastic capacitated disassembly lot-sizing problem under random lead times, Comput. Ind. Eng., 159, 10.1016/j.cie.2021.107468 Tiacci, 2012, Demand forecasting, lot sizing and scheduling on a rolling horizon basis, Int. J. Prod. Econ., 140, 803, 10.1016/j.ijpe.2012.02.007 Van Kampen, 2010, Safety stock or safety lead time: coping with unreliability in demand and supply, Int. J. Prod. Res., 48, 7463, 10.1080/00207540903348346 Wan, 2021, Multi-level, multi-stage lot-sizing and scheduling in the flexible flow shop with demand information updating, Int. Trans. Oper. Res., 28, 2191, 10.1111/itor.12645 Wu, 2007, Hierarchical approach for production planning and scheduling under uncertainty, Chem. Eng. Process.: Process Intensif., 46, 1129, 10.1016/j.cep.2007.02.021 Zhang, 2018, Data-driven rolling-horizon robust optimization for petrochemical scheduling using probability density contours, Comput. Chem. Eng., 115, 342, 10.1016/j.compchemeng.2018.04.013 Zhang, 2021, Data-driven branching and selection for lot-sizing and scheduling problems with sequence-dependent setups and setup carryover, Comput. Oper. Res., 132, 10.1016/j.cor.2021.105289 Zhao, 2001, Evaluation of safety stock methods in multilevel material requirements planning (MRP) systems, Prod. Plan. Control, 12, 794, 10.1080/095372800110052511 Zhu, 2022, Lot-sizing decisions for material requirements planning with hybrid uncertainties in a smart factory, Adv. Eng. Inform., 51, 10.1016/j.aei.2022.101527