SciELO - Scientific Electronic Library Online

 
vol.27 número2A product in the Clifford Algebra an(2, αj , γij) and it’s applicactionsAssociative classification with multiobjective tabu search índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

  • Não possue artigos similaresSimilares em SciELO

Compartilhar


Revista de Matemática Teoría y Aplicaciones

versão impressa ISSN 1409-2433

Resumo

MONTES-OROZCO, Edwin et al. Matheurísticas para resolver el problema de ruteo de vehículos con ventanas de tiempo. Rev. Mat [online]. 2020, vol.27, n.2, pp.305-332. ISSN 1409-2433.  http://dx.doi.org/10.15517/rmta.v27i2.37889artículo.

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.

Palavras-chave : heurísticas; optimización; algoritmos híbridos; logística..

        · resumo em Inglês     · texto em Espanhol     · Espanhol ( pdf )