Highlights Investigate the inland depot location problem of the inland transportation system. Build a robust mathematical model that focuses on determining when and where consignees/shippers are assigned to. Propose a branch-and-price algorithm that is based on lagrangian relaxation and column generation.

    Abstract In this paper, we investigate the inland depot location problem of the inland transportation system. In inland container transportation, empty containers are transported between depots and consignees/shippers, and empty containers should be repositioned after/before inbound/outbound full containers. We build a robust mathematical model that focuses on determining when and where consignees/shippers are assigned to. In addition, inter-depots empty container repositioning is implemented considering demand uncertainty. This paper proposes a branch-and-price algorithm that is based on Lagrangian relaxation and column generation. We show the optimality condition of the pricing subproblem and construct a simpler formulation in this paper. Computational experiments are performed with test instances that mimic real life. Our results also show that considering time compatibility of full and empty container routes is closer to reality and increases the utilization of empty containers in depots. The proposed algorithm yields promising solutions compared with CPLEX.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    An exact algorithm for inland container transportation network design


    Beteiligte:
    Shan, Wenxuan (Autor:in) / Peng, Zixuan (Autor:in) / Liu, Jiaming (Autor:in) / Yao, Baozhen (Autor:in) / Yu, Bin (Autor:in)


    Erscheinungsdatum :

    2020-02-22


    Format / Umfang :

    42 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch






    A model for a multi-size inland container transportation problem

    Funke, Julia / Kopfer, Herbert | Elsevier | 2016



    Inland water transportation

    National Research Council, Transportation Research Board, USA | TIBKAT | 1983