Modeling congestion and service time in hub location problems

被引:45
|
作者
Alumur, Sibel A. [1 ]
Nickel, Stefan [2 ,3 ]
Rohrbeck, Brita [2 ]
Saldanha-da-Gama, Francisco [4 ]
机构
[1] Univ Waterloo, Dept Management Sci, Waterloo, ON, Canada
[2] Karlsruhe Inst Technol, Inst Operat Res, Karlsruhe, Germany
[3] Forschungszentrum Informat FZI, Karlsruhe, Germany
[4] Univ Lisbon, Fac Ciencias, DEIO, CIO, Lisbon, Portugal
关键词
SPOKE NETWORK DESIGN; SINGLE-ASSIGNMENT; FORMULATIONS; ALGORITHM;
D O I
10.1016/j.apm.2017.10.033
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
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. (C) 2017 Elsevier Inc. All rights reserved.
引用
收藏
页码:13 / 32
页数:20
相关论文
共 50 条
  • [21] Hub Location Problems with Choice of Different Hub Capacities and Vehicle Types
    Sender, Julia
    Clausen, Uwe
    NETWORK OPTIMIZATION, 2011, 6701 : 535 - 546
  • [22] Network hub location problems: The state of the art
    Alumur, Sibel
    Kara, Bahar Y.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 190 (01) : 1 - 21
  • [23] Projecting the flow variables for hub location problems
    Labbé, M
    Yaman, H
    NETWORKS, 2004, 44 (02) : 84 - 93
  • [24] Hub location problems in urban traffic networks
    Nickel, S
    Schöbel, A
    Sonneborn, T
    MATHEMATICAL METHODS ON OPTIMIZATION IN TRANSPORTATION SYSTEMS, 2001, 48 : 95 - 107
  • [25] On hub location problems in geographically flexible networks
    Blanco, Victor
    Puerto, Justo
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2022, 29 (04) : 2226 - 2249
  • [26] Hub location for time definite transportation
    Campbell, James F.
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (12) : 3107 - 3116
  • [27] A Biobjective Hub Location Model with Consideration of Congestion for Railway Transportation Planning
    Chanta, Sunarin
    Sangsawang, Ornurai
    Wiecek, Margaret M.
    Tomii, Norio
    JOURNAL OF ADVANCES IN INFORMATION TECHNOLOGY, 2024, 15 (03) : 414 - 421
  • [28] The capacitated directed cycle hub location and routing problem under congestion
    Butun, Cihan
    Petrovic, Sanja
    Muyldermans, Luc
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 292 (02) : 714 - 734
  • [29] Hub Location Problems with Price Sensitive Demands
    O'Kelly, Morton E.
    Luna, Henrique Pacca L.
    de Camargo, Ricardo S.
    de Miranda, Gilberto, Jr.
    NETWORKS & SPATIAL ECONOMICS, 2015, 15 (04): : 917 - 945
  • [30] Approximation algorithms for Median Hub Location Problems
    Benedito, Marcelo P. L.
    Pedrosa, Lehilton L. C.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 38 (02) : 375 - 401