Modeling the municipal waste collection using genetic algorithms

Vista sencilla de ítem
dc.contributor.authorAlberdi Celaya, Elisabete
dc.contributor.authorUrrutia, Leire
dc.contributor.authorGoti Elordi, Aitor
dc.contributor.authorOyarbide Zubillaga, Aitor
dc.date.accessioned2025-08-26T11:11:57Z
dc.date.available2025-08-26T11:11:57Z
dc.date.issued2020-04-27
dc.date.updated2025-08-26T11:11:56Z
dc.description.abstractCalculating adequate vehicle routes for collecting municipal waste is still an unsolved issue, even though many solutions for this process can be found in the literature. A gap still exists between academics and practitioners in the field. One of the apparent reasons why this rift exists is that academic tools often are not easy to handle and maintain by actual users. In this work, the problem of municipal waste collection is modeled using a simple but efficient and especially easy to maintain solution. Real data have been used, and it has been solved using a Genetic Algorithm (GA). Computations have been done in two different ways: using a complete random initial population, and including a seed in this initial population. In order to guarantee that the solution is efficient, the performance of the genetic algorithm has been compared with another well-performing algorithm, the Variable Neighborhood Search (VNS). Three problems of different sizes have been solved and, in all cases, a significant improvement has been obtained. A total reduction of 40% of itineraries is attained with the subsequent reduction of emissions and costs.en
dc.description.sponsorshipThis research was funded by Fundación BBK, partner of the Deusto Digital Industry Chairen
dc.identifier.citationAlberdi, E., Urrutia, L., Goti, A., & Oyarbide-Zubillaga, A. (2020). Modeling the municipal waste collection using genetic algorithms. Processes, 8(5). https://doi.org/10.3390/PR8050513
dc.identifier.doi10.3390/PR8050513
dc.identifier.eissn2227-9717
dc.identifier.urihttps://hdl.handle.net/20.500.14454/3409
dc.language.isoeng
dc.publisherMDPI AG
dc.rights© 2020 by the authors
dc.subject.otherGenetic algorithms
dc.subject.otherTraveling salesman problem
dc.subject.otherWaste collection route planning
dc.titleModeling the municipal waste collection using genetic algorithmsen
dc.typejournal article
dcterms.accessRightsopen access
oaire.citation.issue5
oaire.citation.titleProcesses
oaire.citation.volume8
oaire.licenseConditionhttps://creativecommons.org/licenses/by/4.0/
oaire.versionVoR
Archivos
Bloque original
Mostrando 1 - 1 de 1
Miniatura
Nombre:
alberdi_modeling_2020.pdf
Tamaño:
3.18 MB
Formato:
Adobe Portable Document Format
Descargar
Colecciones
Artículos