Impact analysis of maritime cabotage legislations on liner hub-and-spoke shipping network design

被引:44
|
作者
Zheng, Jianfeng [1 ]
Meng, Qiang [2 ]
Sun, Zhuo [3 ]
机构
[1] Beijing Jiaotong Univ, MOE Key Lab Urban Transportat Complex Syst Theory, Beijing, Peoples R China
[2] Natl Univ Singapore, Dept Civil & Environm Engn, Singapore 117548, Singapore
[3] Natl Univ Singapore, Ctr Maritime Studies, Singapore 117548, Singapore
基金
中国国家自然科学基金;
关键词
Combinatorial optimization; Liner shipping; Hub-and-spoke; Maritime cabotage legislations; LAGRANGIAN-RELAXATION; DELIVERY PROBLEM; TIME WINDOWS; LOCATION-PROBLEMS; EXACT ALGORITHM; PICKUP; BRANCH; FORMULATIONS; INDUSTRY; CUT;
D O I
10.1016/j.ejor.2013.10.045
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Maritime cabotage is a legislation published by a particular coastal country, which is used to conduct the cargo transportation between its two domestic ports. This paper proposes a two-phase mathematical programming model to formulate the liner hub-and-spoke shipping network design problem subject to the maritime cabotage legislations, i.e., the hub location and feeder allocation problem for phase I and the ship route design with ship fleet deployment problem for phase II. The problem in phase I is formulated as a mixed-integer linear programming model. By developing a hub port expanding technique, the problem in phase II is formulated as a vehicle routing problem with pickup and delivery. A Lagrangian relaxation based solution method is proposed to solve it. Numerical implementations based on the Asia-Europe-Oceania shipping services are carried out to account for the impact analysis of the maritime cabotage legislations on liner hub-and-spoke shipping network design problem. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:874 / 884
页数:11
相关论文
共 50 条
  • [41] Multi-objective hub location problem in hub-and-spoke network
    Lu, Ying
    Xie, Junping
    Computer Modelling and New Technologies, 2014, 18 (07): : 309 - 316
  • [42] Quantitative Analysis of Organizational Behavior of Container Shipping in the Upper and Middle Reaches of the Yangtze River Based on Hub-and-Spoke Network
    Zhang, Hao
    Zhao, Xiaobo
    JOURNAL OF COASTAL RESEARCH, 2015, : 119 - 125
  • [43] A path-based hub-and-spoke network design model and its linearization
    Shen, GQ
    CONFERENCE PROCEEDINGS OF THE 1996 IEEE FIFTEENTH ANNUAL INTERNATIONAL PHOENIX CONFERENCE ON COMPUTERS AND COMMUNICATIONS, 1996, : 344 - 349
  • [44] Hub-and-spoke network design considering multiple delivery requirements under uncertainties
    Gu, Yujie
    Zhou, Jian
    Li, Hui
    Miao, Yunwen
    Fu, Duanxiang
    TRANSPORTMETRICA B-TRANSPORT DYNAMICS, 2025, 13 (01)
  • [45] A reconfiguration optimisation model for hub-and-spoke network mergers
    Hu, Qing-Mi
    EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2017, 11 (01) : 101 - 132
  • [46] The European freight railway system as a hub-and-spoke network
    Jeong, Seung-Ju
    Lee, Chi-Guhn
    Bookbinder, James H.
    TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 2007, 41 (06) : 523 - 536
  • [47] The reliable hub-and-spoke design problem: Models and algorithms
    An, Yu
    Zhang, Yu
    Zeng, Bo
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2015, 77 : 103 - 122
  • [48] Robust optimization approach to the design of hub-and-spoke networks
    Nader Ghaffari-Nasab
    Mehdi Ghazanfari
    Ebrahim Teimoury
    The International Journal of Advanced Manufacturing Technology, 2015, 76 : 1091 - 1110
  • [49] An Efficient Genetic Algorithm for the Design of Hub-and-Spoke Networks
    Gomes, Bruno N.
    Martins, Alexandre X.
    de Camargo, Ricardo S.
    Ramirez, Jaime A.
    IEEE COMMUNICATIONS LETTERS, 2013, 17 (04) : 793 - 796
  • [50] Robust optimization approach to the design of hub-and-spoke networks
    Ghaffari-Nasab, Nader
    Ghazanfari, Mehdi
    Teimoury, Ebrahim
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2015, 76 (5-8): : 1091 - 1110