Optimización basada en colonias de hormigas: una aplicación a la distribución de sobres
Ojeda, Adrián
Tutor: Barán, Benjamin, Kuna, Horacio Daniel
Ciencias y Tecnología - Itapúa
Resumen
El presente trabajo propone un método de distribución de sobres basado en el conocido problema de la literatura, el MTSP - Multiple Traveling Salesman Problem. Se propone una solución para una empresa Paraguaya distribuidora de extractos bancarios. Se consideran 4 objetivos principales: (1) minimizar la cantidad total de vehículos, (2) minimizar la distancia total del recorrido, (3) minimizar el tiempo total de la entrega y (4) maximizar la ganancia total. El trabajo propone una solución basada en ACO – Ant Colony Optimization con enfoque multi-objetivo abordando los 4 objetivos simultáneamente. Resultados Experimentales demuestran que el algoritmo propuesto resuelve eficientemente el problema logístico de distribución de sobres.
Palabras clave
Cómo citar esta tesis
Adrián, O. (2015). Optimización basada en colonias de hormigas: una aplicación a la distribución de sobres [Tesis de grado, Universidad Nacional de Itapúa]. tesis.com.py. https://www.tesis.com.py/tesis/optimizacion-basada-en-colonias-de-hormigas-una-aplicacion-a-la-distribucion-de-sobres
@thesis{ojeda-adrian-2015,
author = {Ojeda, Adrián},
title = {Optimización basada en colonias de hormigas: una aplicación a la distribución de sobres},
school = {Universidad Nacional de Itapúa},
year = {2015},
url = {https://www.tesis.com.py/tesis/optimizacion-basada-en-colonias-de-hormigas-una-aplicacion-a-la-distribucion-de-sobres},
note = {Tesis de grado}
}
TY - THES AU - Adrián, Ojeda, TI - Optimización basada en colonias de hormigas: una aplicación a la distribución de sobres PY - 2015 PB - Universidad Nacional de Itapúa UR - https://www.tesis.com.py/tesis/optimizacion-basada-en-colonias-de-hormigas-una-aplicacion-a-la-distribucion-de-sobres ER -