The Dynamic Vehicle Routing Problem (DVRP) is a variant of the VRP that considers dynamic customer requests. The aim of the problem is to determine a set of routes to minimize the total travel distance. To solve this problem, we propose a Variable Neighbourhood Search (VNS) algorithm, in which eight neighborhood structures are designed to find the optimal routes for a fleet of vehicles serving a given customers without violating any constraints. The proposed algorithm was tested on benchmark instances. Numerical results indicate that the performance of the proposed method is comparable to that reported in the literature.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A Variable Neighbourhood Search Algorithm for Solving Dynamic Vehicle Routing Problem Under Industry 4.0


    Weitere Titelangaben:

    Lect. Notes Electrical Eng.


    Beteiligte:
    Wang, Yi (Herausgeber:in) / Martinsen, Kristian (Herausgeber:in) / Yu, Tao (Herausgeber:in) / Wang, Kesheng (Herausgeber:in) / Chen, Shifeng (Autor:in) / Yin, Yanlan (Autor:in) / Chen, Bo (Autor:in) / Gao, Yannan (Autor:in) / Yang, Junjie (Autor:in)

    Kongress:

    International Workshop of Advanced Manufacturing and Automation ; 2020 ; Zhanjiang, China October 12, 2020 - October 13, 2020



    Erscheinungsdatum :

    2021-01-23


    Format / Umfang :

    8 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch