Abstract The Periodic Vehicle Routing Problem with Driver Consistency is an extension of the classic Vehicle Routing Problem in which routes for several vehicles have to be determined over a time horizon of several days. Each customer has an associated set of possible visit schedules and must be visited always by the same vehicle. In this paper, we study a variant of the PVRP-DC in which, in addition to routes and visit schedules, service times of customers have to be determined in order to maximize the utility of the service to the company. We call this problem the Periodic Vehicle Routing Problem with Driver Consistency and Service Time Optimization. We present a mixed-integer linear programming formulation for the problem, propose three branch-and-cut methods to solve it, two of which are based on Benders reformulations, and report computational results on benchmark instances with different features.

    Highlights We show a new periodic VRP with driver consistency and service times optimization. A MILP model and two Benders’ decomposition reformulations are presented. The three branch-and-cut algorithms are described and compared.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Periodic Vehicle Routing Problem with Driver Consistency and service time optimization


    Beteiligte:


    Erscheinungsdatum :

    2022-11-11


    Format / Umfang :

    17 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    European Driver Rules in Vehicle Routing with Time Windows

    Prescott-Gagnon, E. / Desaulniers, G. / Drexl, M. et al. | British Library Online Contents | 2010


    European Driver Rules in Vehicle Routing with Time Windows

    Prescott-Gagnon, Eric | Online Contents | 2010


    Consistency in multi-vehicle inventory-routing

    Coelho, Leandro C. / Cordeau, Jean-François / Laporte, Gilbert | Elsevier | 2012


    Robust Periodic Vehicle Routing Problem with Time Windows under Uncertainty: An Efficient Algorithm

    Salamatbakhsh-Varjovi, A. / Tavakkoli-Moghaddam, R. / Alinaghian, M. et al. | Online Contents | 2018