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

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

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 car...

Full description

Bibliographic Details
Main Authors: Montes-Orozco, Edwin, Mora-Gutiérrez, Roman A., Obregón-Quintana, Bibiana, De-Los-Cobos-Silva, Sergio G., Rincón-García, Eric A., Gutiérrez-Andrade, Miguel A., Lara-Velázquez, Pedro
Format: Online
Language:spa
Published: Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2020
Online Access:https://revistas.ucr.ac.cr/index.php/matematica/article/view/37889
id RMTA37889
record_format ojs
spelling RMTA378892022-02-02T17:14:59Z 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 Montes-Orozco, Edwin Mora-Gutiérrez, Roman A. Obregón-Quintana, Bibiana De-Los-Cobos-Silva, Sergio G. Rincón-García, Eric A. Gutiérrez-Andrade, Miguel A. Lara-Velázquez, Pedro heuristics optimization hybrid algorithms logistic heurísticas optimización algoritmos híbridos logística In 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 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. Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2020-06-25 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Article application/pdf application/postscript application/x-dvi https://revistas.ucr.ac.cr/index.php/matematica/article/view/37889 10.15517/rmta.v27i2.37889 Revista de Matemática: Teoría y Aplicaciones; Vol. 27 No. 2 (2020): Revista de Matemática: Teoría y Aplicaciones; 305-332 Revista de Matemática: Teoría y Aplicaciones; Vol. 27 Núm. 2 (2020): Revista de Matemática: Teoría y Aplicaciones; 305-332 Revista de Matemática; Vol. 27 N.º 2 (2020): Revista de Matemática: Teoría y Aplicaciones; 305-332 2215-3373 1409-2433 spa https://revistas.ucr.ac.cr/index.php/matematica/article/view/37889/42627 https://revistas.ucr.ac.cr/index.php/matematica/article/view/37889/43088 https://revistas.ucr.ac.cr/index.php/matematica/article/view/37889/43090 Derechos de autor 2020 Revista de Matemática: Teoría y Aplicaciones
institution Universidad de Costa Rica
collection Revista de Matemática: Teoría y Aplicaciones
language spa
format Online
author Montes-Orozco, Edwin
Mora-Gutiérrez, Roman A.
Obregón-Quintana, Bibiana
De-Los-Cobos-Silva, Sergio G.
Rincón-García, Eric A.
Gutiérrez-Andrade, Miguel A.
Lara-Velázquez, Pedro
spellingShingle Montes-Orozco, Edwin
Mora-Gutiérrez, Roman A.
Obregón-Quintana, Bibiana
De-Los-Cobos-Silva, Sergio G.
Rincón-García, Eric A.
Gutiérrez-Andrade, Miguel A.
Lara-Velázquez, Pedro
Matheurísticas para resolver el problema de ruteo de vehículos con ventanas de tiempo
author_facet Montes-Orozco, Edwin
Mora-Gutiérrez, Roman A.
Obregón-Quintana, Bibiana
De-Los-Cobos-Silva, Sergio G.
Rincón-García, Eric A.
Gutiérrez-Andrade, Miguel A.
Lara-Velázquez, Pedro
author_sort Montes-Orozco, Edwin
description 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.
title Matheurísticas para resolver el problema de ruteo de vehículos con ventanas de tiempo
title_short Matheurísticas para resolver el problema de ruteo de vehículos con ventanas de tiempo
title_full Matheurísticas para resolver el problema de ruteo de vehículos con ventanas de tiempo
title_fullStr Matheurísticas para resolver el problema de ruteo de vehículos con ventanas de tiempo
title_full_unstemmed Matheurísticas para resolver el problema de ruteo de vehículos con ventanas de tiempo
title_sort matheurísticas para resolver el problema de ruteo de vehículos con ventanas de tiempo
title_alt Matheuristics for solving the vehicle routing problem with time windows
publisher Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
publishDate 2020
url https://revistas.ucr.ac.cr/index.php/matematica/article/view/37889
work_keys_str_mv AT montesorozcoedwin matheuristicsforsolvingthevehicleroutingproblemwithtimewindows
AT moragutierrezromana matheuristicsforsolvingthevehicleroutingproblemwithtimewindows
AT obregonquintanabibiana matheuristicsforsolvingthevehicleroutingproblemwithtimewindows
AT deloscobossilvasergiog matheuristicsforsolvingthevehicleroutingproblemwithtimewindows
AT rincongarciaerica matheuristicsforsolvingthevehicleroutingproblemwithtimewindows
AT gutierrezandrademiguela matheuristicsforsolvingthevehicleroutingproblemwithtimewindows
AT laravelazquezpedro matheuristicsforsolvingthevehicleroutingproblemwithtimewindows
AT montesorozcoedwin matheuristicaspararesolverelproblemaderuteodevehiculosconventanasdetiempo
AT moragutierrezromana matheuristicaspararesolverelproblemaderuteodevehiculosconventanasdetiempo
AT obregonquintanabibiana matheuristicaspararesolverelproblemaderuteodevehiculosconventanasdetiempo
AT deloscobossilvasergiog matheuristicaspararesolverelproblemaderuteodevehiculosconventanasdetiempo
AT rincongarciaerica matheuristicaspararesolverelproblemaderuteodevehiculosconventanasdetiempo
AT gutierrezandrademiguela matheuristicaspararesolverelproblemaderuteodevehiculosconventanasdetiempo
AT laravelazquezpedro matheuristicaspararesolverelproblemaderuteodevehiculosconventanasdetiempo
_version_ 1811744104182185984

Similar Items