An adaptive heuristic for Feeder Network Design with optional transshipment

Morten Bergmann, Mohamed Kais Msakni, Ahmad Hemmati and Kjetil Fagerholt

Transportation Research Part E: Logistics and Transportation Review, 2023, vol. 176, issue C

Abstract: This paper studies the Feeder Network Design Problem (FNDP), which considers the design of a minimum cost liner shipping network for the transportation of cargo (containers) between a given hub port and a set of feeder ports. In addition to determining the services to operate (i.e., the routes), the FNDP deals with deciding the fleet of vessels to deploy on these services. In contrast to most FNDPs previously studied in the literature, the feeder network can, if found beneficial, be a hub-and-spoke system where cargo can be transshipped at any feeder ports. Thus, we denote our problem as the Feeder Network Design with Optional Transshipment (FND-OT). To solve the FND-OT, we propose a novel adaptive Heuristic with a special data structure for solution representation, which gives significant speed-ups. Furthermore, a new escape algorithm is used to escape from local optima. We show that the adaptive heuristic outperforms an existing solution algorithm in the literature on a set of realistic test instances. We also present results for a new set of instances adapted from a previously published benchmark suite (LINER-LIB) and show that including the possibility of having cargo transshipment in the FNDP can give significant benefits and reduced costs.

Keywords: Maritime transportation; Liner shipping; Feeder network design; Optional transshipment; Adaptive heuristic (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554523001412
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:transe:v:176:y:2023:i:c:s1366554523001412

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2023.103153

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().