TY - JOUR
T1 - Capacitated location of collection sites in an urban waste management system
AU - Ghiani, Gianpaolo
AU - Laganà, Demetrio
AU - Manni, Emanuele
AU - Triki, Chefi
N1 - Funding Information:
This research was partially supported by the Ministero dell’Istruzione, dell’Università e della Ricerca Scientifica (MIUR) of Italy, and by Regione Puglia (Progetto TI@). This support is gratefully acknowledged. The authors also thank Andrea Manni for his help with requirement analysis and with programming, and two anonymous referees for their useful comments, which helped to improve the paper.
PY - 2012/7
Y1 - 2012/7
N2 - Urban waste management is becoming an increasingly complex task, absorbing a huge amount of resources, and having a major environmental impact. The design of a waste management system consists in various activities, and one of these is related to the location of waste collection sites. In this paper, we propose an integer programming model that helps decision makers in choosing the sites where to locate the unsorted waste collection bins in a residential town, as well as the capacities of the bins to be located at each collection site. This model helps in assessing tactical decisions through constraints that force each collection area to be capacitated enough to fit the expected waste to be directed to that area, while taking into account Quality of Service constraints from the citizens' point of view. Moreover, we propose an effective constructive heuristic approach whose aim is to provide a good solution quality in an extremely reduced computational time. Computational results on data related to the city of Nardò, in the south of Italy, show that both exact and heuristic approaches provide consistently better solutions than that currently implemented, resulting in a lower number of activated collection sites, and a lower number of bins to be used.
AB - Urban waste management is becoming an increasingly complex task, absorbing a huge amount of resources, and having a major environmental impact. The design of a waste management system consists in various activities, and one of these is related to the location of waste collection sites. In this paper, we propose an integer programming model that helps decision makers in choosing the sites where to locate the unsorted waste collection bins in a residential town, as well as the capacities of the bins to be located at each collection site. This model helps in assessing tactical decisions through constraints that force each collection area to be capacitated enough to fit the expected waste to be directed to that area, while taking into account Quality of Service constraints from the citizens' point of view. Moreover, we propose an effective constructive heuristic approach whose aim is to provide a good solution quality in an extremely reduced computational time. Computational results on data related to the city of Nardò, in the south of Italy, show that both exact and heuristic approaches provide consistently better solutions than that currently implemented, resulting in a lower number of activated collection sites, and a lower number of bins to be used.
KW - Heuristics
KW - Location
KW - Urban waste management
UR - http://www.scopus.com/inward/record.url?scp=84861577961&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84861577961&partnerID=8YFLogxK
U2 - 10.1016/j.wasman.2012.02.009
DO - 10.1016/j.wasman.2012.02.009
M3 - Article
C2 - 22429935
AN - SCOPUS:84861577961
SN - 0956-053X
VL - 32
SP - 1291
EP - 1296
JO - Waste Management
JF - Waste Management
IS - 7
ER -