This paper focuses on a sub-problem in distributed collaborative delivery known as the Selective Vehicle Routing Problem with Time Windows and Reserved Requests (SVRPRRTW). First, we present a mixed-integer programming model for the SVRPRRTW and emphasize the importance of finding an exact solution. We have developed a branch-and-price algorithm that converts the initial problem into a master problem and sub-problems. Next, we devise a dynamic programming algorithm for the sub-problem. We provide detailed information regarding the branch strategies, node selection strategies, and lower bound generating heuristics in the branch-and-bound framework to yield integer solutions. We also introduce additional strategies to increase the algorithm’s speed. A series of numerical experiments demonstrate that although compared with commercial solvers, our algorithm is significantly more efficient for this problem. Additionally, for our proposed instances, our method can yield optimal solutions within acceptable time frames.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Selective vehicle routing problem with reserved requests and time windows


    Beteiligte:
    Zheng, Wenjia (Autor:in) / Zou, Yujian (Autor:in) / Sun, Liucheng (Autor:in)


    Erscheinungsdatum :

    2023-08-04


    Format / Umfang :

    1786574 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Dispatching Requests for Agent-Based Online Vehicle Routing Problems with Time Windows

    Zargayouna, Mahdi / Zeddini, Besma | BASE | 2020

    Freier Zugriff

    Agents Toward Vehicle Routing Problem With Time Windows

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


    A vehicle routing problem with flexible time windows

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

    Freier Zugriff

    A vehicle routing problem with flexible time windows

    Tas, D. / Jabali, O. / Woensel, van, T. | BASE | 2013

    Freier Zugriff

    Parallelization of the Vehicle Routing Problem with Time Windows

    Larsen, Jesper | BASE | 1999

    Freier Zugriff