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

Abstract

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.