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.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    The Generalized Consistent Vehicle Routing Problem



    Published in:

    Publication date :

    2014




    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English



    Classification :

    Local classification 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 with stochastic customers and demands

    Alvarez, Aldair / Cordeau, Jean-François / Jans, Raf | Elsevier | 2024


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

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

    Free access

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

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


    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