RESOLUCIÓN DE PROBLEMAS DE RUTEO DE VEHÍCULOS MEDIANTE EL USO DE COLONIA DE HORMIGAS

Abstract

En la actualidad, diversas disciplinas de la ingeniería han encontrado solución para los problemas que albergan una mayor complejidad para su resolución, en lo que se conoce como inteligencia artificial. Particularmente, una de las áreas beneficiadas se encuentra en el campo de la optimización, donde la diversidad de objetivos y restricciones que alberga un modelo puede complejizar el problema de estudio, requiriendose de nuevas técnicas de estudio para su resolución. Las metodologías de inteligencia artificial son variadas, al igual que sus aplicaciones: Redes Neuronales, Lógica Difusa o Computación evolutiva, son solo algunas de las variantes que esta rama de estudio posee. Dentro de estas metodologías, se encuentra el método de Colonia de Hormigas, cuyo objetivo es simular el comportamiento real de las hormigas cuando se enfrentan a la busqueda de alimentos. Esto último, en el campo de la inteligencia artificial, es reemplazado por la busqueda o resolución de ciertos objetivos, como por ejemplo, la decisión de que ruta es la más óptima en un problema de logística. A lo largo del tiempo, las empresas buscan cada vez más el posicionarse dentro de los mercados. Esto lo pueden realizar ya sea mediante herramientas de diferenciación con respecto a otras empresas, o mediante la optimización de las operaciones, de manera de disminuir los costos asociados. Es así, como una de las formas de disminuir los costos de cierto tipo de empresas, se basa en la optimización y mejoras en la programación de las rutas que deben realizar los vehículos que deben entregar mercancía a los clientes asociados, punto en el cual esta enfocada esta investigación.