PROBLEMA INTEGRADO DE DIMENSIONAMENTO DE LOTES E CORTE DE ESTOQUE COM RESTRIÇÃO DE CICLOS DA SERRA

INTEGRATED LOT SIZING AND CUTTING STOCK PROBLEM WITH SAW CYCLES CONSTRAINS

Melega, Gislaine M.; Vanzela, Matheus; Araujo, Silvio A. de; Rangel, Socorro

Artigo Completo:

Neste trabalho aborda-se o problema integrado de dimensionamento de lotes e corte de estoque. O objetivo do problema integrado é capturar a interdependÊncia entre as decisõoes destes problemas, possibilitando economia de matéria prima e diminuição dos gastos no processo de produção. Um modelo da literatura é discutido, no qual os autores realizam um estudo de caso em uma fábrica de móveis de pequeno porte e consideram em seu modelo, restrições para o controle do número de ciclos da serra. Propomos uma extensão deste conjunto de restrições que resulta em um modelo não linear. Uma estratégia de linearização é aplicada a estas restrições, obtendo assim um modelo linear. Pretende-se com este novo modelo, estender a técnica de geração de colunas a qual foi aplicada ao modelo original e discutir os resultados obtidos.

This paper addresses the integrated lot sizing problem and cutting stock problem. The goal of integrated problem is to capture the interdependencies between the decisions of these problems in order to reduce raw material usage and costs the production process. We discuss a literature model that presents a study of case in a small furniture factory and consider in their model constrains to control the number of saw cycles. We propose an extension of this set of constrains, that results in a nonlinear model. A linearization strategy is applied to these constrains, thereby obtaining a linear model. The aim of this new model is extending the column generation technique which was applied to the original model and discuss the results.

Palavras-chave:

DOI: 10.5151/mathpro-cnmai-0108

Referências bibliográficas

• [1] Alem, D. J., e Morabito, R. 2012. Production planning in furniture settings via robust optimization. Computers Andamp; Operations Research, 39, 139 – 150.
• [2] Farley, A. A. 1988. Mathematical programming models for cutting-stock problems in the clothing industry. The Journal of Operational Research Society, 39, 41–53.
• [3] Figueiredo, A., e Rangel, S. 2008. Geração de padrões de corte produtivos para a indústria de móveis. Anais do XXXVIII Simpósio Brasileiro de Pesquisa Operacional - SBPO, (pp. 1626 – 1636).
• [4] Ghidini, C. T. L. S., e Arenales, M. N. 2009. Otimização de processos acoplados na ind´ustria de móveis: dimensionamento de lotes e corte de estoque.
• [5] Gramani, M., Franc¸a, P. M., e Arenales, M. N. 2011. A linear optimization approach to the combined production planning mode. Journal of the Franklin Institute, 348, 1523 – 1536.
• [6] Gramani, M. C. N., e Franc¸a, P. M. 2006. The combined cutting stock and lot-sizing problem in industrial processes. European Journal of Operational Research, 174, 509 – 521
• [7] Hendry, L. C., Fok, K. K., e Shek, K. W. 1996. A cutting stock and scheduling problem in the copper industry. The Journal of the Operational Research Society, 47, 38 – 47.
• [8] Melega, G. M., Araujo, S. A. d., e Rangel, S. 2014. Uma formulação não linear para a restrição de ciclos da serra no problema integrado de dimensionamento de lotes e corte de estoque. Livro de resumos do XVI Oficina Nacional de Problemas de Corte e Empacotamento, Planejamento e Programação da Produção e Correlatos - ONPCE.
• [9] Mosquera, G., e Rangel, S. 2007. Redução de ciclos da serra no problema de corte de estoque bidimensional na indústria de móveis. Anais do XXX - Congresso Nacional de Matemática Pura e Aplicada - CNMAC.
• [10] Nonas, S. L., e Thorstenson, A. 2008. Solving a combined cutting-stock and lot-sizing problem with a column generating procedure. Computers Andamp; operations research, 35.
• [11] Poltroniere, S. C., Poldi, K. C., Toledo, F. M. B., e Arenales, M. N. 2008. A coupling cutting stock-lot sizing problem in the paper industry. Annals of Operations Research, 157.
• [12] Ranck JR., R. 2008. Desenvolvimento de alguns métodos de solução para o problema de redução de ciclos da serra. Dissertação de Mestrado , Dissertação de Mestrado, INPE.
• [13] Santos, S., Araujo, S. A., e Rangel, S. 2011. Integrated cutting machine programming and lot sizing in furniture industry. Pesquisa Operacional para o Desenvolvimento, 3, 249 – 266.
• [14] Toscano, A., Rangel, S., e Yanasse, H. H. 2013. A heuristic approach to minimize the number of saw cycles in small-scale furniture factories. Relatório Técnico, DMAp - UNESP.
• [15] Vanzela, M., Rangel, S., e de Araujo, S. 2013. A study of the integrated lot sizing and cutting stock problem for furniture production. Relat´orio T´ecnico, DMAp - UNESP.
• [16] Yanasse, H. H. 2008. A note on the minimization of the number of cutting cycles problem. Livro de resumos do XI Simpósio de Pesquisa Operacional e Logística da Marinha - SPOLM.
• [17] Yanasse, H. H., Zinober, A. S. I., e Harris, R. G. 1991. Two-dimensional cutting stock with multiple stock sizes. The Journal of the Operational Research Society, 42, 673 – 683.

Como citar:

Melega, Gislaine M.; Vanzela, Matheus; Araujo, Silvio A. de; Rangel, Socorro; "PROBLEMA INTEGRADO DE DIMENSIONAMENTO DE LOTES E CORTE DE ESTOQUE COM RESTRIÇÃO DE CICLOS DA SERRA", p-620-625. In: Anais do Congresso Nacional de Matemática Aplicada à Indústria [= Blucher Mathematical Proceedings, v.1, n.1]. São Paulo: Blucher, 2015.
ISSN soon, DOI 10.5151/mathpro-cnmai-0108