Logo do repositório
 
Publicação

Execution time as a key parameter in the waste collection problem

2023Comunicação em conferência Acesso aberto
Ver registo simples
dc.contributor.authorSilva, Adriano S.
dc.contributor.authorPereira, Ana I.
dc.contributor.authorLima, José
dc.contributor.authorSilva, Adrián
dc.contributor.authorGomes, Helder
dc.date.accessioned2024-01-10T16:32:56Z
dc.date.available2024-01-10T16:32:56Z
dc.date.issued2023
dc.description.abstractProper waste management has been recognized as a tool for the green transition towards a more sustainable economy. For instance, most studies dealing with municipal solid wastes in the literature focus on environmental aspects, proposing new routes for recycling, composting and landfilling. However, there are other aspects to be improved in the systems that deal with municipal solid waste, especially in the transportation sector. Scholars have been exploring alternatives to improve the performance in waste collection tasks since the late 50s, for example, considering the waste collection problem as static. The transition from a static approach to a dynamic is necessary to increase the feasibility of the solution, requiring faster algorithms. Here we explore the improvement in the performance of the guided local search metaheuristic available in OR-Tools upon different execution times lower than 10 seconds to solve the capacitated waste collection problem. We show that increasing the execution time from 1 to 10 seconds can overcome savings of up to 1.5 km in the proposed system. Considering application in dynamic scenarios, the 9 s increase in execution time (from 1 to 10 s) would not hinder the algorithm’s feasibility. Additionally, the assessment of the relation between performance in different execution times with the dataset’s tightness revealed a correlation to be explored in more detail in future studies. The work done here is the first step towards a shift of paradigm from static scenarios in waste collection to dynamic route planning, with the execution time established according to the conclusions achieved in this study.pt_PT
dc.description.sponsorshipThis work has been supported by FCT—Fundação para a Ciência e a Tecnologia within the R&D Units Project Scope: UIDB/05757/2020, UIDP/05757/2020, UIDB/00690/2020, UIDB/50020/2020, and LA/P/0007/2021. Adriano Silva was supported by FCT-MIT Portugal Ph.D. grant SFRH/BD/151346/2021.pt_PT
dc.description.versioninfo:eu-repo/semantics/publishedVersionpt_PT
dc.identifier.citationSilva, Adriano S.; Pereira, Ana I.; Lima, José; Silva, Adrián; Gomes, Helder (2023). Execution time as a key parameter in the waste collection problem. In 18th Iberian Conference on Information Systems and Technologies (CISTI). p. 1-6. ISBN 978-989-33-4792-8pt_PT
dc.identifier.doi10.23919/CISTI58278.2023.10211886pt_PT
dc.identifier.isbn978-989-33-4792-8
dc.identifier.urihttp://hdl.handle.net/10198/29164
dc.language.isoengpt_PT
dc.peerreviewedyespt_PT
dc.publisherIEEEpt_PT
dc.relationLA/P/0007/2021pt_PT
dc.relationResearch Centre in Digitalization and Intelligent Robotics
dc.relationResearch Centre in Digitalization and Intelligent Robotics
dc.relationMountain Research Center
dc.relationLaboratory of Separation and Reaction Engineering - Laboratory of Catalysis and Materials
dc.relationOptimization of municipal solid waste management systems towards sustainability
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/pt_PT
dc.subjectMunicipal solid waste management systempt_PT
dc.subjectRoute optimizationpt_PT
dc.subjectWaste collectionpt_PT
dc.subjectDynamic approachpt_PT
dc.subjectSustainabilitypt_PT
dc.titleExecution time as a key parameter in the waste collection problempt_PT
dc.typeconference paper
dspace.entity.typePublication
oaire.awardTitleResearch Centre in Digitalization and Intelligent Robotics
oaire.awardTitleResearch Centre in Digitalization and Intelligent Robotics
oaire.awardTitleMountain Research Center
oaire.awardTitleLaboratory of Separation and Reaction Engineering - Laboratory of Catalysis and Materials
oaire.awardTitleOptimization of municipal solid waste management systems towards sustainability
oaire.awardURIinfo:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UIDB%2F05757%2F2020/PT
oaire.awardURIinfo:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UIDP%2F05757%2F2020/PT
oaire.awardURIinfo:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UIDB%2F00690%2F2020/PT
oaire.awardURIinfo:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UIDB%2F50020%2F2020/PT
oaire.awardURIinfo:eu-repo/grantAgreement/FCT/OE/SFRH%2FBD%2F151346%2F2021/PT
oaire.citation.endPage6pt_PT
oaire.citation.startPage1pt_PT
oaire.citation.title18th Iberian Conference on Information Systems and Technologies (CISTI)pt_PT
oaire.fundingStream6817 - DCRRNI ID
oaire.fundingStream6817 - DCRRNI ID
oaire.fundingStream6817 - DCRRNI ID
oaire.fundingStream6817 - DCRRNI ID
oaire.fundingStreamOE
person.familyNameSilva
person.familyNamePereira
person.familyNameLima
person.familyNameGomes
person.givenNameAdriano S.
person.givenNameAna I.
person.givenNameJosé
person.givenNameHelder T.
person.identifierR-000-8GD
person.identifier.ciencia-id3E14-5049-B09D
person.identifier.ciencia-id0716-B7C2-93E4
person.identifier.ciencia-id6016-C902-86A9
person.identifier.ciencia-id6218-1E19-13EE
person.identifier.orcid0000-0002-6795-2335
person.identifier.orcid0000-0003-3803-2043
person.identifier.orcid0000-0001-7902-1207
person.identifier.orcid0000-0001-6898-2408
person.identifier.ridF-3168-2010
person.identifier.ridL-3370-2014
person.identifier.scopus-author-id15071961600
person.identifier.scopus-author-id55851941311
project.funder.identifierhttp://doi.org/10.13039/501100001871
project.funder.identifierhttp://doi.org/10.13039/501100001871
project.funder.identifierhttp://doi.org/10.13039/501100001871
project.funder.identifierhttp://doi.org/10.13039/501100001871
project.funder.identifierhttp://doi.org/10.13039/501100001871
project.funder.nameFundação para a Ciência e a Tecnologia
project.funder.nameFundação para a Ciência e a Tecnologia
project.funder.nameFundação para a Ciência e a Tecnologia
project.funder.nameFundação para a Ciência e a Tecnologia
project.funder.nameFundação para a Ciência e a Tecnologia
rcaap.rightsopenAccesspt_PT
rcaap.typeconferenceObjectpt_PT
relation.isAuthorOfPublication3ba90ba4-aac8-4892-a30f-25a10bc27298
relation.isAuthorOfPublicatione9981d62-2a2b-4fef-b75e-c2a14b0e7846
relation.isAuthorOfPublicationd88c2b2a-efc2-48ef-b1fd-1145475e0055
relation.isAuthorOfPublication0eb96337-224a-4339-9918-334436fbbb99
relation.isAuthorOfPublication.latestForDiscoveryd88c2b2a-efc2-48ef-b1fd-1145475e0055
relation.isProjectOfPublication6e01ddc8-6a82-4131-bca6-84789fa234bd
relation.isProjectOfPublicationd0a17270-80a8-4985-9644-a04c2a9f2dff
relation.isProjectOfPublication29718e93-4989-42bb-bcbc-4daff3870b25
relation.isProjectOfPublication79ed495f-40dc-45d0-b98c-7e777db59e9b
relation.isProjectOfPublication999404bb-b4d2-42e5-832b-dace7a0a6dd1
relation.isProjectOfPublication.latestForDiscovery29718e93-4989-42bb-bcbc-4daff3870b25

Ficheiros

Principais
A mostrar 1 - 1 de 1
Miniatura
Nome:
Execution_time_as_a_key_parameter.pdf
Tamanho:
335.69 KB
Formato:
Adobe Portable Document Format
Ver/Abrir
Licença
A mostrar 1 - 1 de 1
Miniatura indisponível
Nome:
license.txt
Tamanho:
1.75 KB
Formato:
Item-specific license agreed upon to submission
Descrição:
Ver/Abrir

Coleções

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