Feeder Vessel Routing and Synchronization at a Congested Transshipment Port: an Enhanced Column Generation Based Approach

Posted: 7 May 2019

See all articles by Jiangang Jin

Jiangang Jin

Shanghai Jiao Tong University

Qiang Meng

National University of Singapore (NUS) - Department of Civil and Environmental Engineering

Hai Wang

Carnegie Mellon University - Heinz College of Information Systems and Public Policy; Singapore Management University - School of Information Systems

Date Written: March 20, 2019

Abstract

With increasing container-shipping traffic in major transshipment ports, unsynchronized shipping services at hub ports usually lead to loss of transshipment connections, significant vessel port-stay time, and congestion. This calls for the design of feeder vessel services to pick up from and deliver containers to neighbouring local ports, and, at the same time, synchronize them with long-haul services in a manner that enables efficient container transshipment. In this paper, we present a mixed integer linear programming model to optimize the feeder vessel routes and hub port synchronization with an objective of minimizing the total operating and connection cost. We exploit the model structure and design an enhanced column generation based approach. We develop new techniques to expand the size of the column set and solve the pricing sub-problem more efficiently, and hence greatly improve solution quality comparing to the standard column generation method and another benchmark heuristic based on the Clarke-Wright savings algorithm. Two real-world case studies and additional experiments based on randomly generated test instances are conducted. Results demonstrate that the proposed approach is applicable for solving real-world-sized problems efficiently. In addition, the container transshipment connection can be significantly enhanced by integrating the synchronization decision with feeder vessel routing.

Keywords: Maritime transport, Liner shipping, Feeder service, Routing, Network design, Column generation

Suggested Citation

Jin, Jiangang and Meng, Qiang and Wang, Hai, Feeder Vessel Routing and Synchronization at a Congested Transshipment Port: an Enhanced Column Generation Based Approach (March 20, 2019). Available at SSRN: https://ssrn.com/abstract=3356826

Jiangang Jin

Shanghai Jiao Tong University ( email )

Department of Transportation Engineering
Mulan Building A831
Shanghai, Shanghai 200240
China

Qiang Meng

National University of Singapore (NUS) - Department of Civil and Environmental Engineering ( email )

21 Lower Kent Ridge Rd
Singapore, 119077
Malaysia

Hai Wang (Contact Author)

Carnegie Mellon University - Heinz College of Information Systems and Public Policy ( email )

5000 Forbes Avenue
Pittsburgh, PA 15213-3890
United States

Singapore Management University - School of Information Systems ( email )

School of Information Systems
80 Stamford Road
Singapore 178902, 178899
Singapore

Here is the Coronavirus
related research on SSRN

Paper statistics

Abstract Views
254
PlumX Metrics