Genetic Algorithms for Municipal Solid Waste Collection and Routing Optimization

作者: Nikolaos V. Karadimas , Katerina Papatzelou , Vassili G. Loumos

DOI: 10.1007/978-0-387-74161-1_24

关键词:

摘要: In the present paper, Genetic Algorithm (GA) is used for identification of optimal routes in case Municipal Solid Waste (MSW) collection. The a route MSW collection trucks critical since it has been estimated that, total amount money spent collection, transportation, and disposal solid waste, approximately 60–80% on phase. Therefore, small percentage improvement operation can result to significant saving overall cost. proposed management system based geo-referenced spatial database supported by geographic information (GIS). GIS takes into account all required parameters waste These include static dynamic data, such as positions bins, road network its related traffic, well population density area under study. addition, schedules, truck capacities their characteristics are also taken consideration. Spatiotemporal statistical analysis estimate inter-relations between factors, like traffic changes residential commercial areas. user, system, able define or modify factors creation alternative initial scenarios. objective identify most cost-effective scenario running cost simulate application.

参考文章(15)
Stefan Voß, Silvano Martello, Ibrahim H Osman, Catherine Roucairol, None, Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization ,(2012)
I. von Poser, A.R. Awad, Optimal Routing for Solid Waste Collection in Cities by using Real Genetic Algorithm international conference on information and communication technologies. ,vol. 1, pp. 221- 226 ,(2006) , 10.1109/ICTTA.2006.1684374
N.V. Karadimas, O.D. Mavrantza, V.G. Loumos, GIS Integrated Waste Production Modeling conference on computer as a tool. ,vol. 2, pp. 1279- 1282 ,(2005) , 10.1109/EURCON.2005.1630190
Nikolaos V. Karadimas, Katerina Papatzelou, Vassili G. Loumos, Optimal solid waste collection routes identified by the ant colony system algorithm. Waste Management & Research. ,vol. 25, pp. 139- 147 ,(2007) , 10.1177/0734242X07071312
Gianpaolo Ghiani, Francesca Guerriero, Gennaro Improta, Roberto Musmanno, Waste Collection in Southern Italy: Solution of a Real-Life Arc Routing Problem International Transactions in Operational Research. ,vol. 12, pp. 135- 144 ,(2005) , 10.1111/J.1475-3995.2005.00494.X
Paolo Viotti, Alessandra Polettini, Raffaella Pomi, Carlo Innocenti, Genetic algorithms as a promising tool for optimisation of the MSW collection routes. Waste Management & Research. ,vol. 21, pp. 292- 298 ,(2003) , 10.1177/0734242X0302100402
Alberto V. Donati, Roberto Montemanni, Norman Casagrande, Andrea E. Rizzoli, Luca M. Gambardella, Time dependent vehicle routing problem with a multi ant colony system European Journal of Operational Research. ,vol. 185, pp. 1174- 1191 ,(2008) , 10.1016/J.EJOR.2006.06.047
M. Dorigo, V. Maniezzo, A. Colorni, Ant system: optimization by a colony of cooperating agents systems man and cybernetics. ,vol. 26, pp. 29- 41 ,(1996) , 10.1109/3477.484436