| Texto completo | |
| Autor(es): |
Moreno, Alfredo
;
Munari, Pedro
;
Alem, Douglas
Número total de Autores: 3
|
| Tipo de documento: | Artigo Científico |
| Fonte: | TRANSPORTATION SCIENCE; v. 58, n. 4, p. 20-pg., 2024-05-08. |
| Resumo | |
This paper addresses the single crew scheduling and routing problem in the context of road network repair and restoration, which is critical in assisting complex postdisaster decisions in humanitarian logistics settings. We present three novel formulations for this problem, which are the first suitable for column generation and branch -and -price (BP) algorithms. Specifically, our first formulation is based on enumerating crew schedules and routes while explicitly defining the relief paths. The second formulation relies on enumerating the schedules, routes, and relief paths. Finally, the third formulation builds upon the second one by including additional constraints and variables related to relief path decisions. Considering each formulation, we propose BP algorithms that rely on several enhancements, including a new dynamic programming labeling algorithm to efficiently solve the subproblems. Extensive computational results based on 648 benchmark instances reveal that our BP algorithms significantly outperform existing exact approaches, solving 450 instances to optimality, and remarkably 118 instances for the first time. Our framework is also very effective in improving the lower bounds, upper bounds, and optimality gaps that have been reported in the literature. (AU) | |
| Processo FAPESP: | 16/01860-1 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento, localização e suas integrações em contextos industriais e logísticos |
| Beneficiário: | Reinaldo Morabito Neto |
| Modalidade de apoio: | Auxílio à Pesquisa - Temático |
| Processo FAPESP: | 16/15966-6 - Programação e roteamento de equipes de trabalho na restauração de redes sob incerteza |
| Beneficiário: | Alfredo Daniel Moreno Arteaga |
| Modalidade de apoio: | Bolsas no Brasil - Doutorado |
| 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: | 19/23596-2 - Problemas de roteamento de veículos ricos: modelos e algoritmos para variantes determinísticas e estocásticas |
| Beneficiário: | Pedro Augusto Munari Junior |
| Modalidade de apoio: | Auxílio à Pesquisa - Regular |