Repository logo
 
Publication

Solving a logistics system for vehicle routing problem using an open-source tool

2021Conference object Restricted access
Simple item page
dc.contributor.authorAlves, Filipe
dc.contributor.authorPacheco, Filipe
dc.contributor.authorRocha, Ana Maria A.C.
dc.contributor.authorPereira, Ana I.
dc.contributor.authorLeitão, Paulo
dc.date.accessioned2023-02-28T15:07:34Z
dc.date.available2023-02-28T15:07:34Z
dc.date.issued2021
dc.description.abstractThe growing demand for logistics services for deliveries, collections, or home health services, have significantly increased. However, there is a need to have a technologically innovative information system for digitizing data in the operational logistics of these services, required for an increasingly better vehicle route planning. Unsurprisingly, for many years, there has been an increasing and steady growth in the interest and development of optimization tools to solve real-world problems, namely in the logistic domain. The evolution and support of computational power and the fact that advances in optimization solvers have allowed many of them to be developed as free or open-source software, to the detriment of some classic numerical calculation software. The main issue arises in the dynamic search for solutions obtained by open-source solvers and how they can be useful in solving complex combinatorial problems in real life, such as the optimal allocation of routes in logistics planning services. This work proposes an application that integrates the Google OR-Tools software and the Google Maps and Distance Matrix API. The approach developed in this work uses a VRP mathematical model to minimize the maximum route (considering as objective function the time or the distance) and provide a workload balancing, with the use of a cloud application to reduce costs and an online map service. Experimental results were obtained on simulated VRP instances in the district of Porto, where the quality of the computational solution is analyzed for training and easy usability in logistics problems.pt_PT
dc.description.versioninfo:eu-repo/semantics/publishedVersionpt_PT
dc.identifier.citationAlves, Filipe; Pacheco, Filipe; Rocha, Ana Maria A.C.; Pereira, Ana I.; Leitão, Paulo (2021). Solving a logistics system for vehicle routing problem using an open-source tool. In 21st International Conference on Computational Science and Its Applications, ICCSA 2021. Cham: Springer. p. 397-412. ISBN 978-3-030-86975-5pt_PT
dc.identifier.doi10.1007/978-3-030-86976-2_27pt_PT
dc.identifier.isbn978-3-030-86975-5
dc.identifier.urihttp://hdl.handle.net/10198/27314
dc.language.isoengpt_PT
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/pt_PT
dc.subjectLogistics systempt_PT
dc.subjectOpen-source solverpt_PT
dc.subjectVRPpt_PT
dc.titleSolving a logistics system for vehicle routing problem using an open-source toolpt_PT
dc.typeconference object
dspace.entity.typePublication
oaire.citation.endPage412pt_PT
oaire.citation.startPage397pt_PT
oaire.citation.title21st International Conference on Computational Science and Its Applications, ICCSA 2021pt_PT
person.familyNameAlves
person.familyNamePereira
person.familyNameLeitão
person.givenNameFilipe
person.givenNameAna I.
person.givenNamePaulo
person.identifierA-8390-2011
person.identifier.ciencia-idDF1B-F14B-A8BC
person.identifier.ciencia-id0716-B7C2-93E4
person.identifier.ciencia-id8316-8F13-DA71
person.identifier.orcid0000-0002-8387-391X
person.identifier.orcid0000-0003-3803-2043
person.identifier.orcid0000-0002-2151-7944
person.identifier.ridV-5791-2017
person.identifier.ridF-3168-2010
person.identifier.scopus-author-id57195267974
person.identifier.scopus-author-id15071961600
person.identifier.scopus-author-id35584388900
rcaap.rightsrestrictedAccesspt_PT
rcaap.typeconferenceObjectpt_PT
relation.isAuthorOfPublication200d05f8-7834-47d4-872d-1b6b82a323d2
relation.isAuthorOfPublicatione9981d62-2a2b-4fef-b75e-c2a14b0e7846
relation.isAuthorOfPublication68d9eb25-ad4f-439b-aeb2-35e8708644cc
relation.isAuthorOfPublication.latestForDiscovery68d9eb25-ad4f-439b-aeb2-35e8708644cc

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Solving a Logistics System for Vehicle Routing.pdf
Size:
1.87 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