Autores:
MCC. José Ricardo Cámara Covarrubias, MCC. Juan José Martínez Ponce, Dr. Juan Javier González Barbosa, Dra. Claudia Guadalupe Gómez Santillán, Dra. Laura Cruz Reyes, Dr. Héctor Joaquín Fraire Huacuja.
En este trabajo se abordó un algoritmo de Sistema de Múltiples Colonias de Hormigas (Multiple Ant Colony System, MACS) para resolver el Problema de Ruta de Vehiculos (Vehicle Routing Problem with Time Windows, VRPTW). El algoritmo hace uso de hormigas artificiales que parten de un almacén central a un conjunto de clientes a visitar, mientras se cumplan con las restricciones de capacidad de vehículos y de ventanas de tiempo.
MACS-VRPTW busca optimizar ambos objetivos del VRPTW al coordinar las actividades de dos colonias de hormigas. El objetivo de la primera colonia, es tratar de disminuir el número de vehículos usados, mientras que en una segunda colonia optimiza la solución factible encontrada por la primera colonia. Ambas colonias usan rastros de feromona independiente.
Los contenidos que se pueden encontrar en este trabajo son:
- Tesis asociadas
- Artículos relacionados
- Instancias
- Códigos
- Manual
