“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?