Sistema de Múltiples Colonias de Hormigas para el Problema de Rutas de Vehículos con Ventanas de Tiempo
01 Oct 2015

Sistema de Múltiples Colonias de Hormigas para el Problema de Rutas de Vehículos con Ventanas de Tiempo

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:

Leído 7798 Tiempo Última modificación Viernes, 02 Junio 2017 20:59
Valore este artículo
(3 Votos)

Instituciones Participantes

 

                

Síguenos a través de

Ubicación

Centro de Investigación en Petroquímica Secundaria

(ITCM Campus 3)

Prol. Bahía del Aldair, Av. de las Bahías

Parque Industrial Tecnia, Altamira, Tamaulipas, México