dc.contributor |
Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses |
dc.contributor |
Companys Pascual, Ramón |
dc.contributor.author |
Reyes Molleja , Antonio |
dc.date |
2005-09 |
dc.identifier.uri |
http://hdl.handle.net/2099.1/2804 |
dc.language.iso |
spa |
dc.publisher |
Universitat Politècnica de Catalunya |
dc.rights |
info:eu-repo/semantics/openAccess |
dc.subject |
Àrees temàtiques de la UPC::Economia i organització d'empreses |
dc.subject |
Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d’operacions::Plantes de fabricació |
dc.subject |
Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d’operacions::Sistemes productius |
dc.title |
Resolución del problema de la producción en máquinas en serie con tiempos de preparación dependientes de la secuencia |
dc.type |
info:eu-repo/semantics/bachelorThesis |
dc.description.abstract |
En el presente proyecto se definen, analizan y comparan diferentes métodos heurísticosmodernos (actualmente denominados metaheurísticos) aplicados al problema de la producciónen máquinas en serie.En el ámbito de la optimización combinatoria dichos procesos presentan especial interés alpermitir obtener buenas soluciones (aunque no necesariamente óptimas) en tiemposrazonablemente cortos.El análisis se ha realizado aplicando los diferentes métodos sobre una colección de 100ejemplares del problema n / m / P / Tmed, donde el espacio de soluciones factibles de cadaejemplar está compuesto por todas las posibles ordenaciones de piezas.El presente trabajo pretende analizar el comportamiento de estos métodos aplicados alproblema con el añadido de considerar tiempos de preparación de las máquinas que dependende la secuencia.Se pretende hacer especial hincapié en la metodología de experimentación en la que en primerlugar se analiza cada uno de los métodos por separado permitiendo obtener información de lainfluencia que ejercen los parámetros que intervienen en el método tanto en el tiempo deresolución como en la calidad de las soluciones a obtener.Una vez estudiados los métodos y ajustados los parámetros al comportamiento más eficiente,se procede a comparar los métodos para tiempos de resolución relativamente cortos.El azar, presente con cierta frecuencia en la definición de los procesos heurísticos, no ha sidoeliminado en el sentido de que no se han realizado repeticiones de experimentos precisamentepara poner de manifiesto la influencia que, en no pocas ocasiones, ejerce sobre las solucionesobtenidas.Finalmente cabe indicar que tanto los resultados como las conclusiones son válidos para lacolección de ejemplares con la que se han realizado los experimentos y para el rango detiempos estudiado. Extrapolar dichas conclusiones a otros tiempos de resolución o a otrosejemplares puede conducir a errores puesto que para ello serían necesarios más experimentos. |