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

Simple item page
dc.contributor.advisorLamos Díaz, Henry
dc.contributor.authorGarcía Rodríguez, Kony Vanessa
dc.date.accessioned2024-03-03T22:07:56Z
dc.date.available2015
dc.date.available2024-03-03T22:07:56Z
dc.date.created2015
dc.date.issued2015
dc.description.abstractEn 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.
dc.description.abstractenglishThis document details the development of a stochastic program with recourse and is solved by a memetic algorithm (MA), coded in Matlab. This method allows search to develop a set of routes with minimum cost to meet the demand that exists on various kinds of products to a network of customers. This work extends the MC-VRP by introducing uncertainty on what it is known as the MC-VRP with stochastic demands (MC-VRPSD) which consists of designing transportation routes to satisfy the demands of a set of customers for several products that, because of incompatibility con- straints, must be loaded in independent vehicle compartments. The MC-VRPSD (The multi-compartment vehicle routing problem with stochastic demands) is considered an optimization problem combinatorial classified type NP-HARD so from a computational point of view can earn a feasible solution in a reasonable time with the help of the memetic algorithms, which intensify search the best solution to demonstrate its effectiveness and efficiency in large-scale problems At present the companies of logistics not only look for programs computations that generate the routes to be followed by their vehicles, but also these models should be alike the reality in order which the resources with which it counts the company and the transported products are had in account to offer a satisfactory experience to the client in quality terms of delivery, time and likewise diminishment in their operating costs.
dc.description.degreelevelPregrado
dc.description.degreenameIngeniero Industrial
dc.format.mimetypeapplication/pdf
dc.identifier.instnameUniversidad Industrial de Santander
dc.identifier.reponameUniversidad Industrial de Santander
dc.identifier.repourlhttps://noesis.uis.edu.co
dc.identifier.urihttps://noesis.uis.edu.co/handle/20.500.14071/32751
dc.language.isospa
dc.publisherUniversidad Industrial de Santander
dc.publisher.facultyFacultad de Ingenierías Fisicomecánicas
dc.publisher.programIngeniería Industrial
dc.publisher.schoolEscuela de Estudios Industriales y Empresariales
dc.rightshttp://creativecommons.org/licenses/by/4.0/
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.licenseAttribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.rights.urihttp://creativecommons.org/licenses/by-nc/4.0
dc.subjectAlgoritmo Memetico
dc.subjectRuteo De Vehiculos De Multiples Compartimientos
dc.subjectDemandas Estocásticas.
dc.subject.keywordMemetic Algorithm
dc.subject.keywordMulti-Compartment Vehicle Routing Problem
dc.subject.keywordStochastic Demands
dc.titleDesarrollo de un algoritmo memetico para solucionar el problema de ruteo de vehículos con demandas estocásticas y múltiples compartimientos
dc.title.englishDevelopment of a memetic algorithm to solve for the multi-compartment vehicle routing problem with stochastic demands
dc.type.coarhttp://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.hasversionhttp://purl.org/coar/resource_type/c_7a1f
dc.type.localTesis/Trabajo de grado - Monografía - Pregrado
Files
Original bundle
Now showing 1 - 3 of 3
No Thumbnail Available
Name:
Carta de autorización.pdf
Size:
490.73 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Documento.pdf
Size:
1.71 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Nota de proyecto.pdf
Size:
243.55 KB
Format:
Adobe Portable Document Format
Download
Collections
Ingeniería Industrial