Conference paper
A greedy construction heuristic for the liner service network design problem
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.
Language: | English |
---|---|
Year: | 2010 |
Proceedings: | Tristan VII: Seventh Triennial Symposium on Transportation Analysis |
Types: | Conference paper |