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.
|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
|Conference||Tristan VII: Seventh Triennial Symposium on Transportation Analysis|
|Period||20/06/2010 → 25/06/2010|