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.