Modeling congestion and service time in hub location problems
Loading...
Date
2018-03-01
Authors
Alumur, Sibel A.
Nickel, Stefan
Rohrbeck, Brita
Saldanha-da-Gama, Francisco
Journal Title
Journal ISSN
Volume Title
Publisher
Elsevier
Abstract
In this paper, we present a modeling framework for hub location problems with a service time limit considering congestion at hubs. Service time is modeled taking the traveling time on the hub network as well as the handling time and the delay caused by congestion at hubs into account. We develop mixed-integer linear programming formulations for the single and multiple allocation versions of this problem. We further extend the multiple allocation model with a possibility of direct shipments. We test our models on the well-known AP data set and analyze the effects of congestion and service time on costs and hub network design. We introduce a measure for the value of modeling congestion and show that not considering the effects of congestion may result in increased costs as well as in building infeasible hub networks.
Description
The final publication is available at Elsevier via http://dx.doi.org/10.1016/j.apm.2017.10.033 © 2018. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/