Optimizacin Basada en Colonias de Hormigas

El presente trabajo propone un novedoso algoritmo basado en la reconocida meta-heurstica de optimizacin por Colonia de Hormigas para resolver el problema de distribucin 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 simultneamente, especficamente: (1) minimiza la flota de vehculos (nmero 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 logstico de distribucin de sobres en la ciudad de Encarnacin/Paraguay.