Silvio Alexandre de Araujo *
Marcos Nereu Arenales †
* Departamento de Informática - Universidade Estadual de Maringá-PR Brasil
† Instituto de Ciências Matemáticas e de Computação
Departamento de Ciências de Computação e Estatística Universidade de São Paulo Brasil
]]>Abstract:
This work consists of a case study in a large foundry, which has three molding lines and two sets of furnaces. The molding lines produce different types of items, which must be made of different alloys produced by the furnaces. In each period, the production programming in this foundry has two important levels of decision making which are linked: 1) which alloys should be produced in the furnace in each period and 2) the quantity of each item to be produced in each molding machine. Initially, the productive process is described and then a mixed integer programming optimization model is proposed in which the lot-sizing of the items and the capacity programming of the furnaces are considered. A commercial package/software was utilized to obtain the computational results. A simulation lasting 5 working days was carried out and the computational results obtained from the model solution were compared with the ones obtained by the company, showing a significant increase in the productivity and reduction concerning delays of the delivery deadline.
Resumo:
Este trabalho consiste num estudo de caso em uma fundição cativa de grande porte, a qual tem três linhas de moldagem e dois conjuntos de fornos. As linhas de moldagem produzem diferentes tipos de itens com demandas conhecidas e que devem ser feitos com diferentes ligas produzidas pelos fornos. Em cada período, a programação da produção nessa fundição envolve dois níveis importantes de decisão que estão inter-relacionados: 1) qual liga deve ser produzida no forno em cada período, e 2) a quantidade de cada item a ser produzida em cada máquina de moldagem. Inicialmente, o processo produtivo é descrito e então um modelo matemático de otimização inteira mista é proposto o qual considera o dimensionamento de lotes para os itens e a programação da capacidade dos fornos. Um pacote comercial foi utilizado para a obtenção dos resultados computacionais. Foi feita uma simulação de 5 dias de trabalho e os resultados obtidos a partir da solução do modelo foram comparados com os resultados obtidos na prática pela indústria, mostrando expressivos ganhos de produtividade e redução de atrasos na entrega dos pedidos.
Keywords: programação inteira mista, dimensionamento de lotes, programação da produção, fundição. ]]>
Title: Lot sizing and Scheduling in a Large Automated Foundry
Texto completo apenas disponível em PDF.
Full text only in PDF.
Referências
1. Allahverdi, A., Gupta, J. N. D. e Aldowaisan, T. (1999). A Review of Scheduling Research Involving Setup Considerations. Omega, International Journal of Management Science, 27, 219-239. [ Links ]
2. Araujo, S. A. e Arenales, M. N. (2003). Dimensionamento de Lotes e Programação do Forno numa Fundição de Porte Médio. Pesquisa Operacional,v. 23, n. 3, p. 403-420 [ Links ]
3. Araujo, S. A., Arenales, M. N. e Clark, A. R. (2003). Dimensionamento de Lotes e programação do Forno numa Fundição de pequeno porte. Gestão & Produção,v. 11, n. 2, p.165-176. [ Links ]
4. Araujo, S. A. (2003). Modelos e Métodos para o Planejamento da Produção Aplicados no setor de Fundições, Tese de Doutorado, ICMC-USP/SC. [ Links ]
5. Bahl, H. C., L. P Ritzman, e J. N. D Gupta (1987). Determining Lot Sizes and Resource Requirements: A Review. Operations Research, 35, 329-345. [ Links ]
6. Billington, P. J., McClain, J. O. e Thomas, L. J. (1983), Mathematical Programming Approaches to Capacity MRP Systems: Review, Formulation and Problem Reduction, Management Science, v. 29, n. 10, p. 1126-1141. [ Links ]
7. Bowers, M. R., Kaplan, L. A. e Hooker, T. L. (1995). A Two-Phase Model for Planning the Production of Aluminum Ingot. European Journal of Operational Research, 81, 105-114. [ Links ]
8. Cerny, V. (1985). A Thermodynamical Aproach to The Traveling Salesman Problem: an Efficient Simulation Algorithm. Journal of Optimization Theory and Applic., 45, 41-55. [ Links ]
9. Clark, A. R. e Clark, S. J. (2000), Rolling-Horizon Lot-Sizing When Setup Times are Sequence-Dependent, International Journal of Production Research, v. 38, n. 10, p. 2287-2307. [ Links ]
10. Drexl, A. e Kimms, A. (1997). Lot Sizing and Scheduling - Survey and Extensions. European Journal of Operational Research, 99, 221-235. [ Links ]
11. Fourer, R., Gay, D. M. e Kernighan B. W., (1993). AMPL- A Modeling Language for Mathematical Programming. Boyd and Frase, Danvers, Massachusetts. http://www.ampl.com. [ Links ]
12. Gonçalvez-Vianna, A. C. e Arenales, M. (1995), Problema de Programação da Produção numa Fundição Automatizada, Gestão & Produção, v.2, p. 244-263. [ Links ]
13. Gravel, M., Price, W. L. e Gagné, C. (2000). Scheduling Jobs in an Alcan Aluminium Foundry Using a Genetic Algorithm. International Journal of Production Research, 38 (13), 3031-3041. [ Links ]
14. Goyal, S. K. e Gunasekaran, A. (1990), Multi-Stage Production-Inventory Systems, European Journal of Operational Research, v. 46, p. 1-20. [ Links ]
15. Hamada, K., Baba, T., Sato, K. e Yufu, M. (1995). Hybridizing a Genetic Algorithm with Rule-based Reasoning for production Planning. IEEE Expert, 10, 60-67. [ Links ]
16. Hendry, L. C., Fok, K. K. e Shek, K. W. (1996). A Cutting Stock and Scheduling Problem in the Copper Industry. Journal of Operational Research Society, 47 (1), 38-47. [ Links ] 17. ILOG CPLEX 7.1 User's Manual, (2001). ILOG S.A., BP 85, 9 Rue de Verdun, 94253 Gentilly Cedex, France. http://www.ilog.com. [ Links ]
18. Kuik, R., Salomom, M. e Van Wassenhose, L. N. (1994). Batching Decisions: Structure and Models. European Journal of Operational Research, 75, 243-263. [ Links ]
19. Lee, H. S., Murthy, S. S., Haider, S. W. e Morse, D. V. (1996). Primary Production Scheduling at Steelmaking Industries. IBM Journal of Research and Devolopment, 40 (2), 231-252. [ Links ]
20. Lopes, L., Carter, M. W. e Gendreau, M. (1998). The Hot Strip Mill Production Scheduling Problem: a tabu Search Approach. European Journal of Operational Research, 106, 317-335. [ Links ]
21. Maes J. e van Wassenhove, L. N. (1988), Multi-Item Single-Level Capacitated Dynamic Lot-Sizing Heuristics: A General Review, Journal of Operational Research Society, v. 39, n. 11, p. 991-1004. [ Links ]
22. Petersen, C. M., Sorensen, K. L. e Vidal, R. V. V. (1992). Inter-process Syncronization in the Steel Production. International Journal of production Research, 30 (6), 1415-1425. [ Links ]
23. Potts, C. N. e Van Wassenhove, L. N. (1992). Integrating Scheduling with Batching and Lot-Sizing: a Review of Algorithms and Complexity. Journal of Operational Research Society, 43 (5), 395-406. [ Links ]
24. Potts, C. N. e Kovalyov, M. Y. (2000). Scheduling with Batching: a review. European Journal of Operational Research, 120, 228-249. [ Links ]
25. Santos-Meza, E., Santos, M. O. e Arenales, M. N. (2002). A Lot-Sizing Problem in an Automated Foundry. European Journal of Operational Research, 139 (2), 490-500. [ Links ]
26. Sounderpandian, J. e Balashanmugam, B., (1991). Multiproduct, Multifacility scheduling Using the Transportation Model: a Case Study. Production and Inventory Management Journal, 32 (4), 69-73. [ Links ]
27. Tang, L., Liu, J. Rong, A. e Yang, Z. (2000a). A Mathematical Programming Model for Scheduling Steelmaking-Continuous Casting Production. European Journal of Operational Research, 120, 423-435. [ Links ]
28. Tang, L., Liu, J. Rong, A. e Yang, Z. (2000b). A Multiple Traveling Salesman Problem Model for Hot Rolling Scheduling in Shanghai Baoshan Iron & Steel Complex. European Journal of Operational Research, 124, 267-282. [ Links ]
29. Tang, L., Liu, J. Rong, A. e Yang, Z. (2001). A Review of Planning and Scheduling Systems and Methods for Integrated Steel Production. European Journal of Operational Research, 133, 1-20. [ Links ]
30. ABIFA - Associação Brasileira de Fundição (2004). Relatório anual do setor de fundição, http://www.abifa.org.br. [ Links ]
31. Karimi B., Fatemi Ghomia S. M. T. e Wilson J. M. (2003). The capacitated lot sizing problem: A review of models and algorithms. Omega, v. 31, p. 365-378. [ Links ]
]]> ]]>