II CONGRESSO BRASILEIRO DE ENGENHARIA DE PRODUO Ponta Grossa, PR, Brasil, 28 a 30 de novembro de 2012

Aplicao da programao linear para minimizao de perdas de aparas em indstria metal mecnica
Lucinia Carla Loeblein (PPGEP/UFSM) lucineiacarla@yahoo.com.br Leoni Pentiado Godoy (PPGEP/UFSM) leoni_godoy@yahoo.com.br Loana Wollmann Taborda (PPGEP/UFSM) loanataborda@yahoo.com.br Diane Cristina Scheer de Oliveira (SETREM) diane_cta@yahoo.com.br

Resumo:
Os fornecedores de peas para montadoras de mquinas agrcolas tm uma enorme diversidade de itens e pequenos lotes devem ser fabricados com o menor custo. Em um destes fornecedores do sul do Brasil, a cada semana h muitas ordens de fabricao de tubos com diferentes comprimentos a serem cortados. Portanto este um tpico problema de otimizao de corte de estoque, onde peas maiores precisam ser cortadas para a produo de peas menores. Foi utilizada a programao linear para construir um modelo matemtico apropriado para ser resolvido usando o aplicativo Solver do Excel para controlar a produo, ou seja, os cortes de tubo. O levantamento dos dados foi realizado por meio da anlise dos relatrios do ERP - Enterprise Resource Planning da empresa, entrevista com colaboradores e atravs dos roteiros de fabricao dos produtos. O modelo foi aplicado a tubos de 6000 mm de comprimento, 33,7 mm de dimetro externo e espessura da parede do tubo de 3,35 milmetros. Para demonstrao neste artigo, utilizou-se a programao da produo de uma semana, na qual foram produzidos 28 componentes com diferentes comprimentos de tubo. Como resultados foram encontrados 1,21% de perda de material, em comparao com a percentagem utilizada anteriormente que era entre 5 a 10%, o que mostra a importncia da aplicao deste mtodo no ganho de sustentabilidade da empresa.

Palavras chave: Programao linear, sequenciamento da produo, Solver.

Application of linear programming to minimize losses of chips in metalworking industry

Abstract
Suppliers of parts for farm machinery manufacturers have a huge variety of items and small batches should be manufactured with lower cost. In one of these suppliers in south of Brazil, every week there are many orders of manufacturing of tubes with different lengths to be cut. So this is a typical optimization problem, cutting stock, where larger pieces need to be cut for the production of smaller parts. Linear programming was used to construct a mathematical model solved by using suitable for the application Solver Excel to control the production, or, the sections of pipe. Data collection was conducted through analysis of reports from the Enterprise Resource Planning (ERP) of company, interviews with employees and through the scripts of their manufacturing. The model was applied to tubes 6000 mm length, 33.7 mm in outside diameter and of 3.35 mm wall thickness tube. To demonstrate this article, used to program the production of a week in which components 28 were produced with different lengths of pipe. The results were found 1.21% loss of material, compared to the percentage that were previously used between 5-10%, which shows the importance of this method in the gain of sustainability of the company.

Key-words: Linear programming; production scheduling; Solver.

II CONGRESSO BRASILEIRO DE ENGENHARIA DE PRODUO Ponta Grossa, PR, Brasil, 28 a 30 de novembro de 2012

1. Introduo Em virtude dos nveis de competitividade entre as empresas cada vez mais acentuados, as indstrias tem a necessidade da busca constante pela melhoria dos processos com o objetivo de satisfazer os clientes e reduzir os custos de produo. A otimizao dos recursos, no processo produtivo estritamente necessrio para a manuteno das indstrias no mercado. A Pesquisa Operacional, atravs da utilizao de modelos matemticos, pode contribuir nesse sentido, para encontrar solues prticas na tomada de decises no processo produtivo, a fim de minimizar custos, principalmente por meio da otimizao de matria-prima e mo de obra. Os problemas de corte de estoque, que consiste no processo de corte de peas maiores para a produo de peas menores, ocorrem nas mais diversas situaes, cada caso tm detalhes especficos que devem ser levados em considerao. Aproveitar a sobra de materiais uma opo para inmeras empresas, principalmente quando o custo da matria-prima significativo em relao ao valor final do produto. Alm da questo econmica no reaproveitamento, ainda h a motivao pela sustentabilidade (CHERRI et al, 2011). Nesse sentido, o presente estudo tem por objetivo a utilizao da programao linear no sequenciamento do corte de tubos em uma indstria metal mecnica, a fim de minimizar as perdas na matria-prima. A indstria caracteriza-se por ser uma pequena empresa do tipo Original Equipment Manufacturer OEM, a qual destina seus produtos para outras empresas que montam as peas e vendem ao consumidor final. A exigncia por parte dos clientes neste tipo de indstria constante, para a melhoria de processos e consequentemente a reduo dos custos. Neste sentido a programao linear pode trazer resultados positivos, com baixos investimentos. Vrias pesquisas tm sido realizadas em relao ao problema de corte nas indstrias, com a utilizao da Pesquisa Operacional para a soluo dos problemas. Um destes trabalhos foi realizado por Cerqueira e Yanasse (2006), os quais apresentam alguns modelos de programao linear para a minimizao de resduos no processo de corte; Hoto et al (2003) apresentam o problema de corte de bobinas de ao; Beluzzo e Morabito (2005) apresentam um estudo de caso, em relao ao problema do corte de chapas de fibra de madeira reconstituda em uma indstria do setor. Alm destes trabalhos, problemas de corte tambm podem ser encontrados em Bressan e Oliveira (2004), Camplo et al (2009), Cherri et al (2011), Vianna e Nicola (2010), Franceschette (2009). 2. Referencial terico 2.1 Pesquisa operacional De acordo com Andrade (2011), a Pesquisa Operacional iniciou durante a Segunda Guerra Mundial, por meio de equipes multidisciplinares que estudaram mtodos para resolver problemas de operaes militares. Pelo timo desempenho desta tcnica, passou a ser utilizada por acadmicos e empresrios na resoluo de problemas de administrao. Pode-se afirmar que, no so necessrios modelos matemticos sotisficados, pois, quando os resultados mostram em valores a anlise do processo produtivo, esses so mais eficientes que uma anlise qualitativa. Pesquisadores interdisciplinares utilizam tcnicas e mtodos cientficos qualitativos para a tomada da deciso a fim de determinar a melhor utilizao de recursos limitados e para a programao otimizada das operaes de uma empresa (ANDRADE, 2011). Neste contexto, a interdisciplinaridade do campo de atuao da Pesquisa Operacional se estende da produo de matrias-primas e bens de consumo ao setor de servios e s aplicaes de interesse social

II CONGRESSO BRASILEIRO DE ENGENHARIA DE PRODUO Ponta Grossa, PR, Brasil, 28 a 30 de novembro de 2012 como as relacionadas sade, educao e psico-sociologia, dessa forma procura abranger os diversos aspectos do mercado de trabalho. Problemas de tomada de deciso acontecem no dia-a-dia dentro das pequenas e grandes empresas. Mas, o difcil os gestores decidirem qual a deciso a tomar, ou seja, o melhor caminho a seguir. Portanto, para o tomador de deciso importante a adoo de mtodos quantitativos, pois evita a utilizao, somente da intuio e experincia, que poder no ser a melhor deciso. As empresas que utilizam a Pesquisa Operacional e desenvolvem modelos de tomada de deciso esto na frente das concorrentes, o problema que ocorre em muitos casos, que nessas empresas as tcnicas utilizadas so restritas, as quais no atendem a sua real necessidade (OLIVEIRA et al, 2010). 2.2 Programao linear A programao linear tem uma ampla aplicao e tornou-se uma das mais eficazes ferramentas para os estudos de gesto, como, organizao de transportes, determinao de polticas de estoque, problemas de produo e misturas de componentes, entre outros casos. Entre os problemas a serem analisados, tem-se os de alocao dos recursos nas diversas atividades que devem ser realizadas. Na grande maioria dos casos estes recursos no so suficientes e existe a necessidade da melhor distribuio dos recursos disponveis, de modo a atingir o melhor resultado para o objetivo proposto (ANDRADE, 2011). A programao linear uma ferramenta essencial para ser usada na indstria, j existem diversos estudos que abordam a utilizao destas em processos produtivos para evitar o desperdcios de matria prima. uma ferramenta que quando utilizada em termos financeiros, os resultados indicam reduo nos custos do processo produtivo. Diversas maneiras existem para encontrar a soluo de um problema de programao linear, dentre elas esto a resoluo grfica, resoluo analtica, alm da utilizao de softwares. Existem muitos softwares disponveis que podem contribuir na resoluo de problemas, dentre as ferramentas, as planilhas eletrnicas so as preferidas, pois alm da facilidade de utilizao, elas esto presentes em quase todas as empresas. As mais utilizadas so o Excel da Microsoft, o Lotus da Lotus/IBM e o Quattro-Pro da Corel, estas possuem as mesmas ferramentas, diferenciando apenas na forma do comando (LACHTERMACHER, 2009). Neste trabalho utilizou-se a planilha Excel da Microsoft, por meio da ferramenta Solver. 2.3 Programao da produo O principal desafio de um sistema de produo o balanceamento entre a oferta e a procura. Tanto a demanda como a capacidade de produo so dimenses extremamente importantes, de forma que combin-las um desafio permanente da gerncia de produo. Portanto, a programao linear uma ferramenta que se pode utilizar para determinar a oferta e demanda dos produtos comercializados. O processo de planejamento da produo exige um conjunto de decises que devem ser tomadas para adaptar os recursos industriais da empresa de modo a satisfazer a demanda (SILVA FILHO, 2010). A programao linear pode auxiliar no planejamento da produo com a funo de garantir que a produo ocorra eficazmente e produza produtos e servios com qualidade e sem custos de desperdcios de material. Isto requer que os recursos produtivos estejam disponveis: na quantidade adequada, no momento certo e no nvel de No entanto, as empresas devem se preparar elaborando planos de longo prazo para dimensionamento de suas capacidades futuras, atravs de estudos de previso de demanda. Alm de que os seus objetivos devem ser formulados pelo planejamento estratgico, que sero definidos pela alta administrao, com a finalidade de se fazer a previso dos recursos. Estes

II CONGRESSO BRASILEIRO DE ENGENHARIA DE PRODUO Ponta Grossa, PR, Brasil, 28 a 30 de novembro de 2012 devem ser distribudos eficientemente para que no haja falhas no processo e desperdcios de matrias primas. Decises devem ser tomadas pelos gestores da empresa e a programao linear a ferramenta que encontra a maneira ideal ou mais eficiente de usar recursos limitados, principalmente na programao e controle da produo. 2.4 Sequenciamento O sequenciamento da produo tem por objetivo gerar um programa de produo para os itens fabricados e montados que utilize de forma inteligente os recursos disponveis, promovendo produtos com qualidade e preos baixos (TUBINO, 2009). Slack et al (2009), definem o sequenciamento como a ordem em que as tarefas devem ser executadas, para tanto existe um conjunto predefinido de regras que definem qual deve ser a ordem. Uma destas regras a restrio fsica dos materiais processados. Em alguns casos, a combinao de trabalhos que chegam a uma parte da operao, podem determinar a prioridade dada aos trabalhos. Como exemplo, podemos citar o corte de chapas de ao em indstrias metal-mecnicas, a chapa cortada em determinado tamanho e formato, a chapa excedente ser desperdiada se no for utilizada para outro produto. Deste modo as operaes que fisicamente se encaixam podem ser programadas para reduzir desperdcios (SLACK et al, 2009). 2.5 Desperdcios No ambiente competitivo em que as empresas esto inseridas atualmente, estas devem produzir somente o necessrio, na quantidade certa que o mercado precisa e na qualidade que os clientes exigem. As empresas que apresentam um alto ndice de desperdcio de uma forma ou outra contribuem para a reduo da lucratividade das mesmas, assim, as atividades que no agregam valor ao produto devem ser reduzidas sistematicamente, no se admitindo mais qualquer forma de desperdcios. Deste modo, ressalta-se a importncia da utilizao da programao linear na mensurao dos desperdcios, desta forma que os gestores conseguem tomar decises coerentes usando dados e fatos e analisando valores correspondentes aos custos gerados pela m distribuio dos recursos limitados. Conforme Shingo (1996), um dos princpios bsicos do Sistema Toyota de Produo a minimizao dos custos. A origem dos lucros vista da seguinte maneira: preo custo = lucro, desta forma, a maneira de aumentar os lucros por meio da reduo dos custos, e o nico mtodo para isso, a reduo total da perda. O objetivo dos fabricantes que desejam permanecer no mercado a reduo dos custos, para isso necessrio desenvolver a capacidade humana para realar a criatividade e produtividade a fim de utilizar da melhor forma possvel as mquinas e instalaes para eliminar os desperdcios. H a necessidade da busca constante pelo desperdcio, pois o mesmo faz parte do processo produtivo, e no facilmente notado (OHNO, 1997). Assim de fundamental importncia que as empresas busquem sempre a eliminao do desperdcio, entretanto, nem todos os gestores se utilizam da programao linear para socorrer sua empresa e eliminar os fatores geradores de custos. Normalmente, os gestores se utilizam de decises qualitativas e deixam de lado, os modelos mais eficientes para distribuir o uso de recursos que so modelos matemticos com a programao linear. A melhoria nos processos pode ser realizada de duas maneiras, a primeira consiste em melhorar o produto e a segunda em melhorar os mtodos de fabricao (SHINGO, 1996). Neste trabalho iremos trabalhar na melhoria dos mtodos de fabricao com o objetivo da reduo das perdas de matria-prima.

II CONGRESSO BRASILEIRO DE ENGENHARIA DE PRODUO Ponta Grossa, PR, Brasil, 28 a 30 de novembro de 2012 3. Metodologia O estudo realizou-se em uma indstria fornecedora de peas para montadoras do ramo agrcola, seu principal foco o desenvolvimento de componentes para colheitadeiras, plantadeiras e tratores, esta empresa est situada na regio sul do Brasil, e sua especialidade so peas e partes em chapas e tubos de ao. Esta pesquisa caracteriza-se por ser uma pesquisa aplicada, pois procura resolver o problema da grande quantidade de perdas de aparas no processo de corte de tubos na indstria pesquisada. Pois conforme Gil (2010), a pesquisa aplicada aquela que busca resolver problemas, no ambiente em que os pesquisadores esto envolvidos. Primeiramente, fez-se uma reviso bibliogrfica do assunto a ser abordado, atravs de livros, revistas, internet, artigos. O levantamento dos dados foi realizado por meio de entrevista com os colaboradores da empresa, anlise dos relatrios do ERP Enterprise Resource Planning da empresa e roteiros de fabricao dos produtos. A produo nesta indstria caracteriza-se por possuir uma enorme diversidade de itens, os quais precisam ser produzidos em lotes mnimos ao menor custo. Cada semana h vrias ordens de produo de tubos com tamanhos de cortes diferentes. O padro de tubos de ao no mercado 6000 mm, desse modo tem se a necessidade de otimizar o corte de tubos para que haja uma menor perda de aparas. Atualmente a programao do corte de tubos realizada de acordo com a data de entrega dos pedidos, os primeiros pedidos a serem entregues sero os primeiros a serem realizados. Este mtodo garante para a empresa, uma confiabilidade na data da entrega dos produtos, mas no permite trabalhar com a questo de otimizao de recursos e de tempo. Portanto, este trabalho tem por objetivo, implantar uma programao de corte de tubos baseada na minimizao de perdas de aparas e que atenda a data de entrega dos pedidos. A programao do corte de tubos ser realizada, por meio da utilizao da programao linear, com o suporte do Microsoft Excel, atravs da ferramenta Solver. 4. Anlise e discusso dos resultados O planejamento da produo inicia a partir de um pedido do cliente atravs de uma ordem de compra. O cliente envia a ordem de compra, por meio do EDI Intercmbio Eletrnico de Dados, aps sua importao realizado a programao da produo, emitidas s ordens de produo de acordo com a data de entrega dos pedidos e encaminhadas para o processo produtivo. O comprimento padro de tubos de ao no mercado de 6000 mm. A indstria estudada tem a necessidade de cortar os tubos em diferentes tamanhos, para a fabricao de diversos itens de produo. Sem uma programao nos cortes, h grande perda de matria-prima, as sobras dos tubos so encaminhadas para o estoque para uma futura reutilizao ou ento vendidas como sucata, a um preo muito inferior ao que foi pago. O problema desta pesquisa consiste em programar de forma mais eficaz o sequenciamento do corte de tubos para que haja menor perda de matria-prima. A indstria utiliza diversos dimetros de tubo. A aplicao do modelo matemtico iniciou-se, nos componentes que usam como matria-prima, o tubo 33,7 mm de dimetro externo e 3,35 mm de espessura da parede do tubo, pois este o tubo com maior consumo na indstria. O levantamento apontou a utilizao deste tubo em 42 itens, com diferentes tamanhos de corte, ou seja, 42 comprimentos de cortes diferentes. Para demonstrao da resoluo do problema neste trabalho, utilizou-se a programao da

II CONGRESSO BRASILEIRO DE ENGENHARIA DE PRODUO Ponta Grossa, PR, Brasil, 28 a 30 de novembro de 2012 produo de corte de uma semana, considerada no trabalho como semana 01. Na qual, tem se a produo de 28 itens diferentes com o tubo de 33,7 mm x 3,35 mm. Primeiramente analisou-se como os comprimentos dos tubos podem ser combinados para que haja menor perda de material. A Figura 1 apresenta uma aplicao da programao linear, para atender a programao da semana 01.

Figura 1 - Modelo de aplicao

Os componentes foram nomeados de A a AB, conforme coluna A, da Figura 1. Os comprimentos em milmetros de cada componente esto demonstrados na coluna B e a quantidade de cada pea a ser produzida na semana 01 est demonstrado na coluna C. A coluna E da Figura 1 apresenta as possveis combinaes para a otimizao de matriaprima. O tamanho do tubo limita-se a 6000 mm, como exemplo a combinao X3, a soma do tubo D mais 2 vezes o tubo Z (440 mm + 2 x 2780 mm = 6000mm), isso significa que atendeu a necessidade de 1 pea do item D e 2 peas do item Z, utilizou-se os 6000 mm do tubo, portanto no havendo sobra. A Figura 2 representa a combinao x1, na qual tem-se os itens G, X e AB, e uma sobra de 12 mmm.

II CONGRESSO BRASILEIRO DE ENGENHARIA DE PRODUO Ponta Grossa, PR, Brasil, 28 a 30 de novembro de 2012

Figura 2 Demonstrativo de corte

Na coluna F tem-se a quantidade de tubo que ir sobrar em cada combinao, e esta sobra que se pretende minimizar. Portanto, a funo objetivo a minimizao da sobra dos tubos. Encontrou-se 16 possveis combinaes. Desse modo a funo objetivo para a minimizao de perdas de aparas : 12x1 + 24x2 + 0x3 + 25x4 + 76x5 + 28x6 + 108x7 + 87x8 + 100x9 + 2x10 + 57x11 + 77x12 + 99x13 + 126x14 + 102x15 + 2628x16. E as restries: x5 = 12 x6 = 10 4x11 = 32 x3 + x8 + 3x9 + 8x11 + x12 + x13 + 2x15 = 96 x7 + 8x15 = 10 3x10 + 2x13 + x15 + 6x16 = 24 x1 = 12 x11 + 3x12 + x13 = 12 x4 + 2x12 = 10 x2 = 12 2x2 + 5x13 + 5x14 = 12 2x10 = 10 x8 = 5 2x9 = 12 2x10 = 10 x8 = 5 2x9 = 12 x5 = 12 x6 = 10 2x7 + 2x8 = 14 2x6 + x7 = 22 x2 = 12 2x5 = 24 x1 = 12 2x4 = 16 2x3 = 10 x2 = 12 x1 = 12

Para a aplicao do Solver, as informaes foram estruturadas na planilha nas clulas H at Z, conforme Figura 1. As variveis de deciso encontram-se nas clulas H3:W3, a funo objetivo na clulas H2:W2, as clulas H3 at X31 apresentam os coeficientes das restries. Aps a estruturao dos dados aplicou-se os parmetros do Solver.

II CONGRESSO BRASILEIRO DE ENGENHARIA DE PRODUO Ponta Grossa, PR, Brasil, 28 a 30 de novembro de 2012

Figura 3 Parmetros do Solver

A caixa de dilogo, Figura 3, foi preenchida de acordo com a planilha demonstrada na Figura 1, onde o objetivo minimizao das sobras de tubo. Com a aplicao do Solver chegou-se a uma soluo, na qual todas as restries foram atendidas, esta soluo se encontra nas colunas H3:W3 da Figura 4.

II CONGRESSO BRASILEIRO DE ENGENHARIA DE PRODUO Ponta Grossa, PR, Brasil, 28 a 30 de novembro de 2012

Figura 4 Resultado da aplicao do Solver

De acordo com a soluo encontrada pelo Solver, para a semana 01, deve se cortar 12 tubos com a combinao X1, 12 tubos na combinao X2, 5 tubos na combinao X3 e assim sucessivamente. Por meio de aplicao de frmula, calculou-se uma perda de matria-prima equivalente a 1,21%, muito inferior a perda de 5% a 10% que ocorria antes da aplicao da programao linear. Para os operadores da mquina de corte de tubos disponibilizou-se a programao de forma mais objetiva, conforme Figura 5, onde consta a quantidade a ser cortada de cada combinao e quanto sobra de cada tubo.

II CONGRESSO BRASILEIRO DE ENGENHARIA DE PRODUO Ponta Grossa, PR, Brasil, 28 a 30 de novembro de 2012

Figura 5 Plano de corte para produo

Acompanhou-se a implantao do sequenciamento de corte na produo na semana 01, para verificao da correta execuo das atividades e orientao aos colaboradores. Ao mesmo tempo em que se conferiu o comprimento dos retalhos dos tubos. Verificou-se, uma determinada resistncia por parte dos operadores na execuo das atividades conforme a Figura 5, mas com a explicao e o resultado aps a concluso da operao, mostraram-se motivados com este novo modelo de sequenciamento de corte de tubos. 5. Concluso O trabalho apresenta a viabilidade da aplicao da Pesquisa Operacional Programao Linear em pequenas empresas, pode-se dizer que havendo pessoas capacitadas para a aplicao e acompanhamento a programao linear uma ferramenta eficiente para a melhoria de processos e reduo de custos, sem a necessidade de grandes investimentos financeiros. A utilizao do MS Excel, uma prtica comum em indstrias, e a aplicao da ferramenta Solver pode contribuir para a manuteno das indstrias em um mercado to competitivo, onde a melhoria de processos uma busca constante. O objetivo do trabalho foi a implantao do sequenciamento do corte de tubos a fim de reduzir as perdas na matria-prima, por meio da programao linear. Este objetivo foi atingido ao se chegar a uma combinao de corte de tubos possvel, em que todas as restries foram atendidas e a sua efetiva implantao no processo produtivo. Alm de possibilitar o melhor aproveitamento da matria-prima e evitar que essa matriaprima de boa qualidade se torne sucata, ir diminuir o estoque de retalhos de tubos e consequentemente a reduo dos custos de produo e, aumento nos lucros. Para Ragsdale (2009) no ambiente comercial e competitivo de hoje, cada vez mais importante garantir que

II CONGRESSO BRASILEIRO DE ENGENHARIA DE PRODUO Ponta Grossa, PR, Brasil, 28 a 30 de novembro de 2012 os recursos limitados de uma empresa sejam usados da maneira mais eficiente possvel. O autor mostra ainda que, isso envolve determinar como alocar os recursos de maneira a maximizar os lucros ou minimizar custos. Por isso, pode-se dizer que a programao linear uma ferramenta de otimizao que se bem aplicada eficaz e eficiente na distribuio de recursos na empresa. Ficou evidenciado neste artigo que o tema estudado importante e que demanda esforos no sentido de melhorar a qualidade do produto final e reduzir perdas e custos de produo. Como sugesto de futuros trabalhos sugere-se a verificao do tempo de setup de mquina com o sequenciamento do corte de tubos, alm da aplicao do sequenciamento de corte para os demais dimetros de tubos. Referncias
ANDRADE, E. L. Introduo Pesquisa Operacional: Mtodos e Modelos para Anlise de Decises . 4 ed. Rio de Janeiro: LTC, 2011. BELUZZO, L.; MORABITO, R. Otimizao nos padres de corte de chapas de fibra de madeira reconstituda: um estudo de caso. Revista Pesquisa Operacional, 25, p. 391-415, 2005. BRESSAN, G. M.; OLIVEIRA, A.R.L. Reordenamento eficiente das colunas bsicas na programao de lotes e cortes. Revista Pesquisa Operacional, 24, p. 323-337, 2004. CMPELO, M.; CAMPOS, V.; CORRA, R. Um algoritmo de planos-de-corte para o nmero cromtico fracionrio de um grafo. Revista Pesquisa Operacional, 29, p. 179-193, 2009. CERQUEIRA, G.R.L.; YANASSE, H.H. Linear Programming Models for the One-Dimensional Cutting Stock Problem. INPE ePrint, 1, 2006. CHERRI, A.C.; ALEM, D.J.J.; SILVA, I.N. Inferncia Fuzzi para o problema de corte de estoque com sobras aproveitveis de material. Revista Pesquisa Operacional, 31, p. 173-194, 2011. FRANCESCHETTE, C. Uma abordagem heurstica para o problema de corte guilhotinado bidimensional aplicado a uma situao de canibalizao. XVI Simpep, 2009. HOTO, R.; MACULAN, N., MARQUES, F.; ARENALES, M . Um problema de corte com padres compartimentados. Revista Pesquisa Operacional, 23, p 169-187, 2003. LACHTERMACHER, G. Pesquisa Operacional na tomada de decises. 4 ed. So Paulo: Pearson Prentice Hall, 2009. OHNO, T. O Sistema Toyota de Produo: alm da produo em larga escala . Porto Alegre: Artes Mdicas, 1997. OLIVEIRA, F.F.; SILVEIRA, R.R. & FERREIRA, R.J.P. Pesquisa Operacional como apoio na tomada de decises em Gesto da Produo. XVII Simpep, 2010. RAGSDALE, C. T. Modelagem e Anlise de Deciso. Ed. Revisada. So Paulo: Ed. Cengage Learning.2009. SHINGO, S. O Sistema Toyota de Produo: do ponto de vista da Engenharia de Produo . 2 ed. Porto Alegre: Artes Mdicas, 1996. SILVA FILHO, O.S. Gerando planos de produo atravs de um problema linear quadrtico gaussiano com restries nas variveis de deciso. Revista Pesquisa Operacional. 30, p. 99-124, 2010. SLACK, N.; CHAMBERS, S. & JOHNSTON, R. Administrao da produo. 3. ed. So Paulo: Editora Atlas S.A., 2009. TAHA, H. Pesquisa Operacional: uma viso geral. 8. ed. So Paulo: Pearson Prentice Hall, 2008. TUBINO, D. F. Planejamento e Controle da Produo: teoria e prtica . 2. ed. So Paulo: Editora Atlas S. A., 2009. VIANNA, A. C. G.; NICOLA, A. C. C. Estudo comparativo entre a abordagem em grafo e/ou e o algoritmo de Wang para o problema de corte bidimensional. XVII Simpep, 2010. WAGNER, H.M. Pesquisa operacional. 2. ed. Rio de Janeiro: Prentice Hall do Brasil, 1986.