Publicación:
Editor:
Editor Técnico:
ISSN:
Ejemplar/Número:
Cateoría:
Páginas:
Colección:
Fecha de inicio:

Programación Matemática y Software
Universidad Autónoma del Estado de Morelos
Dr.Marco Antonio Cruz Chávez
2007-3283
Volumen 1, Número 1 /Junio de 2009
Artículo de Investigación
90-109
Computación
Martes, 16 de Junio de 2009

Marco Antonio Cruz-Chávez, Ocotlán Díaz-Parra

CIICAp, Universidad Autónoma del estado de Morelos, Avenida Universidad 1001. Col. Chamilpa, C.P. 62210. Cuernavaca, Morelos, México.

Recibido: 30 de Abril de 2008 Aceptado: 3 de Agosto de 2008 Publicado en línea: 26 de Junio de 2009

Resumen. Las técnicas de búsqueda por vecindad han resultado medios útiles para encontrar soluciones aproximadas a problemas de optimización combinatoria. Una vecindad está definida como el conjunto de soluciones cercanas a una solución inicial dada. En este artículo se presenta un mecanismo de vecindad combinado con un algoritmo genético, mostrando la etapa de análisis y diseño de la estructura de vecindad con búsqueda local combinada con un algoritmo genético para el problema de transporte con ventanas de tiempo. Este diseño hibrido se propone con la finalidad de explotar el espacio de soluciones del problema del transporte con ventanas de tiempo. La vecindad se propone con movimientos tipo uno-óptimos.