The Department of Streets and Sanitation for the city of Chicago has an annual budget of over 70 million USD and deploys over 330 trucks daily for garbage collection. Increasing budgetary pressure has resulted in a steady decrease in the truck capacity available to the city. The scheduling of garbage trucks in the city of Chicago is investigated. Analysis of data collected from the system shows that city blocks differ in the rate at which garbage is collected. However, in the current system, each truck visits the dumpsite two times each day. The approach is to devise a flexible routing scheme in which some routes visit the dumpsite only once per day, while others visit the dumpsite twice per day depending on the blocks assigned to the route. A Markov decision process is used to model the impact on capacity of using flexible routes. This provides a dynamic scheduling algorithm that adjusts the number of dumpsite visits throughout the week to maximize service level. Results of the model suggest a potential reduction in truck capacity of 12 % to 16 % for a set of five pilot wards. This paper shows that flexible schedules can significantly reduce the capacity required to operate a system in the presence of variability.
Garbage collection in Chicago: A dynamic scheduling model
Die Müllabfuhr in Chicago - ein dynamisches Fahrplanmodell
Management Science ; 43 , 7 ; 922-933
1997
12 Seiten, 2 Bilder, 15 Quellen
Aufsatz (Zeitschrift)
Englisch
Garbage collection ship and garbage collection method of garbage collection ship
Europäisches Patentamt | 2022
|GARBAGE COLLECTION TRUCK AND GARBAGE COLLECTION DEVICE
Europäisches Patentamt | 2021
|