Artículo

Algoritmo Evolutivo para el Problema de Ruteo de Vehículos con Ventanas de Tiempo Basado en una Técnica de Satisfacción de Restricciones

Centro de Investigación en Computación, Dirección General de Servicios de Cómputo Académico, IPN, publicado en Computación y Sistemas, y cosechado de Revistas UNAM

Procedencia del contenido

Entidad o dependencia
Centro de Investigación en Computación, Dirección General de Servicios de Cómputo Académico, IPN
Revista
Computación y Sistemas
Repositorio
Revistas UNAM
Contacto
Revistas UNAM. Dirección General de Publicaciones y Fomento Editorial, UNAM en revistas@unam.mx

Cita

Algoritmo Evolutivo para el Problema de Ruteo de Vehículos con Ventanas de Tiempo Basado en una Técnica de Satisfacción de Restricciones. (2010). Computación y Sistemas; Vol 13, No 003, 2010. Recuperado de https://repositorio.unam.mx/contenidos/29501

Descripción del recurso

Colaborador(es)
Chávez González, Marco Antonio ; Díaz Parra, Ocotlán
Tipo
Artículo de Investigación
Área del conocimiento
Ciencias Sociales y Económicas
Título
Algoritmo Evolutivo para el Problema de Ruteo de Vehículos con Ventanas de Tiempo Basado en una Técnica de Satisfacción de Restricciones
Fecha
2010-04-27
Resumen
En este documento se propone un Algoritmo Memetico (MA) para resolver el problema de ruteo vehicular con ventanas de tiempo (VRPTW) multi-objetivo, usando una heurística de satisfacción de restricciones que permite podar el espacio de búsqueda para dirigir la búsqueda hacia buenas soluciones las cuales son representadas por los individuos de la población. Se aplica una heurística evolutiva para establecer el cruzamiento y mutación entre sub-rutas. El resultado del MA demuestra que el uso de la Técnica de Satisfacción de Restricciones permite al MA trabajar más eficientemente en el VRPTW.
Tema
Algoritmo Memetico (ga-pcp); Problema De Satisfacción De Restricciones; Estableciendo Res-tricciones De Precedencia; Búsqueda Local; Vrptw
Idioma
spa
ISSN
1405-5546

Enlaces