Hub-and-spoke network design with congestion

被引:114
|
作者
Elhedhli, S [1 ]
Hu, FXL [1 ]
机构
[1] Univ Waterloo, Dept Management Sci, Waterloo, ON N2L 3, Canada
关键词
hub-and-spoke network design; congestion; non-linear integer programming; Lagrangean relaxation;
D O I
10.1016/j.cor.2003.11.016
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We consider a hub-and-spoke network design problem with congestion. The model we propose extends current models by taking congestion effects into account. This is achieved through a non-linear cost term in the objective function. We first linearize the model, and then provide a Lagrangean heuristic that finds high-quality solutions within reasonable computational time. The results of the model provide new and realistic insights into the hub-and-spoke network design problem. (C) 2003 Published by Elsevier Ltd.
引用
收藏
页码:1615 / 1632
页数:18
相关论文
共 50 条
  • [31] Research on hub location and routing distribution for Hub-and-Spoke logistics network
    Ma, Yunhe
    Wang, Xifu
    Pang, Jijun
    [J]. PROCEEDINGS OF THE 2016 6TH INTERNATIONAL CONFERENCE ON MACHINERY, MATERIALS, ENVIRONMENT, BIOTECHNOLOGY AND COMPUTER (MMEBC), 2016, 88 : 1609 - 1616
  • [32] A hub-and-spoke network for global network-centric applications
    McMahon, MM
    [J]. PDPTA '04: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-3, 2004, : 97 - 102
  • [33] Hub-and-spoke network design and fleet deployment for string planning of liner shipping
    Gelareh, Shahin
    Maculan, Nelson
    Mahey, Philippe
    Monemi, Rahimeh Neamatian
    [J]. APPLIED MATHEMATICAL MODELLING, 2013, 37 (05) : 3307 - 3321
  • [34] Research on robust optimization model of capacitated hub-and-spoke network design problem
    Ge, Wei
    Zhu, Jin-fu
    [J]. Advances in Information Sciences and Service Sciences, 2012, 4 (13): : 379 - 386
  • [35] Design of a Reliable Hub-and-spoke Network Using an Interactive Fuzzy Goal Programming
    Zarandi, Mohammad Hossein Fazel
    Davari, Soheil
    Sisakht, Ali Haddad
    [J]. IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ 2011), 2011, : 2955 - 2959
  • [36] Hub-and-spoke logistics network design for third party logistics service providers
    Ghaffari-Nasab, Nader
    Ghazanfari, Mehdi
    Teimoury, Ebrahim
    [J]. INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2016, 11 (01) : 49 - 61
  • [37] Multi-objective hub location problem in hub-and-spoke network
    Lu, Ying
    Xie, Junping
    [J]. Computer Modelling and New Technologies, 2014, 18 (07): : 309 - 316
  • [38] A path-based hub-and-spoke network design model and its linearization
    Shen, GQ
    [J]. CONFERENCE PROCEEDINGS OF THE 1996 IEEE FIFTEENTH ANNUAL INTERNATIONAL PHOENIX CONFERENCE ON COMPUTERS AND COMMUNICATIONS, 1996, : 344 - 349
  • [39] A reconfiguration optimisation model for hub-and-spoke network mergers
    Hu, Qing-Mi
    [J]. EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2017, 11 (01) : 101 - 132
  • [40] The European freight railway system as a hub-and-spoke network
    Jeong, Seung-Ju
    Lee, Chi-Guhn
    Bookbinder, James H.
    [J]. TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 2007, 41 (06) : 523 - 536