Skip to main content
Springer Nature Link
Log in

Optimisation of the Dynamic Waste Collection

  • Conference paper
  • First Online:
Optimization, Learning Algorithms and Applications (OL2A 2024)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 2281))

  • 134 Accesses

Abstract

The aim of this work is to show how to optimise Waste Collection (WC) services in the context of the use of the Internet of Things (IoT). It is a challenge compared to traditional approaches, which use fixed route planning and imply an unnecessary use of resources by including containers whose fill level does not require emptying on the routes. As part of a Smart Tourism Destination project, Adeje Municipality (Tenerife Island) has chosen to implement IoT smart sensors in waste bins to help address these challenges. The present study proposes the application of the Greedy Randomised Adaptive Search Procedure (GRASP) metaheuristic for dynamic route planning from real-time data. The origin-destination time and distance matrices are obtained using Geographic Information Systems (GIS). A Capacitated Team Orienteering Problem (CTOP) model that maximises the filling of collected containers was used to select the routes. The solutions to the problems are sets of routes for the fleet of trucks that collect waste, taking into account the limitations of the capacity of the truck and the duration of the routes. In this way, overflows are avoided, thus reducing pollution which contributes to the better perception of citizens and tourists.

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

Notes

  1. 1.

    https://www.gobiernodecanarias.org/istac/.

References

  • Abdallah, M., Talib, M.A., Feroz, S., Nasir, Q., Abdalla, H., Mahfood, B.: Artificial intelligence applications in solid waste management: a systematic research review. Waste Manag. 109, 231–246 (2020)

    Article  Google Scholar 

  • Akhtar, M., Hannan, M., Begum, R., Basri, H., Scavino, E.: Backtracking search algorithm in CVRP models for efficient solid waste collection and route optimization. Waste Manag. 61, 117–128 (2017)

    Article  Google Scholar 

  • Aksen, D., Kaya, O., Salman, F.S., Akça, Y.: Selective and periodic inventory routing problem for waste vegetable oil collection. Optim. Lett. 6, 1063–1080 (2012)

    Article  MathSciNet  Google Scholar 

  • Al-Refaie, A., Al-Hawadi, A., Fraij, S.: Optimization models for clustering of solid waste collection process. Eng. Optim. 53, 2056–2069 (2021)

    Article  Google Scholar 

  • Amponsah, S., Salhi, S.: The investigation of a class of capacitated arc routing problems: the collection of garbage in developing countries. Waste Manag. 24, 711–721 (2004)

    Article  Google Scholar 

  • Anagnostopoulos, T., Kolomvatsos, K., Anagnostopoulos, C., Zaslavsky, A., Hadjiefthymiades, S.: Assessing dynamic models for high priority waste collection in smart cities. J. Syst. Softw. 110, 178–192 (2015)

    Article  Google Scholar 

  • Anghinolfi, D., Paolucci, M., Robba, M., Taramasso, A.C.: A dynamic optimization model for solid waste recycling. Waste Manag. 33, 287–296 (2013)

    Article  Google Scholar 

  • Archetti, C., Feillet, D., Hertz, A., Speranza, M.G.: The capacitated team orienteering and profitable tour problems. J. Oper. Res. Soc. 60, 831–842 (2009)

    Article  Google Scholar 

  • Archetti, C., Speranza, M.G., Corberán, Á., Sanchis, J.M., Plana, I.: The team orienteering arc routing problem. Transp. Sci. 48, 442–457 (2014)

    Article  Google Scholar 

  • Asefa, E.M., Barasa, K.B., Mengistu, D.A.: Application of Geographic Information System in Solid Waste Management. IntechOpen (2022)

    Google Scholar 

  • Bektaş, T., Gouveia, L.: Requiem for the miller-tucker-zemlin subtour elimination constraints? Eur. J. Oper. Res. 236(3), 820–832 (2014). Vehicle Routing and Distribution Logistics

    Google Scholar 

  • Benjamin, A., Beasley, J.: Metaheuristics for the waste collection vehicle routing problem with time windows, driver rest period and multiple disposal facilities. Comput. Oper. Res. 37, 2270–2280 (2010)

    Article  Google Scholar 

  • Chang, N.-B., Lu, H.Y., Wei, Y.L.: GIS technology for vehicle routing and scheduling in solid waste collection systems. J. Environ. Eng. 123, 901–910 (1997)

    Article  Google Scholar 

  • Chao, I.-M., Golden, B.L., Wasil, E.A.: The team orienteering problem. Eur. J. Oper. Res. 88, 464–474 (1996)

    Article  Google Scholar 

  • de Morais, C.S., Ramos, T.R.P., Lopes, M., Barbosa-Póvoa, A.P.: A data-driven optimization approach to plan smart waste collection operations. Int. Trans. Oper. Res. 31, 2178–2208 (2024)

    Article  Google Scholar 

  • Dugdhe, S., Shelar, P., Jire, S., Apte, A.: Efficient waste collection system, pp. 143–147. IEEE

    Google Scholar 

  • Expósito-Márquez, A., Expósito-Izquierdo, C., Brito-Santana, J., Moreno-Pérez, J.A.: Greedy randomized adaptive search procedure to design waste collection routes in la palma. Comput. Ind. Eng. 137, 106047 (2019)

    Article  Google Scholar 

  • Feo, T.A., Resende, M.G.C.: Greedy randomized adaptive search procedures. J. Global Optim. 6, 109–133 (1995)

    Article  MathSciNet  Google Scholar 

  • Ferreira, J., Quintas, A., Oliveira, J.A., Pereira, G.A.B., Dias, L.: Solving the team orienteering problem: developing a solution tool using a genetic algorithm approach, pp. 365–375 (2014)

    Google Scholar 

  • Ferreira, J.A., Costa, M., Tereso, A., Oliveira, J.A.: A Multi-Criteria Decision Support System for a Routing Problem in Waste Collection, pp. 388–402 (2015)

    Google Scholar 

  • Gläser, S.: A waste collection problem with service type option. Eur. J. Oper. Res. 303(3), 1216–1230 (2022)

    Article  MathSciNet  Google Scholar 

  • Gläser, S., Stücken, M.: Introduction of an underground waste container system-model and solution approaches. Eur. J. Oper. Res. 295, 675–689 (2021)

    Article  MathSciNet  Google Scholar 

  • Gruler, A., Araújo, C.L.Q., Calvet, L., Juan, A.A.: Waste collection under uncertainty: a simheuristic based on variable neighbourhood search. Eur. J. Ind. Eng. 11, 228 (2017)

    Article  Google Scholar 

  • Gunawan, A., NG, K.M., Yu, V.F., Adiprasetyo, G., Lau, H.C.: The capacitated team orienteering problem. In: Proceedings of the 9th International Conference on Industrial Engineering and Operations Management. Bangkok, Thailand, 5–7 March, pp. 1630–1638 (2019)

    Google Scholar 

  • Gunawan, A., Nguyen, D.V.A., Nguyen, P.K.M., Vansteenwegen, P.: Grasp solution approach for the e-waste collection problem. In: Daduna, J.R., Liedtke, G., Shi, X., Voß, S. (eds.) Computational Logistics, pp. 260–275. Springer, Cham (2023)

    Google Scholar 

  • Gunawan, A., Zhu, J., NG, K.M.: The capacitated team orienteering problem: a hybrid simulated annealing and iterated local search approach. In: Proceedings of the 13th International Conference on the Practice and Theory of Automated Timetabling-PATAT, vol. 2 (2021)

    Google Scholar 

  • Hammami, F.: An efficient hybrid adaptive large neighborhood search method for the capacitated team orienteering problem. Expert Syst. Appl. 249, 123561 (2024)

    Article  Google Scholar 

  • Han, H., Ponce-Cueto, E.: Waste collection vehicle routing problem: literature review. Promet-Traffic Transp. 27, 345–358 (2015)

    Article  Google Scholar 

  • Hannan, M., Akhtar, M., Begum, R., Basri, H., Hussain, A., Scavino, E.: Capacitated vehicle-routing problem model for scheduled solid waste collection and route optimization using PSO algorithm. Waste Manag. 71, 31–41 (2018)

    Article  Google Scholar 

  • Haque, K.F., Zabin, R., Yelamarthi, K., Yanambaka, P., Abdelgawad, A.: An IoT based efficient waste collection system with smart bins, pp. 1–5. IEEE (2020)

    Google Scholar 

  • Hemmelmayr, V.C., Doerner, K.F., Hartl, R.F., Vigo, D.: Models and algorithms for the integrated planning of bin allocation and vehicle routing in solid waste management. Transp. Sci. 48, 103–120 (2014)

    Article  Google Scholar 

  • Hess, C., Dragomir, A.G., Doerner, K.F., Vigo, D.: Waste collection routing: a survey on problems and methods. CEJOR 32, 399–434 (2024)

    Article  MathSciNet  Google Scholar 

  • Johansson, O.M.: The effect of dynamic scheduling and routing in a solid waste management system. Waste Manag. 26, 875–885 (2006)

    Article  Google Scholar 

  • Jorge, D., Antunes, A.P., Ramos, T.R.P., Barbosa-Póvoa, A.P.: A hybrid metaheuristic for smart waste collection problems with workload concerns. Comput. Oper. Res. 137, 105518 (2022)

    Article  MathSciNet  Google Scholar 

  • Juan, A.A., Faulin, J., Grasman, S.E., Rabe, M., Figueira, G.: A review of simheuristics: extending metaheuristics to deal with stochastic combinatorial optimization problems. Oper. Res. Perspect. 2, 62–72 (2015)

    MathSciNet  Google Scholar 

  • Li, Y., Peyman, M., Panadero, J., Juan, A.A., Xhafa, F.: IoT analytics and agile optimization for solving dynamic team orienteering problems with mandatory visits. Mathematics 10, 982 (2022)

    Article  Google Scholar 

  • López-Sánchez, A., Hernández-Díaz, A., Gortázar, F., Hinojosa, M.: A multiobjective grasp-vnd algorithm to solve the waste collection problem. Int. Trans. Oper. Res. 25, 545–567 (2018)

    Article  MathSciNet  Google Scholar 

  • Mar-Ortiz, J., González-Velarde, J.L., Adenso-Díaz, B.: Designing routes for weee collection: the vehicle routing problem with split loads and date windows. J. Heurist. 19, 103–127 (2013)

    Article  Google Scholar 

  • Martikkala, A., Mayanti, B., Helo, P., Lobov, A., Ituarte, I.F.: Smart textile waste collection system - dynamic route optimization with IoT. J. Environ. Manag. 335, 117548 (2023)

    Article  Google Scholar 

  • Mes, M., Schutten, M., Rivera, A.P.: Inventory routing for dynamic waste collection. Waste Manag. 34, 1564–1576 (2014)

    Article  Google Scholar 

  • Mishra, A., Ghosh, N., Jena, P.: Internet of things based waste management system for smart cities: a real time route optimization for waste collection vehicles. Int. J. Comput. Sci. Eng. 7, 496–503 (2019)

    Google Scholar 

  • Mohammadi, M., Rahmanifar, G., Hajiaghaei-Keshteli, M., Fusco, G., Colombaroni, C., Sherafat, A.: A dynamic approach for the multi-compartment vehicle routing problem in waste management. Renew. Sustain. Energy Rev. 184, 113526 (2023)

    Article  Google Scholar 

  • Mousavi, S., Hosseinzadeh, A., Golzary, A.: Challenges, recent development, and opportunities of smart waste collection: a review. Sci. Total Environ. 886, 163925 (2023)

    Article  Google Scholar 

  • Ramos, T.R.P., de Morais, C.S., Barbosa-Póvoa, A.P.: The smart waste collection routing problem: alternative operational management approaches. Expert Syst. Appl. 103, 146–158 (2018)

    Article  Google Scholar 

  • Rovetta, A., Xiumin, F., Vicentini, F., Minghua, Z., Giusti, A., Qichang, H.: Early detection and evaluation of waste through sensorized containers for a collection monitoring application. Waste Manag. 29, 2939–2949 (2009)

    Article  Google Scholar 

  • Shabani, T., Defe, R., Mavugara, R., Mupepi, O., Shabani, T.: Application of geographic information systems (GIS) and remote sensing (RS) in solid waste management in Southern Africa: a review. SN Soc. Sci. 4, 39 (2024)

    Article  Google Scholar 

  • Shukla, S., Shukla, N.: Smart waste collection system based on IoT (Internet of Things): a survey. Int. J. Comput. Appl. 162, 42–44 (2017)

    Google Scholar 

  • Sulemana, A., Donkor, E.A., Forkuo, E.K., Oduro-Kwarteng, S.: Optimal routing of solid waste collection trucks: a review of methods. J. Eng. (2018)

    Google Scholar 

  • Szwarc, K., Nowakowski, P., Boryczka, U.: An evolutionary approach to the vehicle route planning in e-waste mobile collection on demand. Soft. Comput. 25(8), 6665–6680 (2021). https://doi.org/10.1007/s00500-021-05665-w

    Article  Google Scholar 

  • Tarantilis, C., Stavropoulou, F., Repoussis, P.: The capacitated team orienteering problem: a bi-level filter-and-fan method. Eur. J. Oper. Res. 224, 65–78 (2013)

    Article  MathSciNet  Google Scholar 

  • Tirkolaee, E.B., Goli, A., Gütmen, S., Weber, G.-W., Szwedzka, K.: A novel model for sustainable waste collection arc routing problem: pareto-based algorithms. Ann. Oper. Res. 324, 189–214 (2023)

    Article  MathSciNet  Google Scholar 

  • Tsiligirides, T.: Heuristic methods applied to orienteering. J. Oper. Res. Soc. 35, 797–809 (1984)

    Article  Google Scholar 

  • Vansteenwegen, P., Souffriau, W., Oudheusden, D.V.: The orienteering problem: a survey. Eur. J. Oper. Res. 209, 1–10 (2011)

    Article  MathSciNet  Google Scholar 

  • Vu, H.L., Ng, K.T.W., Bolingbroke, D.: Parameter interrelationships in a dual phase GIS-based municipal solid waste collection model. Waste Manag. 78, 258–270 (2018)

    Article  Google Scholar 

  • Vu, H.L., Ng, K.T.W., Fallah, B., Richter, A., Kabir, G.: Interactions of residential waste composition and collection truck compartment design on GIS route optimization. Waste Manag. 102, 613–623 (2020)

    Article  Google Scholar 

  • Wei, C., Wøhlk, S., Che, A.: A multi-level capacitated arc routing problem with intermediate facilities in waste collection. Comput. Oper. Res. 106671 (2024)

    Google Scholar 

  • Corberán, Á., Eglese, R., Hasle, G., Plana, I., Sanchis, J.M.: Arc routing problems: a review of the past, present, and future. Networks 77, 88–115 (2021)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

This study is funded by Fundación CajaCanarias and Fundación La Caixa (Project 2021ECO20).

Author information

Authors and Affiliations

  1. Instituto Universitario de Desarrollo Regional, Universidad de La Laguna, 38206, Santa Cruz de Tenerife, Spain

    Alejandro Corbea-Pérez, Julio Brito & José Andrés Moreno-Pérez

Authors
  1. Alejandro Corbea-Pérez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Julio Brito
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. José Andrés Moreno-Pérez
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alejandro Corbea-Pérez .

Editor information

Editors and Affiliations

  1. Instituto Politécnico de Bragança, Bragança, Portugal

    Ana I. Pereira

  2. Instituto Politécnico de Bragança, Bragança, Portugal

    Florbela P. Fernandes

  3. Instituto Politécnico de Bragança, Bragança, Portugal

    João P. Coelho

  4. Instituto Politécnico de Bragança, Bragança, Portugal

    João P. Teixeira

  5. Department of Electrical Engineering, Instituto Politécnico de Bragança, Bragança, Portugal

    José Lima

  6. Instituto Politécnico de Bragança, Bragança, Portugal

    Maria F. Pacheco

  7. Instituto Politécnico de Bragança, Bragança, Portugal

    Rui P. Lopes

  8. Universidad de La Laguna, San Cristóbal de La Laguna, Spain

    Santiago T. Álvarez

Rights and permissions

Reprints and permissions

Copyright information

© 2024 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

Corbea-Pérez, A., Brito, J., Moreno-Pérez, J.A. (2024). Optimisation of the Dynamic Waste Collection. In: Pereira, A.I., et al. Optimization, Learning Algorithms and Applications. OL2A 2024. Communications in Computer and Information Science, vol 2281. Springer, Cham. https://doi.org/10.1007/978-3-031-77432-4_11

Download citation

Publish with us

Policies and ethics