Modelo de ruteo dinámico para la operación de transporte de valores
| dc.contributor.advisor | Castañeda Riascos, Mónica | |
| dc.coverage.spatial | Colombia | spa |
| dc.creator | Morales Alvis, José Luis | |
| dc.creator.degree | Magister(es) en Ingeniería de la Gestión | spa |
| dc.date.accessioned | 2020-07-07T20:38:03Z | |
| dc.date.available | 2020-07-07T20:38:03Z | |
| dc.date.created | 2020 | |
| dc.description.abstract | 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. | spa |
| dc.description.abstractenglish | 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. | spa |
| dc.description.rda | 1 recurso en línea (archivo de texto) | spa |
| dc.format.extent | 9 páginas | spa |
| dc.format.mimetype | application/pdf | spa |
| dc.identifier.uri | https://hdl.handle.net/20.500.12010/10335 | |
| dc.language.iso | spa | spa |
| dc.publisher | Universidad de Bogotá Jorge Tadeo Lozano | spa |
| dc.publisher.faculty | Facultad de Ciencias Naturales e Ingeniería | spa |
| dc.publisher.program | Maestría en Ingeniería de la Gestión | spa |
| dc.relation.references | Arnau, Q., Angel, J. A., & Serra, I. (2018). On the Use of Learnheuristics in Vehicle Routing Optimization Problems with Dynamic Inputs. Algorithms. | en |
| dc.relation.references | Fu, Q., Zhou, K., Qi, H., & Jiang, F. (2018). A Modified Tabu Search Algorithm to Solve Vehicle Routing Problem. Journal of Computers. | en |
| dc.relation.references | Geetha, S., Vanathi, P. T., & Poonthalir, G. (2012). METAHEURISTIC APPROACH FOR THE MULTI-DEPOT VEHICLE ROUTING PROBLEM. Applied Artificial Intelligence: An International Journal. | en |
| dc.relation.references | Guibing, G., Hongbo, Z., & Daobing, Z. (2012). The Optimization of Materials Distribution Routing Plan in the Flow Manufacturing System Based on Multi-objective Evolutionary Algorithm. International Conference on Computer Science and Network Technology. | en |
| dc.relation.references | Kok, A., Hans, E., Schutten, J., & Zijm, W. (2010). A dynamic programming heuristic for vehicle routing with time-dependent travel times and required breaks. Flexible Services and Manufacturing Journal volume , 83-108. | en |
| dc.relation.references | Liu, Z., Zhou, K., Jiang, F., & Zhen, Y. (2017). Application of MTabu in VRPTW. International Conference on Computer Systems, Electronics and Control (ICCSEC). | en |
| dc.relation.references | Mitsuo, G., Green, D., Katai, O., Mckay, B., Namatame, A., Sarker, R. A., & Tak Zhang, B. (2009). Intelligent and Evolutionary Systems. Berling: Springer. | en |
| dc.relation.references | Nasser R, S., Bashkar, A., Chung, E., Turky, A., & Song, A. (2019). A self-adaptive evolutionary algorithm for dynamic vehicle routing problems with traffic congestion. Elsevier. | en |
| dc.relation.references | Ouaddi, K., Benadada, Y., & Mhada, F. Z. (2018). Ant Colony System for Dynamic Vehicle Routing Problem with Overtime. International Journal of Advanced Computer Science and Applications (IJACSA). | en |
| dc.relation.references | Raj, R., Babu, S., Benson, K., Jain, G., Manoj, B. S., & Venkatasubramanian, N. (2015). Efficient Path Rescheduling of Heterogeneous Mobile Data Collectors for Dynamic Events in Shanty Town Emergency Response. | en |
| dc.relation.references | Zeimpekis, V., Tarantilis, C. D., George, G. M., & Loannis , M. (2007). Dynamic Fleet Management. Atenas: Springer. | en |
| dc.relation.references | Aguilar, A. G. (2004). Procesos metropolitanos y grandes ciudades. Ciudad de México: La H. Cámara de diputados. | spa |
| dc.relation.references | Anaya Tejero, J. J. (2015). El Trasnporte de Mercancias (2 ed.). Madrid: Esic Editorial. | spa |
| dc.relation.references | Riojas, A., & Álvarez, M. (2005). Búsqueda tabú: conceptos, algoritmo y aplicación al problema de las n-reinas. Universidad Nacional Mayor de San Marcos-Facultad de Ciencias Matemáticas. EAP. de Investigación Operativa. | spa |
| dc.relation.references | Rojas Mejias, J. A. (2012). Heurística basada en cobertura y generación de columnas dinámicas para el problema de ruteo dinámico de vehículos con ventanas de tiempo. Santiago . | spa |
| dc.relation.references | Sarmiento Lepesqueur, A. (2014). Estudio del problema de ruteo de vehículos con balance de carga: Aplicación de la meta-heurística Búsqueda Tabú. Tesis. Bogotá. | spa |
| dc.relation.references | Thanh, D. D., Thuan, N. D., & Phat, N. T. (2017). IMPROVED TABU SEARCH ALGORITHM FOR VEHICLE ROUTING PROBLEM WITH TIME WINDOWS. Décima Conferencia Nacional sobre Investigación Básica y Aplicación de Tecnología de la Información (FAIR). Da Nang. | spa |
| dc.rights.accessrights | info:eu-repo/semantics/openAccess | spa |
| dc.rights.local | Abierto (Texto Completo) | spa |
| dc.source | reponame:Expeditio Repositorio Institucional UJTL | spa |
| dc.source | instname:Universidad de Bogotá Jorge Tadeo Lozano | spa |
| dc.subject | Optimización | spa |
| dc.subject | VRP | spa |
| dc.subject | Transporte de valores | spa |
| dc.subject | Metaherística | spa |
| dc.subject.keyword | Optimization | spa |
| dc.subject.keyword | Value transport | spa |
| dc.subject.lemb | Distribución física de mercancías | spa |
| dc.subject.lemb | Logística empresarial | spa |
| dc.title | Modelo de ruteo dinámico para la operación de transporte de valores | spa |
| dc.type.driver | info:eu-repo/semantics/masterThesis | spa |
| dc.type.driver | info:eu-repo/semantics/masterThesis | spa |
| dc.type.hasversion | info:eu-repo/semantics/acceptedVersion | spa |
| dc.type.local | Trabajo de grado de maestría | spa |