Publication
Time-Dependency of Guided Local Search to Solve the Capacitated Vehicle Routing Problem with Time Windows
| dc.contributor.author | Silva, Adriano S. | |
| dc.contributor.author | Lima, José | |
| dc.contributor.author | Silva, Adrián | |
| dc.contributor.author | Gomes, Helder | |
| dc.contributor.author | Pereira, Ana I. | |
| dc.date.accessioned | 2024-10-07T15:35:27Z | |
| dc.date.available | 2024-10-07T15:35:27Z | |
| dc.date.issued | 2024 | |
| dc.description.abstract | Research have been driven by the increased demand for delivery and pick-up services to develop new formulations and algorithms for solving Vehicle Routing Problems (VRP). The main objective is to create algorithms that can identify paths considering execution time in real-world scenarios. This study focused on using the Guided Local Search (GLS) metaheuristic available in OR-Tools to solve the Capacitated Vehicle Routing Problem with Time Windows using the Solomons instances. The execution time was used as a stop criterion, with short runs ranging from 1 to 10 s and a long run of 360 s for comparison. The results showed that the GLS metaheuristic from OR-Tools is applicable for achieving high performance in finding the shortest path and optimizing routes within constrained execution times. It outperformed the best-known solutions from the literature in longer execution times and even provided a close-to-optimal solution within 10 s. These findings suggest the potential application of this tool for dynamic VRP scenarios that require faster algorithms. | pt_PT |
| dc.description.sponsorship | This work has been supported by FCT - Funda¸c˜ao para a Ciˆencia e Tecnologia within the R&D Units Project Scope: UIDB/05757/2020, UIDP/05757/2020, UIDB/00690/2020, UIDB/50 020/2020, and UIDB/00319/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 finantial support through the project “A digitalização como ferramenta para melhorar a sustentabilidade do processo de recolha seletiva”. | pt_PT |
| dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
| dc.identifier.citation | Silva, Adriano S.; Lima, José; Silva, Adrián M. T.; Gomes, Helder T.; Pereira, Ana I. (2024). Time-Dependency of Guided Local Search to Solve the Capacitated Vehicle Routing Problem with Time Windows. In 3rd International Conference on Optimization, Learning Algorithms and Applications (OL2A 2023). Cham: Springer Nature, Vol. 1, p. 93–108. ISBN 978-3-031-53024-1. | pt_PT |
| dc.identifier.doi | 10.1007/978-3-031-53025-8_7 | pt_PT |
| dc.identifier.isbn | 978-3-031-53024-1 | |
| dc.identifier.isbn | 978-3-031-53025-8 | |
| dc.identifier.uri | http://hdl.handle.net/10198/30332 | |
| dc.language.iso | eng | pt_PT |
| dc.publisher | Springer Nature | pt_PT |
| dc.relation | Research Centre in Digitalization and Intelligent Robotics | |
| dc.relation | Research Centre in Digitalization and Intelligent Robotics | |
| dc.relation | Mountain Research Center | |
| dc.relation | Laboratory of Separation and Reaction Engineering - Laboratory of Catalysis and Materials | |
| dc.relation | ALGORITMI Research Center | |
| dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | pt_PT |
| dc.subject | VVRP | pt_PT |
| dc.subject | Metaheuristic | pt_PT |
| dc.subject | Scheduling Problems | pt_PT |
| dc.title | Time-Dependency of Guided Local Search to Solve the Capacitated Vehicle Routing Problem with Time Windows | pt_PT |
| dc.type | conference paper | |
| dspace.entity.type | Publication | |
| oaire.awardTitle | Research Centre in Digitalization and Intelligent Robotics | |
| oaire.awardTitle | Research Centre in Digitalization and Intelligent Robotics | |
| oaire.awardTitle | Mountain Research Center | |
| oaire.awardTitle | Laboratory of Separation and Reaction Engineering - Laboratory of Catalysis and Materials | |
| oaire.awardTitle | ALGORITMI Research Center | |
| oaire.awardURI | info:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UIDB%2F05757%2F2020/PT | |
| oaire.awardURI | info:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UIDP%2F05757%2F2020/PT | |
| oaire.awardURI | info:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UIDB%2F00690%2F2020/PT | |
| oaire.awardURI | info:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UIDB%2F50020%2F2020/PT | |
| oaire.awardURI | info:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UIDB%2F00319%2F2020/PT | |
| oaire.awardURI | info:eu-repo/grantAgreement/FCT//SFRH%2FBD%2F151346%2F2021/PT | |
| oaire.citation.endPage | 108 | pt_PT |
| oaire.citation.startPage | 93 | pt_PT |
| oaire.citation.title | 3rd International Conference on Optimization, Learning Algorithms and Applications (OL2A 2023) | pt_PT |
| oaire.fundingStream | 6817 - DCRRNI ID | |
| oaire.fundingStream | 6817 - DCRRNI ID | |
| oaire.fundingStream | 6817 - DCRRNI ID | |
| oaire.fundingStream | 6817 - DCRRNI ID | |
| oaire.fundingStream | 6817 - DCRRNI ID | |
| person.familyName | Silva | |
| person.familyName | Lima | |
| person.familyName | Gomes | |
| person.familyName | Pereira | |
| person.givenName | Adriano S. | |
| person.givenName | José | |
| person.givenName | Helder | |
| person.givenName | Ana I. | |
| person.identifier | R-000-8GD | |
| person.identifier.ciencia-id | 3E14-5049-B09D | |
| person.identifier.ciencia-id | 6016-C902-86A9 | |
| person.identifier.ciencia-id | 6218-1E19-13EE | |
| person.identifier.ciencia-id | 0716-B7C2-93E4 | |
| person.identifier.orcid | 0000-0002-6795-2335 | |
| person.identifier.orcid | 0000-0001-7902-1207 | |
| person.identifier.orcid | 0000-0001-6898-2408 | |
| person.identifier.orcid | 0000-0003-3803-2043 | |
| person.identifier.rid | L-3370-2014 | |
| person.identifier.rid | F-3168-2010 | |
| person.identifier.scopus-author-id | 55851941311 | |
| person.identifier.scopus-author-id | 15071961600 | |
| project.funder.identifier | http://doi.org/10.13039/501100001871 | |
| project.funder.identifier | http://doi.org/10.13039/501100001871 | |
| project.funder.identifier | http://doi.org/10.13039/501100001871 | |
| project.funder.identifier | http://doi.org/10.13039/501100001871 | |
| project.funder.identifier | http://doi.org/10.13039/501100001871 | |
| project.funder.identifier | http://doi.org/10.13039/501100001871 | |
| project.funder.name | Fundação para a Ciência e a Tecnologia | |
| project.funder.name | Fundação para a Ciência e a Tecnologia | |
| project.funder.name | Fundação para a Ciência e a Tecnologia | |
| project.funder.name | Fundação para a Ciência e a Tecnologia | |
| project.funder.name | Fundação para a Ciência e a Tecnologia | |
| project.funder.name | Fundação para a Ciência e a Tecnologia | |
| rcaap.rights | openAccess | pt_PT |
| rcaap.type | conferenceObject | pt_PT |
| relation.isAuthorOfPublication | 3ba90ba4-aac8-4892-a30f-25a10bc27298 | |
| relation.isAuthorOfPublication | d88c2b2a-efc2-48ef-b1fd-1145475e0055 | |
| relation.isAuthorOfPublication | 0eb96337-224a-4339-9918-334436fbbb99 | |
| relation.isAuthorOfPublication | e9981d62-2a2b-4fef-b75e-c2a14b0e7846 | |
| relation.isAuthorOfPublication.latestForDiscovery | 0eb96337-224a-4339-9918-334436fbbb99 | |
| relation.isProjectOfPublication | 6e01ddc8-6a82-4131-bca6-84789fa234bd | |
| relation.isProjectOfPublication | d0a17270-80a8-4985-9644-a04c2a9f2dff | |
| relation.isProjectOfPublication | 29718e93-4989-42bb-bcbc-4daff3870b25 | |
| relation.isProjectOfPublication | 79ed495f-40dc-45d0-b98c-7e777db59e9b | |
| relation.isProjectOfPublication | 0d98f999-8fd3-46a8-8a71-a7ff478a1207 | |
| relation.isProjectOfPublication | 1307725f-a73f-4715-8f70-6ed3bf527e31 | |
| relation.isProjectOfPublication.latestForDiscovery | 6e01ddc8-6a82-4131-bca6-84789fa234bd |