The task-driven vehicle routing problem with recirculating delivery (TDVRPRD) is similar to the expansion of the multi-objective multi-depot vehicle routing problem with time windows. Applied to the characteristics of large quantities of orders and high frequency round trip in real express delivery, the important problem is how to match task orders with delivery vehicles and make reasonable path planning for delivery vehicles. In this paper, we establish a task-driven vehicle recirculating distribution model with multi objectives of minimizing the total cost and maximizing the total profit of distribution, propose the heuristic algorithm and variable neighborhood search algorithm respectively for the existing traditional single delivery and recirculating delivery. The four algorithms are compared and tested for the simulation experimental data. We present a variety of results showing that the task-driven vehicle recirculating distribution model has strong superiority under weak time constraints, and the specific variable neighborhood search algorithm has high search quality and stability.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A Multi-objective Task-Driven Vehicle Routing Problem with Recirculating Delivery and its Solution Approaches


    Beteiligte:
    Wang, Lei (Autor:in) / Meng, Fanchao (Autor:in) / Min, Xiaochuan (Autor:in) / Chu, Dianhui (Autor:in)


    Erscheinungsdatum :

    28.05.2021


    Format / Umfang :

    9766441 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    A Multi-Objective Solution of Green Vehicle Routing Problem

    Kabadurmuş Özgür / Erdoğan Mehmet Serdar / Özkan Yiğitcan et al. | DOAJ | 2019

    Freier Zugriff

    A multi-objective two-echelon vehicle routing problem with multiple delivery options

    Karimi, Amin / Zhang, Lele / Fackrell, Mark et al. | Elsevier | 2024

    Freier Zugriff



    Multi-Objective Vehicle Routing Problem in Hazardous Material Transportation

    Zheng, B. / American Society of Civil Engineers | British Library Conference Proceedings | 2010