Modelo de ruteo dinámico para la operación de transporte de valores
Fecha
2020Autor
Morales Alvis, José Luis
Director(es)
Castañeda Riascos, Mónica
Documentos PDF
Resumen
El transporte de valores es una industria que a lo largo del tiempo ha invertido sus esfuerzos y mejoras en la seguridad más que en la optimización de los procesos. Este trabajo busca mostrar un método mediante el cual se puede automatizar el modelo de ruteo para la ciudad de Bogotá, teniendo en cuenta las restricciones propias del trasporte de valores, el modelo propuesto es un vehicle Route problem with time window VRPTW con múltiples depósitos, siendo así un MDVRPTW. Para atender la gran cantidad de clientes se requiere una búsqueda Tabú que mejore el rendimiento del algoritmo al momento de buscar la ruta óptima, se propone este modelo heurístico el cual busca satisfacer varios objetivos de optimización de acuerdo a unos recursos. El algoritmo descrito es el que más se ajusta a un modelo de transporte de valores.
Resumen en idioma extranjero
Value transport is an industry that over time has invested its efforts and improvements in security rather than in optimizing processes. This work wants to show a method by which the routing model for the city of Bogotá can be automated, taking specific restrictions of the transport of values, the proposed model is a vehicle Route problem with time window VRPTW with multiple deposits, being thus an MDVRPTW. To serve the large number of clients, a Taboo search is required to improve the performance of the algorithm when searching for the optimal route, this heuristic model is proposed which seeks to satisfy various optimization objectives according to resources. The described algorithm is the one that best fits a value transport model.
Palabras clave
Optimización; VRP; Transporte de valores; MetaherísticaColecciones
Estadísticas Google Analytics
Comentarios
Respuesta Comentario Repositorio Expeditio
Gracias por tomarse el tiempo para darnos su opinión.