Survey on Meta-Heuristic Algorithms for Solving Vehicle Route Problems in a Waste Collection System | SpringerLink
Skip to main content
Springer Nature Link
Log in

Survey on Meta-Heuristic Algorithms for Solving Vehicle Route Problems in a Waste Collection System

  • Conference paper
  • First Online:
Proceedings of the 11th International Conference on Robotics, Vision, Signal Processing and Power Applications

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 829))

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

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 34319
Price includes VAT (Japan)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
JPY 42899
Price includes VAT (Japan)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. 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)

    Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. Armington, W.R., Chen, R.B.: Household food waste collection: building service networks through neighborhood expansion. Waste Manage. 77, 304–311 (2018)

    Article  Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. Dokeroglu, T., Sevinc, E., Kucukyilmaz, T., Cosar, A.: A survey on new generation metaheuristic algorithms. Comput. Ind. Eng. 137, 106040 (2019)

    Article  Google Scholar 

  18. 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)

    Article  Google Scholar 

  19. 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)

    Article  Google Scholar 

  20. 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)

    Article  Google Scholar 

  21. 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)

    Google Scholar 

  22. 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)

    Article  Google Scholar 

  23. 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)

    Article  Google Scholar 

Download references

Acknowledgment

This research is partially supported by the Fundamental Research Grant Scheme: FRGS/1/2019/TK04/USM/02/12.

Author information

Authors and Affiliations

  1. School of Electrical and Electronic Engineering, Universiti Sains Malaysia, Engineering Campus, 14300, Nibong Tebal, Pulau Pinang, Malaysia

    Thaeer Mueen Sahib & Rosmiwati Mohd-Mokhtar

  2. Department of Electrical Techniques, Kufa Technical Institute, Al-Furat Al-Awsat Technical University, 540011, Kufa, Iraq

    Thaeer Mueen Sahib

  3. School of Computer Sciences, Universiti Sains Malaysia (USM), 11800, Pulau Pinang, Malaysia

    Azleena Mohd Kassim

Authors
  1. Thaeer Mueen Sahib
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rosmiwati Mohd-Mokhtar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Azleena Mohd Kassim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rosmiwati Mohd-Mokhtar .

Editor information

Editors and Affiliations

  1. School of Electrical and Electronic Engineering, Universiti Sains Malaysia, Penang, Malaysia

    Nor Muzlifah Mahyuddin

  2. School of Electrical and Electronic Engineering, Universiti Sains Malaysia, Penang, Malaysia

    Nor Rizuan Mat Noor

  3. School of Electrical and Electronic Engineering, Universiti Sains Malaysia, Penang, Malaysia

    Harsa Amylia Mat Sakim

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics

Search

Navigation