Look-up in Google Scholar
Full metadata record
Ruiz de la Cruz Melo, Carlos Augusto
Atúncar García, Germán Humberto
2020-06-23T17:23:21Z
2020-06-23T17:23:21Z
2013
Atúncar, G. (2013). Sistema de ruteo de vehículos con ventanas de tiempo (VRPTW) usando algoritmos genéticos para el ruteo de vehículos de la empresa CPSA. Tesina para optar el título profesional de Ingeniero de Sistemas. Escuela Académico Profesional de Ingeniería de Sistemas, Facultad de Ingeniería de Sistemas e Informática, Universidad Nacional Mayor de San Marcos, Lima, Perú.
https://hdl.handle.net/20.500.12672/12330
Publicación a texto completo no autorizada por el autor
Expone el problema de rutas de vehículos con ventanas de tiempo, describe el diseño de la ruta que debe seguir un vehículo o una flota de K vehículos, de manera que se cumplan con las ventanas de tiempo (tiempos de entrega predeterminados por el cliente) de forma tal que el costo total de la entrega de pedidos sea mínimo. El problema es llamado como NP-Difícil, y se puede aplicar a diversos casos tales como, reparto de bienes, mensajería, transporte de residuos sólidos, transporte de personas, etc. Propone como solución un Sistema de Ruteo que incorpore Algoritmos Genéticos para la resolución del problema de vehículos con ventanas de tiempos. Los Algoritmos Genéticos permiten construir soluciones bajo un procedimiento de mejora que emula el proceso de evolución de las especies, el cual genera buenas soluciones (rutas) que satisfacen las restricciones. El sistema que se desarrolla consiste de una integración de la solución proporcionada por el Algoritmo genético basado en [Bermudez 2010] y el Google Maps. Así, la solución es presentada en forma gráfica y con datos del recorrido para una mejor visualización y aceptación por el usuario.
Trabajo de suficiencia profesional
spa
Universidad Nacional Mayor de San Marcos
info:eu-repo/semantics/closedAccess
https://creativecommons.org/licenses/by-nc-sa/4.0/
Repositorio de Tesis - UNMSM
Universidad Nacional Mayor de San Marcos
Algoritmos genéticos
Transporte motorizado - Despachadores - Procesamiento de datos
Problemas de transporte (Programación)
Sistema de ruteo de vehículos con ventanas de tiempo (VRPTW) usando algoritmos genéticos para el ruteo de vehículos de la empresa CPSA
info:eu-repo/semantics/bachelorThesis
Universidad Nacional Mayor de San Marcos. Facultad de Ingeniería de Sistemas e Informática. Escuela Académico Profesional de Ingeniería de Sistemas
Ingeniería de Sistemas
Titulo Profesional
Ingeniero de Sistemas
PE
https://purl.org/pe-repo/ocde/ford#2.02.04
https://purl.org/pe-repo/renati/level#tituloProfesional
08249640
https://orcid.org/0000-0001-8791-4339
https://purl.org/pe-repo/renati/type#trabajoDeSuficienciaProfesional
Pública



This item is licensed under a Creative Commons License Creative Commons