This paper addresses a dynamic vehicle routing problem related to courier mail services with explicit consideration of multiple objectives. This problem is modeled as a dynamic traveling repairman problem with time windows, and with three objectives considered: maximization of the number of serviced customers, minimization of customer waiting, and minimization of total travel time. A solution (simulation) framework, extending techniques developed for single-objective dynamic routing problems in the literature, is proposed to tackle this multiobjective problem. An efficient chained local search heuristic is embedded in this solution framework to solve the underlying static problem, the traveling salesman problem with time windows. Comprehensive simulation experiments conducted on data sets derived from benchmark problems show that the proposed algorithmic approach is able to provide high-quality solutions with limited computing effort. These experiments also indicate that the multiobjective model proposed in this study can offer much more attractive solutions to decision makers than single-objective models.


    Access

    Download

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Dynamic Vehicle Routing Problem with Multiple Objectives


    Subtitle :

    Solution Framework and Computational Experiments


    Additional title:

    Transportation Research Record: Journal of the Transportation Research Board


    Contributors:
    Tang, Hao (author) / Hu, Mingwei (author)


    Publication date :

    2005-01-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Dynamic Vehicle Routing Problem with Multiple Objectives: Solution Framework and Computational Experiments

    National Research Council (U.S.) | British Library Conference Proceedings | 2005




    A dynamic vehicle routing problem with multiple delivery routes

    Azi, Nabila / Gendreau, Michel / Potvin, Jean-Yves | Springer Verlag | 2011


    MULTIPLE DEPOT VEHICLE ROUTING PROBLEM WITH SPLIT DELIVERY

    Pongmanawut, Pitchaya / Likasiri, Chulin | TIBKAT | 2020