Analyzing complex service structures in liner shipping network design

Kristian Thun, Henrik Andersson () and Marielle Christiansen
Additional contact information
Kristian Thun: Norwegian University of Science and Technology
Henrik Andersson: Norwegian University of Science and Technology
Marielle Christiansen: Norwegian University of Science and Technology

Flexible Services and Manufacturing Journal, 2017, vol. 29, issue 3, No 8, 535-552

Abstract: Abstract One of the most important strategic decisions of a liner shipping company is the design of a set of cyclic routes, services, for container vessels to provide transport for goods from origins to destinations. This problem is called the liner shipping network design problem (LSNDP). The cyclic nature of the services as well as the possibility of transshipping cargoes between services makes the problem difficult to solve for large instances. Therefore, it is common to make assumptions regarding the structure of the services. We analyze the effect of different structures ranging from simple ones visiting a port once in a service, to butterfly services where one port can be visited twice in a service and a more general structure where every port in a service can be visited more than once. To perform these analyses, we have developed a new mathematical model for the LSNDP where there are no limitations on the number of visits to each port. The model is solved by a branch-and-price method, where we for the sake of computational time have reduced the number of visits per port on a service to a maximum of two. The computational study shows that complex service structures can create more cost-efficient networks and that the objective value can be improved by allowing general service structures even for small sized instances.

Keywords: Liner shipping; Network design; Branch-and-price (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://link.springer.com/10.1007/s10696-016-9262-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:flsman:v:29:y:2017:i:3:d:10.1007_s10696-016-9262-6

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10696

DOI: 10.1007/s10696-016-9262-6

Access Statistics for this article

Flexible Services and Manufacturing Journal is currently edited by Hans Günther

More articles in Flexible Services and Manufacturing Journal from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().