Matheuristics for solving the vehicle routing problem with time windows

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

dc.creatorMontes-Orozco, Edwin
dc.creatorMora-Gutiérrez, Roman 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-06-25
dc.date.accessioned2023-08-03T16:19:57Z
dc.date.available2023-08-03T16:19:57Z
dc.identifierhttps://revistas.ucr.ac.cr/index.php/matematica/article/view/37889
dc.identifier10.15517/rmta.v27i2.37889
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/7886809
dc.descriptionIn this work, we present two matheuristic techniques based on two heuristic techniques: Ant system (AS), method of musical composition (MMC) and two exact methods: Primal-dual algorithm (PDA) and dual simplex algorithm (DSA). These techniques are denoted as DS-AS-PDA and DS-MMC-AS and are characterized by taking advantage of the information of the structure and characteristics of the mathematical model for the vehicle routing problem with time windows (VRP-TW). In order to characterize the behavior of the techniques proposed in this work, we use 29 test instances for the VRP-TW. The numerical results show that DS-AS-PDA and DS-MMC-AS exhibit robust behavior and are capable of generating the best solutions reported in the literature with a smaller number of calls to the objective function.en-US
dc.descriptionEn 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.es-ES
dc.formatapplication/pdf
dc.formatapplication/postscript
dc.formatapplication/x-dvi
dc.languagespa
dc.publisherUniversidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)es-ES
dc.relationhttps://revistas.ucr.ac.cr/index.php/matematica/article/view/37889/42627
dc.relationhttps://revistas.ucr.ac.cr/index.php/matematica/article/view/37889/43088
dc.relationhttps://revistas.ucr.ac.cr/index.php/matematica/article/view/37889/43090
dc.rightsDerechos de autor 2020 Revista de Matemática: Teoría y Aplicacioneses-ES
dc.sourceRevista de Matemática: Teoría y Aplicaciones; Vol. 27 No. 2 (2020): Revista de Matemática: Teoría y Aplicaciones; 305-332en-US
dc.sourceRevista de Matemática: Teoría y Aplicaciones; Vol. 27 Núm. 2 (2020): Revista de Matemática: Teoría y Aplicaciones; 305-332es-ES
dc.sourceRevista de Matemática; Vol. 27 N.º 2 (2020): Revista de Matemática: Teoría y Aplicaciones; 305-332pt-PT
dc.source2215-3373
dc.source1409-2433
dc.subjectheuristicsen-US
dc.subjectoptimizationen-US
dc.subjecthybrid algorithmsen-US
dc.subjectlogisticen-US
dc.subjectheurísticases-ES
dc.subjectoptimizaciónes-ES
dc.subjectalgoritmos híbridoses-ES
dc.subjectlogísticaes-ES
dc.titleMatheuristics for solving the vehicle routing problem with time windowsen-US
dc.titleMatheurísticas para resolver el problema de ruteo de vehículos con ventanas de tiempoes-ES
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.typeArticlees-ES


Este ítem pertenece a la siguiente institución