Speed Optimization in Liner Shipping Network Design

Berit Dangaard Brouer, Christian Vad Karsten, David Pisinger

Research output: Chapter in Book/Report/Conference proceedingConference abstract in proceedingsResearchpeer-review

4 Downloads (Pure)


In the Liner Shipping Network Design Problem (LSNDP) services sail at a given speed throughout a round trip. In reality most services operate with a speed differentiated head- and back-haul, or even individual speeds on every sailing between two ports. The speed of a service is decisive for the bunker consumption in the network as well as the transit time of cargo. Speed optimization has been considered for tramp shipping showing significant reductions in fuel consumption. However, variable speeds has not been considered for post optimization of the LSNDP, where speed optimization could result in changes to the cargo flow due to transit time restrictions as well as significant savings in fuel consumption and required vessel deployment due to a weekly frequency requirement. We present a heuristic method to calculate variable speed on a service and present computational results for improving a solution of the LSNDP with average speeds to a solution with variable speed. We analyse the results according to transit time, fuel consumption and vessel deployment.
Original languageEnglish
Title of host publicationProceedings of the 27th European Conference on Operational Research
Publication date2015
Publication statusPublished - 2015
Event27th European Conference on Operational Research - University of Strathclyde, Glasgow, United Kingdom
Duration: 12 Jul 201515 Jul 2015


Conference27th European Conference on Operational Research
LocationUniversity of Strathclyde
CountryUnited Kingdom

Fingerprint Dive into the research topics of 'Speed Optimization in Liner Shipping Network Design'. Together they form a unique fingerprint.

Cite this