Tesis doctoral de José Miguel León Blanco
El objetivo general de esta tesis es el diseño, evaluación e implementación de algoritmos paralelos eficientes para el problema de minimización del tiempo máximo de terminación en un entorno de flujo uniforme. Para ello, en el trabajo se ha analizado el estado de la cuestión en lo que respecta tanto a los sistemas de computación paralela para la resolución de problemas de optimización, tanto sus ventajas e inconvenientes, medidas de rendimiento como aplicaciones de los mismos al problema de secuenciación de trabajos en flujo regular y a problemas relacionados con éste. A continuación, se diseñan e implementan dos versiones paralelas de un algoritmo de búsqueda local, el clm (complete local search with memory), una de grano grueso y otra de grano fino. para el ajuste de los parámetros que emplean ambos algoritmos, se propone una metodología consistente en dos fases: en la primera se identifica un subconjunto de parámetros significativos (así como sus niveles) con el objetivo de lograr un compromiso entre calidad y tiempo de ejecución, y en la segunda se busca la eficiencia y la robustez de las soluciones dentro de los niveles identificados en la primera fase. con objeto de comprobar las mejoras que introduciría la combinación en paralelo de métodos exactos con métodos aproximados a la resolución del problema objeto de estudio, se ha revisado la literatura en cuanto a estos algoritmos híbridos y se ha diseñado e implementado un algoritmo paralelo híbrido que combina un método exacto basado en b&b y un método aproximado basado en clm.
Datos académicos de la tesis doctoral «Secuenciación de trabajos en flujo uniforme mediante algoritmos de computación paralela: diseño, implementación y ajuste«
- Título de la tesis: Secuenciación de trabajos en flujo uniforme mediante algoritmos de computación paralela: diseño, implementación y ajuste
- Autor: José Miguel León Blanco
- Universidad: Sevilla
- Fecha de lectura de la tesis: 30/10/2009
Dirección y tribunal
- Director de la tesis
- José Manuel Framiñan Torres
- Tribunal
- Presidente del tribunal: rafael Ruiz usano
- inmaculada Ribas vila (vocal)
- Carlos Andres romano (vocal)
- eva Vallada regalado (vocal)