Highlights Revisit the container drayage problem (CDP) for heterogeneous trucks with multiple loads. Investigate a new variant of CDP with practical features and propose tailored formulation. Introduce two relaxed models with significantly less decision variables. Develop a hybrid heuristic to deal with the problem on large scale. Draw insights from comparison and sensitivity analysis.

    Abstract In this study, we revisit the container drayage problem for heterogeneous trucks with multiple loads in view of its practical significance. We first propose a tailored mixed-integer linear programming (MILP) model explicitly to reflect the reality of container drayage operations. To solve medium-scale problems more effectively, two relaxed MILP models are built to provide a solution that is close to optimal with less computational time. These two relaxed models are proven to work as intended and provide optimal solutions under certain conditions. Moreover, an effective hybrid heuristic method incorporating the cheapest feasible insertion mechanism and the variable neighborhood search scheme is designed to solve large-scale problems. Extensive numerical experiments demonstrate the scalability of the heuristic method in real-world applications.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    The container drayage problem for heterogeneous trucks with multiple loads: A revisit


    Beteiligte:
    Chen, Rui (Autor:in) / Chen, Shukai (Autor:in) / Cui, Haipeng (Autor:in) / Meng, Qiang (Autor:in)


    Erscheinungsdatum :

    2021-01-16




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Dispatching trucks for drayage operations

    Marković, Nikola | Online Contents | 2014


    Dispatching trucks for drayage operations

    Marković, Nikola / Drobnjak, Željko / Schonfeld, Paul | Elsevier | 2014


    Local container drayage problem with truck platooning mode

    Xue, Zhaojie / Lin, Hui / You, Jintao | Elsevier | 2020


    Local container drayage problem with improved truck platooning operations

    Yan, Xiaoyuan / Xu, Min / Xie, Chi | Elsevier | 2022


    Multi-Trailer Drop-and-Pull Container Drayage Problem

    Zhang, Ruiyou / Wang, Decheng / Wang, Junwei | IEEE | 2021