Resolución del problema de la producción en máquinas en serie con tiempos de preparación dependientes de la secuencia
Tipus de documentProjecte/Treball Final de Carrera
Data2005-09
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Descripció
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.
TitulacióENGINYERIA INDUSTRIAL (Pla 1994)
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
41204-1.pdf | Memoria | 512,6Kb | Visualitza/Obre | |
41204-2.pdf | Anexo 1/2 | 126,9Kb | Visualitza/Obre | |
41204-3.pdf | Anexo 2/2 | 128,4Kb | Visualitza/Obre |