Hub-and-spoke Network Design for Container Shipping in Inland Waterways

Saiqi Zhou; Bin Ji; Yalong Song; Samson S. Yu; Dezhi Zhang; Tom van Woensel

doi:10.1016/j.eswa.2023.119850

Hub-and-spoke Network Design for Container Shipping in Inland Waterways

Saiqi Zhou
, Bin Ji (Corresponding author)
, Yalong Song
, Samson S. Yu
, Dezhi Zhang
, Tom van Woensel

Research output: Contribution to journal › Article › Academic › peer-review

46 Citations (Scopus)

398 Downloads (Pure)

Abstract

The enormous growth in the volume of river transportation and the upgrade of inland waterways make inland shipping more and more important in transportation and logistics. This work proposes a hub-and-spoke network design (HSND) for container shipping in inland waterways based on the tree-like structure river. Firstly, the characteristics of the hub-and-spoke network in the inland waterways are presented in detail. Then, an integer linear programming model is proposed to simultaneously determine the optimal hub location, feeder port allocation, and fleet deployment to minimize the total cost of ships, transportation, and transshipment. A decomposition-based math-heuristic method and an enhanced genetic algorithm are then proposed to solve the HSND. A case study based on the traffic on the Yangtze River and extensive computational experiments are conducted to verify the effectiveness of the proposed models and methods. In addition, the impacts of the number of hub ports and the economies of scale resulting from the hub-and-spoke network are investigated from the economic and network structure perspectives, which leads to some managerial insights.

Original language	English
Article number	119850
Number of pages	13
Journal	Expert Systems with Applications
Volume	223
DOIs	https://doi.org/10.1016/j.eswa.2023.119850
Publication status	Published - 1 Aug 2023

Bibliographical note

Funding Information:
This work was supported by the National Natural Science Foundation of China under Grant No. 72001216 , Central South University, China under Grant No. 202045007 , National Natural Science Foundation of China under Grant No. 71672193 , and National Natural Science Foundation of China under Grant No. 62003091 .

Funding

This work was supported by the National Natural Science Foundation of China under Grant No. 72001216 , Central South University, China under Grant No. 202045007 , National Natural Science Foundation of China under Grant No. 71672193 , and National Natural Science Foundation of China under Grant No. 62003091 .

Keywords

Decomposition-based math-heuristic
Enhanced genetic algorithm
Hub-and-spoke network design
Inland waterway container shipping
Integer linear programming model

Access to Document

10.1016/j.eswa.2023.119850

pdfFinal published version, 2.13 MBLicence: TAVERNE

Cite this

@article{66bf14c8b79a4161922fe3b17786edeb,

title = "Hub-and-spoke Network Design for Container Shipping in Inland Waterways",

abstract = "The enormous growth in the volume of river transportation and the upgrade of inland waterways make inland shipping more and more important in transportation and logistics. This work proposes a hub-and-spoke network design (HSND) for container shipping in inland waterways based on the tree-like structure river. Firstly, the characteristics of the hub-and-spoke network in the inland waterways are presented in detail. Then, an integer linear programming model is proposed to simultaneously determine the optimal hub location, feeder port allocation, and fleet deployment to minimize the total cost of ships, transportation, and transshipment. A decomposition-based math-heuristic method and an enhanced genetic algorithm are then proposed to solve the HSND. A case study based on the traffic on the Yangtze River and extensive computational experiments are conducted to verify the effectiveness of the proposed models and methods. In addition, the impacts of the number of hub ports and the economies of scale resulting from the hub-and-spoke network are investigated from the economic and network structure perspectives, which leads to some managerial insights.",

keywords = "Decomposition-based math-heuristic, Enhanced genetic algorithm, Hub-and-spoke network design, Inland waterway container shipping, Integer linear programming model",

author = "Saiqi Zhou and Bin Ji and Yalong Song and Yu, \{Samson S.\} and Dezhi Zhang and \{van Woensel\}, Tom",

note = "Funding Information: This work was supported by the National Natural Science Foundation of China under Grant No. 72001216 , Central South University, China under Grant No. 202045007 , National Natural Science Foundation of China under Grant No. 71672193 , and National Natural Science Foundation of China under Grant No. 62003091 . ",

year = "2023",

month = aug,

day = "1",

doi = "10.1016/j.eswa.2023.119850",

language = "English",

volume = "223",

journal = "Expert Systems with Applications",

issn = "0957-4174",

publisher = "Elsevier",

}

TY - JOUR

T1 - Hub-and-spoke Network Design for Container Shipping in Inland Waterways

AU - Zhou, Saiqi

AU - Ji, Bin

AU - Song, Yalong

AU - Yu, Samson S.

AU - Zhang, Dezhi

AU - van Woensel, Tom

N1 - Funding Information: This work was supported by the National Natural Science Foundation of China under Grant No. 72001216 , Central South University, China under Grant No. 202045007 , National Natural Science Foundation of China under Grant No. 71672193 , and National Natural Science Foundation of China under Grant No. 62003091 .

PY - 2023/8/1

Y1 - 2023/8/1

N2 - The enormous growth in the volume of river transportation and the upgrade of inland waterways make inland shipping more and more important in transportation and logistics. This work proposes a hub-and-spoke network design (HSND) for container shipping in inland waterways based on the tree-like structure river. Firstly, the characteristics of the hub-and-spoke network in the inland waterways are presented in detail. Then, an integer linear programming model is proposed to simultaneously determine the optimal hub location, feeder port allocation, and fleet deployment to minimize the total cost of ships, transportation, and transshipment. A decomposition-based math-heuristic method and an enhanced genetic algorithm are then proposed to solve the HSND. A case study based on the traffic on the Yangtze River and extensive computational experiments are conducted to verify the effectiveness of the proposed models and methods. In addition, the impacts of the number of hub ports and the economies of scale resulting from the hub-and-spoke network are investigated from the economic and network structure perspectives, which leads to some managerial insights.

AB - The enormous growth in the volume of river transportation and the upgrade of inland waterways make inland shipping more and more important in transportation and logistics. This work proposes a hub-and-spoke network design (HSND) for container shipping in inland waterways based on the tree-like structure river. Firstly, the characteristics of the hub-and-spoke network in the inland waterways are presented in detail. Then, an integer linear programming model is proposed to simultaneously determine the optimal hub location, feeder port allocation, and fleet deployment to minimize the total cost of ships, transportation, and transshipment. A decomposition-based math-heuristic method and an enhanced genetic algorithm are then proposed to solve the HSND. A case study based on the traffic on the Yangtze River and extensive computational experiments are conducted to verify the effectiveness of the proposed models and methods. In addition, the impacts of the number of hub ports and the economies of scale resulting from the hub-and-spoke network are investigated from the economic and network structure perspectives, which leads to some managerial insights.

KW - Decomposition-based math-heuristic

KW - Enhanced genetic algorithm

KW - Hub-and-spoke network design

KW - Inland waterway container shipping

KW - Integer linear programming model

UR - https://www.scopus.com/pages/publications/85152050476

U2 - 10.1016/j.eswa.2023.119850

DO - 10.1016/j.eswa.2023.119850

M3 - Article

AN - SCOPUS:85152050476

SN - 0957-4174

VL - 223

JO - Expert Systems with Applications

JF - Expert Systems with Applications

M1 - 119850

ER -

Hub-and-spoke Network Design for Container Shipping in Inland Waterways

Abstract

Bibliographical note

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this