Garbage Collection in Chicago: A Dynamic Scheduling Model

Donald D. Eisenstein and Ananth. V. Iyer
Additional contact information
Donald D. Eisenstein: Graduate School of Business, The University of Chicago, Chicago, Illinois 60637
Ananth. V. Iyer: Krannert Graduate School of Management, Purdue University, West Lafayette, Indiana 47907

Management Science, 1997, vol. 43, issue 7, 922-933

Abstract: We investigate the scheduling of garbage trucks in the city of Chicago. 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. Our 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. We use a Markov decision process 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--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.

Keywords: garbage collection; Markov decision process; public sector application; capacitated truck routing (search for similar items in EconPapers)
Date: 1997
References: Add references at CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.43.7.922 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:43:y:1997:i:7:p:922-933

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().