This paper addresses a novel and interesting container drayage problem in which a tractor can pull multiple trailers and can perform multiple trips during a working day. A state-based method and an IF-THEN method are proposed to model the multi-trip feature. The problem is mathematically formulated as two mixed-integer programming models. Three families of valid inequalities are introduced to strengthen the models. An adaptive large neighborhood search (ALNS) algorithm with an embedded decoding mathematical model is proposed to solve realistic-sized instances of the problem. Numerical experiments based on a large number of benchmark instances indicate that the inequalities are valid and that the model based on IF-THEN constraints shows excellent performance. The ALNS algorithm outperforms the strengthened mathematical model considering large-sized instances. The multi-trailer mode is more suitable if customers are clustered in the area far away from the depot when compared to the single-trailer mode.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Multi-Trip Multi-Trailer Drop-and-Pull Container Drayage Problem


    Beteiligte:
    Wang, Decheng (Autor:in) / Moon, Ilkyeong (Autor:in) / Zhang, Ruiyou (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2022-10-01


    Format / Umfang :

    2597620 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Multi-Trailer Drop-and-Pull Container Drayage Problem

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


    An exact algorithm for the multi-trip container drayage problem with truck platooning

    You, Jintao / Wang, Yuan / Xue, Zhaojie | Elsevier | 2023


    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


    Trailer drop and pull control device and intelligent trailer

    YUAN ZHIQING / YANG CHENQU / ZHOU JIANWU | Europäisches Patentamt | 2024

    Freier Zugriff