ALGORITMOS GENETICOS PARA LA OPTIMIZACION DE REDES DE DISTRIBUCION

La gestion y diseno de redes de distribucion de mercancias implica generalmente la busqueda de soluciones que cumplan una amplia variedad de objetivos y restricciones, a menudodivergentes, con un minimo de recursos. Generalmente, el numero de posibles combinaciones de objetivos y recursos es muy elevado y el de soluciones crece factorialmente con el numero de clientesconsiderado. Como consecuencia, la busqueda determinista de la solucion optima exacta de problemas de distribucion reales suele ser algo inviable. En este contexto, los sistemas inteligentesofrecen unas posibilidades muy interesantes para abordar problemas de transporte complejos como los que se plantean en la practica. En este articulo se presenta un algoritmo genetico desarrolladooriginalmente para resolver el TSP y una serie de modificaciones en cadena que permiten obtener soluciones para problemas de mas interes practico como el VRP, el CVRP y el SCVRP. El metodo desolucion de VRPs con algoritmos geneticos que se propone esta basado en dos operadores de cruzamiento y siete de mutacion con asignacion dinamica de probabilidades de operar dependiendo delas mejoras obtenidas en las ultimas generaciones. De los dos operadores de cruzamiento, uno esta basado en la ordenacion de ciudades y el otro en el de rutas EMRO utilizando dos o massoluciones en el cruzamiento. El metodo se muestra eficiente y robusto en problemas generales no estructurados, si el numero de ciudades visitadas no supera el centenar; sin embargo, la principalventaja es la flexibilidad para imponer condiciones o restricciones nuevas a la solucion deseada y adaptarse asi a los requerimientos dinamicos que suelen plantear los problemas de transportereales. El funcionamiento del metodo se ilustra con aplicaciones asociadas a la distribucion de paquetes y correo internacional entre los aeropuertos espanoles. Ver ficha general DIIC S403194.