ALGORITMOS GENTICOS PARA LA OPTIMIZACIN DE REDES DE DISTRIBUCIN Resumen:

La gestin y diseo de redes de distribucin de mercancas implica generalmente la bsqueda de soluciones que cumplan una amplia variedad de objetivos y restricciones, a menudo divergentes, con un mnimo de recursos. Generalmente, el nmero de posibles combinaciones de objetivos y recursos es muy elevado y el de soluciones crece factorial mente con el nmero de clientes considerado. Como consecuencia, la bsqueda determinista de la solucin ptima exacta de problemas de distribucin reales suele ser algo inviable. En este contexto, los sistemas inteligentes ofrecen unas posibilidades muy interesantes para abordar problemas de transporte complejos como los que se plantean en la prctica. En este artculo se presenta un algoritmo gentico desarrollado originalmente para resolver el TSP y una serie de modificaciones en cadena que permiten obtener soluciones para problemas de mas inters practico como el VRP, el CVRP y el SCVRP. El mtodo de solucin de VRPs con algoritmos genticos que se propone est basado en dos operadores de cruzamiento y siete de mutacin con asignacin dinmica de probabilidades de operar dependiendo de las mejoras obtenidas en las ltimas generaciones. De los dos operadores de cruzamiento, uno est basado en la ordenacin de ciudades y el otro en el de rutas EMRO utilizando dos o ms soluciones en el cruzamiento. El mtodo se muestra eficiente y robusto en problemas generales no estructurados, si el nmero de ciudades visitadas no supera el centenar; sin embargo, la principal ventaja es la flexibilidad para imponer condiciones o restricciones nuevas a la solucin deseada y adaptarse as a los requerimientos dinmicos que suelen plantear los problemas de transporte reales. El funcionamiento del mtodo se ilustra con aplicaciones asociadas a la distribucin de paquetes y correo internacional entre los aeropuertos espaoles.

Nmero de citas: Citado por 17 - Artculos relacionados Direccin web de la revista: http://trid.trb.org/view.aspx?id=964053

04/06/2012

X
Maira Villa Estudiante Firmado por: Maira Villa