Capacitated location of collection sites in an urban waste management system

Gianpaolo Ghiani, Demetrio Laganà, Emanuele Manni, Chefi Triki

Research output: Contribution to journalArticle

38 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)1291-1296
Number of pages6
JournalWaste Management
Volume32
Issue number7
DOIs
Publication statusPublished - Jul 2012

Fingerprint

heuristics
waste management
environmental impact
resource
decision
waste collection
city
citizen
services

Keywords

  • Heuristics
  • Location
  • Urban waste management

ASJC Scopus subject areas

  • Waste Management and Disposal

Cite this

Capacitated location of collection sites in an urban waste management system. / Ghiani, Gianpaolo; Laganà, Demetrio; Manni, Emanuele; Triki, Chefi.

In: Waste Management, Vol. 32, No. 7, 07.2012, p. 1291-1296.

Research output: Contribution to journalArticle

Ghiani, Gianpaolo ; Laganà, Demetrio ; Manni, Emanuele ; Triki, Chefi. / Capacitated location of collection sites in an urban waste management system. In: Waste Management. 2012 ; Vol. 32, No. 7. pp. 1291-1296.
@article{6fd6c9ad560b4a4898cd15c02c6e6bb8,
title = "Capacitated location of collection sites in an urban waste management system",
abstract = "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{\`o}, 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.",
keywords = "Heuristics, Location, Urban waste management",
author = "Gianpaolo Ghiani and Demetrio Lagan{\`a} and Emanuele Manni and Chefi Triki",
year = "2012",
month = "7",
doi = "10.1016/j.wasman.2012.02.009",
language = "English",
volume = "32",
pages = "1291--1296",
journal = "Waste Management",
issn = "0956-053X",
publisher = "Elsevier Limited",
number = "7",

}

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

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

VL - 32

SP - 1291

EP - 1296

JO - Waste Management

JF - Waste Management

SN - 0956-053X

IS - 7

ER -