Journal
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL
Volume 141, Issue -, Pages 24-58Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.trb.2020.09.002
Keywords
Road restoration problem; Heterogeneous crew scheduling and routing; Network repair; Humanitarian logistics; Disaster relief
Categories
Funding
- Sao Paulo Research Foundation (FAPESP) [2015/26453-7, 2016/159666, 2016/23366-9]
- National Council for Scientific and Technological Development (CNPq) [141973/2016-1, 304601/2017-9]
- British Academy via BA/Leverhulme Small Research Grant [SRG18R1\180939]
- UEBS First Grant Venture Fund
- Canada Foundation for Innovation (CFI)
- ministere de l'Economie, de la science et de l'innovation du Quebec (MESI)
- Fonds de recherche du Quebec -Nature et technologies (FRQ-NT)
Ask authors/readers for more resources
This paper introduces the heterogeneous multicrew scheduling and routing problem (MC-SRP) in road restoration. The MCSRP consists of identifying the schedule and route of heterogeneous crews that must perform the restoration of damaged nodes used in the paths to connect a source node to demand nodes in a network affected by extreme events. The objective is to minimize the accessibility time defined as the time that the demand nodes remain unconnected from the source node. The main contributions of the paper include three novel mathematical formulations that differ in the way of modeling the scheduling decisions and the synchronization of the crews, and the development of valid inequalities based on some particular properties of the problem. Additionally, we prove that the MCSRP is NP-hard. Extensive numerical experiments with randomly generated instances and a case study based on floods and landslides disasters in Rio de Janeiro, Brazil, are performed to assess the efficiency and applicability of our approach. In particular, we show that the valid inequalities significantly improve the solvability of the mathematical models. In terms of managerial implications, our results suggest that the incorporation of multiple crews helps to reduce the worst-case accessibility times across the demand nodes, thus providing more equitable solutions. (C) 2020 Elsevier Ltd. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available