In vehicle routing problems (VRPs) the decisions to be taken concern the assignment of customers to vehicles and the sequencing of the customers assigned to each vehicle. Additional decisions may need to be jointly taken, depending on the specific problem setting. In this paper, after discussing the different kinds of decisions taken in different classes of VRPs, the class where the decision about when the routes start from the depot has to be taken is considered and the related literature is reviewed. This class of problems, that we call VRPs over time, includes the periodic routing problems, the inventory routing problems, the vehicle routing problems with release dates, and the multi-trip vehicle routing problems.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Vehicle routing problems over time: a survey


    Additional title:

    Ann Oper Res


    Contributors:
    Mor, A. (author) / Speranza, M. G. (author)

    Published in:

    Publication date :

    2022-07-01


    Size :

    21 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Machine Learning to Solve Vehicle Routing Problems: A Survey

    Bogyrbayeva, Aigerim / Meraliyev, Meraryslan / Mustakhov, Taukekhan et al. | IEEE | 2024


    Workload Equity in Vehicle Routing Problems: A Survey and Analysis

    Matl, P. / Hartl, R. F. / Vidal, T. | British Library Online Contents | 2018


    Self-imposed time windows in vehicle routing problems

    JABALI, OLA / Leus, Roel / van Woensel, Tom et al. | BASE | 2015

    Free access

    Hierarchial Vehicle Routing Problems

    A. M. Spaccamela / A. H. G. Rinnooykan / L. Stougie | NTIS | 1982