SciELO - Scientific Electronic Library Online

 
vol.13 issue3Time Coordination by Time Adaptive FunctionRun-Time Assertion Checking with Énfasis author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • Have no similar articlesSimilars in SciELO

Share


Computación y Sistemas

On-line version ISSN 2007-9737Print version ISSN 1405-5546

Abstract

CRUZ CHAVEZ, Marco Antonio  and  DIAZ PARRA, Ocotlán. Algoritmo Evolutivo para el Problema de Ruteo de Vehículos con Ventanas de Tiempo Basado en una Técnica de Satisfacción de Restricciones. Comp. y Sist. [online]. 2010, vol.13, n.3, pp.257-272. ISSN 2007-9737.

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.

Keywords : Algoritmo Memetico (GA-PCP); Problema de Satisfacción de Restricciones; Estableciendo Restricciones de Precedencia; Búsqueda Local; VRPTW.

        · abstract in English     · text in English     · English ( pdf )

 

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License