Highlights Show that it is essential to include transit time constraints in LSND. Present a tailored algorithm for the solution of the MCF problem. Show through computational experiments that solution time does not increase. Provide new models for accurately modeling transshipment operations in a graph. Describe a contraction scheme that can reduce the LSN graph size.

    Abstract The multi-commodity network flow problem is an important sub-problem in several heuristics and exact methods for designing route networks for container ships. The sub-problem decides how cargoes should be transported through the network provided by shipping routes. This paper studies the multi-commodity network flow problem with transit time constraints which puts limits on the duration of the transit of the commodities through the network. It is shown that for the particular application it does not increase the solution time to include the transit time constraints and that including the transit time is essential to offer customers a competitive product.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:


    Erscheinungsdatum :

    2015-01-12


    Format / Umfang :

    17 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Time constrained liner shipping network design

    Karsten, Christian Vad / Brouer, Berit Dangaard / Desaulniers, Guy et al. | Elsevier | 2016


    The multi-commodity network flow problem with soft transit time constraints: Application to liner shipping

    Trivella, Alessio / Corman, Francesco / Koza, David F. et al. | Elsevier | 2021


    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