Diseño de un modelo de ruteo de vehículos dependiente del tiempo en una zona urbana de Bogotá

dc.contributor.advisorParra Peña, Javierspa
dc.contributor.authorVelasco Linares, Brian Stevenspa
dc.date.accessioned2020-04-28T22:37:27Z
dc.date.available2020-04-28T22:37:27Z
dc.date.created2020-02-25spa
dc.descriptionEl siguiente trabajo de investigación aborda la optimización para una operación logística de distribución de bienes de consumo masivo para una zona urbana en la ciudad de Bogotá D. C. Para este propósito, se plantea un modelo matemático del problema de ruteo de vehículos dependiente del tiempo al cual se da solución por medio de un Algoritmo genético, construido para la solución de problemas de optimización combinatoria. Dicho algoritmo se configura con una estrategia de selección Elitista y un procedimiento de cruce para permutaciones denominado Order Crossover (OX). Previamente, se llevó a cabo el estudio del estado del arte acerca del problema de ruteo de vehículos (VRP), y sus variantes, especialmente del VRP y su dependencia del tiempo (TDVRP). Asimismo, se exponen los métodos de solución diseñados por los autores y posteriormente se presenta un resumen ordenado en una tabla.spa
dc.description.abstractThe following research paper deals with the optimization for a logistics operation of distribution of consumer goods for an urban area in the city of Bogotá D. C. For this purpose, a mathematical model of the time-dependent vehicle routing problem is proposed, which is solved by means of a genetic algorithm, built for the solution of combinatorial optimization problems. This algorithm is configured with an Elitist selection strategy and an interchange procedure for permutations called Order Crossover (OX). Previously, a literature review about the problem of vehicle routing (VRP), and its variants, especially of VRP and its time dependence (TDVRP), was carried out. Likewise, the solution methods designed by the authors are presented and then an ordered summary is presented in a table.spa
dc.format.mimetypepdfspa
dc.identifier.urihttp://hdl.handle.net/11349/23509
dc.language.isospaspa
dc.rightsAtribución-NoComercial-SinDerivadas 4.0 Internacional*
dc.rights.accesoAbierto (Texto Completo)spa
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectOptimizaciónspa
dc.subjectInvestigación de operacionesspa
dc.subjectVRPspa
dc.subjectTDVRspa
dc.subjectAlgoritmo Genético.spa
dc.subject.keywordOptimizationspa
dc.subject.keywordOperations researchspa
dc.subject.keywordVRPspa
dc.subject.keywordTDVRPspa
dc.subject.keywordGenetic algorithmspa
dc.subject.lembIngeniería de Producción - Tesis y Disertaciones Académicasspa
dc.subject.lembVehículos - Rutas - Diseño - Metodologíaspa
dc.subject.lembTransporte de mercancías - Rutasspa
dc.subject.lembTransporte de carga - Rutasspa
dc.titleDiseño de un modelo de ruteo de vehículos dependiente del tiempo en una zona urbana de Bogotáspa
dc.title.titleenglishDesing of a time-dependent vehicle routing model in an urban area of Bogotáspa
dc.type.coarhttp://purl.org/coar/resource_type/c_7a1fspa
dc.type.degreeMonografíaspa
dc.type.driverinfo:eu-repo/semantics/bachelorThesisspa

Archivos

Bloque original

Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
VelascoLinaresBrianSteven2020.pdf
Tamaño:
2.86 MB
Formato:
Adobe Portable Document Format

Bloque de licencias

Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
7 KB
Formato:
Item-specific license agreed upon to submission
Descripción: