ALEGRE MARTINEZ
ÍNDICE DE CONTENIDOS
SIGLAS UTILIZADAS
PRÓLOGO
CAPÍTULO 1. ESTADO DEL ARTE: HEURÍSTICAS Y METAHEURÍSTICAS
1.1. Heurísticas: introducción
1.2. Búsqueda local
1.3. Concatenación de movimientos simples: "ejection chains"
1.4. MetaheurÍsticas: introducción
1.5. Búsqueda tabú
1.6. Metaheurísticos evolutivos o basados en
población
1.7. Algoritmos genéticos
1.8. Algoritmos meméticos
1.9. Búsqueda dispersa
1.10. Otros metaheurísticos
CAPÍTULO 2. LOS PROBLEMAS
2.1. El problema de calendarios de rutas
2.2. El problema de los carretilleros
2.3. Aspectos comunes
CAPÍTULO 3. REPRESENTACIÓN DE SOLUCIONES Y MOVlMIENTOS SIMPLES
3.1. Representación de soluciones
3.2. Vecindarios
3.3. Procedimiento de mejora de rutas
3.4. Procedimiento de mejora de asignación de slots
3.5. Aceleración de los procedimientos de mejora: búsqueda local rápida
3.6. Algoritmo de búsqueda local
CAPÍTULO 4. DISEÑO DE METAHEURÍSTICOS BASADOS EN MOVIMIENTOS SIMPLES
4.1. Búsqueda tabú
4.2. Algoritmo memético
4.3. Diseño de un algoritmo basado en búsqueda en entorno variable
4.4. Experiencias computacionales con algoritmos basados en movimientos simples
CAPÍTULO 5. CONCATENACIÓN DE MOVIMIENTOS SIMPLES
5.1. Descripción
5.2. Procedimiento de mejora
5.3. Experiencias computacionales: BL vs. BT vs. BLE
CAPÍTULO 6. MÉTODO SCATTER SEARCH
6.1. Descripción y elementos
6.2. GRASP para generar soluciones iniciales
6.3. Generación de nuevas soluciones
6.4. Método diversificador
6.5. Algoritmo Scatter Search completo
6.6. Análisis y elección de parámetros
6.7. Experiencias computacionales y conclusiones
CAPÍTULO 7. APORTACIONES Y FUTURAS LÍNEAS DE INVESTIGACIÓN
7.1. Aportaciones
7.2. Futuras líneas de investigación
APÉNDICE l. DESCRIPCIÓN DE NUEVAS MEJORES SOLUCIONES DEL PVRP
APÉNDICE II. CÓDIGO FUENTE
REFERENCIAS BlBLlOGRAFICAS