HighlightsWe present a solution method for the liner shipping network design problem.Restrictions on transit time and number of transshipments can be handled.The improvement heuristic is applicable as a real-time decision support tool.We can construct high-quality networks for realistic data sets.Insights about vessel speeds and rejected cargos are presented.

    AbstractWe present a mathematical model and a solution method for the liner shipping network design problem. The model takes into account coordination between vessels and transit time restrictions on the cargo flow. The solution method is an improvement heuristic, where an integer program is solved iteratively to perform moves in a large neighborhood search. Our improvement heuristic is applicable as a real-time decision support tool for a liner shipping company. It can be used to find improvements to the network when evaluating changes in operating conditions or testing different scenarios. Computational results on the benchmark suite LINER-LIB are reported.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Time constrained liner shipping network design




    Publication date :

    2016-03-02


    Size :

    11 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Liner Shipping Network Design

    Christiansen, Marielle / Hellsten, Erik / Pisinger, David et al. | Springer Verlag | 2020


    Liner Shipping Network

    Lun, Y. H. Venus / Lai, Kee-hung / Cheng, T. C. Edwin et al. | Springer Verlag | 2023


    The time constrained multi-commodity network flow problem and its application to liner shipping network design

    Karsten, Christian Vad / Pisinger, David / Ropke, Stefan et al. | Elsevier | 2015


    Global intermodal liner shipping network design

    Liu, Zhiyuan | Online Contents | 2014


    Global intermodal liner shipping network design

    Liu, Zhiyuan / Meng, Qiang / Wang, Shuaian et al. | Elsevier | 2013