“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
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
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.
LA INDUSTRIA DE LA MANUFACTURA Diferentes productos, conjunto de piezas Equipo auxiliar
“Moldes”, Instalación en Máquinas
METODOLOGÍA ¢ Se partió de 3 formulaciones distintas, la primera
formulación es la siguiente.
FORMULACIÓN 2
FORMULACIÓN 3
RESULTADOS
Cada instancia fue ejecutada usando el algoritmo de ramificación y
acotamiento de GAMS/CPLEX 11.2
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
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.
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.
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].
¿PREGUNTAS?