MINISTRIO DA EDUCAO

UNIVERSIDADE TECNOLGICA FEDERAL DO PARAN

CAMPUS MEDIANEIRA
ENGENHARIA DE PRODUO
DISCIPLINA: PESQUISA OPERACIONAL

JULIO CEZAR BORDIN SIMIONATO

LISANDRO BRAGAGNOLO

PROFESSOR: LEVI LOPES

MEDIANEIRA
2013

JULIO CEZAR BORDIN SIMIONATO

LISANDRO BRAGAGNOLO

Trabalho apresentado ao professor Levi Lopes

como parte integrante da avaliao da disciplina
de
Pesquisa
Operacional
do
curso
de
Engenharia de Produo da Universidade
Tecnolgica Federal do Paran

MEDIANEIRA 2013

INTRODUO
O

artigo

estudado

buscou

utilizar

programao

linear

no

sequenciamento do corte de tubos em uma indstria metalrgica que fornece

peas para uma montadora de mquinas agrcolas com intuito de minimizao
de perdas de matria prima, uma vez que esta trabalha com uma grande
diversidade de itens e pequenos lotes devem ser fabricados com o menor custo
de produo.
A indstria de porte pequeno que destina seus produtos para outras
empresas que montam as peas e vendem ao consumidor final, existe uma
grande exigncia por parte dos clientes deste tipo de indstria no sentido da
melhoria do processo e, por conseguinte a reduo dos custos de produo, a
programao linear foi aplicada nessa situao, pois uma ferramenta que
garante resultados satisfatrios por modelos matemticos e que no exige altos
investimentos, importante salientar que para esse estudo foi utilizado a
ferramenta solver disponvel no editor de planilhas Excel, nesse caso no foi
necessrio a implantao de um sistema para que os resultados fossem
obtidos.
A pesquisa operacional uma ferramenta de tomada de deciso nas
organizaes independente do porte da empresa, nesse caso ficou evidente
que mesmo sendo uma empresa de porte pequeno muito importante para se
manter no mercado altamente competitivo estar em constante atualizao para
melhor dos processos de produo com os objetivos de satisfao de clientes e
reduo dos custos de produo.
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).
O atual mercado exige que a as empresas produzam somente o que for
realmente necessrio, atendendo as exigncias do cliente em se tratando de
quantidade e qualidade, o estudo mostrou que existe um alto ndice de
desperdcio que direta ou indiretamente contribuem para a reduo da
lucratividade das indstrias, e a programao linear tem papel fundamental na
mensurao dos dados de desperdcios, com estes dados que gestores e

administradores tem a capacidade de tomar decises que estejam de acordo

com a real situao da empresa, com a utilizao dos dados e fatos e com a
analise de valores correspondentes aos custos gerados por uma distribuio
falha 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. 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).
O artigo estudado trabalhou a melhoria dos mtodos de fabricao com
objetivo da reduo das perdas de matria prima.
MODELAGEM MATEMATICA DO PROBLEMA
A indstria trabalha com diversos dimetros de tubo, o modelo
matemtico foi aplicado nos componentes que usavam como matria prima o
tubo de 33,7 mm de dimetro externo e 3,35 mm de espessura da parede do
tudo, esse o tudo com maior consumo na indstria, um levantamento
realizado na indstria apontou a utilizao desse modelo de tubo em 42 itens
com diferentes tamanhos de corte, ou seja, 42 comprimentos diferentes.
No artigo para demonstrao do modelo foi utilizou-se a programao da
produo de uma semana, nesta semana foram contabilizados 28 itens
diferentes com o tubo de 33,7 mm X 3,3 5 mm . A primeira etapa foi analisar
como os comprimentos dos tubos poderiam ser combinados para que tivesse a
menor perda de material. Os dados foram dispostos em uma tabela onde
mostram as variveis desse modelo.
Os modelos de tubo foram nomeados de A a AB e postos na coluna A
da figura1,os comprimentos em milmetros de cada componente so
demonstrados na coluna B e a quantidade de cada pea a ser produzida na
semana 01 est demonstrado na coluna C.

.
Figura 1
A coluna E representa as possveis combinaes para a otimizao da
matria prima.
O tamanho do tubo limita-se a 6000 mm o artigo mostra como exemplo a
combinao X3:
X3=(440mm+2x2780mm=6000mm) onde:
X3=combinao de modelos de tubo
440mm= tubo D
2780mm= tubo Z
Isso mostra que atendeu a necessidade de uma pea do item D e duas
peas do item Z utilizando por completo o tubo inicial de 6000 mm dessa
maneira no houve sobra de material.

Outro exemplo de combinao a combinao X5

X5=(1x215mm+1x1335mm+2X2187mm=6000mm).
Nesta combinao possvel a produo de uma pea do modelo A
uma pea do modelo R e duas peas do modelo W, mas nesse caso teve uma
sobra de material de 76 mm.
A coluna F a sobra de material de cada combinao de modelo de
tubo, e esta sobra que o estudo pretende minimizar.
A funo objetivo a minimizao da sobra dos tubos
No estudo foram encontradas 16 possveis combinaes
fo=12x1+24x2+0x3+25x4+76x5+28x6+108x7+87x8+100x9+2x10+57x11+77x1
2+99x13+126x14+102x15+2628x16
s.a
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
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
A ferramenta solver trouxe uma soluo para a semana estipulada em
estudo da seguinte forma, para a combinao x1 deve se cortar 12 tubos,
tambm 12 tubos na combinao x2 e assim sucessivamente de acordo com a
planilha gerada, lembrando que de x1 a x16 so as combinaes de tubos que
usam o mximo do material.
Aos operadores das mquinas de corte foi apresentada uma
programao demonstrada na Figura -2 de maneira mais clara e objetiva
indicando aos mesmos as quantidades e medidas corretas de cada produto
que deve ser cortado e indicando o quanto sobra de cada tubo. Inicialmente,
houve resistncia por parte dos operadores o que se torna natural, pois uma
alterao no processo de produo mesmo que seja para trazer resultados
mais satisfatrios gera alguma resistncia, mas com a devida explicao e
motivo por que deveria ser realizada dessa maneira os operadores mostraramse motivados com este novo modelo de sequenciamento de corte de tubos.

Figura- 2

METODO DE SOLUO
PRODUTOS COMP

OP

COMB SOBRA

215

12

X1

12

262

10

X2

24

428

32

X3

440

96

X4

25

557

10

X5

76

562

24

X6

28

618

12

X7

108

711

12

X8

87

725

10

X9

100

753,3

12

X10

950

12

X11

57

986

10

X12

77

1015

X13

99

1110

12

X14

126

1170

10

X15

102

P
Q
R
S
T
U
V
W
X
Y
Z
AA
AB

1178
1180
1335
1600
1640
2055
2175
2187
2220
2625
2780
3048
3150

5
12
12
10
14
22
12
24
12
16
10
12
12

X16

2628

O
P
Q
R
S
T
U
V
W
X
Y
Z
AA
AB

Soluo

X1

X2

X3

X4

X5

X6

X7

12

24

25

76

28

108 87 100

X8

X9

X10 X11 X12 X13 X14

2

X15

X16

57 77 99 126 102 2628 6090

12
1
4

8
3

1
1
1

1
2

2
1
2
2
1
2
1
1
2

2
1

1
2
1
2
2
1
1

12

12

Figura-3

12

10

12

10

10

18

32

68,5 =

96

10

10

24

24

12

12

12

12

10

10

12

12

12

12

10

10

12

12

10
5
12
12
10
14
22
12
24
12
16
10
12
12

=
=
=
=
=
=
=
=
=
=
=
=
=
=

10
5
12
12
10
14
22
12
24
12
16
10
12
12

ANALISE DAS RESPOSTAS OBTIDAS E CONCLUSES

Os dados reproduzidos na ferramenta solver do Excel teve divergncia
em apenas uma combinao de tubos indicada pelo artigo, mas os valores
estiveram muito prximos dos resultados encontrados no artigo. O artigo
mostrou a importncia da programao linear e os benefcios que ela traz a
organizao e aos seus gestores, o objetivo do trabalho foi alcanado ao passo
que a melhoria no sequenciamento de cortes foi alcanada.
As indstrias devem estar em constante atualizao sempre buscando
ferramentas que evitem ao mximo o desperdcio de matria prima e maximize
os lucros, nesse trabalho ficou bem claro que um processo produtivo alinhado e
de maneira planejada evita o desperdcio de material e ainda sem grandes
investimentos, a utilizao do Excel muito comum na maioria das indstrias e
a ferramenta solver pode auxiliar para a manuteno das indstrias em um
mercado muito competitivo, onde a melhoria nos processos de produo uma
busca constante. A programao linear uma ferramenta de otimizao que
se bem aplicada eficaz e eficiente na distribuio dos recursos de uma
indstria.

REFERENCIAS
SHINGO, S. O Sistema Toyota de Produo: do ponto de vista da Engenharia
de Produo. 2 ed. Porto Alegre: Artes Mdicas, 1996.
TUBINO, D. F. Planejamento e Controle da Produo: teoria e prtica. 2. ed.
So Paulo: Editora Atlas S. A., 2009.