This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Similar articles in PubMed Alert me to new issues of the journal Add to Saved Citations Download to citation manager Request Permissions Request Reprints Add to My Marked Citations Citing Articles Citing Articles via Google Scholar Citing Articles via Scopus Google Scholar Articles by Viotti, P. Articles by Innocenti, C. Search for Related Content PubMed PubMed Citation Articles by Viotti, P. Articles by Innocenti, C. Social Bookmarking                         What's this?

Genetic algorithms as a promising tool for optimisation of the MSW collection routes

Department of Hydraulics, Transportation and Roads, Faculty of Engineering, University of Rome "La Sapienza", paolo.viotti{at}uniroma1.it

Alessandra Polettini

Department of Hydraulics, Transportation and Roads, Faculty of Engineering, University of Rome "La Sapienza"

Raffaella Pomi

Department of Hydraulics, Transportation and Roads, Faculty of Engineering, University of Rome "La Sapienza"

Carlo Innocenti

ICRAM. Italy

Important advantages, including reductions in fuel consumption and labour cost, arise from the optimal design of solid waste (SW) collection routes. Further, optimal design can reduce vehicle maintenance expenditures and improve traffic conditions in urban areas.

To date, optimal routes have been developed according to intuitive methodologies and field experience. However, increasing attention is being devoted to innovative approaches, such as those able to simulate complex collection systems. To analyse these complexities, operational research applications are used. They are typically based on the implementation of heuristic procedures allowing for high quality solutions to the problem at hand.

From a computational point of view, however, heuristic procedures have a complexity which is o(n³), where n is the number of points which have to be visited during each route. This is a limit for an accurate representation of urban areas and for the quality of the calculated solutions.

An alternative methodology, which is the subject of this paper, is based on a genetic algorithm. Also, an ad hoc algorithm, developed in the framework of a wider research, is illustrated.

Results of a preliminary field test conducted for verification are also presented.

Key Words: Genetic algorithm • solid waste collection system • minimum-length route • operational research • wmr 574-4

Waste Management & Research, Vol. 21, No. 4, 292-298 (2003)
DOI: 10.1177/0734242X0302100402


CiteULike    Complore    Connotea    Del.icio.us    Digg    Reddit    Technorati    Twitter    What's this?