Repository logo
 
Publication

Solving a capacitated waste collection problem using an open-source tool

2022Conference paper Open access
Simple item page
dc.contributor.authorSilva, Adriano S.
dc.contributor.authorAlves, Filipe
dc.contributor.authorDíaz de Tuesta, Jose Luis
dc.contributor.authorRocha, Ana Maria A.C.
dc.contributor.authorPereira, Ana I.
dc.contributor.authorSilva, Adrián
dc.contributor.authorLeitão, Paulo
dc.contributor.authorGomes, Helder
dc.date.accessioned2023-02-28T15:03:56Z
dc.date.available2023-02-28T15:03:56Z
dc.date.issued2022
dc.description.abstractIncreasing 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.pt_PT
dc.description.versioninfo:eu-repo/semantics/publishedVersionpt_PT
dc.identifier.citationSilva, A.S.; Alves, Filipe de Tuesta, J.L.Diaz; Rocha, Ana Maria A.C.; Pereira, Ana I.; Silva, A.M.T.; Leitão, Paulo; Gomes, Helder (2022). Solving a capacitated waste collection problem using an open-source tool. In 2nd International Conference on Computational Science and Its Applications , ICCSA 2022. Malagapt_PT
dc.identifier.doi10.1007/978-3-031-10562-3_11pt_PT
dc.identifier.issn03029743
dc.identifier.urihttp://hdl.handle.net/10198/27312
dc.language.isoengpt_PT
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/pt_PT
dc.subjectGoogle OR-toolspt_PT
dc.subjectOptimizationpt_PT
dc.subjectVehicle routing problempt_PT
dc.subjectWaste collectionpt_PT
dc.titleSolving a capacitated waste collection problem using an open-source toolpt_PT
dc.typeconference paper
dspace.entity.typePublication
oaire.citation.conferencePlaceMalagapt_PT
oaire.citation.endPage156pt_PT
oaire.citation.startPage140pt_PT
oaire.citation.title2nd International Conference on Computational Science and Its Applications , ICCSA 2022pt_PT
person.familyNameAlves
person.familyNameDíaz de Tuesta
person.familyNamePereira
person.familyNameLeitão
person.familyNameGomes
person.givenNameFilipe
person.givenNameJose Luis
person.givenNameAna I.
person.givenNamePaulo
person.givenNameHelder
person.identifierA-8390-2011
person.identifier.ciencia-idDF1B-F14B-A8BC
person.identifier.ciencia-id7A1F-022B-7DBF
person.identifier.ciencia-id0716-B7C2-93E4
person.identifier.ciencia-id8316-8F13-DA71
person.identifier.ciencia-id6218-1E19-13EE
person.identifier.orcid0000-0002-8387-391X
person.identifier.orcid0000-0003-2408-087X
person.identifier.orcid0000-0003-3803-2043
person.identifier.orcid0000-0002-2151-7944
person.identifier.orcid0000-0001-6898-2408
person.identifier.ridV-5791-2017
person.identifier.ridD-9785-2017
person.identifier.ridF-3168-2010
person.identifier.scopus-author-id57195267974
person.identifier.scopus-author-id55755821600
person.identifier.scopus-author-id15071961600
person.identifier.scopus-author-id35584388900
rcaap.rightsopenAccesspt_PT
rcaap.typeconferenceObjectpt_PT
relation.isAuthorOfPublication200d05f8-7834-47d4-872d-1b6b82a323d2
relation.isAuthorOfPublication2ad0465f-5f8a-4b14-90f5-bf85996f9ce1
relation.isAuthorOfPublicatione9981d62-2a2b-4fef-b75e-c2a14b0e7846
relation.isAuthorOfPublication68d9eb25-ad4f-439b-aeb2-35e8708644cc
relation.isAuthorOfPublication0eb96337-224a-4339-9918-334436fbbb99
relation.isAuthorOfPublication.latestForDiscovery200d05f8-7834-47d4-872d-1b6b82a323d2

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Solving a Capacitated Waste Collection Problem.pdf
Size:
2.53 MB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.75 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

ESTiG - Publicações em Proceedings Indexadas à WoS/Scopus