A Reinforcement Learning Variable Neighborhood Search for the Robust Dynamic Bayesian Network Optimization Problem under the Supply Chain Ripple Effect - Université d'Évry Access content directly
Conference Papers Year : 2022

A Reinforcement Learning Variable Neighborhood Search for the Robust Dynamic Bayesian Network Optimization Problem under the Supply Chain Ripple Effect

Abstract

Due to the impact of the global COVID-19, numerous industries have suffered from the disruption propagating along the supply chain, i.e. the ripple effect. To reduce adverse impact of the ripple effect, supply chain (SC) risk management under it is becoming an increasingly hot topic in both practice and research. In our former research, a robust dynamic bayesian network (DBN) approach has been developed for disruption risk assessment, whereas the solution methods adopted before (commercial solvers and simulated annealling algorithm) are not efficient enough, especially for large-size instances. For this reason, a new reinforcement learning variable neighborhood search (QVNS) is developed for solving the robust DBN optimization model, where the Q-learning algorithm is implemented to select the most efficient neighborhood structure in different stages of the search process. We conduct computational experiments on randomly generated instances, which indicates that Q-learning algorithm can improve significantly the performance of the VNS on large-size instances of the robust DBN optimization problem.

Dates and versions

hal-03723063 , version 1 (13-07-2022)

Identifiers

Cite

Ming Liu, Hao Tang, Feng Chu, Feifeng Zheng, Chengbin Chu. A Reinforcement Learning Variable Neighborhood Search for the Robust Dynamic Bayesian Network Optimization Problem under the Supply Chain Ripple Effect. 10th IFAC Conference on Manufacturing Modelling, Management and Control (MIM 2022), Jun 2022, Nantes, France. pp.1459--1464, ⟨10.1016/j.ifacol.2022.09.596⟩. ⟨hal-03723063⟩
82 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More