Desarrollo de un algoritmo memetico para solucionar el problema de ruteo de vehículos con demandas estocásticas y múltiples compartimientos

Abstract

En este documento se detalla el desarrollo de un programa estocástico con recurso y se resuelve mediante un algoritmo memético (MA), codificado en Matlab. Este método permite desarrollar la búsqueda de un conjunto de rutas con el costo mínimo para satisfacer la demanda que existe sobre varios tipos de productos para una red de clientes. En este trabajo se extiende el MC-VRP mediante la introducción de la incertidumbre sobre lo que se conoce como el MC-VRP con demandas estocásticos (MC-VRPSD) el cual consiste en el diseño de las rutas de transporte para satisfacer las demandas de un grupo de clientes para varios productos que, debido a la incompatibilidad de las limitaciones, se deben cargar en compartimentos de vehículos independientes. El MC-VRPSD (problema de ruteo de vehículos de múltiples compartimientos con demandas estocásticas) es considerado un problema optimización combinatoria clasificado de tipo NP-HARD por lo cual desde el punto de vista computacional se puede llegar a obtener una solución factible en un tiempo razonable, con la ayuda de los algoritmos meméticos, los cuales intensifican la búsqueda de la mejor solución demostrando su efectividad y eficiencia en problemas de gran magnitud. En la actualidad las empresas de logística no solo buscan programas computaciones que generen la rutas que deben seguir sus vehículos, sino que también esos modelos se asemejen a la realidad con el fin de que los recursos con los que cuenta la compañía y los productos transportados sean tenidos en cuenta para ofrecer al cliente una experiencia satisfactoria en términos de calidad de entrega, tiempo y asi mismo disminuicion en sus costos operativos.