Este proyecto final de carrera se ha enfocado al estudio de la programación de operaciones. En concreto, el problema que se analiza en profundidad es la estructura flowshop híbrido de máquinas. Esta configuración de máquinas consiste en un conjunto de máquinas dispuestas en serie entre etapas y en paralelo en cada una de ellas. Es decir, el flowshop híbrido consta de una serie de niveles de máquinas colocados uno a continuación del otro. En cada uno de estos niveles puede existir un cierto número de máquinas idénticas situadas en paralelo. La literatura propone múltiples procedimientos para la resolución del problema de flowshop híbrido. Se ha considerado el procedimiento Tabu Search con Scatter Search incorporado para la resolución de problemas flowshop híbrido con pulmones intermedios propuesto por Wang y Tang en 2007. Se demuestra que este procedimiento obtiene muy buenos resultados para esta variante de flowshop híbrido. Asimismo, se propone el algoritmo GRASP, un procedimiento más simple para solucionar los sistemas flowshop híbrido. Además, se considera la variante de dicho sistema en que no hay pulmones intermedios ya que se trata del caso más restrictivo de los pulmones limitados. Se pretende comprobar si los resultados obtenidos por el Tabu Search son igualmente buenos en el caso de no haber pulmones intermedios. También es interesante comparar la calidad de las soluciones de un procedimiento más simple como el GRASP con las del Tabu Search. Ambos procedimientos tienen como objetivo minimizar el tiempo en que la última pieza termina de ser procesada en el sistema de máquinas. Esta medida de eficiencia recibe el nombre de Cmax. Así, en este proyecto se presentan estos procedimientos, especificando la estrategia de búsqueda que utilizan y su funcionamiento. El lector puede extraer diversas conclusiones del análisis de la experiencia computacional que se ha realizado sobre los procedimientos. Estudiando estos resultados el lector tiene la posibilidad de conocer en qué circunstancias cada uno de los procedimientos obtiene mejores resultados. También se puede comparar qué enfoques de cada procedimiento alcanza mejores soluciones, puesto que se han considerado dos variantes para cada algoritmo. Palabras clave: Optimización, programación, flowshop híbrido, Tabu Search y GRASP.