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

作者: I. von Poser , A.R. Awad

DOI: 10.1109/ICTTA.2006.1684374

关键词: Binary numberSolid waste collectionMunicipal solid wasteGenetic algorithmTravelling salesman problemCoding (social sciences)Monte Carlo methodMathematical optimizationComputer scienceComplex system

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

参考文章(12)
Robin Wardlaw, Mohd Sharif, EVALUATION OF GENETIC ALGORITHMS FOR OPTIMAL RESERVOIR SYSTEM OPERATION Journal of Water Resources Planning and Management. ,vol. 125, pp. 25- 33 ,(1999) , 10.1061/(ASCE)0733-9496(1999)125:1(25)
Dragan A. Savic, Godfrey A. Walters, Genetic Algorithms for Least-Cost Design of Water Distribution Networks Journal of Water Resources Planning and Management. ,vol. 123, pp. 67- 77 ,(1997) , 10.1061/(ASCE)0733-9496(1997)123:2(67)
David E. Boyce, Der-Horng Lee, Bruce N. Janson, Stanislaw Berka, DYNAMIC ROUTE CHOICE MODEL OF LARGE-SCALE TRAFFIC NETWORK Journal of Transportation Engineering-asce. ,vol. 123, pp. 276- 282 ,(1997) , 10.1061/(ASCE)0733-947X(1997)123:4(276)
P. A. Koushki, J. L. Hulsey, E. K. Bashaw, Household solid waste : Traits and disposal site selection Journal of Urban Planning and Development-asce. ,vol. 123, pp. 1- 9 ,(1997) , 10.1061/(ASCE)0733-9488(1997)123:1(1)
WILLIAM CONLEY, Travelling salesman problem solved with simulation techniques International Journal of Systems Science. ,vol. 19, pp. 2115- 2122 ,(1988) , 10.1080/00207728808964103
Narayanaswamy V. Ramu, William J. Kennedy, Heuristic Algorithm to Locate Solid-Waste Disposal Site Journal of Urban Planning and Development-asce. ,vol. 120, pp. 14- 21 ,(1994) , 10.1061/(ASCE)0733-9488(1994)120:1(14)
Rodrigo Oliveira, Daniel P Loucks, None, Operating rules for multireservoir systems Water Resources Research. ,vol. 33, pp. 839- 852 ,(1997) , 10.1029/96WR03745
Ralph J. Black, Harvey F. Ludwig, Report on the Solid Waste Problem Journal of the Sanitary Engineering Division. ,vol. 94, pp. 355- 370 ,(1968) , 10.1061/JSEDAI.0000824