Diseño de un modelo de ruteo de vehículos dependiente del tiempo en una zona urbana de Bogotá
| dc.contributor.advisor | Parra Peña, Javier | spa |
| dc.contributor.author | Velasco Linares, Brian Steven | spa |
| dc.date.accessioned | 2020-04-28T22:37:27Z | |
| dc.date.available | 2020-04-28T22:37:27Z | |
| dc.date.created | 2020-02-25 | spa |
| dc.description | El 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.abstract | The 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.mimetype | spa | |
| dc.identifier.uri | http://hdl.handle.net/11349/23509 | |
| dc.language.iso | spa | spa |
| dc.rights | Atribución-NoComercial-SinDerivadas 4.0 Internacional | * |
| dc.rights.acceso | Abierto (Texto Completo) | spa |
| dc.rights.accessrights | info:eu-repo/semantics/openAccess | spa |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
| dc.subject | Optimización | spa |
| dc.subject | Investigación de operaciones | spa |
| dc.subject | VRP | spa |
| dc.subject | TDVR | spa |
| dc.subject | Algoritmo Genético. | spa |
| dc.subject.keyword | Optimization | spa |
| dc.subject.keyword | Operations research | spa |
| dc.subject.keyword | VRP | spa |
| dc.subject.keyword | TDVRP | spa |
| dc.subject.keyword | Genetic algorithm | spa |
| dc.subject.lemb | Ingeniería de Producción - Tesis y Disertaciones Académicas | spa |
| dc.subject.lemb | Vehículos - Rutas - Diseño - Metodología | spa |
| dc.subject.lemb | Transporte de mercancías - Rutas | spa |
| dc.subject.lemb | Transporte de carga - Rutas | spa |
| dc.title | Diseño de un modelo de ruteo de vehículos dependiente del tiempo en una zona urbana de Bogotá | spa |
| dc.title.titleenglish | Desing of a time-dependent vehicle routing model in an urban area of Bogotá | spa |
| dc.type.coar | http://purl.org/coar/resource_type/c_7a1f | spa |
| dc.type.degree | Monografía | spa |
| dc.type.driver | info:eu-repo/semantics/bachelorThesis | spa |
Archivos
Bloque original
1 - 1 de 1
No hay miniatura disponible
- Nombre:
- VelascoLinaresBrianSteven2020.pdf
- Tamaño:
- 2.86 MB
- Formato:
- Adobe Portable Document Format
Bloque de licencias
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: