dc.contributor |
Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses |
dc.contributor |
Mateo Doll, Manuel |
dc.contributor.author |
Murio Fernández, Miguel |
dc.date |
2010-09 |
dc.identifier.uri |
http://hdl.handle.net/2099.1/10294 |
dc.language.iso |
spa |
dc.publisher |
Universitat Politècnica de Catalunya |
dc.rights |
Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights |
info:eu-repo/semantics/openAccess |
dc.rights |
http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject |
Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d'operacions::Anàlisi de processos de negoci i de fabricació |
dc.subject |
Àrees temàtiques de la UPC::Enginyeria mecànica::Fabricació::Disseny i càlcul de màquines |
dc.subject |
Flexible manufacturing systems |
dc.subject |
Algorithms |
dc.subject |
GRASP (Computer programs) |
dc.subject |
Sistemes de fabricació flexible |
dc.subject |
Algorismes |
dc.subject |
GRASP (Programes d'ordinador) |
dc.title |
Algoritmo GRASP para la programación de piezas de un sistema flowshop híbrido con pulmones intermedios limitados |
dc.type |
info:eu-repo/semantics/bachelorThesis |
dc.description.abstract |
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. |