Diseño de un modelo de ruteo de vehículos dependiente del tiempo en una zona urbana de Bogotá
Fecha
Fecha
2020-02-25
Autores
Director
Colaboradores
Título de la revista
ISSN de la revista
Título del volumen
Editor
Altmetric
Descripción
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.
Resumen
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.
Palabras clave
Optimización, Investigación de operaciones, VRP, TDVR, Algoritmo Genético.