INVESTIGADORES
FRUTOS Mariano
congresos y reuniones científicas
Título:
OPTIMIZACIÓN DE UN MODELO ALTERNATIVO PARA EL RUTEO DE VEHÍCULOS UTILIZANDO ALGORITMOS GENÉTICOS
Autor/es:
MARIANO FRUTOS; FERNANDO TOHMÉ; RICARDO CASAL
Lugar:
Córdoba
Reunión:
Encuentro; XXVI Encuentro Nacional de Docentes en Investigación Operativa, XXIV Escuela de Perfeccionamiento en Investigación Operativa; 2013
Institución organizadora:
Escuela de Perfeccionamiento en Investigación Operativa
Resumen:
En este trabajo se presenta un nuevo enfoque para resolver complejos problemas de distribución con restricciones de capacidad. Este problema es conocido en la literatura como CVRP (Capacitated Vehicle Routing Problem). El procedimiento propuesto optimiza un modelo alternativo. Para su aplicación, inicialmente se generan clusters factibles y se codifica el ordenamiento de los mismos para su optimización a través de un algoritmo genético. Para experimentar esta técnica, se abordaron los problemas desarrollados por Van Breedam. Los resultados alcanzados fueron comparables con los que han expuesto otros autores, aunque los tiempos de procesamiento fueron sensiblemente mayores.
