An Evolutionary Multi-Objective Simulation Optimization Algorithm for Supply Chain with Uncertain Demands

doi:10.16182/j.issn1004731x.joss.21-0837

Abstract

Abstract: During the COVID-19 pandemic, supply chain of manufacturing companies is facing more severe product demand uncertainty, which is manifested in the sharp increase in demand for certain types of products and the increased fluctuations in supply for raw materials. For this supply chain optimization problem with demand uncertainty, a multi-objective stochastic programming model is developed in order to maximize the total profit and product order fulfillment rate simultaneously in this paper. For solving the investigated problem, a new evolutionary multi-objective simulation optimization algorithm is proposed by combining the mechanism of NSGA-II and simulation computing budget allocation adaptively. Experimental results show the validity of the presented model and algorithm.

Key words: supply chain, multi-objective optimization, stochastic programming, multi-objective evolutionary algorithm, simulation computing budget allocation

CLC Number:

TP391.9

Wang Hongfeng, Zhang Yitian, Chen Jingze. An Evolutionary Multi-Objective Simulation Optimization Algorithm for Supply Chain with Uncertain Demands[J]. Journal of System Simulation, 2021, 33(12): 2761-2770.

References

[1] Hendricks K B, Singhal V R.Association Between Supply Chain Glitches and Operating Performance[J]. Management Science (S0025-1909), 2005, 51(5): 695-711.
[2] Ivanov D, Pavlov A, Sokolov B. Optimal Distribution (Re)Planning in a Centralized Multistage Supply Network Under Conditions of the Ripple Effect and Structure Dynamics[J]. International Journal of Production Research (S0377-2217), 2014, 237(2): 758-770.
[3] Pavlov A, Ivanov D, Werner F, et al.Integrated Detection of Disruption Scenarios, the Ripple Effect Dispersal and Recovery Paths in Supply Chains[J]. Annals of Operations Research (S0254-5330), 2019, 15: 1-23.
[4] Lee H L, Padmanabhan V, Whang S.Information Distortion in a Supply Chain: the Bullwhip Effect[J]. Management Science (S0025-1909), 1997, 43(4): 546-558.
[5] Ivanov D, Dolgui A.A Digital Supply Chain Twin for Managing the Disruption Risks and Resilience in the Era of Industry 4.0[J]. Production Planning and Control (S0953-7287), 2021, 32(9): 775-788.
[6] Dolgui A, Ivanov D, Sokolov B.Ripple Effect in the Supply Chain: an Analysis and Recent Literature[J]. International Journal of Production Research (S0020-7543), 2018, 56(1/2): 414-430.
[7] Li Y, Chen K, Collignon S, et al.Ripple Effect in the Supply Chain Network: Forward and Backward Disruption Propagation, Network Health and Firm Vulnerability[J]. European Journal of Operational Research (S0377-2217), 2021, 291(3): 1117-1131.
[8] Li Y, Zobel C W.Exploring Supply Chain Network Resilience in the Presence of the Ripple Effect[J]. International Journal of Production Economics (S0925-5273), 2020, 228: 107693.
[9] Kaur H, Singh S P, Garza-Reyes J A, et al. Sustainable Stochastic Production and Procurement Problem for Resilient Supply Chain[J]. Computers & Industrial Engineering (S0360-8352), 2020, 139: 1-14.
[10] Rajendran S, Ravindran A R.Inventory Management of Platelets along Blood Supply Chain to Minimize Wastage and Shortage[J]. Computers & Industrial Engineering (S0360-8352), 2019, 130: 714-730.
[11] 庞哈利, 周亚伟. 基于随机需求的供应链核心企业产品优化问题研究[J]. 系统仿真学报, 2009, 21(7): 2018-2022.
Pang Hali, Zhou Yawei.Research on Products Optimization of Kernel Plant in Supply Chain under Demand Uncertainty[J]. Journal of System Simulation, 2009, 21(7): 2018-2022.
[12] 张以彬, 龙静, 陈瑜. 市场需求可变的供应链中断应急策略与运作仿真[J]. 系统管理学报, 2019, 28(6): 1202-1210.
Zhang Yibin, Long Jing, Chen Yu.Contingency Police and Operation Simulation of Supply Chain Disruption with Changing Demand[J]. Systems Engineering- Theory Methodology Application, 2019, 28(6): 1202-1210.
[13] Paul S K, Sarker R, Essam D, et al.A Mathematical Modelling Approach for Managing Sudden Disturbances in a Three-tier Manufacturing Supply Chain[J]. Annals of Operations Research (S0254-5330), 2019, 280(1/2): 299-335.
[14] Paul S K, Chowdhury P.A Production Recovery Plan in Manufacturing Supply Chains for a High-demand Item During COVID-19[J]. International Journal of Physical Distribution & Logistics Management (S0960-0035), 2021, 51(2): 104-125.
[15] Alkahtani M, Omair M, Khalid Q S, et al.A COVID-19 Supply Chain Management Strategy Based on Variable Production under Uncertain Environment Conditions[J]. International Journal of Environmental Research and Public Health (S1660-4601), 2021, 18(4): 1662.
[16] 李琳, 霍佳震, 周永务. 两阶段供应链的订货定价协调及遗传算法运用[J]. 系统仿真学报, 2009, 21(9): 2757-2763.
Li Lin, Huo Jiazhen, Zhou Yongwu.Genetic Algorithm Approach for Pricing and Order Coordination of Two-Echelon Channel[J]. Journal of System Simulation, 2009, 21(9): 2757-2763.
[17] Deb K, Pratap A, Agarwal S, et al.A Fast and Elitist Multi-objective Genetic Algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation (S1089-778X), 2002, 6(2): 182-197.
[18] Liu M M, Cramer A M.Computing Budget Allocation in Multi-objective Evolutionary Algorithms for Stochastic Problems[J]. Swarm and Evolutionary Computation (S2210-6502), 2018, 38: 267-274.