Considering express services relying on point-to-point airfreight and ground networks, we introduce a two-echelon vehicle routing problem with capacity-matching constraints (2E-VRP-CM). The 2E-VRP-CM aims to determine aircraft flight legs and truck routes with overall minimized cost. In the 2E-VRP-CM, a heterogeneous fleet of trucks respond to customer requests. Cargoes are loaded onto assigned aircraft and transported between two airports. Once they reach the destination airport after the air transport, cargoes are assigned to trucks so as to reach the customer locations on time. At the airports, cargoes are transshipped between trucks and aircraft. The 2E-VRP-CM adopts capacity-matching constraints, and time window and synchronization constraints to model the routing problem of two-echelon networks. We develop the vehicle flow formulation and propose the random sequence algorithm followed by a variable neighborhood search. The computational experiments evaluate the effectiveness of the 2E-VRP-CM formulation and the applicability of the heuristic.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    The Truck Routing and Aircraft Assignment Problem with Time Windows


    Contributors:
    Li, Hongqi (author) / Bai, Ming (author) / Wang, Haotian (author) / Jian, Xiaorong (author)

    Conference:

    19th COTA International Conference of Transportation Professionals ; 2019 ; Nanjing, China


    Published in:

    CICTP 2019 ; 4575-4587


    Publication date :

    2019-07-02




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    Branch-and-Price-and-Cut for the Truck-and-Trailer Routing Problem with Time Windows

    Rothenbächer, Ann-Kathrin / Drexl, Michael / Irnich, Stefan | British Library Online Contents | 2018


    Cooperated Truck-Drone Routing With Drone Energy Consumption and Time Windows

    Liu, Yao / Shi, Jianmai / Luo, Zhihao et al. | IEEE | 2024


    Aircraft assignment problem

    Vaswani, R. | Engineering Index Backfile | 1957


    Agents Toward Vehicle Routing Problem With Time Windows

    Kalina, Petr / Vokřínek, Jiří / Mařík, Vladimír | Taylor & Francis Verlag | 2015