Skip to main content
Springer Nature Link
Log in

Solving a Capacitated Waste Collection Problem Using an Open-Source Tool

  • Conference paper
  • First Online:
Computational Science and Its Applications – ICCSA 2022 Workshops (ICCSA 2022)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13378))

Included in the following conference series:

Abstract

Increasing complexity in municipal solid waste streams worldwide is pressing Solid Waste Management Systems (SWMS), which need solutions to manage the waste properly. Waste collection and transport is the first task, traditionally carried out by countries/municipalities responsible for waste management. In this approach, drivers are responsible for decision-making regarding collection routes, leading to inefficient resource expenses. In this sense, strategies to optimize waste collection routes are receiving increasing interest from authorities, companies and the scientific community. Works in this strand usually focus on waste collection route optimization in big cities, but small towns could also benefit from technological development to improve their SWMS. Waste collection is related to combinatorial optimization that can be modeled as the capacitated vehicle routing problem. In this paper, a Capacitated Waste Collection Problem will be considered to evaluate the performance of metaheuristic approaches in waste collection optimization in the city of Bragança, Portugal. The algorithms used are available on Google OR-tools, an open-source tool with modules for solving routing problems. The Guided Local Search obtained the best results in optimizing waste collection planning. Furthermore, a comparison with real waste collection data showed that the results obtained with the application of OR-Tools are promising to save resources in waste collection.

This work has been supported by FCT - Fundação para a Ciência e Tecnologia within the R &D Units Project Scope: UIDB/05757/2020, UIDB/00690/2020, UIDB/50 020/2020, and UIDB/00319/2020. Adriano Silva was supported by FCT-MIT Portugal PhD grant SFRH/BD/151346/2021, and Filipe Alves was supported by FCT PhD grant SFRH/BD/143745/2019.

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
$34.99 /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
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Akbarpour, N., Salehi-Amiri, A., Hajiaghaei-Keshteli, M., Oliva, D.: An innovative waste management system in a smart city under stochastic optimization using vehicle routing problem. Soft. Comput. 25(8), 6707–6727 (2021). https://doi.org/10.1007/s00500-021-05669-6

    Article  Google Scholar 

  2. Aleyadeh, S., Taha, A.E.M.: An IoT-based architecture for waste management. In: 2018 IEEE International Conference on Communications Workshops (ICC Workshops), pp. 1–4 (2018). https://doi.org/10.1109/ICCW.2018.8403750

  3. Ashwin, M., Alqahtani, A.S., Mubarakali, A.: IoT based intelligent route selection of wastage segregation for smart cities using solar energy. Sustain. Energy Technol. Assess. 46, 101281 (2021). https://doi.org/10.1016/j.seta.2021.101281

    Article  Google Scholar 

  4. 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. 26(3), 43–57 (2017). https://doi.org/10.1515/ceer-2017-0034

    Article  Google Scholar 

  5. Babaee Tirkolaee, E., Abbasian, P., Soltani, M., Ghaffarian, S.A.: Developing an applied algorithm for multi-trip vehicle routing problem with time windows in urban waste collection: a case study. Waste Manage. Res. 37(1_suppl), 4–13 (2019). https://doi.org/10.1177/0734242X18807001

  6. Barbucha, D.: An agent-based guided local search for the capacited vehicle routing problem. In: O’Shea, J., Nguyen, N.T., Crockett, K., Howlett, R.J., Jain, L.C. (eds.) KES-AMSTA 2011. LNCS (LNAI), vol. 6682, pp. 476–485. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-22000-5_49

    Chapter  Google Scholar 

  7. Delgado-Antequera, L., Caballero, R., Sánchez-Oro, J., Colmenar, J.M., Martí, R.: Iterated greedy with variable neighborhood search for a multiobjective waste collection problem. Expert Syst. Appl. 145, 113101 (2020). https://doi.org/10.1016/j.eswa.2019.113101

    Article  Google Scholar 

  8. Hannan, M., et al.: Solid waste collection optimization objectives, constraints, modeling approaches, and their challenges toward achieving sustainable development goals. J. Clean. Prod. 277, 123557 (2020). https://doi.org/10.1016/j.jclepro.2020.123557

    Article  Google Scholar 

  9. Karakatič, S.: Optimizing nonlinear charging times of electric vehicle routing with genetic algorithm. Expert Syst. Appl. 164, 114039 (2021). https://doi.org/10.1016/j.eswa.2020.114039

    Article  Google Scholar 

  10. Kaza, S., Yao, L., Bhada-Tata, P., Van Woerden, F.: What a Waste 2.0: A Global Snapshot of Solid Waste Management to 2050. World Bank Publications (2018). http://hdl.handle.net/10986/30317

  11. Kinobe, J.R., Bosona, T., Gebresenbet, G., Niwagaba, C., Vinnerås, B.: Optimization of waste collection and disposal in Kampala city. Habitat Int. 49, 126–137 (2015). https://doi.org/10.1016/j.habitatint.2015.05.025

    Article  Google Scholar 

  12. Lei, C., Jiang, Z., Ouyang, Y.: A discrete-continuous hybrid approach to periodic routing of waste collection vehicles with recycling operations. IEEE Trans. Intell. Transp. Syst. 21(12), 5236–5245 (2020). https://doi.org/10.1109/TITS.2019.2951571

    Article  Google Scholar 

  13. Liang, Y.C., Minanda, V., Gunawan, A.: Waste collection routing problem: a mini-review of recent heuristic approaches and applications. Waste Manage. Res. (2021). https://doi.org/10.1177/0734242X211003975

    Article  Google Scholar 

  14. Lu, X., Pu, X., Han, X.: Sustainable smart waste classification and collection system: a bi-objective modeling and optimization approach. J. Clean. Prod. 276, 124183 (2020). https://doi.org/10.1016/j.jclepro.2020.124183

    Article  Google Scholar 

  15. Ma, Y., Zhang, W., Feng, C., Lev, B., Li, Z.: A bi-level multi-objective location-routing model for municipal waste management with obnoxious effects. Waste Manage. 135, 109–121 (2021). https://doi.org/10.1016/j.wasman.2021.08.034

    Article  Google Scholar 

  16. Mancera-Galván, E.A., Garro, B.A., Rodríguez-Vázquez, K.: Optimization of solid waste collection: two ACO approaches. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, pp. 43–44 (2017). https://doi.org/10.1145/3067695.3082043

  17. Mańdziuk, J.: New shades of the vehicle routing problem: emerging problem formulations and computational intelligence solution methods. IEEE Trans. Emerg. Topics Comput. Intell. 3(3), 230–244 (2018). https://doi.org/10.1109/TETCI.2018.2886585

    Article  Google Scholar 

  18. Palanivel, T.M., Sulaiman, H.: Generation and composition of municipal solid waste (MSW) in Muscat, Sultanate of Oman. APCBEE Proc. 10, 96–102 (2014). https://doi.org/10.1016/j.apcbee.2014.10.024

    Article  Google Scholar 

  19. Perron, L., Furnon, V.: Or-tools. https://developers.google.com/optimization/

  20. Rızvanoğlu, O., Kaya, S., Ulukavak, M., Yeşilnacar, M.İ: Optimization of municipal solid waste collection and transportation routes, through linear programming and geographic information system: a case study from Şanlıurfa, Turkey. Environ. Monit. Assess. 192(1), 1–12 (2019). https://doi.org/10.1007/s10661-019-7975-1

    Article  Google Scholar 

  21. Rosa-Gallardo, D.J., Ortiz, G., Boubeta-Puig, J., García-de-Prado, A.: Sustainable WAsTe collection (SWAT): one step towards smart and spotless cities. In: Braubach, L., et al. (eds.) ICSOC 2017. LNCS, vol. 10797, pp. 228–239. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-91764-1_18

    Chapter  Google Scholar 

  22. Ruiz-Rosero, J., Ramirez-Gonzalez, G., Viveros-Delgado, J.: Software survey: ScientoPy, a scientometric tool for topics trend analysis in scientific publications. Scientometrics 121(2), 1165–1188 (2019). https://doi.org/10.1007/s11192-019-03213-w

    Article  Google Scholar 

  23. Shao, S., Xu, S.X., Huang, G.Q.: Variable neighborhood search and Tabu search for auction-based waste collection synchronization. Transp. Res. Part B Methodol. 133, 1–20 (2020). https://doi.org/10.1016/j.trb.2019.12.004

    Article  Google Scholar 

  24. Toth, P., Vigo, D.: The vehicle routing problem. In: SIAM (2002). https://doi.org/10.1137/1.9780898718515

  25. Zhang, S., Zhang, J., Zhao, Z., Xin, C.: Robust optimization of municipal solid waste collection and transportation with uncertain waste output: a case study. J. Syst. Sci. Syst. Eng. 31, 204–225 (2021)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Research Centre in Digitalization and Intelligent Robotics (CeDRI), Instituto Politécnico de Bragança, 5300-253, Bragança, Portugal

    A. S. Silva, Filipe Alves, A. I. Pereira & Paulo Leitão

  2. Centro de Investigação de Montanha (CIMO), Instituto Politécnico de Bragança, 5300-253, Bragança, Portugal

    A. S. Silva, J. L. Diaz de Tuesta & H. T. Gomes

  3. Laboratory of Separation and Reaction Engineering - Laboratory of Catalysis and Materials (LSRE-LCM), Faculty of Engineering, University of Porto, Rua Dr. Roberto Frias, 4200-465, Porto, Portugal

    A. S. Silva & A. M. T. Silva

  4. ALGORITMI Center, University of Minho, 4710-057, Braga, Portugal

    Filipe Alves & Ana Maria A. C. Rocha

Authors
  1. A. S. Silva
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Filipe Alves
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. L. Diaz de Tuesta
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ana Maria A. C. Rocha
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. A. I. Pereira
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. A. M. T. Silva
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Paulo Leitão
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. H. T. Gomes
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Filipe Alves .

Editor information

Editors and Affiliations

  1. University of Perugia, Perugia, Italy

    Osvaldo Gervasi

  2. University of Basilicata, Potenza, Potenza, Italy

    Beniamino Murgante

  3. Østfold University College, Halden, Norway

    Sanjay Misra

  4. University of Minho, Braga, Portugal

    Ana Maria A. C. Rocha

  5. University of Cagliari, Cagliari, Italy

    Chiara Garau

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Silva, A.S. et al. (2022). Solving a Capacitated Waste Collection Problem Using an Open-Source Tool. In: Gervasi, O., Murgante, B., Misra, S., Rocha, A.M.A.C., Garau, C. (eds) Computational Science and Its Applications – ICCSA 2022 Workshops. ICCSA 2022. Lecture Notes in Computer Science, vol 13378. Springer, Cham. https://doi.org/10.1007/978-3-031-10562-3_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-10562-3_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-10561-6

  • Online ISBN: 978-3-031-10562-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics