Tesis doctoral de Juan Antonio Díaz García
El objetivo de la tesis «algorithmic approaches for the single source capacitated plant location problem» es proponer y comapar distintos enfoques algorítmicos para la salución del problema de localización de plantas con restricciones de capacidad y fuente única. Se proponen diversos enfoques para la obtención de cotas, tanto superiores como inferiores, y un algoritmo para resolver el problema de forma exacta. Asimismo, se estudia de manera independiente el problema de asignación generalizada, que es un caso particular del su problema de asignación del problema de localización estudiado, y se propone un algorimto para su resolución. para el problema estudiado se proponen los siguientes métodos: 1,- un algoritmo basado en la metodología de algoritmos evolutivos. 2,- algoritmo basados en la metodología grasp (greedy randomized adaptive search procedure). 3,- un algoritmo basado en la metodología de temple simulado (simulated annealing). 4,- algoritmos basados en el método de búsqueda tabú. 5,- algoritmos híbridos que combinan la metodología grasp con el método de búsqueda tabú. 6,- un algoritmo para obtener cotas inferiores y superiores que empleea la metodología de generación de columnas. 7,- un algoritmo enumerativo basado en la metodología «branch-and-price». los algoritmos propuestos para el problema estudiado se evalúan utilizando dos conjuntos de problemas de prueba. De acuerdo con los resultados obtenidos se observa que los algoritmos híbridos son los métodos que proporcionan los mejores resultados en términos de calidad de las soluciones obtenidas y de robustez del algoritmo. El método de generación de columnas proporcio a soluciones comparables en calidad de aquellas proporiconadas por los algortimos híbridos y es el más robusto de los algoritmos aproximados. asimismo, proporciona excelentes cotas inferiores que permiten reducir considerablemente el esfuerzo enumerativo del algorit
Datos académicos de la tesis doctoral «Generalized unit commitment by the radar multiplier method«
- Título de la tesis: Generalized unit commitment by the radar multiplier method
- Autor: Juan Antonio Díaz García
- Universidad: Politécnica de catalunya
- Fecha de lectura de la tesis: 13/07/2001
Dirección y tribunal
- Director de la tesis
- Elena Fernández Aréizaga
- Tribunal
- Presidente del tribunal: jaume Barceló bugeda
- angel Corberan salvador (vocal)
- daniel Serra de la figuera (vocal)
- Rafael Martí cunquero (vocal)