Since the late 70s, much research activity has taken place on the class of dynamic vehicle routing problems (DVRP), with the time period after year 2000 witnessing areal explosion in related papers. Our paper sheds more light into work in this area over more than 3 decades by developing a taxonomy of DVRP papers according to 11 criteria. These are (1) type of problem, (2) logistical context, (3) transportation mode, (4) objective function, (5) fleet size, (6) time constraints, (7) vehicle capacity constraints, (8) the ability to reject customers, (9) the natureof the dynamic element, (10) the nature of the stochasticity (if any), and (11) the solution method. We comment on technological vis-à-vis methodological advances for this class of problems and suggest directions for further research. The latter include alternative objective functions, vehicle speed as decision variable, more explicit linkages of methodology to technological advances and analysis of worst case or average case performance of heuristics.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Dynamic vehicle routing problems: Three decades and counting


    Beteiligte:

    Erscheinungsdatum :

    2016-01-01


    Anmerkungen:

    Psaraftis , H N , Wen , M & Kontovas , C A 2016 , ' Dynamic vehicle routing problems: Three decades and counting ' , Networks , vol. 67 , no. 1 , pp. 3–31 . https://doi.org/10.1002/net.21628 , https://doi.org/10.1002/net.21628



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    Pricing in Dynamic Vehicle Routing Problems

    Figliozzi, M. A. / Mahmassani, H. S. / Jaillet, P. | British Library Online Contents | 2007


    Optimal policies for stochastic and dynamic vehicle routing problems

    Xu, Haiping | DSpace@MIT | 1995

    Freier Zugriff

    Dynamic vehicle routing

    Goel, Asvin | Springer Verlag | 2008


    Probabilistic vehicle routing problems

    Jézéquel, Antoine | DSpace@MIT | 1985

    Freier Zugriff

    Arc routing vehicle routing problems with vehicle/site dependencies

    Sniezek, J. / Bodin, L. | Springer Verlag | 1996

    Freier Zugriff