Optimización Basada en Colonias de Hormigas

El presente trabajo propone un novedoso algoritmo basado en la reconocida meta-heur stica de optimizaci n por Colonia de Hormigas para resolver el problema de distribuci n de sobres de una empresa paraguaya distribuidora de extractos bancarios. El problema es modelado como un MTSP (Multiple Traveling Salesman Problem) multi-objetivo que optimiza cuatro objetivos simult neamente, espec ficamente: (1) minimiza la flota de veh culos (n mero de motocicletas a utilizar), (2) minimiza la distancia total del recorrido, (3) minimiza el tiempo total de entrega y (4) maximiza la ganancia total de la empresa. Resultados Experimentales demuestran que el algoritmo propuesto resuelve eficientemente el problema log stico de distribuci n de sobres en la ciudad de Encarnaci n/Paraguay.