VAHID AKBARIGHADIKOLAEI VAHID.AKBARIGHADIKOLAEI@NOTTINGHAM.AC.UK
Assistant Professor in Operations Management
Multi-vehicle synchronized arc routing problem to restore post-disaster network connectivity
Akbari, Vahid; Salman, F. Sibel
Authors
F. Sibel Salman
Abstract
© 2016 Elsevier B.V. After a natural disaster roads can be damaged or blocked by debris, while bridges and viaducts may collapse. This commonly observed hazard causes some road sections to be closed and may even disconnect the road network. In the immediate disaster response phase work teams are dispatched to open a subset of roads to reconnect the network. Closed roads are traversable only after they are unblocked/cleared by one of the teams. The main objective of this research is to provide an efficient solution method to generate a synchronized work schedule for the road clearing teams. The solution should specify the synchronized routes of each clearing team so that: 1) connectivity of the network is regained, and 2) none of the closed roads are traversed unless their unblocking/clearing procedure is finished. In this study we develop an exact Mixed Integer Programming (MIP) formulation to solve this problem. Furthermore, we propose a matheuristic that is based on an MIP-relaxation and a local search algorithm. We prove that the optimality gap of the relaxation solution is bounded by K times the lower bound obtained from the relaxed model, where K is the number of teams. We show computationally that the matheuristic obtains optimal or near-optimal solutions.
Citation
Akbari, V., & Salman, F. S. (2017). Multi-vehicle synchronized arc routing problem to restore post-disaster network connectivity. European Journal of Operational Research, 257(2), 625-640. https://doi.org/10.1016/j.ejor.2016.07.043
Journal Article Type | Article |
---|---|
Acceptance Date | Jul 19, 2016 |
Online Publication Date | Jul 28, 2016 |
Publication Date | Mar 1, 2017 |
Deposit Date | Dec 3, 2018 |
Publicly Available Date | Jan 10, 2019 |
Journal | European Journal of Operational Research |
Print ISSN | 0377-2217 |
Publisher | Elsevier |
Peer Reviewed | Peer Reviewed |
Volume | 257 |
Issue | 2 |
Pages | 625-640 |
DOI | https://doi.org/10.1016/j.ejor.2016.07.043 |
Public URL | https://nottingham-repository.worktribe.com/output/1141381 |
Publisher URL | https://www.sciencedirect.com/science/article/pii/S0377221716305987 |
Files
Network Connectivity
(<nobr>2.8 Mb</nobr>)
PDF
You might also like
Integrated and Coordinated Relief Logistics and Road Recovery Planning Problem
(2022)
Journal Article
Electric vehicle routing problem with flexible deliveries
(2022)
Journal Article