Rethinking cyclic structures in liner shipping networks

Daniel Wetzel and Kevin Tierney

European Journal of Operational Research, 2024, vol. 316, issue 2, 556-568

Abstract: Liner shipping networks are a central feature of modern supply chains that consist of cyclical, periodic services operated by container vessels. This specialized, cyclical structure eases planning for both shipper and carrier, but the combination of cyclical planning with the available time windows at ports can lead to inefficient operations. We propose to relax the cyclical assumption and allow vessels to move between services to avoid inefficient connections without interruption to container flows. From the view of a shipper, the cyclical and periodic properties of the services still hold, and the liner carrier can offer a more efficient overall network. The ensuing optimization problem consists of a combined vessel routing problem and cargo allocation problem, resulting in large and challenging instances. We model the problem using mixed-integer linear programming and use an expanding horizon heuristic to find starting solutions for our model. We use real-world data to show that giving flexibility to a liner network can result in a significant cost reduction over standard cyclical schedules.

Keywords: OR in maritime industry; Liner shipping; Vessel routing; Cargo allocation (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221724000717
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:ejores:v:316:y:2024:i:2:p:556-568

DOI: 10.1016/j.ejor.2024.01.035

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().