We model residential waste collection as a Capacitated Arc Routing Problem (CARP). Because the collection vehicles are expensive, many public works departments cannot afford extra vehicles on hand if one breaks down. A conventional solution is for the unserved streets in the route of the broken down vehicle to be served by one of the others in the fleet as an overtime job. Instead, we propose to distribute the unserved streets among all remaining operational vehicles when a breakdown occurs. We propose PROBE, an algorithm to dynamically re-route collection vehicles in the event of a breakdown, with the objective to minimize the makespan. We evaluate PROBE on the classical CARP benchmark instances GDB, VAL, EGL, and EGL-Large. Compared to the conventional solution, PROBE obtains reduced makespan, range, and discrepancies which indicate improved balance of the solution. The run time of PROBE is linear in the number of required edges suggesting good scalability.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Online Re-routing for Vehicle Breakdown in Residential Waste Collection


    Beteiligte:


    Erscheinungsdatum :

    2020-11-01


    Format / Umfang :

    883394 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



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

    Hurkmans, Sarah / Maknoon, M. Yousef / Negenborn, Rudy R. et al. | Transportation Research Record | 2021

    Freier Zugriff


    Waste Collection Vehicle Routing Problem: Literature Review

    Hui Han / Eva Ponce Cueto | DOAJ | 2015

    Freier Zugriff

    Waste Collection Vehicle Routing Problem Using Filling Predictions

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

    Freier Zugriff

    Multi-compartment waste collection vehicle routing problem with bin washer

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