Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

https://hal-univ-evry.archives-ouvertes.fr/hal-03723063
Contributor : Frédéric Davesne Connect in order to contact the contributor
Submitted on : Wednesday, July 13, 2022 - 10:56:14 PM
Last modification on : Tuesday, August 2, 2022 - 4:33:46 AM

Identifiers

  • HAL Id : hal-03723063, version 1

Citation

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. ⟨hal-03723063⟩

Share

Metrics

Record views

0