Optimal solid waste collection routes identified by the ant colony system algorithm

Waste Management and Research

Volumn 25, Issue 2, 2007, Pages 139-147

  Karadimas, Nikolaos V ^a   Papatzelou, Katerina ^a   Loumos, Vassili G ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Ant Colony System; Municipal solid waste (MSW); Optimization algorithm; Routing; Simulation; Waste collection; wmr 1025 5

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DATABASE SYSTEMS; GEOGRAPHIC INFORMATION SYSTEMS; OPTIMIZATION; WASTE MANAGEMENT;

ANT COLONY SYSTEM; MUNICIPAL SOLID WASTE (MSW); SOLID WASTE COLLECTION;

SOLID WASTES;

ALGORITHMS; COMPUTER SIMULATION; DATABASE SYSTEMS; GEOGRAPHIC INFORMATION SYSTEMS; OPTIMIZATION; SOLID WASTES; WASTE MANAGEMENT;

ALGORITHM; COST-BENEFIT ANALYSIS; GIS; MUNICIPAL SOLID WASTE; OPTIMIZATION; SOLID WASTE; SPATIAL DATA; SPATIOTEMPORAL ANALYSIS; WASTE MANAGEMENT;

ALGORITHM; ARTICLE; CONTROLLED STUDY; COST; DATA BASE; GEOGRAPHIC INFORMATION SYSTEM; GREECE; MOTOR VEHICLE; MUNICIPAL SOLID WASTE; POPULATION DENSITY; PRIORITY JOURNAL; SIMULATION; STATISTICAL ANALYSIS; TRAFFIC; WASTE DISPOSAL; WASTE MANAGEMENT;

ALGORITHMS; ANIMALS; ANTS; GEOGRAPHIC INFORMATION SYSTEMS; GREECE; REFUSE DISPOSAL; TRANSPORTATION;

EID: 33947243909     PISSN: 0734242X     EISSN: 10963669     Source Type: Journal    
DOI: 10.1177/0734242X07071312     Document Type: Article

References (13)

1. Bianchi, L., Gambardella, L. M. & Dorigo, M. (2002) An ant colony optimization approach to the probabilistic travelling salesman problem. In: Proceedings of PPSN-VII, Seventh International Conference on Parallel Problem Solving from Nature, Lecture Notes in Computer Science. Springer Verlag, Berlin, Germany.
2. Bullnheimer, B., Hartl, R. F. & Strauss, C. (1998) Applying the ant system to the vehicle routing problem. In: Osman, I. H., Voss, S., Martello, S. & Roucairol C. (eds): Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, pp. 109-120. Kluwer Academic Publishers, Dordrecht, The Netherlands.
3. Donati, A. V., Montemanni, R., Casagrande, N., Rizzoli, A. E. & Gambardella, L. M., (2003) Time-dependent Vehicle Routing Problem with a Multi Ant Colony System. Technical Report TR-17-03. IDSIA, Galleria 2, Manno, Switzerland.
4. Dorigo, M., Maniezzo, V. & Colorni, A. (1996) The ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man and Cybernetics, 26, 1-13.
5. Dorigo, M. & Gambardella, L. M. (1997) Ant colony system: A cooperative learning approach to the travelling salesman problem. IEEE Transactions on Evolutionary Computation, 1.
6. Johnson, D. S., Gutin, G., McGeoch, L. A., Yeo, A., Zhang, W. & Zverovitch, A. (2002) The Travelling Salesman Problem and its Variations, (Chapter: Experimental Analysis of Heuristics for the ATSP), pp. 445-487. Kluwer Academic Publishers, Dordrecht, The Netherlands.
7. Karadimas, N. V., Kouzas, G., Anagnostopoulos, I. & Loumos, V. (2005a) Urban solid waste collection and routing: The ant colony strategic approach. International Journal of Simulation: Systems, Science & Technology, 6, 45-53.
8. Karadimas, N. V., Mavrantza O. & Loumos V. (2005b) GIS Integrated Waste Production Modelling. IEEE EUROCON 2005 - The International Conference on 'Computer as a Tool', Belgrade, 22-24 November, pp. 1279-1282. Serbia & Montenegro.
9. Kollias, P. (1993) Waste: Urban - Industrial. Kollias Panagiotis, Athens (in Greek).
10. Maniezzo, V., Gambardella, L. M. & Luigi, F. (2004) Ant Colony Optimization. In: Onwubolu, G. C. & Babu B. V. (eds): New Optimization Techniques in Engineering, Vol. 141, pp. 101-117. Springer-Verlag, Berlin, Heidelberg.
11. Montgomery, J. & Randall, M. (2002) Alternative Pheromone Applications for Ant Colony Optimisation, Technical Report TR02-07. Bond University, Robina, Australia.
12. Municipality of Athens. (2003) Estimation, Evaluation and Planning Of Actions for Municipal Solid Waste Services During Olympic Games 2004. Municipality of Athens, Athens, Greece.
13. Sahoo, S, Kim, S. & Kim, B. I. (2005) Routing optimization for waste management. Interfaces Journal (SCIE), 35, 24-36, Informs (OR/MS).