%0 Conference Proceedings
%T A Tabu Search Heuristic for the Robust Dynamic Bayesian Network Optimisation Problem Under the Supply Chain Ripple Effect
%+ School of Economics and Management
%+ Informatique, BioInformatique, Systèmes Complexes (IBISC)
%+ Glorious Sun School of Business & Management
%+ Laboratoire d'Informatique Gaspard-Monge (LIGM)
%A Liu, Ming
%A Tang, Hao
%A Chu, Feng
%A Zheng, Feifeng
%A Chu, Chengbin
%< avec comité de lecture
%( IFIP Advances in Information and Communication Technology
%B International Conference on Advances in Production Management Systems (APMS 2021)
%C Nantes, France
%Y Alexandre Dolgui
%Y Alain Bernard
%Y David Lemoine
%Y Gregor von Cieminski
%Y David Romero
%I Springer International Publishing
%3 IFIP Advances in Information and Communication Technology
%V AICT-632
%P 673-680
%8 2021-09-05
%D 2021
%R 10.1007/978-3-030-85906-0_73
%K Ripple effect
%K Robust DBN
%K Tabu search
%Z Computer Science [cs]
%Z Computer Science [cs]/Operations Research [math.OC]Conference papers
%X Due to the impact of the global COVID-19, supply chain (SC) risk management under the ripple effect 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 there still exists a gap between the proposed simulated annealing (SA) algorithm and commercial solver in terms of solution quality. To improve the computational efficiency for solving the robust DBN optimisation model, a tabu search heuristic is proposed for the first time in this paper. We design a novel problem-specific neighborhood move to keep the search in feasible solution space. The computational experiments, conducted on randomly generated instances, indicate that the average gap between our approach and commercial solver is within 0.07 %, which validates the performance of the proposed method.
%G English
%Z TC5
%Z WG 5,7
%2 https://hal.science/hal-03360830/document
%2 https://hal.science/hal-03360830/file/Liu2021.pdf
%L hal-03360830
%U https://hal.science/hal-03360830
%~ ENPC
%~ CNRS
%~ UNIV-EVRY
%~ LIGM_A3SI
%~ IBISC
%~ PARISTECH
%~ LIGM
%~ IBISC-AROBAS
%~ IFIP
%~ IFIP-AICT
%~ IFIP-TC
%~ IFIP-TC5
%~ IFIP-WG
%~ TDS-MACS
%~ IFIP-APMS
%~ IFIP-WG5-7
%~ UNIV-PARIS-SACLAY
%~ UNIV-EVRY-SACLAY
%~ TEST-HALCNRS
%~ UNIVERSITE-PARIS-SACLAY
%~ GS-ENGINEERING
%~ GS-COMPUTER-SCIENCE
%~ GS-LIFE-SCIENCES-HEALTH
%~ GS-SPORT-HUMAN-MOVEMENT
%~ UNIV-EIFFEL
%~ U-EIFFEL
%~ IFIP-AICT-632
%~ TEST-SEBASTIEN1