TÉCNICA MATHEURÍSTICA APLICADA EN LA SOLUCIÓN DEL PROBLEMA DE RUTEO DE VEHÍCULOS MULTIDEPÓSITO CON ENTREGAS Y RECOGIDAS SIMULTÁNEAS M-VRPSPD-MD

PEDRO PABLO BALLESTEROS; DIANA PAOLA BALLESTEROS; MARIANO FRUTOS

San Miguel de Tucumán

Encuentro; XXXII Encuentro Nacional de Docentes en Investigación Operativa, XXX Escuela de Perfeccionamiento en Investigación Operativa; 2019

Escuela Perfeccionamiento en Investigación Operativa

En este artículo se muestra la importancia de la aplicación de la mateheurística propuesta en la solución de problemas de ruteo de vehículos con entregas y recogidas simultáneas multidepósito. El problema considera un conjunto de clientes, cuyas demandas de recogida y entrega de productos o personas son conocidas y su objetivo es obtener el conjunto de rutas de costo mínimo o distancia mínima, considerando las respectivas restricciones del sistema y los vehículos necesarios para la realización de las mismas. Para su desarrollo fue necesario implementar el algoritmo clustering para facilitar la asignación de clientes a cada depósito, que es la base para la utilización del algoritmo genético de Chu-Beasley. Luego se aplica el generador de matrices a la configuración incumbente obtenida del algoritmo genético de Chu-Beasley y finalmente se resuelve cada subproblema con la matheurística propuesta. Con los resultados logrados con la mateheurística propuesta se evidencia un mejoramiento significativo en la disminución de la distancia recorrida, sin embargo no se garantiza la obtención de la solución óptima global de los problemas, pero si se generan buenas soluciones en tiempos de cómputo muy razonables. El paso siguiente es la aplicación de la mateheuristica al problema con impacto ambiental.