Abstract
Population growth, rapid urbanization, industrialization, and economic development have led to an increase in municipal waste generation at a dangerous rate globally. Thus, priority and attention should be given to this sector by developing an effective waste collection process while saving time, fuel, and maintenance costs. This paper aims to present a survey of the municipal waste management system regarding the waste collection stage, constraints on municipal waste, and methods. Various types of improvement objectives and decision variables are highlighted to improve waste collection and reduce cost. Moreover, this survey has classified the improvement methods available to provide understanding to readers. Besides, future research gaps were identified by investigating the available issues and main challenges of the current methods.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Khan, A., Khachane, A.: Survey on IoT in waste management system. In: 2nd International Conference on IoT in Social, Mobile, Analytics and Cloud, pp. 27–29. IEEE, India (2018)
Mohsenizadeh, M., Tural, M.K., Kentel, E.: Municipal solid waste management with cost minimization and emission control objectives: a case study of Ankara. Sustain. Cities Soc. 52, 101807 (2020)
Blazquez, C., Paredes-Belmar, G.: Network design of a household waste collection system: a case study of the commune of Renca in Santiago. Chile. Waste Manage. 116, 179–189 (2020)
Kabera, T., Wilson, D.C., Nishimwe, H.: Benchmarking performance of solid waste management and recycling systems in East Africa: comparing Kigali Rwanda with other major cities. Waste Manage. Res. 37(1), 58–72 (2019)
Karthikeyan, S., Rani, G.S., Sridevi, M., Bhuvaneswari, P.T.V.: IoT enabled waste management system using ZigBee network. In: 2nd International Conference on Recent Trends in Electronics, Information and Communication Techology, pp. 2182–2187. IEEE, India (2018)
Jwad, Z.A., Hasson, S.T.: An optimization approach for waste collection routes based on GIS in Hillah-Iraq. In: International Conference on Recent Trends in Electronics, Information and Communication Techology on Advanced Science and Engineering, pp. 60–63. IEEE, Iraq (2018)
Golder, S., Alamgir, M.: Use of geographical information system for the evaluation of solid waste management practice in Khulna city. Multi. J. Waste Resour. Residues 4, 178–188 (2018)
Zhang, S.D., Wang, C.: A Solution for the full-Load collection vehicle routing problem with multiple trips and demands: an application in Beijing. IEEE Access 8, 89381–89394 (2020)
Slavík, J., Rybová, K., Dolejš, M.: Biowaste separation at source and its limitations based on spatial conditions. Multi. J. Waste Res. Residues 5, 36–45 (2019)
Tirkolaee, E.B., Alinaghian, M., Hosseinabadi, A.A.R., Sasi, M.B., Sangaiah, A.K.: An improved ant colony optimization for the multi-trip capacitated arc routing problem. Comput. Electr. Eng. 77, 457–470 (2019)
Ferreira, S., Cabral, M., da Cruz, N.F., Simões, P., Marques, R.C.: The costs and benefits of packaging waste management systems in Europe: the perspective of local authorities. J. Environ. Planning Manage. 5(60), 773–791 (2017)
Raflesia, S.P., Pamosoaji, A.K.: A novel ant colony optimization algorithm for waste collection problem. In: 4th International Conference on Information Technology, Information Systems and Electrical Engineering, pp. 413–416. IEEE, Indonesia (2020)
Assaf, R., Saleh, Y.: Vehicle-routing optimization for municipal solid waste collection using genetic algorithm: the case of southern Nablus city. Civil Environ. Eng. Rep. 3(26), 43–57 (2017)
Armington, W.R., Chen, R.B.: Household food waste collection: building service networks through neighborhood expansion. Waste Manage. 77, 304–311 (2018)
Babaee-Tirkolaee, E., Alinaghian, M., Bakhshi-Sasi, M., Seyyed-Esfahani, M.: Solving a robust capacitated arc routing problem using a hybrid simulated annealing algorithm: a waste collection application. J. Ind. Eng. Manage. Studies 1(3), 61–76 (2016)
Ao, H.L., Thoi, T.N., Huu, V.H., Anh-Le, L., Nguyen, T.T., Chau, M.Q.: Backtracking search optimization algorithm and its application to roller bearing fault diagnosis. Int. J. Acoust. Vibr. 4(21), 445–452 (2016)
Dokeroglu, T., Sevinc, E., Kucukyilmaz, T., Cosar, A.: A survey on new generation metaheuristic algorithms. Comput. Ind. Eng. 137, 106040 (2019)
Zare-Reisabadi, E., Hamid Mirmohammadi, S.: Site dependent vehicle routing problem with soft time window: modeling and solution approach. Comput. Ind. Eng. 90, 177–185 (2015)
Vecchi, T.P.B., Surco, D.F., Constantino, A.A., et al.: A sequential approach for the optimization of truck routes for solid waste collection. Process Saf. Environ. Prot. 102, 238–250 (2016)
Babaee-Tirkolaee, E., Mahdavi, I., Seyyed-Esfahani, M.: A robust periodic capacitated arc routing problem for urban waste collection considering drivers and crew’s working time. Waste Manage. 76, 138–146 (2018)
Babaee-Tirkolaee, E., Goli, A., Pahlevan, M., Malekalipour-Kordestanizadeh, R.: A robust bi-objective multi-trip periodic capacitated arc routing problem for urban waste collection using a multi-objective invasive weed optimization.Waste Manage. Res. 11(37), 1089–1101 (2019)
Xiao, Y., Konak, A.: A simulating annealing algorithm to solve the green vehicle routing and scheduling problem with hierarchical objectives and weighted tardiness. Appl. Soft Comput. 34, 372–388 (2015)
Akhtar, M., Hannan, M.A., Begum, R.A., Basri, H., Scavino, E.: Backtracking search algorithm in CVRP models for efficient solid waste collection and route optimization. Waste Manage. 61, 117–128 (2017)
Acknowledgment
This research is partially supported by the Fundamental Research Grant Scheme: FRGS/1/2019/TK04/USM/02/12.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Sahib, T.M., Mohd-Mokhtar, R., Kassim, A.M. (2022). Survey on Meta-Heuristic Algorithms for Solving Vehicle Route Problems in a Waste Collection System. In: Mahyuddin, N.M., Mat Noor, N.R., Mat Sakim, H.A. (eds) Proceedings of the 11th International Conference on Robotics, Vision, Signal Processing and Power Applications. Lecture Notes in Electrical Engineering, vol 829. Springer, Singapore. https://doi.org/10.1007/978-981-16-8129-5_57
Download citation
DOI: https://doi.org/10.1007/978-981-16-8129-5_57
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-8128-8
Online ISBN: 978-981-16-8129-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)