Solución Del MDVRP Usando El Algoritmo De Búsqueda Local Iterada

Abstract

En este artículo se propone una metodología para resolver el problema de ruteo considerando múltiples depósitos (MDVRP). El modelo contempla situaciones con y sin restricción de distancia. En el proceso de búsqueda se aceptan soluciones infactibles por sobrecarga en vehículos, depósitos y longitud de ruta, las cuales son llevadas como penalidades en la función objetivo. Para su solución es implementado el algoritmo de Búsqueda Local Iterada (Iterated Local Search). En la construcción de la solución inicial se usan heurísticas basadas en técnicas de clusterización. La metodología es verificada usando casos de prueba de la literatura, los resultados obtenidos y tiempos de cómputo son comparados con los registros existentes.

Aplicación Móvil Para El Apoyo En La Ubicación E Información Mediante El Uso De Realidad Aumentada Y Geolocalización

“…Es una herramienta que permite simular el comportamiento de los componentes de la aplicación de realidad aumentada en un navegador web normal, esto permite observar, definir y modificar las propiedades de los objetos los eventos y la interacción con el usuario. (Ospina,Toro & Gallego, 2020).…”