2026-04-17T08:06:41Zhttps://recercat.cat/oai/request

oai:recercat.cat:2099.1/102942025-07-23T07:15:17Zcom_2072_1033col_2072_452951

Algoritmo GRASP para la programación de piezas de un sistema flowshop híbrido con pulmones intermedios limitados Murio Fernández, Miguel Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses Mateo Doll, Manuel Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d'operacions::Anàlisi de processos de negoci i de fabricació Àrees temàtiques de la UPC::Enginyeria mecànica::Fabricació::Disseny i càlcul de màquines Flexible manufacturing systems Algorithms GRASP (Computer programs) Sistemes de fabricació flexible Algorismes GRASP (Programes d'ordinador) 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. 2010-09 Master thesis (pre-Bologna period) https://hdl.handle.net/2099.1/10294 spa http://creativecommons.org/licenses/by-nc-nd/3.0/es/ Open Access Attribution-NonCommercial-NoDerivs 3.0 Spain application/pdf application/pdf Universitat Politècnica de Catalunya