Conference paper ยท Book chapter
A Matheuristic for the Liner Shipping Network Design Problem with Transit Time Restrictions
We present a mathematical model for the liner shipping network design problem with transit time restrictions on the cargo flow. We extend an existing matheuristic for the liner shipping network design problem to consider transit time restrictions. The matheuristic is an improvement heuristic, where an integer program is solved iteratively as a move operator in a large-scale neighborhood search.
To assess the effects of insertions/removals of port calls, flow and revenue changes are estimated for relevant commodities along with an estimation of the change in the vessel cost. Computational results on the benchmark suite LINER-LIB are reported, showing profitable networks for most instances. We provide insights on causes for rejecting demand and the average speed per vessel class in the solutions obtained.
Language: | English |
---|---|
Publisher: | Springer |
Year: | 2015 |
Pages: | 195-208 |
Proceedings: | 6th International Conference on Computational LogisticsInternational Conference on Computational Logistics |
Series: | Lecture Notes in Computer Science |
Journal subtitle: | Proceedings of the 6th International Conference, Iccl 2015 |
ISBN: | 3319242636 , 3319242644 , 9783319242637 and 9783319242644 |
ISSN: | 16113349 and 03029743 |
Types: | Conference paper and Book chapter |
DOI: | 10.1007/978-3-319-24264-4_14 |
ORCIDs: | Karsten, Christian Vad and Pisinger, David |