DISEÑO DE UN SISTEMA DE SOPORTE DE DECISIONES PARA RESOLVER EL PROBLEMA DE RUTEO EN UN SERVICIO DE COURIER

Resumen

En este documento se propone un Sistema de Soporte de Decisiones (DSS) basado en un Algoritmo Genético Híbrido y codificado en Java, para resolver un problema de ruteo con las siguientes características: recolección de carga, un solo depósito, flota homogénea de vehículos, demanda y tiempo de servicio determinísticos y ventanas suaves de atención, es decir, un problema CVRPSTW. La Metaheurística propuesta tiene como objetivo planificar un conjunto de rutas al mínimo costo y cumpliendo las restricciones del problema. La investigación comienza con un contexto general de los problemas de ruteo, métodos de solución y el modelo matemático; profundiza en el desarrollo e implementación de un algoritmo genético de población no estructurada, integrado con heurísticas de búsqueda local. Se muestran los resultados obtenidos en las instancias de Solomon. El problema planteado se basa en la situación actual de una empresa de courier ecuatoriana, para llevar a la práctica la investigación académica: con sus datos, se probó la Metaheurística desarrollada y se demostró que se alcanzan los dos objetivos de la logística integrada: costo eficiente y mejora del servicio al cliente, al reducir la cantidad de vehículos, los tiempos en ruta y los atrasos en las visitas. El estudio también puede servir para futuros trabajos sobre la planificación de rutas e investigaciones de optimización combinatoria, relacionados con algoritmos genéticos.