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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:

    Published in:

    Publication date :

    2022-10-01


    Size :

    2597620 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Multi-Trailer Drop-and-Pull Container Drayage Problem

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


    Trailer drop and pull control device and intelligent trailer

    YUAN ZHIQING / YANG CHENQU / ZHOU JIANWU | European Patent Office | 2024

    Free access


    Drayage Activity in Texas

    R. Harrison / N. Hutson / J. Prozzi et al. | NTIS | 2007


    Impact of Second-Tier Container Port Facilities on Drayage Operation

    Samaneh Shiri / Nathan Huynh / Daniel Smith et al. | DOAJ | 2022

    Free access