BENDERS DECOMPOSITION APPROACH FOR THE MULTICREW SCHEDULING AND ROUTING PROBLEM IN ROAD RESTORATION

Favoritar este trabalho
Como citar esse trabalho?
Detalhes
  • Tipo de apresentação: Trabalho completo (oral)
  • Eixo temático: 14. OC – Otimização Combinatória
  • Palavras chaves: Decomposition method; Network repair; Humanitarian logistics;
  • 1 Universidade Federal de São Carlos
  • 2 University of Edinburgh

BENDERS DECOMPOSITION APPROACH FOR THE MULTICREW SCHEDULING AND ROUTING PROBLEM IN ROAD RESTORATION

Alfredo Moreno

Universidade Federal de São Carlos

Resumo

This paper introduces a Benders decomposition approach to solve the multicrew scheduling and routing problem in road restoration. The problem consists of finding the schedule and route
of heterogeneous crews that perform the restoration of damaged nodes in a network affected by extreme events. Computational experiments are conducted using benchmark instances to compare the
performance of the proposed Benders decomposition and a compact formulation of the problem.
The results indicate that the new Benders decomposition approach performs better that the compact
MIP model.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!