A decomposition-based heuristic for a multicrew coordinated road restoration problem

被引:20
作者
Akbari, Vahid [1 ]
Sadati, Mir Ehsan Hesam [2 ,3 ]
Kian, Ramez [4 ]
机构
[1] Univ Nottingham, Nottingham Univ Business Sch, Jubilee Campus, Nottingham NG8 1BB, England
[2] Sabanci Univ, Fac Engn & Nat Sci, Istanbul, Turkey
[3] Sabanci Univ, Smart Mobil & Logist Lab, Istanbul, Turkey
[4] Nottingham Trent Univ, Nottingham Business Sch, Nottingham NG1 4FQ, England
关键词
Disaster management; Humanitarian logistics; Road restoration; Network connectivity; Heuristics; Relief distribution; ROUTING PROBLEM; REPAIR CREW; ALGORITHM; ACCESSIBILITY; CONNECTIVITY; EMERGENCY; MODEL;
D O I
10.1016/j.trd.2021.102854
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
Natural disasters disrupt the connectivity of road networks by blocking road segments, which impedes efficient distribution of relief materials to the affected area. We study the problem of finding coordinated paths for clearing teams so that the connectivity of the road network is regained in the shortest time. We provide an efficient novel heuristic algorithm for this problem. In our algorithm, the problem is first pre-processed to define a binary problem to generate initial solutions, and then several rich and problem-specific neighborhood search moves are applied to improve the derived initial solutions. We provide several analytical results which facilitate the design of our algorithm. The performance of our proposed algorithm is assessed by different numerical experiments, and a comparison with existing algorithms from the literature using instances from Istanbul road networks. The results demonstrate that our algorithm performs notably better, both in terms of speed, and proximity to optimal solution.
引用
收藏
页数:19
相关论文
共 50 条
[31]   Multiobjective Multitasking Optimization With Decomposition-Based Transfer Selection [J].
Lin, Qiuzhen ;
Wu, Zhongjian ;
Ma, Lijia ;
Gong, Maoguo ;
Li, Jianqiang ;
Coello, Carlos A. Coello .
IEEE TRANSACTIONS ON CYBERNETICS, 2024, 54 (05) :3146-3159
[32]   Benders decomposition approach with heuristic improvements for the robust foodgrain supply network design problem [J].
Tanksale, Ajinkya ;
Jha, Jitendra K. .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2020, 71 (01) :16-36
[33]   Tackling the crowdsourced shared-trip delivery problem at scale with a novel decomposition heuristic [J].
Yang, Dingtong ;
Hyland, Michael F. ;
Jayakrishnan, R. .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2024, 188
[34]   Decomposition-Based Multiobjective Evolutionary Optimization With Tabu Search for Dynamic Pickup and Delivery Problems [J].
Cai, Junchuang ;
Zhu, Qingling ;
Lin, Qiuzhen ;
Ming, Zhong ;
Tan, Kay Chen .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2024, 25 (10) :14830-14843
[35]   A heuristic for the container loading problem: A tertiary-tree-based dynamic space decomposition approach [J].
Wang, Zhoujing ;
Li, Kevin W. ;
Levy, Jason K. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 191 (01) :86-99
[36]   Regularized estimation of Hammerstein systems using a decomposition-based iterative instrumental variable method [J].
Saini, Vikram ;
Dewan, Lillie .
TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2017, 25 (05) :4311-4325
[37]   A decomposition-based optimization method for integrated vehicle charging and operation scheduling in automated container terminals under fast charging technology [J].
Li, Xiangda ;
Peng, Yun ;
Tian, Qi ;
Feng, Tao ;
Wang, Wenyuan ;
Cao, Zhen ;
Song, Xiangqun .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2023, 180
[38]   Singular value decomposition-based virtual representation for face recognition [J].
Liu, Shigang ;
Wang, Yuhong ;
Peng, Yali ;
Hou, Sujuan ;
Zhang, Keyou ;
Wu, Xiaojun .
MACHINE VISION AND APPLICATIONS, 2020, 31 (03)
[39]   WHT and Matrix Decomposition-Based Approximated IDCT Architecture for HEVC [J].
Chatterjee, Subiman ;
Sarawadekar, Kishor .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2019, 66 (06) :1043-1047
[40]   A branch-and-Benders-cut algorithm for the Crew Scheduling and Routing Problem in road restoration [J].
Moreno, Alfredo ;
Munari, Pedro ;
Alem, Douglas .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 275 (01) :16-34