INVESTIGADORES
FRUTOS Mariano
congresos y reuniones científicas
Título:
UN MODELO ALTERNATIVO PARA EL CVRP OPTIMIZADO A TRAVÉS DE ALGORITMOS GENÉTICOS
Autor/es:
MARIANO FRUTOS; FERNANDO TOHMÉ; RICARDO CASAL
Lugar:
Río de Janeiro
Reunión:
Congreso; XIII Congreso Latino-Ibero-Americano de Investigación Operativa, XLIV Simposio Brasilero de Investigación Operativa; 2012
Institución organizadora:
Asociación Latino-Iberoamericana de Investigación Operativa
Resumen:
En este estudio se presenta un nuevo enfoque para resolver complejos problemas de distribución de mercancías con restricciones de capacidad. Este problema es conocido en la literatura como CVRP (Capacitated Vehicle Routing Problem). El procedimiento propuesto optimiza un modelo alternativo desarrollado específicamente para este problema. Para su aplicación, inicialmente se generan clusters correspondientes a la zona factible del modelo original del CVRP y se codifica el ordenamiento de los mismos para su optimización a través de un algoritmo genético. Al integrar estas etapas se independiza el algoritmo de las restricciones, mejorando su desempeño. 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. El trabajo se continuará adicionando filtros de búsqueda que operarán en la etapa de optimización. Además, se implementarán otras meta-heurísticas para resolver el modelo alternativo.