Abstract This paper investigates a local container drayage problem with controllable vehicle interference (LCDP&CVI) under the tractor-and-trailer separation mode in which a tractor can be coupled or decoupled with a trailer at a customer location or a terminal. The container drayage requests proposed by customers should be fulfilled by a set of vehicle fleets, and each vehicle fleet comprises of a certain number of tractors and trailers that should be matched to each other. The controllable vehicle interference (CVI) means that the routes of any tractors from different vehicle fleets are independent of each other, implying that the interference between tractors is restricted only to the tractors from the same vehicle fleets. A mixed-integer linear programming (MILP) model is proposed for the LCDP&CVI. To exactly solve the problem, we develop a branch-price-and-cut algorithm based on the reformation of the MILP model, including a master problem and a pricing sub-problem. The pricing sub-problem that deals with the temporal synchronization constraints is formulated as the multi-vehicle shortest path problem with interference. By adding the tractor to the temporal-spatial network, a new representation of the pricing sub-problem is constructed, which enables us to solve the sub-problem by the multi-label method. In addition, the symmetrical elimination and dominance rules are incorporated into the multi-label method to enhance its effectiveness. Extensive numerical experiments are conducted to validate the proposed model and solution algorithm. For small-scale instances, the proposed solution algorithm is able to solve instances with up to 24 requests to optimality within two hours, which outperforms significantly the commercial MILP solver in terms of efficiency and effectiveness. For large-scale instances, the proposed algorithm can yield competitive solutions that are superior to the heuristic algorithms reported in the literature. Our experimental results also show that the controllable vehicle mechanism can strike a good balance between computational efficiency and operational costs by meticulously designing the structure of vehicle fleets.

    Highlights We investigate a local container drayage problem with controllable vehicle interference under the tractor-and-trailer separation mode. We develop a branch-price-and-cut algorithm to solve the problem. The temporal interdependency among tractors is considered in the pricing sub-problem, and the sub-problem is formulated as the multi-vehicle shortest path problem with interference. We present a new graphical representation to reformulate the sub-problem for multi-label solving, enhancing effectiveness with symmetry elimination and tailored dominance rules. We conduct extensive computational experiments on the randomly distributed instances and the cluster-distributed instances to validate the proposed model and solution algorithm.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A branch-price-and-cut algorithm for the local container drayage problem with controllable vehicle interference


    Beteiligte:
    Wang, Naiyu (Autor:in) / Meng, Qiang (Autor:in) / Zhang, Canrong (Autor:in)


    Erscheinungsdatum :

    2023-10-06




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    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


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

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


    An exact algorithm for the container drayage problem under a separation mode

    Song, Yujian / Zhang, Jiantong / Liang, Zhe et al. | Elsevier | 2017


    Multi-Trailer Drop-and-Pull Container Drayage Problem

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