Buscar en Google Scholar
Título: 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
Asesor(es): Ruiz de la Cruz Melo, Carlos Augusto
Campo OCDE: https://purl.org/pe-repo/ocde/ford#2.02.04
Fecha de publicación: 2013
Institución: Universidad Nacional Mayor de San Marcos
Resumen: 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.
Nota: Publicación a texto completo no autorizada por el autor
Disciplina académico-profesional: Ingeniería de Sistemas
Institución que otorga el grado o título: Universidad Nacional Mayor de San Marcos. Facultad de Ingeniería de Sistemas e Informática. Escuela Académico Profesional de Ingeniería de Sistemas
Grado o título: Ingeniero de Sistemas
Fecha de registro: 23-jun-2020; 23-jun-2020



IMPORTANTE
La información contenida en este registro es de entera responsabilidad de la universidad, institución o escuela de educación superior que administra el repositorio académico digital donde se encuentra el trabajo de investigación y/o proyecto, los cuales son conducentes a optar títulos profesionales y grados académicos. SUNEDU no se hace responsable por los contenidos accesibles a través del Registro Nacional de Trabajos de Investigación – RENATI.