Adaptive Variable Neighborhood Search-Based Supply Network Reconfiguration for Robustness Enhancement
Robustness of a supply network highly depends on its structure. Although structural design methods have been proposed to create supply networks with optimal robustness, a real-life supply network can be quite different from these optimal structural designs. Meanwhile, real cases such as Thailand flo...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi-Wiley
2020-01-01
|
Series: | Complexity |
Online Access: | http://dx.doi.org/10.1155/2020/1292938 |
id |
doaj-e51427951f9547ba93a26178bb3d4c01 |
---|---|
record_format |
Article |
spelling |
doaj-e51427951f9547ba93a26178bb3d4c012020-12-21T11:41:27ZengHindawi-WileyComplexity1076-27871099-05262020-01-01202010.1155/2020/12929381292938Adaptive Variable Neighborhood Search-Based Supply Network Reconfiguration for Robustness EnhancementPing Lou0Yuting Chen1Song Gao2School of Information Engineering, Wuhan University of Technology, Wuhan 430000, ChinaSchool of Information Engineering, Wuhan University of Technology, Wuhan 430000, ChinaSchool of Information Engineering, Wuhan University of Technology, Wuhan 430000, ChinaRobustness of a supply network highly depends on its structure. Although structural design methods have been proposed to create supply networks with optimal robustness, a real-life supply network can be quite different from these optimal structural designs. Meanwhile, real cases such as Thailand floods and Tohoku earthquake demonstrate the vulnerability of supply networks in real life. Obviously, it is urgent to enhance the robustness of existing real-life supply networks. Thus, in this paper, a supply network reconfiguration method based on adaptive variable neighborhood search (AVNS) is proposed to enhance the structural robustness of supply networks facing both random and target disruptions. Firstly, a supply network model considering the heterogeneous roles of entities is introduced. Based on the model, two robustness metrics, Rr and Rt, are proposed to describe the tolerance of supply networks facing random and target disruptions, respectively. Then, the problem of reconfiguration-based supply network robustness enhancement is described. To solve the problem effectively and efficiently, a new heuristic based on general variable neighborhood search, namely, AVNS, is proposed. Finally, a case study based on three real-life supply networks is presented to verify the applicability and effectiveness of the proposed robustness enhancing method.http://dx.doi.org/10.1155/2020/1292938 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Ping Lou Yuting Chen Song Gao |
spellingShingle |
Ping Lou Yuting Chen Song Gao Adaptive Variable Neighborhood Search-Based Supply Network Reconfiguration for Robustness Enhancement Complexity |
author_facet |
Ping Lou Yuting Chen Song Gao |
author_sort |
Ping Lou |
title |
Adaptive Variable Neighborhood Search-Based Supply Network Reconfiguration for Robustness Enhancement |
title_short |
Adaptive Variable Neighborhood Search-Based Supply Network Reconfiguration for Robustness Enhancement |
title_full |
Adaptive Variable Neighborhood Search-Based Supply Network Reconfiguration for Robustness Enhancement |
title_fullStr |
Adaptive Variable Neighborhood Search-Based Supply Network Reconfiguration for Robustness Enhancement |
title_full_unstemmed |
Adaptive Variable Neighborhood Search-Based Supply Network Reconfiguration for Robustness Enhancement |
title_sort |
adaptive variable neighborhood search-based supply network reconfiguration for robustness enhancement |
publisher |
Hindawi-Wiley |
series |
Complexity |
issn |
1076-2787 1099-0526 |
publishDate |
2020-01-01 |
description |
Robustness of a supply network highly depends on its structure. Although structural design methods have been proposed to create supply networks with optimal robustness, a real-life supply network can be quite different from these optimal structural designs. Meanwhile, real cases such as Thailand floods and Tohoku earthquake demonstrate the vulnerability of supply networks in real life. Obviously, it is urgent to enhance the robustness of existing real-life supply networks. Thus, in this paper, a supply network reconfiguration method based on adaptive variable neighborhood search (AVNS) is proposed to enhance the structural robustness of supply networks facing both random and target disruptions. Firstly, a supply network model considering the heterogeneous roles of entities is introduced. Based on the model, two robustness metrics, Rr and Rt, are proposed to describe the tolerance of supply networks facing random and target disruptions, respectively. Then, the problem of reconfiguration-based supply network robustness enhancement is described. To solve the problem effectively and efficiently, a new heuristic based on general variable neighborhood search, namely, AVNS, is proposed. Finally, a case study based on three real-life supply networks is presented to verify the applicability and effectiveness of the proposed robustness enhancing method. |
url |
http://dx.doi.org/10.1155/2020/1292938 |
work_keys_str_mv |
AT pinglou adaptivevariableneighborhoodsearchbasedsupplynetworkreconfigurationforrobustnessenhancement AT yutingchen adaptivevariableneighborhoodsearchbasedsupplynetworkreconfigurationforrobustnessenhancement AT songgao adaptivevariableneighborhoodsearchbasedsupplynetworkreconfigurationforrobustnessenhancement |
_version_ |
1714988549345902592 |