A unified model framework for the multiattribute consistent periodic vehicle routing problem

Vista sencilla de ítem
dc.citation.journalTitlePlos One
dc.contributor.authorBaldoquin M.G.
dc.contributor.authorMartine J.A.
dc.contributor.authorDiaz-Ramirez J.
dc.contributor.departmentUniversidad EAFIT. Departamento de Cienciasspa
dc.contributor.researchgroupMatemáticas y Aplicacionesspa
dc.creatorBaldoquin M.G.
dc.creatorMartine J.A.
dc.creatorDiaz-Ramirez J.
dc.date.accessioned2021-04-12T14:04:24Z
dc.date.available2021-04-12T14:04:24Z
dc.date.issued2020-01-01
dc.description.abstractModeling real-life transportation problems usually require the simultaneous incorporation of different variants of the classical vehicle routing problem (VRP). The periodic VRP (PVRP) is a classical extension in which routes are determined for a planning period of several days and each customer has an associated set of allowable visit schedules. This work proposes a unified model framework for PVRP that consists of multiple attributes or variants not previously addressed simultaneously, such as time-windows, time-dependence, and consistency-which guarantees the visits to customer by the same vehicle-, together with three objective functions that respond to the needs of practical problems. The numerical experimentation is focused on the effects of three factors: frequency, depot centrality, and the objective function on the performance of a general-purpose MILP solver, through the analysis of the achieved relative gaps. Results show higher sensitivity to the objective functions and to the problem sizes. © 2020 Baldoquin et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.eng
dc.identifierhttps://eafit.fundanetsuite.com/Publicaciones/ProdCientif/PublicacionFrw.aspx?id=12180
dc.identifier.doi10.1371/journal.pone.0237014
dc.identifier.issn19326203
dc.identifier.otherWOS;000560006800057
dc.identifier.otherPUBMED;32745089
dc.identifier.otherSCOPUS;2-s2.0-85089041370
dc.identifier.urihttp://hdl.handle.net/10784/27728
dc.language.isoengeng
dc.publisherPublic Library of Science
dc.relation.urihttps://www.scopus.com/inward/record.uri?eid=2-s2.0-85089041370&doi=10.1371%2fjournal.pone.0237014&partnerID=40&md5=b7b0890916991359ed7ff114ecde40e4
dc.rightshttps://v2.sherpa.ac.uk/id/publication/issn/1932-6203
dc.sourcePlos One
dc.subjectarticleeng
dc.subjectalgorithmeng
dc.subjectdeviceseng
dc.subjectprocedureseng
dc.subjecttheoretical modeleng
dc.subjecttime factoreng
dc.subjecttraffic and transporteng
dc.subjectAlgorithmseng
dc.subjectEquipment and Supplieseng
dc.subjectModelseng
dc.subjectTheoreticaleng
dc.subjectTime Factorseng
dc.subjectTransportationeng
dc.titleA unified model framework for the multiattribute consistent periodic vehicle routing problemeng
dc.typearticleeng
dc.typeinfo:eu-repo/semantics/articleeng
dc.typeinfo:eu-repo/semantics/publishedVersioneng
dc.typepublishedVersioneng
dc.type.localArtículospa

Archivos

Colecciones

Artículos