Look-up in Google Scholar
Title: 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
Advisor(s): Ruiz de la Cruz Melo, Carlos Augusto
OCDE field: https://purl.org/pe-repo/ocde/ford#2.02.04
Issue Date: 2013
Institution: Universidad Nacional Mayor de San Marcos
Abstract: 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.
Note: Publicación a texto completo no autorizada por el autor
Discipline: Ingeniería de Sistemas
Grade or title grantor: Universidad Nacional Mayor de San Marcos. Facultad de Ingeniería de Sistemas e Informática. Escuela Académico Profesional de Ingeniería de Sistemas
Grade or title: Ingeniero de Sistemas
Register date: 23-Jun-2020; 23-Jun-2020



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.