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

Silva, Adriano S.; Lima, José; Silva, Adrián; Gomes, Helder; Pereira, Ana I.

http://hdl.handle.net/10198/31184

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
Unveiling Key Parameters.pdf		1.72 MB	Adobe PDF	Download

Send Feedback

Authors

Abstract(s)

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 determin- AQ1 ing 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 AQ2 these considerations is crucial for practical application and improving the performance of waste collection algorithms in real-world contexts.

Keywords

Vehile routing problem Metaheuristics Recycling

URI

http://hdl.handle.net/10198/31184

Citation

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 24th International Conference on Computational Science and Its Applications (ICCSA 2024). Cham: Springer Nature, p. 355-369. ISBN 978-3-031-65222-6.