Skip to main content
Springer Nature Link
Log in

Unveiling Key Parameters: Time Windows and Travel Times in Capacitated Waste Collection

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

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

Included in the following conference series:

  • 243 Accesses

Abstract

Numerous studies in waste management propose solutions to the Waste Collection Problem, often focusing on constraints such as time windows and truck capacity. Travel times between points play a vital role in optimizing waste collection. However, the methods for determining them are frequently omitted. Another parameter that has a great influence on waste collection is the time window. Here, the impact of time windows and travel times on the capacitated waste collection problem with time windows solution was assessed for collecting three waste types. Surprisingly, travel times were found to have minimal influence on route optimization, while time windows significantly affected the algorithm’s ability to identify the most efficient collection route. Addressing these considerations is crucial for practical application and improving the performance of waste collection algorithms in real-world contexts.

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. Al-Dailami, A., et al.: Sustainable solid waste management in yemen: environmental, social aspects, and challenges. In: Biomass Conversion and Biorefinery, pp. 1–27 (2022). https://doi.org/10.1007/s13399-022-02871-w

  2. Awino, F.B., Apitz, S.E.: Solid waste management in the context of the waste hierarchy and circular economy frameworks: an international critical review. Integr. Environ. Assess. Manag. 20(1), 9–35 (2024). https://doi.org/10.1002/ieam.4774

    Article  Google Scholar 

  3. Dündar, H., Ömürgönülşen, M., Soysal, M.: A review on sustainable urban vehicle routing. J. Clean. Prod. 285, 125444 (2021). https://doi.org/10.1016/j.jclepro.2020.125444

    Article  Google Scholar 

  4. Ferreira, J.A.O.: Optimização do Processo de Recolha de Resíduos: Desenvolvimento de Ferramentas de Investigação Operacional para o Problema de Orientação de Equipas com Multi-Restrições. Ph.D. thesis, Universidade do Minho (Portugal) (2015)

    Google Scholar 

  5. Ferrucci, F., Bock, S.: A general approach for controlling vehicle en-route diversions in dynamic vehicle routing problems. Transport. Res. Part B: Methodol. 77, 76–87 (2015). https://doi.org/10.1016/j.trb.2015.03.003

    Article  Google Scholar 

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

  7. Kallehauge, B.: Formulations and exact algorithms for the vehicle routing problem with time windows. Comput. Oper. Res. 35(7), 2307–2330 (2008). https://doi.org/10.1016/j.cor.2006.11.006

    Article  MathSciNet  Google Scholar 

  8. Liang, Y.C., Minanda, V., Gunawan, A.: Waste collection routing problem: a mini-review of recent heuristic approaches and applications. Waste Manag. Res. 40(5), 519–537 (2022). https://doi.org/10.1177/0734242X211003975

    Article  Google Scholar 

  9. Moore, J.E., Mascarenhas, A., Bain, J., Straus, S.E.: Developing a comprehensive definition of sustainability. Implement. Sci. 12(1), 1–8 (2017). https://doi.org/10.1186/s13012-017-0637-1

    Article  Google Scholar 

  10. Pulugurtha, S.S., Jain, R.N.: Passenger car equivalent travel time of a truck. Multimodal Transport. 1(3), 100031 (2022). https://doi.org/10.1016/j.multra.2022.100031

    Article  Google Scholar 

  11. Ruggerio, C.A.: Sustainability and sustainable development: a review of principles and definitions. Sci. Total Environ. 786, 147481 (2021). https://doi.org/10.1016/j.scitotenv.2021.147481

    Article  Google Scholar 

  12. Sassanelli, C., Rosa, P., Rocca, R., Terzi, S.: Circular economy performance assessment methods: a systematic literature review. J. Clean. Prod. 229, 440–453 (2019). https://doi.org/10.1016/j.jclepro.2019.05.019

    Article  Google Scholar 

  13. Silva, A.S., et al.: Dynamic urban solid waste management system for smart cities. In: Simos, D.E., Rasskazova, V.A., Archetti, F., Kotsireas, I.S., Pardalos, P.M. (eds.) LION 2022. LNCS, vol. 13621, pp. 178–190. Springer, Heidelberg (2022). https://doi.org/10.1007/978-3-031-24866-5_14

    Chapter  Google Scholar 

  14. Silva, A.S., Lima, J., Pereira, A.I., Silva, A.M., Gomes, H.T.: Execution time experiments to solve capacitated vehicle routing problem. In: Gervasi, O., et al. (eds.) ICCSA 2023. LNCS, vol. 14111, pp. 273–289. Springer, Heidelberg (2023). https://doi.org/10.1007/978-3-031-37126-4_19

    Chapter  Google Scholar 

  15. Silva, A.S., Lima, J., Silva, A.M.T., Gomes, H.T., Pereira, A.I.: Time-dependency of guided local search to solve the capacitated vehicle routing problem with time windows. In: Pereira, A.I., Mendes, A., Fernandes, F.P., Pacheco, M.F., Coelho, J.P., Lima, J. (eds.) OL2A 2023, vol. 1981, pp. 93–108. Springer, Cham (2024). https://doi.org/10.1007/978-3-031-53025-8_7

    Chapter  Google Scholar 

  16. Silva, A.S., Pereira, A.I., Lima, J., Silva, A.M.T., Gomes, H.T.: Execution time as a key parameter in the waste collection problem. In: 2023 18th Iberian Conference on Information Systems and Technologies (CISTI), pp. 1–6 (2023). https://doi.org/10.23919/CISTI58278.2023.10211886

  17. Silva, A.S., et al.: Capacitated waste collection problem solution using an open-source tool. Computers 12(1) (2023). https://doi.org/10.3390/computers12010015

  18. Sobol, K., Cleveland, M., Laroche, M.: Globalization, national identity, biculturalism and consumer behavior: a longitudinal study of Dutch consumers. J. Bus. Res. 82, 340–353 (2018). https://doi.org/10.1016/j.jbusres.2016.02.044

    Article  Google Scholar 

  19. Tanveer, M., Khan, S.A.R., Umar, M., Yu, Z., Sajid, M.J., Haq, I.U.: Waste management and green technology: future trends in circular economy leading towards environmental sustainability. Environ. Sci. Pollut. Res. 29(53), 80161–80178 (2022). https://doi.org/10.1007/s11356-022-23238-8

    Article  Google Scholar 

  20. Valenzuela, J., Alfaro, M., Fuertes, G., Vargas, M., Sáez-Navarrete, C.: Reverse logistics models for the collection of plastic waste: a literature review. Waste Manag. Res. 39(9), 1116–1134 (2021). https://doi.org/10.1177/0734242X211003948

    Article  Google Scholar 

  21. Vinti, G., et al.: Municipal solid waste management and adverse health outcomes: a systematic review. Int. J. Environ. Res. Public Health 18(8) (2021). https://doi.org/10.3390/ijerph18084331

  22. Williams, I.D., Phillips, J.: Leading the world: a review of household recycling in wales. Recycling 7(4) (2022). https://doi.org/10.3390/recycling7040046

  23. Zhang, S., Mu, 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). https://doi.org/10.1109/ACCESS.2020.2993316

    Article  Google Scholar 

  24. Zhang, W., Zeng, M., Guo, P., Wen, K.: Variable neighborhood search for multi-cycle medical waste recycling vehicle routing problem with time windows. Int. J. Environ. Res. Public Health 19(19) (2022). https://doi.org/10.3390/ijerph191912887

Download references

Acknowledgments

This work was supported by national funds through FCT/MCTES (PIDDAC): CeDRI, UIDB/05757/2020 (DOI: 10.54499/UIDB/05757/2020) and UIDP/05757/2020 (DOI: 10.54499/UIDB/05757/2020); CIMO, UIDB/00690/2020 (DOI: 10.54499/UIDB/00690/2020) and UIDP/00690/2020 (DOI: 10.54499/UIDP/00690/2020); SusTEC, LA/P/0007/2020 (DOI: 10.54499/LA/P/0007/2020), LSRE-LCM, UIDB/50020/2020 (DOI: 10.54499/UIDB/50020/2020) and UIDP/50020/2020 (DOI: 10.54499/UIDP/50020/2020); and ALiCE, LA/P/0045/2020 (DOI: 10.54499/LA/P/0045/2020). Adriano Silva was supported by Doctoral Grant SFRH/BD/151346/2021 financed by the Portuguese Foundation for Science and Technology (FCT), and with funds from NORTE 2020, under MIT Portugal Program. The authors are grateful to Sociedade Ponto Verde for the financial support through the project “A digitalização como ferramenta para melhorar a sustentabilidade do processo de recolha seletiva”.

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, J. Lima & A. I. Pereira

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

    A. S. Silva & H. T. Gomes

  3. Laboratório Associado para a Sustentabilidade e Tecnologia em Regiões de Montanha (SusTEC), Instituto Politécnico de Bragança, 5300-253, Bragança, Portugal

    A. S. Silva, J. Lima, H. T. Gomes & A. I. Pereira

  4. Laboratory of Separation and Reaction Engineering - Laboratory of Catalysis and Materials (LSRE-LCM), Faculty of Engineering, University of Porto, Porto, Portugal

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

  5. ALiCE - Associate Laboratory in Chemical Engineering, Faculty of Engineering, University of Porto, Porto, Portugal

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

Authors
  1. A. S. Silva
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. Lima
    View author publications

    You can also search for this author in PubMed Google Scholar

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

    You can also search for this author in PubMed Google Scholar

  4. H. T. Gomes
    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

Corresponding author

Correspondence to A. S. Silva .

Editor information

Editors and Affiliations

  1. Department of Mathematics and Computer Science, University of Perugia, Perugia, Italy

    Osvaldo Gervasi

  2. School of Engineering, University of Basilicata, Potenza, Italy

    Beniamino Murgante

  3. Department of Civil and Environmental Engineering and Architecture, University of Cagliari, Cagliari, Italy

    Chiara Garau

  4. Faculty of Information Technology, Clayton Campus, Monash University, Clayton, VIC, Australia

    David Taniar

  5. Algoritmi Research Centre, University of Minho, Braga, Portugal

    Ana Maria A. C. Rocha

  6. Department of Chemistry, Biology and Biotechnology, University of Perugia, Perugia, Italy

    Maria Noelia Faginas Lago

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

Silva, A.S., Lima, J., Silva, A.M.T., Gomes, H.T., Pereira, A.I. (2024). Unveiling Key Parameters: Time Windows and Travel Times in Capacitated Waste Collection. In: Gervasi, O., Murgante, B., Garau, C., Taniar, D., C. Rocha, A.M.A., Faginas Lago, M.N. (eds) Computational Science and Its Applications – ICCSA 2024 Workshops. ICCSA 2024. Lecture Notes in Computer Science, vol 14816. Springer, Cham. https://doi.org/10.1007/978-3-031-65223-3_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-65223-3_24

  • Published:

  • Publisher Name: Springer, Cham

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics