Efficient Benders decomposition algorithms for the robust multiple allocation incomplete hub location problem with service time requirements

Autor(es)

de Sa, Elisangela Martins ^[1] ; Morabito, Reinaldo ^[2] ; de Camargo, Ricardo Saraiva ^[3]

Afiliação do(s) autor(es)

^[1] Fed Ctr Technol Educ Minas Gerais, Dept Appl Social Sci, Belo Horizonte, MG - Brazil

^[2] Univ Fed Sao Carlos, Dept Prod Engn, Sao Carlos - Brazil

^[3] Univ Fed Minas Gerais, Dept Prod Engn, Belo Horizonte, MG - Brazil

• Tipo de documento: Artigo Científico
• Fonte: EXPERT SYSTEMS WITH APPLICATIONS; v. 93, p. 50-61, MAR 1 2018.
• Citações Web of Science: 6

Resumo

Many transportation systems for routing flows between several origin-destination pairs of demand nodes have been widely designed as hub-and-spoke networks. To improve the provided service level of these networks, service time requirements are here considered during modeling, giving rise to a multiple allocation incomplete hub location problem with service time requirements. The problem consists of designing a hub and spoke network by locating hubs, establishing inter-hub arcs, and routing origin-destination demand flows at minimal cost while meeting some service time requirements. As travel times are usually uncertain for most real cases, the problem is approached via a binary linear programming robust optimization model, which is solved by two specialized Benders decomposition algorithms. The devised Benders decomposition framework outperforms a general purpose optimization solver on solving benchmark instances of the hub location literature. The achieved results also show how the probability of violating the travel time requirements decreases with the prescribed protection level, at the expense of the higher costs of the optimal solution for the robust optimization model. (C) 2017 Elsevier Ltd. All rights reserved. (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