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.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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



    Published in:

    Publication date :

    2015




    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English



    Classification :

    BKL:    85.00 / 55.82 Güterverkehr



    Liner Shipping Network Design

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


    Green Liner Shipping Network Design

    Hellsten, Erik / Pisinger, David / Sacramento, David et al. | Springer Verlag | 2019


    Competitive Liner Shipping Network Design

    Karsten, Christian Vad / Brouer, Berit Dangaard / Pisinger, David | BASE | 2015

    Free access

    Liner Shipping Network

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


    A matheuristic for the liner shipping network design problem

    Brouer, Berit Dangaard | Online Contents | 2014