Busca avançada
Ano de início
Entree


The heterogeneous multicrew scheduling and routing problem in road restoration

Texto completo
Autor(es):
Moreno, Alfredo ; Alem, Douglas ; Gendreau, Michel ; Munari, Pedro
Número total de Autores: 4
Tipo de documento: Artigo Científico
Fonte: TRANSPORTATION RESEARCH PART B-METHODOLOGICAL; v. 141, p. 35-pg., 2020-11-01.
Resumo

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. (AU)

Processo FAPESP: 15/26453-7 - Cadeia de suprimentos humanitária: modelos e métodos de solução
Beneficiário:Douglas José Alem Junior
Modalidade de apoio: Auxílio à Pesquisa - Regular
Processo FAPESP: 16/23366-9 - Modelos e métodos de solução para variantes do problema de roteamento de estoques
Beneficiário:Pedro Augusto Munari Junior
Modalidade de apoio: Auxílio à Pesquisa - Regular