In this paper, we address a multi-objective residential waste collection problem with an integrated territory planning and vehicle routing approach. Dividing the problem into territories enables drivers to carry out the same route every week so they get familiar with it and residents put out their bins at the appropriate time. Another benefit is to reduce the computation time for large problems, since the complex characteristics of the involved vehicle routing problem make it otherwise difficult to solve. There are three characteristics that are important for good territory planning: minimum overlap, minimum travel time, and balanced workload. The purpose of this paper is to investigate the influence these three objectives have on each other, since they might be contradictory. Moreover, an Adaptive Large Neighborhood Search (ALNS) algorithm is developed for this specific problem which uses a K-means algorithm to generate the initial solution for territories. The results with the three objectives are shown to be useful for planners seeking to make informed decisions through the trade-off across different solutions with the Pareto frontiers provided. Moreover, the ALNS algorithm is shown to find good quality solutions in a reasonable computational time.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    An Integrated Territory Planning and Vehicle Routing Approach for a Multi-Objective Residential Waste Collection Problem


    Weitere Titelangaben:

    Transportation Research Record


    Beteiligte:


    Erscheinungsdatum :

    2021-08-08




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Online Re-routing for Vehicle Breakdown in Residential Waste Collection

    Ramamoorthy, Muhilan / Syrotiuk, Violet R. | IEEE | 2020


    Waste Collection Vehicle Routing Problem: Literature Review

    Hui Han / Eva Ponce Cueto | DOAJ | 2015

    Freier Zugriff

    Multi-compartment waste collection vehicle routing problem with bin washer

    Amine Masmoudi, M. / Baldacci, Roberto / Mancini, Simona et al. | Elsevier | 2024


    Waste Collection Vehicle Routing Problem Using Filling Predictions

    Haizea Rodriguez / Jon Diaz / Jenny Fajardo-Calderin et al. | BASE | 2021

    Freier Zugriff

    Multi-objective green mixed vehicle routing problem under rough environment

    Joydeep Dutta / Partha Sarathi Barma / Anupam Mukherjee et al. | DOAJ | 2021

    Freier Zugriff