Resolución del problema de la producción en máquinas en serie con tiempos de preparación dependientes de la secuencia

Reyes Molleja , Antonio

dc.contributor	Companys Pascual, Ramón
dc.contributor.author	Reyes Molleja , Antonio
dc.contributor.other	Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses
dc.date.accessioned	2007-03-09T10:07:59Z
dc.date.available	2007-03-09T10:07:59Z
dc.date.issued	2005-09
dc.identifier.uri	http://hdl.handle.net/2099.1/2804
dc.description	En el presente proyecto se definen, analizan y comparan diferentes métodos heurísticos modernos (actualmente denominados metaheurísticos) aplicados al problema de la producción en máquinas en serie. En el ámbito de la optimización combinatoria dichos procesos presentan especial interés al permitir obtener buenas soluciones (aunque no necesariamente óptimas) en tiempos razonablemente cortos. El análisis se ha realizado aplicando los diferentes métodos sobre una colección de 100 ejemplares del problema n / m / P / Tmed, donde el espacio de soluciones factibles de cada ejemplar está compuesto por todas las posibles ordenaciones de piezas. El presente trabajo pretende analizar el comportamiento de estos métodos aplicados al problema con el añadido de considerar tiempos de preparación de las máquinas que dependen de la secuencia. Se pretende hacer especial hincapié en la metodología de experimentación en la que en primer lugar se analiza cada uno de los métodos por separado permitiendo obtener información de la influencia que ejercen los parámetros que intervienen en el método tanto en el tiempo de resolució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 sido eliminado en el sentido de que no se han realizado repeticiones de experimentos precisamente para poner de manifiesto la influencia que, en no pocas ocasiones, ejerce sobre las soluciones obtenidas. Finalmente cabe indicar que tanto los resultados como las conclusiones son válidos para la colección de ejemplares con la que se han realizado los experimentos y para el rango de tiempos estudiado. Extrapolar dichas conclusiones a otros tiempos de resolución o a otros ejemplares puede conducir a errores puesto que para ello serían necesarios más experimentos.
dc.language.iso	spa
dc.publisher	Universitat Politècnica de Catalunya
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	Master thesis (pre-Bologna period)
dc.rights.access	Open Access
dc.audience.educationlevel	Estudis de primer/segon cicle
dc.audience.mediator	Escola Tècnica Superior d'Enginyeria Industrial de Barcelona
dc.audience.degree	ENGINYERIA INDUSTRIAL (Pla 1994)