The consistent vehicle routing problem (ConVRP) takes customer satisfaction into account by assigning one driver to a customer and by bounding the variation in the arrival times over a given planning horizon. These requirements may be too restrictive in some applications. In the generalized ConVRP (GenConVRP), each customer is visited by a limited number of drivers and the variation in the arrival times is penalized in the objective function. The vehicle departure times may be adjusted to obtain stable arrival times. Additionally, customers are associated with AM/PM time windows. In contrast to previous work on the ConVRP, we do not use the template concept to generate routing plans. Our approach is based on a flexible large neighborhood search that is applied to the entire solution. Several destroy and repair heuristics have been designed to remove customers from the routes and to reinsert them at better positions. Arrival time consistency is improved by a simple 2-opt operator that reverses parts of particular routes. A computational study is performed on ConVRP benchmark instances and on new instances generated for the generalized problem. The proposed algorithm performs well on different variants of the ConVRP. It outperforms template-based approaches in terms of travel cost and time consistency. For the GenConVRP, we experiment with different input parameters and examine the trade-off between travel cost and customer satisfaction. Remarkable cost savings can be obtained by allowing more than one driver per customer.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    The Generalized Consistent Vehicle Routing Problem



    Erschienen in:

    Erscheinungsdatum :

    2014




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Print


    Sprache :

    Englisch



    Klassifikation :

    Lokalklassifikation TIB:    770/1935/7000
    BKL:    55.80 / 55.80 Verkehrswesen, Transportwesen: Allgemeines



    The Generalized Consistent Vehicle Routing Problem

    Kovacs, Attila A. / Golden, Bruce L. / Hartl, Richard F. et al. | British Library Online Contents | 2015


    The consistent vehicle routing problem considering path consistency in a road network

    Yao, Yu / Van Woensel, Tom / Veelenturf, Lucas P. et al. | BASE | 2021

    Freier Zugriff

    The consistent vehicle routing problem considering path consistency in a road network

    Yao, Yu / Van Woensel, Tom / Veelenturf, Lucas P. et al. | Elsevier | 2021


    Vehicle Routing Problem

    Wang, Yong / Ma, Xiaolei / Lao, Yunteng et al. | Transportation Research Record | 2013


    Finding robust and consistent space-time delivery paths for multi-day vehicle routing problem*

    Zhuge, Lijuan / Tong, Lu Carol / Wu, Hailong et al. | IEEE | 2019