“PROGRAMACIÓN ÓPTIMA PARA EL PROBLEMA …pisis.fime.uanl.mx/Verano/2013/talk-saul.pdf · que...
Transcript of “PROGRAMACIÓN ÓPTIMA PARA EL PROBLEMA …pisis.fime.uanl.mx/Verano/2013/talk-saul.pdf · que...
![Page 1: “PROGRAMACIÓN ÓPTIMA PARA EL PROBLEMA …pisis.fime.uanl.mx/Verano/2013/talk-saul.pdf · que moldes y máquinas van a ser usados en el periodo de planeación ,hacemos la ... Cada](https://reader031.fdocuments.mx/reader031/viewer/2022021907/5bbef57609d3f240228d7690/html5/thumbnails/1.jpg)
“PROGRAMACIÓN ÓPTIMA PARA EL PROBLEMA DE PRODUCTO FINAL-PIEZAS-MOLDES-MÁQUINAS
Saúl Salazar-López Mc. Miguel Morales-MarroquÍn
Dra.Yasmín Ríos-Solís
![Page 2: “PROGRAMACIÓN ÓPTIMA PARA EL PROBLEMA …pisis.fime.uanl.mx/Verano/2013/talk-saul.pdf · que moldes y máquinas van a ser usados en el periodo de planeación ,hacemos la ... Cada](https://reader031.fdocuments.mx/reader031/viewer/2022021907/5bbef57609d3f240228d7690/html5/thumbnails/2.jpg)
En este trabajo estudiamos el problema de producto
finales-Piezas-Moldes-Máquinas el cual trata de maximizar las ganancias trabajando sobre un entorno de máquinas en paralelo con diferentes problemas de asignación de piezas-
moldes-máquinas
![Page 3: “PROGRAMACIÓN ÓPTIMA PARA EL PROBLEMA …pisis.fime.uanl.mx/Verano/2013/talk-saul.pdf · que moldes y máquinas van a ser usados en el periodo de planeación ,hacemos la ... Cada](https://reader031.fdocuments.mx/reader031/viewer/2022021907/5bbef57609d3f240228d7690/html5/thumbnails/3.jpg)
OBJETIVO ¢ El problema PPMM busca
maximizar las ganancias decidiendo cuantos productos fabricar, así como que moldes y máquinas van a ser usados en el periodo de planeación ,hacemos la comparación de 3 diferentes formulaciones para resolver el dimensionamiento de lote, de este problema analizando cuál de estas 3 formulaciones nos aporta resultados de mejor calidad
en el menor tiempo.
![Page 4: “PROGRAMACIÓN ÓPTIMA PARA EL PROBLEMA …pisis.fime.uanl.mx/Verano/2013/talk-saul.pdf · que moldes y máquinas van a ser usados en el periodo de planeación ,hacemos la ... Cada](https://reader031.fdocuments.mx/reader031/viewer/2022021907/5bbef57609d3f240228d7690/html5/thumbnails/4.jpg)
LA INDUSTRIA DE LA MANUFACTURA Diferentes productos, conjunto de piezas Equipo auxiliar
“Moldes”, Instalación en Máquinas
![Page 5: “PROGRAMACIÓN ÓPTIMA PARA EL PROBLEMA …pisis.fime.uanl.mx/Verano/2013/talk-saul.pdf · que moldes y máquinas van a ser usados en el periodo de planeación ,hacemos la ... Cada](https://reader031.fdocuments.mx/reader031/viewer/2022021907/5bbef57609d3f240228d7690/html5/thumbnails/5.jpg)
METODOLOGÍA ¢ Se partió de 3 formulaciones distintas, la primera
formulación es la siguiente.
![Page 6: “PROGRAMACIÓN ÓPTIMA PARA EL PROBLEMA …pisis.fime.uanl.mx/Verano/2013/talk-saul.pdf · que moldes y máquinas van a ser usados en el periodo de planeación ,hacemos la ... Cada](https://reader031.fdocuments.mx/reader031/viewer/2022021907/5bbef57609d3f240228d7690/html5/thumbnails/6.jpg)
FORMULACIÓN 2
![Page 7: “PROGRAMACIÓN ÓPTIMA PARA EL PROBLEMA …pisis.fime.uanl.mx/Verano/2013/talk-saul.pdf · que moldes y máquinas van a ser usados en el periodo de planeación ,hacemos la ... Cada](https://reader031.fdocuments.mx/reader031/viewer/2022021907/5bbef57609d3f240228d7690/html5/thumbnails/7.jpg)
FORMULACIÓN 3
![Page 8: “PROGRAMACIÓN ÓPTIMA PARA EL PROBLEMA …pisis.fime.uanl.mx/Verano/2013/talk-saul.pdf · que moldes y máquinas van a ser usados en el periodo de planeación ,hacemos la ... Cada](https://reader031.fdocuments.mx/reader031/viewer/2022021907/5bbef57609d3f240228d7690/html5/thumbnails/8.jpg)
RESULTADOS
Cada instancia fue ejecutada usando el algoritmo de ramificación y
acotamiento de GAMS/CPLEX 11.2
![Page 9: “PROGRAMACIÓN ÓPTIMA PARA EL PROBLEMA …pisis.fime.uanl.mx/Verano/2013/talk-saul.pdf · que moldes y máquinas van a ser usados en el periodo de planeación ,hacemos la ... Cada](https://reader031.fdocuments.mx/reader031/viewer/2022021907/5bbef57609d3f240228d7690/html5/thumbnails/9.jpg)
Tabla de resultados
formulacion 1 formulacion 2 formulacion 3
tamaño densidad gap 6empo gap 6empo gap 6empo
chicas
0.25 0.06 938.88 0.00 786.68 0.04 805.85
0.5 1.88 2650.18 0.28 2308.86 0.32 2400.43
1 15.25 3613.53 12.47 3620.47 5.16 3615.48
grandes
0.25 13.07 3636.10 9.19 3636.57 9.92 3636.63
0.5 24.53 3635.56 16.36 3644.96 17.83 3636.71
1 32.76 3010.50 39.37 3633.85 49.83 3636.71
enormes
0.25 40.57 3708.53 20.18 3703.34 22.91 3727.57
0.5 ………. 3707.75 43.87 3703.04 47.27 3725.80
1 ………. 3707.38 164.74 3720.66 173.74 3727.15
![Page 10: “PROGRAMACIÓN ÓPTIMA PARA EL PROBLEMA …pisis.fime.uanl.mx/Verano/2013/talk-saul.pdf · que moldes y máquinas van a ser usados en el periodo de planeación ,hacemos la ... Cada](https://reader031.fdocuments.mx/reader031/viewer/2022021907/5bbef57609d3f240228d7690/html5/thumbnails/10.jpg)
CONCLUSIONES
Gracias al análisis estadístico podemos concluir que la segunda formulación resuelve de manera mas eficiente el dimensionamiento de lote y asignación de pieza-molde-máquina.
Con esto podemos concluir que no necesariamente la formulación mas reforzada funciona mejor siendo también de importancia el costo computacional que conlleva formulaciones mas grandes.
![Page 11: “PROGRAMACIÓN ÓPTIMA PARA EL PROBLEMA …pisis.fime.uanl.mx/Verano/2013/talk-saul.pdf · que moldes y máquinas van a ser usados en el periodo de planeación ,hacemos la ... Cada](https://reader031.fdocuments.mx/reader031/viewer/2022021907/5bbef57609d3f240228d7690/html5/thumbnails/11.jpg)
AGRADECIMIENTOS
Mis agradecimientos totales a la Facultad de Ingeniería Mecánica y Eléctrica (FIME) de la U.A.N.L.
también al programa Delfín por su apoyo otorgado.
![Page 12: “PROGRAMACIÓN ÓPTIMA PARA EL PROBLEMA …pisis.fime.uanl.mx/Verano/2013/talk-saul.pdf · que moldes y máquinas van a ser usados en el periodo de planeación ,hacemos la ... Cada](https://reader031.fdocuments.mx/reader031/viewer/2022021907/5bbef57609d3f240228d7690/html5/thumbnails/12.jpg)
BIBLIOGRAFÍA
¢ Ibarra-Rojas, O., Rios-Mercado, R., Rios-Solis, Y., Saucedo-Espinosa, M.,2011. A decomposition approach for the piece-mold-machine manufacturing problem. International Journal of Production Economics 134, 255-261.
¢ Ibarra-Rojas, O.J., Rios-Solis, Y.A., Chacon, O.L., 2010. Piece-mold-machine manufacturing planning, in: Nag, B. (Ed.), Intelligent Systems in Operations: Models, Methods, and Applications in the Supply Chain. IGI Global, Hershey, pp. 105-117.
¢ Morales-Marroquin, M.L., Rios-Solis, Y.A., Possani, E., Cabo, M., 2013. Lot-sizing and scheduling for final products under a parallel machine environment with setup times[Working paper].
![Page 13: “PROGRAMACIÓN ÓPTIMA PARA EL PROBLEMA …pisis.fime.uanl.mx/Verano/2013/talk-saul.pdf · que moldes y máquinas van a ser usados en el periodo de planeación ,hacemos la ... Cada](https://reader031.fdocuments.mx/reader031/viewer/2022021907/5bbef57609d3f240228d7690/html5/thumbnails/13.jpg)
¿PREGUNTAS?