Sistema de ruteo de vehículos con ventanas de tiempo (VRPTW) usando algoritmos genéticos para el ruteo de vehículos de la empresa CPSA

Abstract

Expone el problema de rutas de vehículos con ventanas de tiempo, describe el diseño de la ruta que debe seguir un vehículo o una flota de K vehículos, de manera que se cumplan con las ventanas de tiempo (tiempos de entrega predeterminados por el cliente) de forma tal que el costo total de la entrega de pedidos sea mínimo. El problema es llamado como NP-Difícil, y se puede aplicar a diversos casos tales como, reparto de bienes, mensajería, transporte de residuos sólidos, transporte de personas, etc. Propone como solución un Sistema de Ruteo que incorpore Algoritmos Genéticos para la resolución del problema de vehículos con ventanas de tiempos. Los Algoritmos Genéticos permiten construir soluciones bajo un procedimiento de mejora que emula el proceso de evolución de las especies, el cual genera buenas soluciones (rutas) que satisfacen las restricciones. El sistema que se desarrolla consiste de una integración de la solución proporcionada por el Algoritmo genético basado en [Bermudez 2010] y el Google Maps. Así, la solución es presentada en forma gráfica y con datos del recorrido para una mejor visualización y aceptación por el usuario.