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 |