APLICAO DA PROGRAMAO LINEAR PARA MINIMIZAO DE

PERDAS DE APARAS EM INDSTRIA METAL MECNICA

APPLICATION OF LINEAR PROGRAMMING TO MINIMIZE LOSSES OF
CHIPS IN METALWORKING INDUSTRY
Lucinia Carla Loeblein
1
; Leoni Pentiado Godoy
2
; Loana Wollmann Taborda
3
; Diane
Cristina de Oliveira
4
1
Universidade Federal de Santa Maria UFSM Santa Maria Brasil
lucineiacarla@yahoo.com.br
2
Universidade Federal de Santa Maria UFSM Santa Maria Brasil
leoni_godoy@yahoo.com.br
3
Universidade Federal de Santa Maria UFSM Santa Maria Brasil
loanataborda@yahoo.com.br
4
Sociedade Educacional Trs de Maio SETREM Trs de Maio Brasil
diane_cta@yahoo.com.br
Resumo
Os fornecedores de peas para montadoras de mquinas agrcolas tm uma enorme diversidade de
itens, mas pequenos lotes devem ser fabricados com menor custo. Em um dos fornecedores do sul
do Brasil, a cada semana h muitas ordens de fabricao de tubos com diferentes comprimentos a
serem cortados. Portanto, este um problema tpico de otimizao de corte de estoque, onde peas
maiores precisam ser cortadas para a produo em tamanhos 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. Realizou-se entrevista com colaboradores e tambm o
levantamento ocorreu atravs dos roteiros de fabricao dos produtos. O modelo foi aplicado a
tubos de 6000 milmetros (mm) de comprimento, 33,7 mm de dimetro externo e espessura da
parede do tubo de 3,35 mm. 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 de perda anterior que era entre 5 a 10%, mostrando a importncia da aplicao deste
mtodo no ganho de sustentabilidade da empresa.
Palavras-chave: Programao linear; sequenciamento de cortes; gesto de perdas.



Universidade Tecnolgica Federal do Paran - UTFPR
Campus Ponta Grossa - Paran - Brasil
ISSN 1808-0448 / v. 08, n. 04: p. 14-29, 2012
D.O.I: 10.3895/S1808-04482012000400002

Revista Gesto I ndustrial
Revista Gesto Industrial 15

1. Introduo
Em virtude dos nveis de competitividade entre as empresas estarem 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).
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).
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.
O presente artigo est dividido em cinco sees, a primeira refere-se introduo do estudo,
a segunda seo apresenta o referencial terico abordado no desenvolvimento do estudo, a terceira
seo descreve a metodologia utilizada durante a pesquisa. A quarta seo descreve a anlise dos
resultados; e por fim, a quinta seo apresenta a concluso do trabalho.

Revista Gesto Industrial 16
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.
Taha (2008) define a Pesquisa Operacional como uma cincia e tambm uma arte, uma
cincia, pois, utiliza tcnicas matemticas, e uma arte porque a elaborao do modelo matemtico
depende da criatividade e da experincia dos profissionais. Portanto, sendo uma cincia aplicada,
cujo objetivo pode-se dizer que a melhoria da qualidade dos processos produtivos em
organizaes industriais, ou seja, em sistemas produtivos que se utilizam de qualquer tipo de
recursos que fazem parte da produo.
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 como as
relacionadas sade, educao e psico-sociologia, dessa forma procura abranger os diversos
aspectos do mercado de trabalho.
A utilizao de modelos matemticos uma das opes bsicas para a tomada da deciso. A
utilizao dos mesmos atribui diversas vantagens em um processo de tomada de deciso
(LACHTERMACHER, 2009). O modelo uma representao aproximada da realidade atravs de
equaes matemticas, a sua construo contribui para colocar as complexidades e possveis
incertezas de um problema em uma estrutura lgica, possibilitando uma anlise mais ampla
(WAGNER, 1986).
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).
Revista Gesto Industrial 17
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).
Um problema de programao linear um problema de programao matemtica
(LACHTERMACHER, 2009). E tem trs componentes bsicos: as variveis de deciso, as quais se
procura determinar; o objetivo, o qual necessrio otimizar e as restries que a soluo deve
satisfazer (TAHA, 2008).
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 os
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 Problema de corte de estoque
De acordo com Poldi e Arenales (2004), padro de corte o modo como uma pea em
estoque cortada para a produo de peas menores. Bressan e Oliveira (2004) citam o exemplo do
corte de barras, onde vrias barras esto disponveis para a produo de diversos itens, neste caso
necessrio decidir quantas barras devem ser cortadas e como cort-las.
E o problema de corte unidimensional engloba somente uma das dimenses importantes no
processo de corte. Estes podem ocorrer no processo de bobinas de papel, tubos para produo de
trelias, cortes de barras de ao com a mesma seo transversal (CHERRI, 2009).
Alm do problema de corte unidimensional, tambm existem o problema de corte
bidimensional e problema de corte tridimensional. No problema de corte bidimensional duas
Revista Gesto Industrial 18
dimenses so relevantes (comprimento e largura) no processo de corte, estes problemas ocorrem
principalmente em indstrias de placa de vidro, alumnio e madeira. E no problema de corte
tridimensional trs dimenses so relevantes no processo de corte (CHERRI, 2009). Neste estudo
tem-se o problema de corte unidimensional.
2.4 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 qualidade desejado.
De acordo com Tubino (2009), a programao da produo responsvel por definir quando
e quanto comprar, produzir ou montar de cada componente dos itens necessrios para a composio
dos produtos. Para isso so emitidas ordens de fabricao, ordens de compra, ordens de montagem.
As atribuies da programao de produo podem ser divididas em trs grupos: administrao de
estoques, sequenciamento e emisso e liberao de ordens.
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 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.5 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
Revista Gesto Industrial 19
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, as
combinaes de trabalho que chegam a uma operao podem determinar a prioridade dada aos
trabalhos. Como exemplo, pode-se 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.6 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 um dos mtodos
para chegar a este resultado, 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
Revista Gesto Industrial 20
trabalho iremos trabalhar na melhoria dos mtodos de fabricao com o objetivo da reduo das
perdas de matria-prima.
Para que, as perdas possam ser identificadas, h necessidade de se conhecer de maneira
detalhada todos os processos e operaes que fazem parte do sistema produtivo. Segundo Bornia
(1997) todo o trabalho realizado dentro de uma empresa pode ser classificado como trabalho que
agrega valor ao produto e trabalho que no agrega valor ao produto. O primeiro tambm
denominado de trabalho efetivo refere-se a todas as atividades de transformao. O trabalho que
no agrega valor, mas serve como suporte ao trabalho efetivo, denominado de trabalho adicional.
Entretanto, o trabalho que no agrega valor e, tambm, no necessrio ao trabalho efetivo,
denominado de desperdcio. Dentro dessa categoria tem-se a produo de itens defeituosos, a
movimentao desnecessria e a capacidade ociosa.
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.
Em relao s tcnicas, as quais consistem nas atividades prticas realizadas durante a
pesquisa (MARCONI e LAKATOS, 2011) foi utilizada a reviso bibliogrfica do assunto a ser
abordado, atravs de livros, revistas, internet, artigos; o levantamento dos dados foi realizado por
meio de entrevistas no estruturadas 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 comprimento dos tubos de ao
no mercado 6000 mm, para o processo produtivo tem-se a necessidade de cortar estes tubos em
peas menores.
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 produzidos. 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
Revista Gesto Industrial 21
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
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 analisaram-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.















Revista Gesto Industrial 22
Figura 1 Modelo de aplicao

Fonte: Autoria prpria (2012)
Os componentes a serem produzidos na semana 01 foram nomeados de A at AB, conforme
coluna A, da Figura 1. Os comprimentos em milmetros de cada componente esto demonstrados na
coluna B e a quantidade em unidades de cada pea a ser produzida est demonstrada na coluna C.
A coluna E da Figura 1 apresenta as possveis combinaes para a otimizao de matria-
prima. O tamanho do tubo limita-se a 6000 mm, como exemplo a combinao x
3
, a soma do tubo
D mais 2 vezes o tubo Z (440 mm + 2 x 2780 mm = 6000mm), isso significa que cortando um tubo
de 6000 mm nestas dimenses, atende-se 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
x
1
, na qual se tem os itens G com 618 mm, X com 2220 mm e AB com 3150 mm, e uma sobra de
12 mm.








Revista Gesto Industrial 23
Figura 2 Demonstrativo de corte

Fonte: Autoria prpria (2012)
Na coluna F da Figura 1 tem-se a quantidade de tubo em milmetros que ir sobrar em cada
combinao, e esta sobra que se pretende minimizar. Portanto, a funo objetivo a minimizao
das perdas de aparas dos tubos nas possveis combinaes. Neste caso, encontrou-se 16 possveis
combinaes.
Desse modo a funo objetivo para a minimizao de perdas de aparas : 12x
1
+ 24x
2
+ 0x
3

+ 25x
4
+ 76x
5
+ 28x
6
+ 108x
7
+ 87x
8
+ 100x
9
+ 2x
10
+ 57x
11
+ 77x
12
+ 99x
13
+ 126x
14
+ 102x
15
+
2628x
16
.
E as restries:
x
5
= 12
x
6
= 10
4x
11
= 32
x
3
+ x
8
+ 3x
9
+ 8x
11
+ x
12
+ x
13
+ 2x
15
= 96
x
7
+ 8x
15
= 10
3x
10
+ 2x
13
+ x
15
+ 6x
16
= 24
x
1
= 12
x
11
+ 3x
12
+ x
13
= 12
x
4
+ 2x
12
= 10
x
2
= 12
2x
2
+ 5x
13
+ 5x
14
= 12
2x
10
= 10
x
8
= 5
2x
9
= 12
2x
10
= 10
x
8
= 5
2x
9
= 12
x
5
= 12
x
6
= 10
2x
7
+ 2x
8
= 14
2x
6
+ x
7
= 22
x
2
= 12
2x
5
= 24
x
1
= 12
2x
4
= 16
2x
3
= 10
x
2
= 12
x
1
= 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, so os valores que
Revista Gesto Industrial 24
se busca encontrar para definir o valor timo da minimizao das aparas, ou seja, quanto de cada
combinao deve ser produzida para que se tenha uma menor perda de aparas. A funo objetivo,
que a soluo busca otimizar nas clulas H2:W2; as clulas H3 at X31 apresentam os coeficientes
das restries, as quais a soluo deve atender. Aps a estruturao dos dados aplicou-se os
parmetros do Solver.
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 3.

Figura 3 Resultado da aplicao do Solver

Fonte: Autoria prpria (2012)
De acordo com a soluo encontrada pelo Solver, para a semana 01, deve se cortar 12 tubos
com a combinao x
1
, 12 tubos na combinao x
2
, 5 tubos na combinao x
3
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 4, onde consta a quantidade a ser cortada de cada combinao e
quanto sobra de cada tubo.
Revista Gesto Industrial 25
Figura 4 Plano de corte para produo

Fonte: Autoria prpria (2012)
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 4, 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.
Revista Gesto Industrial 26
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 matria-
prima 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 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.
Referente ao cunho acadmico o estudo foi de grande valia, pois resolveu um problema de
corte de tubos na empresa e houve a implantao desta metodologia, o que proporcionou ao
especialista melhor oportunidade de aprendizado com a aplicao prtica da pesquisa operacional
no meio industrial.
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.
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; Sequencing of cuts; Management losses.

Revista Gesto Industrial 27
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.
BORNIA, A. C. Mensurao das perdas dos processos produtivos: uma abordagem metodolgica de controle
interno (Tese de doutorado em Engenharia de Produo). UFSC, 1995.
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.


CHERRI, A. C. Algumas extenses do problema de corte de estoque com sobras de material aproveitveis. 2009.
115 f. Tese (Doutorado em Cincias Cincias de Computao e Matemtica Computacional) Universidade de So
Paulo, So Paulo, 2009.

FRANCESCHETTE, C. Uma abordagem heurstica para o problema de corte guilhotinado bidimensional aplicado a
uma situao de canibalizao. In Simpsio de Engenharia de Produo, XVII, 2010, Bauru. Anais... Bauru, 2010.

GIL, A. C. Como elaborar projetos de pesquisa. 5 ed. So Paulo: Atlas, 2010.
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.

MARCONI, M. A.; LAKATOS, E. M. Metodologia do trabalho cientfico. 7 ed. So Paulo: Atlas, 2011.

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.

POLDI, K. C.; ARENALES, M. N. O problema de corte de estoque unidimensional multiperodo. Revista Pesquisa
Operacional. 30, p. 153-174, 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.
Revista Gesto Industrial 28

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. In Simpsio de Engenharia de Produo, XVII, 2010, Bauru. Anais... Bauru,
2010.

WAGNER, H. M. Pesquisa operacional. 2. ed. Rio de Janeiro: Prentice Hall do Brasil, 1986.
Dados dos autores:

Nome completo: Lucinia Carla Loeblein
Filiao institucional: Universidade Federal de Santa Maria (UFSM)
Departamento: Departamento de Engenharia de Produo e Sistemas (DEPS)
Funo ou cargo ocupado: Mestranda Bolsista Capes
Endereo completo para correspondncia: Departamento de Engenharia de Produo e Sistemas,
Centro de Tecnologia, UFSM, Campus Camobi, Bairro Camobi, Santa Maria, Rio Grande do Sul,
Brasil, CEP 97105-900
Telefone para contato: (55) 3220 8442
e-mail: lucineiacarla@yahoo.com.br

Nome completo: Leoni Pentiado Godoy
Filiao institucional: Universidade Federal de Santa Maria (UFSM)
Departamento: Departamento de Engenharia de Produo e Sistemas (DEPS)
Funo ou cargo ocupado: Professora do Programa de Ps-Graduao em Engenharia de Produo
Endereo completo para correspondncia: Departamento de Engenharia de Produo e Sistemas,
Centro de Tecnologia, UFSM, Campus Camobi, Bairro Camobi, Santa Maria, Rio Grande do Sul,
Brasil, CEP 97105-900
Telefone para contato: (55) 3220 8442
e-mail: leoni_godoy@yahoo.com.br

Nome completo: Loana Wollmann Taborda
Filiao institucional: Universidade Federal de Santa Maria (UFSM)
Departamento: Departamento de Engenharia de Produo e Sistemas (DEPS)
Funo ou cargo ocupado: Mestranda
Revista Gesto Industrial 29
Endereo completo para correspondncia: Departamento de Engenharia de Produo e Sistemas,
Centro de Tecnologia, UFSM, Campus Camobi, Bairro Camobi, Santa Maria, Rio Grande do Sul,
Brasil, CEP 97105-900
Telefone para contato: (55) 3220 8442
e-mail: loanataborda@yahoo.com.br

Nome completo: Diane Cristina de Oliveira
Filiao institucional: Sociedade Educacional Trs de Maio (SETREM)
Departamento: Departamento de Engenharia de Produo
Funo ou cargo ocupado: Estudante
Endereo completo para correspondncia: Avenida Santa Rosa, 2405, Trs de Maio, Rio Grande do
Sul, CEP 98910-000
Telefone para contato: (55) 3535 - 4600
e-mail: diane_cta@yahoo.com.br

Recebido em: 03/12/2012
Aceito em: 23/01/2013