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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    The Truck Routing and Aircraft Assignment Problem with Time Windows


    Beteiligte:
    Li, Hongqi (Autor:in) / Bai, Ming (Autor:in) / Wang, Haotian (Autor:in) / Jian, Xiaorong (Autor:in)

    Kongress:

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


    Erschienen in:

    CICTP 2019 ; 4575-4587


    Erscheinungsdatum :

    2019-07-02




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Truck and Unmanned Vehicle Routing Problem with Time Windows: A Satellite Synchronization Perspective

    Hongqi Li / Jiamin Zhao / Zhuopeng Zhan | DOAJ | 2022

    Freier Zugriff

    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


    Agents Toward Vehicle Routing Problem With Time Windows

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


    The Time Window Assignment Vehicle Routing Problem

    Spliet, Remy | Online Contents | 2014


    A vehicle routing problem with flexible time windows

    Taş, Duygu / Van Woensel, Tom / JABALI, OLA | BASE | 2014

    Freier Zugriff