Mathematics & Statistics

Mathematics & Statistics

Optimal management of waste collection in Bamako by the genetic algorithm

Pages: 8  ,  Volume: 42  ,  Issue: 1 , December   2019
Received: 17 Dec 2019  ,  Published: 18 December 2019
Views: 188  ,  Download: 85


# Author Name
1 Souleymane Ouattara


The problem of waste collection is part of the problem of optimizing the routes taken by vehicles to meet the need for transport of waste between collection points and final storage. It is a question of determining a circuit of several vehicles, so as to serve at a lower cost a set of collection points distributed in a network. That is, designing a set of visits, from the same repository, through a set of predefined collection points (nodes). We propose a resolution of the genetic algorithm to minimize the total cost of transportation which is proportional to the total distance. We tested the efficiency of our algorithm under Matlab R2014a.


  • Waste collection vehicle routing problem times windows algorithm genetic
  • References

    Clark, R. M.; Gillean, J. I. 1975. Analysis of solid waste management operations in Cleveland, Ohio: A case study. Interfaces. Vol. 6, Issue 1, Part 2, pp. 32-42.  
    Or, I.; Curi, K. 1993. Improving the efficiency of the solid waste collection system in Izmir, Turkey through mathematical programming. Waste Management & Research. Vol. 11, pp. 297311.
    M. Dorigo and G. Di Caro, 1999. The Ant Colony Optimization Meta-Heuristic. In D. Corne, M. Dorigo and F. Glover, editors, New  Ideas in Optimization, McGraw-Hill, 11-32.    B.-I. Kim, S. Kim, and S. Sahoo. 2006. Waste collection vehicle routing problem with time windows. Computers and Operations Research, 33: 3624-3642.    S Ouattara, D Kamissoko, D Diarra. 2019. Optimization of waste collection in Bamako by Tabou search algorithm International Journal of Science and Research (IJSR). Vol. 8 Issue 11, pp: 1436-1440.
    Beltrami, E. J.; Bodin, L. Networks and vehicle routing for municipal solid waste collection. Networks. 1974, Vol. 4, pp. 6594.
    Dorigo M.  « Optimization, learning and natural algorithms ». Doctoral dissertation, politecnico di Milano, Italy, 1992.    Dorigo M., Maniezzo V., Colorni A.  « Ant system: optimization by a colony of cooperating agents ». IEEE transaction on systems, Man and Cybernetics. 29-41, 1996.