Optimal Routing for Solid Waste Collection in Cities by using Real Genetic Algorithm

The routing is one of the main components of solid waste management in the cities where the collection takes 85% of the solid waste system cost. The objective of this research paper is to find the best route for collecting solid waste in cities taking Irbid City in Jordan as an example problem. The routing problem in this example is a node routing or traveling salesman problem (TSP). This work has developed a methodology based on real genetic algorithm for effective solving the TSP. This GA comprises real-value coding with specific behavior taking each code as it is (whether binary, integer, real or name), rank selection, and efficient uniform genetic operators. The results indicated, in comparison with the other applied optimization methods (linear, dynamic, Monte Carlo and heuristic search methods), that the real GA produces significantly the lowest distance (least cost tour) solution. It is concluded that real GA approach is robust, represents an efficient search method and is easily applied to dynamic and complex system of the well-known TSP in the field of solid waste routing system in the large cities

[1]  Raed Abu Hassan.  Routing of solid waste collection vehicles in Irbid , 1988 .

[2]  Ralph J. Black,et al.  Report on the Solid Waste Problem , 1968 .

[3]  R. Wardlaw,et al.  EVALUATION OF GENETIC ALGORITHMS FOR OPTIMAL RESERVOIR SYSTEM OPERATION , 1999 .

[4]  A. R. Awad,et al.  Genetic Algorithm Optimization of Water Supply Networks , 2005 .

[5]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[6]  A. R. Awad,et al.  DEVELOPMENT OF A SIMPLIFIED PROCEDURE FOR ROUTEING SOLID WASTE COLLECTION , 2001 .

[7]  M. W. B. Knight.  A Manager's Guide to Operational Research , 1963 .

[8]  M. S. Makower.  Decision making through operations research , 1971 .

[9]  P. A. Koushki,et al.  Household solid waste : Traits and disposal site selection , 1997 .

[10]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[11]  William Conley.  Travelling salesman problem solved with simulation techniques , 1988 .

[12]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[13]  David E. Boyce,et al.  DYNAMIC ROUTE CHOICE MODEL OF LARGE-SCALE TRAFFIC NETWORK , 1997 .

[14]  R. P. Oliveira,et al.  Operating rules for multireservoir systems , 1997 .

[15]  Dragan Savic,et al.  Genetic Algorithms for Least-Cost Design of Water Distribution Networks , 1997 .

[16]  Leon F. McGinnis,et al.  Invited reviewLocational analysis , 1983 .

[17]  William J. Kennedy,et al.  Heuristic Algorithm to Locate Solid-Waste Disposal Site , 1994 .

[18]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .