A greedy construction heuristic for the liner service network design problem

Berit Dangaard Brouer

Abstract

The Liner Service Network Design Problem (LSN-DP) is the problem of constructing a set of routes for a heterogeneous vessel fleet of a global liner shipping operator. Routes in the liner shipping context are non-simple, cyclic routes constructed for a specific vessel type. The problem is challenging due to the size of a global liner shipping operation and due to the hub-and-spoke network design, where a high percentage of the total cargo is transshipped. We present the first construction heuristic for large scale instances of the LSN-DP. The heuristic is able to find a solution for a real life case with 234 unique ports and 14000 demands in 33 seconds.

Original language	English
Publication date	2010
Number of pages	4
Publication status	Published - 2010
Event	Tristan VII: Seventh Triennial Symposium on Transportation Analysis - Tromsø, Norway Duration: 20 Jun 2010 → 25 Jun 2010 Conference number: 7 https://www.sintef.no/projectweb/tristan/

Conference

Conference	Tristan VII: Seventh Triennial Symposium on Transportation Analysis
Number	7
Country/Territory	Norway
City	Tromsø
Period	20/06/2010 → 25/06/2010
Internet address	https://www.sintef.no/projectweb/tristan/

Access to Document

Abstract tristan (4)Final published version, 85.5 KB

http://www.sintef.no/Projectweb/TRISTAN/Program/

OpenUrl availability

Check availability in DTU Findit

Cite this

@conference{195ed95df11e41c3a34f37e55da34e35,

title = "A greedy construction heuristic for the liner service network design problem",

abstract = "The Liner Service Network Design Problem (LSN-DP) is the problem of constructing a set of routes for a heterogeneous vessel fleet of a global liner shipping operator. Routes in the liner shipping context are non-simple, cyclic routes constructed for a specific vessel type. The problem is challenging due to the size of a global liner shipping operation and due to the hub-and-spoke network design, where a high percentage of the total cargo is transshipped. We present the first construction heuristic for large scale instances of the LSN-DP. The heuristic is able to find a solution for a real life case with 234 unique ports and 14000 demands in 33 seconds.",

author = "Brouer, \{Berit Dangaard\}",

year = "2010",

language = "English",

note = "Tristan VII: Seventh Triennial Symposium on Transportation Analysis, TRISTAN ; Conference date: 20-06-2010 Through 25-06-2010",

url = "https://www.sintef.no/projectweb/tristan/",

}

TY - ABST

T1 - A greedy construction heuristic for the liner service network design problem

AU - Brouer, Berit Dangaard

N1 - Conference code: 7

PY - 2010

Y1 - 2010

N2 - The Liner Service Network Design Problem (LSN-DP) is the problem of constructing a set of routes for a heterogeneous vessel fleet of a global liner shipping operator. Routes in the liner shipping context are non-simple, cyclic routes constructed for a specific vessel type. The problem is challenging due to the size of a global liner shipping operation and due to the hub-and-spoke network design, where a high percentage of the total cargo is transshipped. We present the first construction heuristic for large scale instances of the LSN-DP. The heuristic is able to find a solution for a real life case with 234 unique ports and 14000 demands in 33 seconds.

AB - The Liner Service Network Design Problem (LSN-DP) is the problem of constructing a set of routes for a heterogeneous vessel fleet of a global liner shipping operator. Routes in the liner shipping context are non-simple, cyclic routes constructed for a specific vessel type. The problem is challenging due to the size of a global liner shipping operation and due to the hub-and-spoke network design, where a high percentage of the total cargo is transshipped. We present the first construction heuristic for large scale instances of the LSN-DP. The heuristic is able to find a solution for a real life case with 234 unique ports and 14000 demands in 33 seconds.

M3 - Conference abstract for conference

T2 - Tristan VII: Seventh Triennial Symposium on Transportation Analysis

Y2 - 20 June 2010 through 25 June 2010

ER -