Matheurísticas para resolver el problema de ruteo de vehículos con ventanas de tiempo

dc.creatorMontes-Orozco,Edwin
dc.creatorMora-Gutiérrez,Román A.
dc.creatorObregón-Quintana,Bibiana
dc.creatorDe-Los-Cobos-Silva,Sergio G.
dc.creatorRincón-García,Eric A.
dc.creatorGutiérrez-Andrade,Miguel A.
dc.creatorLara-Velázquez,Pedro
dc.date2020-12-01
dc.date.accessioned2023-09-25T14:23:08Z
dc.date.available2023-09-25T14:23:08Z
dc.identifierhttp://www.scielo.sa.cr/scielo.php?script=sci_arttext&pid=S1409-24332020000200305
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/8818813
dc.descriptionResumen En este trabajo, se presentan dos técnicas matheurísticas basadas en dos técnicas heurísticas: Sistema de hormigas (AS), método de composición musical (MMC) y dos métodos exactos: Algoritmo primal-dual (PDA) y algoritmo simplex dual (DSA). Estas técnicas se denotan como DS-ASPDA y DS-MMC-AS y se caracterizan por aprovechar la información de la estructura y características del modelo matemático para el problema de ruteo de vehículos con ventanas de tiempo (VRP-TW). Con el objetivo de caracterizar el comportamiento de las técnicas propuestas en este trabajo, se utilizaron 29 instancias de prueba para el VRP-TW. Los resultados numéricos, muestran que DS-AS-PDA y DS-MMC-AS presentan un comportamiento robusto y son capaces de generar las mejores soluciones reportadas en la literatura con un número menor de llamadas a la función objetivo para diversos tamaños de instancias.
dc.formattext/html
dc.languagees
dc.publisherCentro de Investigaciones en Matemática Pura y Aplicada (CIMPA) y Escuela de Matemática, San José, Costa Rica.
dc.relation10.15517/rmta.v27i2.37889artículo
dc.rightsinfo:eu-repo/semantics/openAccess
dc.sourceRevista de Matemática Teoría y Aplicaciones v.27 n.2 2020
dc.subjectheurísticas
dc.subjectoptimización
dc.subjectalgoritmos híbridos
dc.subjectlogística.
dc.titleMatheurísticas para resolver el problema de ruteo de vehículos con ventanas de tiempo
dc.typeinfo:eu-repo/semantics/article


Este ítem pertenece a la siguiente institución