Solutions to the weighted vehicle routing problem (WVRP) find numerous applications, such as home-to-work bus service, toll-by-weight cargo transportation, perishable-food delivery, and hazardous waste collection. This paper presents mathematical WVRP models corresponding to both collection and delivery cases. This study demonstrates WVRPs to be NP-hard, and proposes an efficient heuristic method (RI-ILS) to solve WVRPs. RI-ILS is based on principles of regret-insertion and iterative local-search. Several computational experiments were performed in this study to demonstrate the utility of the RI-ILS approach. As observed, when solving traditional vehicle routing problems (VRPs), RI-ILS yields good results under all testing conditions. In particular, it provides new best-known solutions under 12 testing conditions. When solving WVRPs, the RI-ILS method outperforms two recently published state-of-the-art algorithms in terms of solution quality, computational time, and stability. Case studies have also been performed in this research based on real-world data obtained from two Chinese companies that provide home-to-work bus service to their employees.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Iterative Local-Search Heuristic for Weighted Vehicle Routing Problem


    Contributors:
    Wang, Xinyu (author) / Shao, Shuai (author) / Tang, Jiafu (author)


    Publication date :

    2021-06-01


    Size :

    2945641 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    A tabu search heuristic for the vehicle routing problem

    Gendreau, Michel / Hertz, Alain / Laporte, Gilbert | TIBKAT | 1992


    A tabu search heuristic for the multi-depot vehicle routing problem

    Renaud, Jacques / Laporte, Gilbert / Boctor, Fayez F. | TIBKAT | 1994


    A Network Flow-Based Tabu Search Heuristic for the Vehicle Routing Problem

    Xu, J. / Kelly, J. P. | British Library Online Contents | 1996


    A Neural-Tabu Search Heuristic for the Real Time Vehicle Routing Problem

    Jemai, J. / Mellouli, K. | British Library Online Contents | 2008