Optimización multiobjetivo para un problema de optimización de recursos por medio de Ant-Colony

Actualmente la empresa Aranda software cuenta con Aranda Field Service, un producto que permite gestionar la asignación de órdenes de servicio. Sin embargo, el motor de búsqueda actual tiene la capacidad de asignar responsables de campo para un día y con unos tiempos de ejecución altos. Además, existe un desconocimiento de su programación, por lo que el software resulta poco configurable. El documento presenta una contextualización de todo el trabajo realizado, junto a evidencias y pruebas de los modelos y metaheurísticas planteadas. El objetivo de este trabajo es determinar alternativas de solución para el problema de optimización. Para conseguir este objetivo se tendrá como punto inicial el trabajo hecho por Garcia y Rodríguez (2020). A partir del mismo se buscará reducir la complejidad del modelo matemático y además plantear el problema en términos de grafos para lograr dar solución a este por medio de la metaheurística ant Colony logrando así reducir tiempos de ejecución y aumentando la escalabilidad. Por último, se muestra una serie de resultados de la metaheurística y el modelo exacto. Estos son evaluados y comparados para demostrar su efectividad y su mejora frente a los trabajos anteriores.

• Autores: Bautista Rojas, Juan Sebastián; Martínez Niño, Juan Sebastián
• Tipo de recurso: Trabajo de grado de pregrado
• Fecha de publicación: 2021
• Institución: Universidad de los Andes
• Repositorio: Séneca: repositorio Uniandes
• Idioma: spa
• OAI Identifier: oai:repositorio.uniandes.edu.co:1992/53808
• Acceso en línea: http://hdl.handle.net/1992/53808
• Palabra clave: Metaheurística; Desarrollo de software de aplicación; Ingeniería
• Rights: openAccess
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/