Subloop-based reversal of port rotation directions for container liner shipping network alteration

Jingxu Chen, Shuai Jia, Shuaian Wang and Zhiyuan Liu

Transportation Research Part B: Methodological, 2018, vol. 118, issue C, 336-361

Abstract: Container liner shipping network alteration is a practical manner of shipping network design, which aims to make minor modifications to ameliorate the existing network. In a generic liner shipping network with butterfly ports, each ship route is separated into a set of subloops on the basis of its structure and internal butterfly ports. Reversing the subloop directions has an impact on the network-wide cost including inventory cost, transshipment cost, and slot-purchasing cost. This paper proposes a new destination-based nonlinear model for the subloop-based reversal of port rotation directions with the objective of minimizing the overall network-wide cost. We prove that the addressed problem is NP-hard. Next, the model is transformed to an equivalent mixed-integer linear programming model. Based on the structure of the reformulated model, we develop a Benders decomposition (BD) algorithm and a metaheuristic method to solve practical-size instances. Three acceleration strategies are incorporated into the BD algorithm, which are adding Pareto-optimal cuts, updating big-M coefficients and generating combinatorial Benders cuts. Case studies based on three small examples and an Asia-Europe-Oceania liner shipping network with a total of 46 ports are conducted. Results show that the problem could be efficiently solved by the accelerated BD algorithm and the optimization of subloop directions is conducive to decreasing the network-wide cost especially the inventory cost.

Keywords: Container shipping; Liner shipping network alteration; Port rotation direction; Mixed-integer linear programming; Benders decomposition (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261518308269
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:118:y:2018:i:c:p:336-361

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2018.10.016

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().