Highlights Port call adjustment problem (PCAP) is considered to skip and add port calls for existing liner shipping routes faced with changes in shipping demands and freight rates. Two-phase solution approach is developed for the PCAP considering the problem characteristics. Numerical experiments show that the solution method gives port call adjustment strategy that significantly improves network efficiency.
Abstract Container shipping companies usually alter their shipping networks in response to the seasonally changing shipping demand and freight rate. Rather than redesigning their shipping networks from scratch, they often choose to make small adjustments to the shipping routes by skipping some ports or adding additional calls to several ports. Inspired by above industrial practice in shipping network alteration, this study solves the port call adjustment problem (PCAP) to determine which port calls should be removed and which should be inserted for each route of a shipping network under the new shipping market patterns. A two-phase solution method is developed for the PCAP. In Phase 1, the candidate port calls for removal and insertion operations in each shipping route are determined. In Phase 2, the port call adjustment strategy is obtained by solving a mixed integer linear programming (MILP) model to select the port calls from these candidates identified in Phase 1 for actual removal and insertion operations. Considering the difficulties in solving the MILP model efficiently, two heuristic methods are also proposed to give near-optimal solutions in an acceptable computational time. Numerical experiments demonstrate that the proposed two-phase method is able to find a port call adjustment strategy that significantly reduces the operating cost.
Optimal port call adjustment for liner container shipping routes
Transportation Research Part B: Methodological ; 128 ; 107-128
2019-07-29
22 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Designing optimal routes in a liner shipping problem
Online Contents | 2004
|Designing optimal routes in a liner shipping problem
Taylor & Francis Verlag | 2004
|Reversing port rotation directions in a container liner shipping network
Online Contents | 2013
|Reversing port rotation directions in a container liner shipping network
Elsevier | 2013
|Container routing in liner shipping
Online Contents | 2013
|