Desarrollo de un algoritmo memetico para solucionar el problema de ruteo de vehículos con demandas estocásticas y múltiples compartimientos
No Thumbnail Available
Date
2015
Authors
Advisors
Evaluators
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Industrial de Santander
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.
Description
Keywords
Algoritmo Memetico, Ruteo De Vehiculos De Multiples Compartimientos, Demandas Estocásticas.