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 LINERLIB 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.
CITATION STYLE
Brouer, B. D., Desaulniers, G., Karsten, C. V., & Pisinger, D. (2015). A matheuristic for the liner shipping network design problem with transit time restrictions. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9335, pp. 195–208). Springer Verlag. https://doi.org/10.1007/978-3-319-24264-4_14
Mendeley helps you to discover research relevant for your work.