| Full text | |
| Author(s): |
Total Authors: 3
|
| Affiliation: | [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
Total Affiliations: 3
|
| Document type: | Journal article |
| Source: | EXPERT SYSTEMS WITH APPLICATIONS; v. 93, p. 50-61, MAR 1 2018. |
| Web of Science Citations: | 6 |
| Abstract | |
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) | |
| FAPESP's process: | 16/01860-1 - Cutting, packing, lot-sizing, scheduling, routing and location problems and their integration in industrial and logistics settings |
| Grantee: | Reinaldo Morabito Neto |
| Support Opportunities: | Research Projects - Thematic Grants |