METAHEURISTICS FOR THE WASTE COLLECTION VEHICLE ROUTING PROBLEM IN URBAN AREAS

Aleksandar Stanković, Danijel Marković, Goran Petrović, Žarko Čojbašić

DOI Number
https://doi.org/10.22190/FUWLEP2001001S
First page
001
Last page
016

Abstract


This paper presents a methodology for solving the municipal waste collection problem in urban areas. The problem is treated as a distance-constrained capacitated vehicle routing problem for municipal waste collection (DCCVRP-MWC). To solve this problem, four meta-heuristic algorithms were used: Genetic algorithm (GA), Simulated annealing (SA), Particle swarm optimization (PSO) and Ant colony optimization (ACO). Vehicle guidance plays a huge role in large transportation companies, and with this test, we propose one of several algorithms for solving urban waste collection problems.

Keywords

vehicle routing problem, municipal waste, meta-heuristic, logistic model

Full Text:

PDF

References


A. Erdelez, J. Margeta, S. Kneziü, “An integrated approach to municipal waste collection system management”, Građevinar, vol. 59, no. 6, pp. 505-516, 2007.

G.B. Dantzig, J.H. Ramser, “The truck dispatching problem”, Management Science, vol. 6, no. 1, pp. 80-91, 1959.

J. Teixeira, A. P. Antunes, J. P. de Sousa, “Recyclable waste collection planning–a case study”, European Journal of Operational Research, vol. 158, no. 3, pp. 543-554, 2004.

G. Tavares, Z. Zsigraiova, V. Semiao, D. G. Carvalho, “Optimisation of MSW collection routes for minimum fuel consumption using 3D GIS modelling”, Waste Management, vol. 29, no. 3, pp. 1176-1185, 2009.

D. Marković, G. Petrović, S. Marković, “Distance-Constrained Capacitated Vehicle Routing Problems: Case Study and Simulated Data Set”, The sixth international conference transport and logistics til2017, Niš, Serbia, 2017, pp.308-313.

D. Marković, G. Petrovć, Ž. Ćojbašić, A. Stanković, “The vehicle routing problem with stochastic demands in an urban area–a case study”, Facta Universitatis, Series: Mechanical Engineering, Vol 18, No 1, pp. 107-120, 2020, DOI:10.22190/FUME190318021M.

F. W. Glover, G. A. Kochenberger, Handbook of metaheuristics, International Series in Operations Research & Management Science, vol. 57. Springer Science & Business Media, 2003.

A. Stanković, D. Marković, G. Petrović, Ž. Ćojbašić, “Simulated annealing and particle swarm optimization for the vehicle routing problem and communal waste collection in urban areas”, 14th International Conference on Accomplishments in Mechanical and Industrial Engineering, DEMI 2019, Banja Luka, Republic of Serbia, 2019, pp. 497-505. ISBN: 978-99938-39-84-2, Banja Luka, 24 - 25 May 2019.

D. Marković, A. Stanković, G. Petrović, M. Trajanović, Ž. Ćojbašić, “Genetic and Ant Colony Optimization Based Communal Waste Collection Vehicle Routing”, 9th International Conference on Information Society and Technology will be held on Kopaonik, Serbia on Mar 10-13, 2019, pp. 209-212.

R. Eshtehadi, E. Demir, Y. Huang, “Solving the vehicle routing problem with multi-compartment vehicles for city logistics”, Computers & Operations Research, vol. 115, 2020, https://doi.org/10.1016/j.cor.2019.104859.

J. Brito, F. J. Martínez, J. A. Moreno, J. L.Verdegay, “An ACO hybrid metaheuristic for close–open vehicle routing problems with time windows and fuzzy constraints”, Applied Soft Computing, vol. 32, pp. 154-163, 2015.

J. H. Holland, Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, 1975.

Ž. Ćojbašić, M. Ristanović, N. Marković, S. Tešanović, ”Temperature controller optimization by computational intelligence”, Thermal Science, vol. 20, no. 5, рр. 1541 - 1552, 2016.

X. S. Yang, Engineering Optimization: An introduction with metaheuristic applications. University of Cambridge, United Kingdom, 2010.

J. Kennedy, J. R. Eberhart, ”Particle Swarm Optimization”, Proceedings of the IEEE International Conference on Neural Networks, pp. 1942-1948, 1995.

A. Jin, K. Voratas, “Particle swarm optimization and two solution representations for solving the capacitated vehicle routing problem”, Computers & Industrial Engineering, vol. 56, no. 1, pp. 380-387, 2009.

G. A. Di Caro, F. Ducatelle and L. M. Gambardella, “Ant colony optimization for routing in mobile ad hoc networks in urban environments,” Dalle Molle Inst. for Arti-ficial Intell., Manno, Switzerland, Rep. May, 2008.

A. Colorni, M. Dorigo, V. Maniezzo, “Distributed Optimization by Ant Colonies”, Proceedings of ECAL’91- Proceedings of the European Conference on Artificial, Paris, Elsevier Publishing, Amsterdam, 1991, pp.134-142.

S. Kirkpatrick, C. Gelatt, M. Vecchi, “Optimization by Simulated Annealing”, Science, vol. 220, no. 4598, pp. 671-680, 1983.

M. Madić, Mathematical modeling and optimization of laser cutting process using artificial intelligence methods. PhD Thesis, University of Niš, Faculty of Mechanical Engineering, 2014.




DOI: https://doi.org/10.22190/FUWLEP2001001S

Refbacks

  • There are currently no refbacks.


ISSN   0354-804X (Print)

ISSN   2406-0534 (Online)