Un Mecanismo de Vecindad con Búsqueda Local y Algoritmo Genético para el Problema de Transporte con Ventanas de Tiempo
Título del documento: Un Mecanismo de Vecindad con Búsqueda Local y Algoritmo Genético para el Problema de Transporte con Ventanas de Tiempo
Revue: Programación matemática y software
Base de datos:
Número de sistema: 000572977
ISSN: 2007-3283
Autores: 1
1
Instituciones: 1CIICAp, Universidad Autónoma del estado de Morelos, MÉXICO,
Año:
Volumen: 1
Número: 1
Paginación: 90-109
País: México
Idioma: Español
Resumen en inglés Neighborhood search techniques have helped to find approximate solutions to combinatorial optimization problems. A neighborhood is defined as the set of solutions close to a given initial solution. This article presents a neighborhood mechanism combined with a genetic algorithm, showing the analysis and design stage of the neighborhood structure with local search combined with a genetic algorithm for the transport problem with time windows. This hybrid design is proposed to exploit the solution space of the transport problem with time windows. The neighborhood is proposed with one-optimal type movements.
Resumen en español 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.
Texte intégral: Texto completo (Ver PDF)