1. Repositorio Digital IPN
  2. Posgrado
  3. Centro de Investigación en Computación
  4. Investigación
  5. Revistas
Por favor, use este identificador para citar o enlazar este ítem: http://repositoriodigital.ipn.mx/handle/123456789/15573
Título : Evolutionary Algorithm for the Vehicles Routing Problem with Time Windows Based on a Constraint Satisfaction Technique
Otros títulos : Algoritmo Evolutivo para el Problema de Ruteo de Vehículos con Ventanas de Tiempo Basado en una Técnica de Satisfacción de Restricciones
Autor : Cruz Chávez, Marco Antonio
Díaz Parra, Ocotlán
Palabras clave : KeyWords. Memetic algorithm (GA-PCP), Constraints Satisfaction Problem, Precedence Constraint Posting, lo-cal search, VRPTW.
Fecha de publicación : 18-feb-2010
Editorial : Revista Computación y Sistemas; Vol. 13 No.3
Citación : Revista Computación y Sistemas; Vol. 13 No.3
Citación : Revista Computación y Sistemas;Vol. 13 No. 3
Resumen : Abstract. In this paper a Memetic Algorithm (MA) is proposed for solving the Vehicles Routing Problem with Time Win-dows (VRPTW) multi-objective, using a constraint satisfaction heuristic that allows pruning of the search space to direct a search towards good solutions that represent the individuals of the population. An evolutionary heuristic is applied in order to establish the crossover and mutation between sub-routes. The results of MA demonstrate that the use of Constraints Satisfaction Technique permits MA to work more efficiently in the VRPTW.
URI : http://www.repositoriodigital.ipn.mx/handle/123456789/15573
ISSN : 1405-5546
Aparece en las colecciones: Revistas

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
v13no3_Art02.pdf481.9 kBAdobe PDFVisualizar/Abrir
Mostrar el registro Dublin Core completo del ítem


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.