Publication
Execution time experiments to solve capacitated vehicle routing problem
| dc.contributor.author | Silva, Adriano S. | |
| dc.contributor.author | Lima, José | |
| dc.contributor.author | Pereira, Ana I. | |
| dc.contributor.author | Silva, Adrián | |
| dc.contributor.author | Gomes, Helder | |
| dc.date.accessioned | 2024-02-20T14:39:53Z | |
| dc.date.available | 2024-02-20T14:39:53Z | |
| dc.date.issued | 2023 | |
| dc.description.abstract | Studies dealing with route optimization have received considerable attention in recent years due to the increased demand for transportation services. For decades, scholars have developed robust algorithms designed to solve various Vehicle Routing Problems (VRP). In most cases, the focus is to present an algorithm that can overcome the shortest distances reported in other studies. On the other hand, execution time is also an important parameter that may limit the feasibility of the utilization in real scenarios for some applications. For this reason, in this work, a Guided Local Search (GLS) metaheuristic available in open-source OR-Tools will be tested to solve the Augerat instances of Capacitated Vehicle Routing Problems (CVRP). The stop criterion used here is the execution time, going from 1 s (standard) to 10 s, with a last run of 360 s. The numerical results demonstrate that increasing the execution time returns significant improvement in distance optimization. However, the optimization found considering high execution times can be expensive in terms of time, and not feasible for situations demanding faster algorithms, such as in Dynamic Vehicle Routing Problems (DVRP). Nonetheless, the GLS has proven to be a versatile algorithm for use where distance optimization is the main priority (high execution times) and in cases where faster algorithms are required (low execution times). | pt_PT |
| dc.description.sponsorship | This work has been supported by FCT - Fundação para a Ciência e Tecnologia within the R&D Units Project Scope: UIDB/05757/2020, UIDP/05757/2020, UIDB/00690/2020, UIDB/50020/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. | pt_PT |
| dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
| dc.identifier.citation | Silva, Adriano S.; Lima, José; Pereira, Ana I.; Silva, Adrián; Gomes, Helder (2023). Execution time experiments to solve capacitated vehicle routing problem. In 23rd International Conference on Computational Science and Its Applications (ICCSA). ISSN 0302-9743. 14111, p. 273-289 | pt_PT |
| dc.identifier.doi | 10.1007/978-3-031-37126-4_19 | pt_PT |
| dc.identifier.issn | 0302-9743 | |
| dc.identifier.uri | http://hdl.handle.net/10198/29558 | |
| dc.language.iso | eng | pt_PT |
| dc.peerreviewed | yes | 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.relation | Optimization of municipal solid waste management systems towards sustainability | |
| dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | pt_PT |
| dc.subject | Open-source | pt_PT |
| dc.subject | Route planning | pt_PT |
| dc.subject | Versatile algorithm | pt_PT |
| dc.title | Execution time experiments to solve capacitated vehicle routing problem | 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.awardTitle | Optimization of municipal solid waste management systems towards sustainability | |
| 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/OE/SFRH%2FBD%2F151346%2F2021/PT | |
| oaire.citation.endPage | 289 | pt_PT |
| oaire.citation.startPage | 273 | pt_PT |
| oaire.citation.title | 23rd International Conference on Computational Science and Its Applications (ICCSA) | pt_PT |
| oaire.citation.volume | 14111 | 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 | |
| oaire.fundingStream | OE | |
| person.familyName | Silva | |
| person.familyName | Lima | |
| person.familyName | Pereira | |
| person.familyName | Gomes | |
| person.givenName | Adriano S. | |
| person.givenName | José | |
| person.givenName | Ana I. | |
| person.givenName | Helder | |
| person.identifier | R-000-8GD | |
| person.identifier.ciencia-id | 3E14-5049-B09D | |
| person.identifier.ciencia-id | 6016-C902-86A9 | |
| person.identifier.ciencia-id | 0716-B7C2-93E4 | |
| person.identifier.ciencia-id | 6218-1E19-13EE | |
| person.identifier.orcid | 0000-0002-6795-2335 | |
| person.identifier.orcid | 0000-0001-7902-1207 | |
| person.identifier.orcid | 0000-0003-3803-2043 | |
| person.identifier.orcid | 0000-0001-6898-2408 | |
| 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 | restrictedAccess | pt_PT |
| rcaap.type | conferenceObject | pt_PT |
| relation.isAuthorOfPublication | 3ba90ba4-aac8-4892-a30f-25a10bc27298 | |
| relation.isAuthorOfPublication | d88c2b2a-efc2-48ef-b1fd-1145475e0055 | |
| relation.isAuthorOfPublication | e9981d62-2a2b-4fef-b75e-c2a14b0e7846 | |
| relation.isAuthorOfPublication | 0eb96337-224a-4339-9918-334436fbbb99 | |
| relation.isAuthorOfPublication.latestForDiscovery | e9981d62-2a2b-4fef-b75e-c2a14b0e7846 | |
| 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 | 999404bb-b4d2-42e5-832b-dace7a0a6dd1 | |
| relation.isProjectOfPublication.latestForDiscovery | 6e01ddc8-6a82-4131-bca6-84789fa234bd |