Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
=
[ ]
s disponvei q os equipament de n
q
N
q o equipament do mxima capacidade
q
mxima
C
onde
ativo q
q
N
q
mxima
C Min
mximo
L
" "
" "
:
*
=
=
=
(1)
O prazo de validade da massa (PV
m
) o menor prazo de validade (tempo mximo de espera
na fbrica) dos produtos cadastrados com aquela massa.
" "
" "
:
p produto do validade de prazo
p
PV
m massa da validade de prazo
m
PV
onde
m p
p
PV Min
m
PV
=
=
=
(
(2)
O modelo agrupa os dados tcnicos em padres. O padro i uma varivel que
representa o fluxograma de um processo produtivo e carrega as seguintes informaes do lote a ser
processado:
Tipo de massa (m);
Peso do lote a processar (lote mnimo ou lote mximo);
Validade (PV
m
);
Tempo de processamento do padro (TP
i
);
Tempo de processo em cada equipamento, em ordem (TP
q
);
Quantidade de equipamentos necessria para o processo (n
q
).
Associao Brasileira de Engenharia de Produo - ABEPRO
Universidade Federal de Santa Catarina - UFSC
www.producaoonline.org.br
ISSN 1676 - 1901 / Vol. X/ Num.I/ 2010
205
Se o mesmo produto pode ser processado de duas formas diferentes, como alguns tipos de
massas especiais que podem ser cozidas em fornos rotativos ou em fornos a lastro e em cada tipo de
forno o tempo de processo diferente, este produto dar origem a quatro diferentes padres, dois com
cada tipo de equipamento e de cada dois, um com o lote mximo e um com o lote mnimo.
O tempo de processamento do padro (TP
i
) calculado somando-se o tempo de processo em
cada etapa da fabricao.
" "
" "
:
q o equipament do processo de tempo
q
TP
i padro do processo de tempo
i
TP
onde
i q
q
TP
i
TP
=
=
=
(3)
O valor do nmero de equipamentos necessrios para processar o lote (n
q
) oriundo da
razo entre o peso do lote (L
i
) e a capacidade do equipamento q. q
n
o menor inteiro que respeita a
condio:
" "
) (
" "
:
q o equipament do mxima capacidade C
i padro lote do peso L
q os equipament de n n
onde
C
L
n
q
mxima
i
q
q
mxima
i
q
=
=
=
(4)
Um padro representado da seguinte forma:
" _" _ " _" " " _ " " _ " " _ " "
1 1 1 e
q
e
q
e
q q q q i m i
TP abv n TP abv n TP T PV V L P m M P K =
" "
:
i padro P
onde
i
=
" " " " " "
" " " " " "
) 1 ( " " " " " "
" "
" "
" "
" "
:
e etapa na utilizado q o equipament do processo de tempo TP
e etapa na utilizado q o equipament do nome do a abreviatur abv
e a de aria v e etapa na s necessrio q tipo do os equipament de n n
inutos m em i padro do processo de tempo TP
nutos mi em m massa da validade de prazo PV
lote do peso L
massa da nmero m
por os substitud so aspas entre valores os
e
q
e
q
e
q
i
m
=
=
=
=
=
=
=
Por exemplo, utilizando as informaes tcnicas da TABELA 1, considerando o lote mnimo
de 25 kg e o prazo de validade da massa Salgada, por exemplo, sendo igual a 30 minutos, forma-se o
seguinte padro:
P
3
= M1_P25_V30_T18_1BA1_1MA3_1ES7_1FR5_1EM2
Considerando agora o lote mximo de 70kg, o segundo padro relacionado a massa
Salgada escrito da seguinte forma:
P
4
= M1_P70_V30_T18_3BA1_1MA3_3ES7_3FR5_1EM2
Associao Brasileira de Engenharia de Produo - ABEPRO
Universidade Federal de Santa Catarina - UFSC
www.producaoonline.org.br
ISSN 1676 - 1901 / Vol. X/ Num.I/ 2010
206
TABELA 1- Dados tcnicos sobre o processamento da massa Salgada
Massa Etapa Equipamento
Tempo
(min.)
Capac. Max.
Peso bruto (kg)
Salgada Pesagem Balana (BA) 1 25
Salgada Mistura Masseira (MA) 3 70
Salgada Crescimento Estufa (ES) 7 25
Salgada Cozimento Forno Rotativo (FR) 5 25
Salgada Embalagem Embalagem Ambiente (EM) 2 70
O padro P
4
tambm pode ser apresentado conforme a FIGURA 1.
P4
M1_P70_V30_T1
8
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
3BA1 1 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1MA3 2 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
3ES7 3 0 0 0 0 3 3 3 3 3 3 3 0 0 0 0 0 0 0
3FR5 4 0 0 0 0 0 0 0 0 0 0 0 3 3 3 3 3 0 0
1EM2 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1
FIGURA 1 - Padro P
4
A posio (0,0) da matriz (linha zero e coluna zero, de valor igual a 1) apresenta o tipo de
massa deste padro. A posio (0,1) apresenta o peso do lote a processar (70kg de massa mida). A
posio (0,2) apresenta o tempo de espera permitido (prazo de validade para a indstria) e a posio
(0,3) apresenta o tempo total (em minutos) utilizado para processar este padro.
Os campos de (1,1) at (5,18) apresentam a quantidade de equipamentos utilizados em cada
tempo de processo (em minutos), ou seja, no primeiro minuto aps o incio do processo do padro 4
sero utilizadas trs balanas (BA). No segundo, terceiro e quarto minuto ser utilizada uma masseira
(MA) e assim por diante.
As variveis de deciso so x
i_j
, A
m
, C
m
e D
k.
As variveis inteiras x
i_j
representam a
quantidade do padro i que inicia sua produo no tempo j. Por exemplo: quando x
5_10
= 2, significa
Associao Brasileira de Engenharia de Produo - ABEPRO
Universidade Federal de Santa Catarina - UFSC
www.producaoonline.org.br
ISSN 1676 - 1901 / Vol. X/ Num.I/ 2010
207
que devemos iniciar a produo de 2 lotes do padro n 5, 10 minutos aps o incio do turno. O valor
de i varia de 1 at, no mnimo, duas vezes a quantidade de tipos de massas no pedido, ou seja, i
sempre um nmero par. Este valor pode ser maior quando uma massa gera mais que dois padres. O
valor de j varia de 1 at J
i
(tempo total de operao (TO) descontado o tempo de processo do padro i
(TP
i
)).
As variveis A
m
representam a quantidade de produtos da massa tipo m, em peso, que no
foram programados para produo e as variveis C
m
representam a quantidade de produtos da massa
tipo m, em peso, que foram programados em excesso para produo. O valor de m vai de 1 at o nm
(nmero de massas diferentes existentes no pedido).
As variveis D
k,
com k variando de 1 at nm*h (nmero massa * nmero de horrios de
entrega), representam o peso de produto tipo m no produzido dentro do horrio estipulado. As
variveis x
i_j
so inteiras positivas ou so nulas. As demais variveis so positivas ou nulas.
Na modelagem multi-objetivo por ponderao (ou mtodo dos pesos), cada objetivo possui
um peso (importncia) diferente na funo e os valores so tais que a soma sempre 1 (100%). Este
peso indica o percentual de importncia deste item para o planejador, em relao aos demais. Os pesos
so definidos pelo tomador de deciso no incio do processo de planejamento. O uso da ponderao
permite ao tomador de deciso alterar facilmente os pesos de cada funo e estudar as conseqncias
de cada funo objetivo dentro do planejamento.
A funo que busca produzir dentro do horrio previsto minimiza o somatrio das variveis
D
k
, que representam o peso de produto no produzido dentro do horrio (variveis de folga nas
restries de atendimento no tempo).
entrega de horrio massa de tipo o representa k
horrio no produzidos no produtos de peso em quantidade D
entrega de horrios diferentes de nmero h
pedido no massas de nmero nm
onde
D f
k
h nm k
K
/
:
min
* 1
1
=
=
=
=
=
(5)
A funo que busca reduzir a perda de produtos minimiza o somatrio das variveis C
m
, que
representam o peso de produtos da massa m, programados em excesso (desperdcio).
=
=
nm m
m
C f
1
2
min
(6)
) (
:
excesso em demanda sem produzidos produtos de peso em quantidade C
pedido no massas de nmero nm
onde
m
=
=
A funo que busca otimizar o uso dos equipamentos visa processar o menor n de lotes
possvel, minimizando o somatrio das variveis inteiras x
i_j
.
Associao Brasileira de Engenharia de Produo - ABEPRO
Universidade Federal de Santa Catarina - UFSC
www.producaoonline.org.br
ISSN 1676 - 1901 / Vol. X/ Num.I/ 2010
208
= =
=
p i
j i
J j
x f
i
1
_
1
3
min
(7)
j tempo no i padro do processar a lotes de quantidade x
i padrao cada para TP TOP operao de Tempo J
padres de nmero p
onde
j i
i i
=
=
=
_
, ) (
:
A funo que busca otimizar a linha de produo, atendendo toda a demanda, minimiza o
somatrio das variveis A
m
, que representam o peso de produto presente na lista de pedidos e no
produzido.
=
=
nm m
m
A f
1
4
min
(8)
produzidos no m massa da produtos de quantidade A
massas de nmero nm
onde
m
=
=
:
A funo objetivo uma composio das quatro funes, onde os pesos (fraes) indicam a
importncia do critrio na tomada de deciso.
4 4 3 3 2 2 1 1
* * * * f F f F f F f F f
obj
+ + + =
(9)
1 1 0
:
4 1
=
= Z
Z Z
F e e entre valor um F
onde
Reescrevendo a funo objetivo temos:
|
|
\
|
+ + + =
= = = = = nm m
m
p i J j
j i
nm m
m
h nm k
K obj
A F x F C F D F f
i
1
4
1 1
_ 3
1
2
* 1
1
* * * * min
(10)
) (
:
excesso em demanda sem produzidos produtos de peso em quantidade C
horrio no produzidos no produtos de peso em quantidade D
entrega de horrios diferentes de nmero h
pedido no massas de nmero nm
onde
m
k
=
=
=
=
entrega de horrio massa de tipo o representa k
e entre valor objetivo funo da dentro Z funo da peso F
produzidos no m massa da produtos de quantidade A
j tempo no i padro do processar a lotes de quantidade x
i padrao cada para TP TOP operao de Tempo J
padres de nmero p
Z
m
j i
i i
/
) 1 0 (
, ) (
_
=
=
=
=
=
O modelo possui trs grupos de restries. O primeiro grupo de restries busca atender a
demanda total, independente do horrio, ou seja, o somatrio do produto das variveis de deciso e
Associao Brasileira de Engenharia de Produo - ABEPRO
Universidade Federal de Santa Catarina - UFSC
www.producaoonline.org.br
ISSN 1676 - 1901 / Vol. X/ Num.I/ 2010
209
seus lotes, mais a varivel de falta de produo, menos a varivel de excesso tem que ser igual a
demanda daquele tipo de massa.
. 1 , ,
1 0
_
nm m m tipo massa de i Q C A x L
m m m
p i J j
j i i
i
=
(
(
= +
|
|
\
|
= =
(11)
m tipo massa da kilos em produo de Demanda Q
i padro no kilos em lote do tamanho L
produzidos no m massa da produtos de quantidade A
j tempo no i padro do processar a lotes de quantidade x
i padrao cada para TP TOP operao de Tempo J
excesso em demanda sem produzidos produtos de peso em quantidade C
pedido no massas de nmero nm
onde
m
i
m
j i
i i
m
, ,
) (
, ) (
) (
:
_
=
=
=
=
=
=
=
Ao limitar o tempo mximo de incio do processo (J
i
), o modelo garante que todos os lotes
processados tero seu trmino dentro do turno de trabalho estipulado.
O segundo grupo de restries busca respeitar os horrios de entrega dos produtos, ou seja, o
somatrio do produto das variveis de deciso vlidas e seus lotes, mais a varivel de no atendidos
tem que ser igual a demanda daquele tipo de massa naquele horrio de entrega.
nm h k m tipo massa de i Q D x L
k k
p i T T j
j i i
* 1 ,
1 2 1
_
=
(
(
+
|
|
\
|
= =
(12)
j tempo no i padro do processar a lotes de quantidade x
padres de nmero p
estoque de mximo tempo validade de prazo PV
TP entrega de Hora T
PV TP entrega de Hora T
onde
j i
i
i i
=
=
=
=
=
_
) (
2
1
:
entrega de horrios diferentes de nmero h
pedido no massas de nmero nm
horrio no produtos de peso em demanda Q
horrio no produzidos no produtos de peso em quantidade D
entrega de horrio massa de tipo o representa k
i padro no kilos em lote do tamanho L
k
k
i
=
=
=
=
=
/
) (
Em T1(minutos) o momento de iniciar a produo para que o produto esteja pronto antes
da hora da entrega no limite do prazo de validade e em T2 (minutos) para que fique pronto exatamente
no momento da entrega. Tempos entre T1 e T2 so considerados entregues dentro do horrio.
O ltimo grupo de restries limita a sobrecarga nos equipamentos e est dividido em duas
fases. Na primeira fase, para cada equipamento, os padres so comparados de modo a no permitir
Associao Brasileira de Engenharia de Produo - ABEPRO
Universidade Federal de Santa Catarina - UFSC
www.producaoonline.org.br
ISSN 1676 - 1901 / Vol. X/ Num.I/ 2010
210
que se sobreponham dentro do quadro do planejamento ou que extrapolem a capacidade mxima de
processo do equipamento.
A cada tempo inicial de um padro, verificam-se quais tempos iniciais de outros padres
ocupariam o mesmo equipamento neste mesmo instante. Para tal, utiliza-se o valor do perodo de
ocupao (TP) e dos momentos iniciais de cada equipamento (
(13)
As restries apresentam-se da seguinte forma:
( )
r
I
r
i I i
i r
i I
p I
J j
que desde
TP
j I
r
I j i
r
i
r J j q x u x u
I I i
r
i
I i
=
=
|
|
|
|
\
|
+
=
+ +
=
+ +
,
1
) (
1
) _( _
, 1 , * *
,
,
(14)
disponvel r o equipament do quantidade q
i padro o para vlido mximo Tempo J
i padro pelo r o equipament do ocupao de tempo TP
i padro no r o equipament do inicial momento
j tempo no i padro do processar a lotes de quantidade x
i padro pelo utilizados r tipo do os equipament de quantidade u
onde
r
i
r
i
r
i
j i
r
i
=
=
=
=
=
=
". "
". " " "
" " " "
" " " "
" "
:
_
Por exemplo, para o equipamento 6 (EmbalaAmb Embalagem na temperatura ambiente), a
TABELA 2 mostra o momento inicial (a que minuto aps o incio do processo o equipamento em
questo ser utilizado) e o tempo de ocupao de cada padro (durante quanto tempo o produto
permanece neste equipamento).
TABELA 2 Momento inicial e tempo de ocupao para a etapa de Embalagem (r=6) nos
padres 1 a 4.
Padro 1 Padro 2 Padro 3 Padro 4
16 16 17 17
TP 1 1 2 2
Dado:
1
6
4
6
3
6
2
6
1
= = = = u u u u
,
16
2 1
= =TP TP
,
18
4 3
= =TP TP
e
1
6
= q
as restries
referentes ao equipamento 6 so:
Associao Brasileira de Engenharia de Produo - ABEPRO
Universidade Federal de Santa Catarina - UFSC
www.producaoonline.org.br
ISSN 1676 - 1901 / Vol. X/ Num.I/ 2010
211
1 ) 1 ( 1
1 )) 1 ( ) 1 ( ) 1 (( 1
1 ) 1 ( 1
16 _ 2 16 _ 1
2 16 _ 4 2 16 _ 3 1 16 _ 2 1 16 _ 1
1 _ 2 1 _ 1
+
+ + +
+
TO TO
TO TO TO TO
x x
x x x x
x x
M
1 )) 1 (( 1
1 )) 1 ( ) 1 ( ) 1 (( 1
1 )) 1 (( 1
16 _ 1 16 _ 2
2 16 _ 4 2 16 _ 3 1 16 _ 1 1 16 _ 2
1 _ 1 1 _ 2
+
+ + +
+
TO TO
TO TO TO TO
x x
x x x x
x x
M
1 )) 1 ( ) 1 1 ( ) 1 1 (( 1
1 )) 1 1 ( ) 1 1 ( ) 1 1 (( 1
1 )) 1 1 ( ) 1 1 ( ) 1 1 (( 1
18 _ 4 2 18 _ 2 1 18 _ 2 2 18 _ 1 1 18 _ 1 18 _ 3
18 _ 4 1 18 _ 4 1 18 _ 2 18 _ 2 1 18 _ 1 18 _ 1 1 18 _ 3
2 _ 4 1 _ 4 3 _ 2 2 _ 2 3 _ 1 2 _ 1 1 _ 3
+ + + + +
+ + + + + +
+ + + + + +
+ + + +
+ +
TO TO TO TO TO TO
TO TO TO TO TO TO TO
x x x x x x
x x x x x x x
x x x x x x x
M
1 )) 1 ( ) 1 1 ( ) 1 1 (( 1
1 )) 1 1 ( ) 1 1 ( ) 1 1 (( 1
1 )) 1 1 ( ) 1 1 ( ) 1 1 (( 1
18 _ 3 2 18 _ 2 1 18 _ 2 2 18 _ 1 1 18 _ 1 18 _ 4
18 _ 3 1 18 _ 3 1 18 _ 2 18 _ 2 1 18 _ 1 18 _ 1 1 18 _ 4
2 _ 3 1 _ 3 3 _ 2 2 _ 2 3 _ 1 2 _ 1 1 _ 4
+ + + + +
+ + + + + +
+ + + + + +
+ + + +
+ +
TO TO TO TO TO TO
TO TO TO TO TO TO TO
x x x x x x
x x x x x x x
x x x x x x x
M
Na segunda fase, o padro comparado com ele mesmo, ou seja, se tm uma massa do
padro 3, iniciada no tempo 5 (x
3_5
=1), utilizando o equipamento 2 (Masseira) por 3 minutos, outra
massa do mesmo padro s poder ter seu processo iniciado no tempo 8 ou mais (mais que 3 minutos
do incio da outra massa), dado que a capacidade do equipamento 2 1 (FIGURA 2 e FIGURA 3).
Logo a equao a seguir tem que ser respeitada:
1 * 1 * 1 * 1
7 _ 3 6 _ 3 5 _ 3
+ + x x x
, ou seja, como x
3_5
=1 ento necessariamente x
3_6
=0 e x
3_7
=0.
1
1 1 1
1 1 1 1 1 1 1
1 1 1 1 1
1 1
Padro 3
PLANODE PRODUO
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
BA
MA
ES
FR
EM
PLANO DE PRODUO
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
BA (3)
MA(1)
ES(70)
FR(4)
EM(2)
1
1 1 1
1 1 1 1 1 1 1
1 1 1 1 1
1 1
FIGURA 2 - Plano de Produo com x
3_5
= 1.
Associao Brasileira de Engenharia de Produo - ABEPRO
Universidade Federal de Santa Catarina - UFSC
www.producaoonline.org.br
ISSN 1676 - 1901 / Vol. X/ Num.I/ 2010
212
PLANO DE PRODUO
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
BA (3)
MA(1)
ES(70)
FR(4)
EM(2)
1
1 1 1
1 1 1 1 1 1 1
1 1 1 1 1
1 1
1
1 1 1
2 2 2 2 1 1 1
2 2 1 1 1
1 1
FIGURA 3 - Plano de Produo com x
3_5
= 1 e x
3_8
= 1.
r T t q x u x u
i i es equivalent padres dois cada A
r
U t t j
j i
r
i j i
r
i
= +
+
+ =
+ +
, 2 1 , * *
: ) 1 , (
1
2 1 1
_ 1 1 _
(15)
disponvel r o equipament do quantidade q
o equipament r
j tempo no i padro do processar a lotes de quantidade x
TP entrega de Hora T
i padro pelo r o equipament do uso de tempo TP
TP U
i padro pelo utilizados r tipo do os equipament de quantidade u
onde
r
j i
i
r
i
r
i
r
i
=
=
=
=
=
=
=
_
2
1 2
:
Alguns ndices so calculados para estudar a eficincia do planejamento:
A quantidade de produtos no produzidos (Q
NP
) representa uma quantidade, em peso, de
produtos solicitados pelos clientes e que no foram colocados no planejamento (f
4
minimiza Q
NP
).
=
=
nm m
m NP
A Q
1
(16)
produzidos no produtos de peso em quantidade Q
produzidos no m massa da produtos de quantidade A
pedido no massas de nmero nm
onde
NP
m
=
=
=
:
Os produtos produzidos em excesso so aqueles que no foram solicitados pelos clientes e
fazem parte do planejamento de produo (f
2
minimiza Q
PE
).
=
=
nm m
m PE
C Q
1
(17)
excesso em produzidos produtos de peso em quantidade Q
excesso em demanda sem produzidos produtos de peso em quantidade C
pedido no massas de nmero nm
onde
PE
m
=
=
=
) (
:
A quantidade de produtos no produzidos dentro do horrio estipulado (o que no significa
que deixaram de ser produzidos) podem ter sido produzidos fora do horrio (f
1
minimiza Q
PF
) e so
representados por QPF.
Associao Brasileira de Engenharia de Produo - ABEPRO
Universidade Federal de Santa Catarina - UFSC
www.producaoonline.org.br
ISSN 1676 - 1901 / Vol. X/ Num.I/ 2010
213
=
=
h nm k
K PF
D Q
* 1 (18)
estipulado horrio do
dentro produzidos so no que produtos de peso em quantidade Q
horrio no produzidos no produtos de peso em quantidade D
entrega de horrio massa de tipo o representa k
pedido no massas de nmero nm
onde
PF
k
=
=
=
/
:
Aps a comparao da demanda com a produo, identificam-se os valores produzidos fora
do horrio de entrega. Os produtos fora do prazo de entrega so aqueles que encerraram sua produo
antes do necessrio e precisaro ficar em estoque mais tempo que o recomendado pelo prazo de
validade. Tais produtos possuem sua qualidade comprometida.
O percentual de produtos fora do prazo de validade serve de base para prever o ndice de
reclamaes (caso este produto seja entregue) e calculado da seguinte forma:
% 100 *
1
|
|
|
\
|
=
=
PROD
k g
FP
FP
Q
Q
P
g
(19)
produzida peso em quantidade Q
k at de ria va e horrio e massa de tipo combina g
g grupo do validade de prazo do fora peso em quantidade Q
produo da dentro validade de prazo do fora produtos de percentual P
onde
PROD
q FP
FP
, ,
. 1
" " , ,
:
=
=
=
=
A demanda total de produo igual a soma das demandas por tipo de massa por horrio,
conforme na equao abaixo:
=
=
k g
g
Q Q
1
(20)
" " / , ,
. 1
:
g horrio massa da solicitada peso em quantidade Q
k at de ria va e horrio e massa de tipo combina g
produtos de total demanda Q
onde
g
=
=
=
O percentual de produtos entregues no horrio, em relao a demanda total calculado da
seguinte forma:
% 100 *
1
|
|
|
\
|
=
=
Q
Q
P
k g
DP
DP
g
(21)
Associao Brasileira de Engenharia de Produo - ABEPRO
Universidade Federal de Santa Catarina - UFSC
www.producaoonline.org.br
ISSN 1676 - 1901 / Vol. X/ Num.I/ 2010
214
) ( , ,
. 1
" " , ,
:
demanda solicitada total peso em quantidade Q
k at de ria va e horrio e massa de tipo combina g
g grupo do validade de prazo do dentro peso em quantidade Q
demanda da dentro validade de prazo do dentro produtos de percentual P
onde
q DP
DP
=
=
=
=
O percentual de produtos produzidos para entrega sem qualidade (fora do prazo de validade),
em relao a demanda total calculado da seguinte forma:
% 100 *
1
|
|
|
\
|
=
=
Q
Q
P
k g
FP
SQ
g
(22)
) ( , ,
. 1
" " , ,
:
demanda solicitada total peso em quantidade Q
k at de ria va e horrio e massa de tipo combina g
g grupo do validade de prazo do fora peso em quantidade Q
demanda da dentro validade de prazo do fora produtos de percentual P
onde
q FP
SQ
=
=
=
=
O percentual de pedidos no atendidos devido a falta de produo calculado da seguinte
forma:
% 100 *
|
|
\
|
=
Q
Q Q
P
PROD
NA (23)
) ( , ,
, ,
:
demanda solicitada total peso em quantidade Q
produzida peso em quantidade Q
atendidos no e s solicitado produtos de percentual P
onde
PROD
NA
=
=
=
Com estes ndices possvel comparar diversos planos de produo e definir a importncia
de cada funo objetivo na situao atual da empresa.
5 RESULTADOS
Testes preliminares foram realizados para definir os pesos das funes objetivos a serem
utilizados para testar a eficincia do modelo matemtico. O fluxograma utilizado nos testes foi
reduzido (algumas etapas do processo foram retiradas) para reduzir o tempo de processamento de
teste. A quantidade de pedidos utilizada nos testes est acima do dobro da mdia solicitada por hora da
indstria em estudo. Isto busca reduzir o impacto da alterao do fluxograma e dos tempos de
Associao Brasileira de Engenharia de Produo - ABEPRO
Universidade Federal de Santa Catarina - UFSC
www.producaoonline.org.br
ISSN 1676 - 1901 / Vol. X/ Num.I/ 2010
215
processo. Os testes so realizados considerando apenas uma hora de produo para manter a proporo
com relao aos tempos de processo.
O pedido mdio da empresa em estudo de 1,33 ton de massa mida por turno (aprox. 166
kg/h). O pedido utilizado nos testes preliminares totaliza 347,5 kg de massa mida (bruta) para serem
processados em at uma hora, a partir das 05h30, conforme demanda apresentada na FIGURA 4 .
FIGURA 4 - Demanda de 347,5kg
O interesse da indstria utilizada como base est em atender a maior parte da demanda
dentro do horrio (maior %DH), porm, caso no seja possvel, prefere-se no deixar de produzir
nenhum pedido (%NA=0 se possvel), mesmo que precise estar pronto antes do tempo (se necessrio o
%SQ pode ser maior que 0).
Os ndices de rendimento e os percentuais de atendimento, obtidos como resultados dos
testes preliminares esto apresentados na TABELA 3 juntamente com os pesos utilizados nos testes
preliminares.
TABELA 3 ndices de Atendimento obtidos nos testes preliminares.
n F1 F2 F3 F4 %DH %SQ %NA
1 0 0 0 100 59,7% 40,3% 0,0%
2 100 0 0 0 65,5% 2,2% 32,4%
3 90 10 0 0 66,9% 2,2% 30,9%
4 80 10 10 0 65,5% 2,2% 32,4%
5 70 10 10 10 77,7% 22,3% 0,0%
6 10 70 10 10 79,9% 18,0% 2,2%
7 10 10 70 10 76,3% 22,3% 1,4%
8 10 10 10 70 77,7% 22,3% 0,0%
9 0 10 10 80 59,7% 40,3% 0,0%
10 0 0 10 90 59,7% 40,3% 0,0%
Associao Brasileira de Engenharia de Produo - ABEPRO
Universidade Federal de Santa Catarina - UFSC
www.producaoonline.org.br
ISSN 1676 - 1901 / Vol. X/ Num.I/ 2010
216
Onde: F1 = Entregar no horrio; F2 = Reduzir o desperdcio; F3 = Reduzir o nmero
de lotes; F4 = Atender a demanda; %DH = Entregas dentro do horrio; %SQ =
Entregas sem qualidade; %NA = Pedidos no atendidos (no produzidos e
produzidos depois do horrio)
Considerando o objetivo da organizao de maior %DH, %NA=0 se possvel e, se
necessrio, o %SQ pode ser maior que 0 optou-se pelos pesos utilizados nos testes nmero 5 e 8.
Aps os testes preliminares para escolha dos pesos das funes objetivo, o modelo
novamente gerado, porm com o uso de dados reais da indstria em estudo, com fluxogramas
completos e tempos de processamento utilizados no dia a dia. O pedido utilizado na modelagem foi
cedido pela prpria indstria, sendo considerado normal e que representa a maior parte dos pedidos
recebidos durante o ano (exceto datas comemorativas). As informaes tcnicas utilizadas no modelo
esto apresentadas no Anexo. Os resultados obtidos aps os planejamentos utilizando os pesos dos
testes preliminares cinco e oito esto apresentados na TABELA 4.
TABELA 4 - ndices obtidos aps o planejamento real e utilizados para a tomada de deciso.
Pesos Prod % ATENDIMENTOS
n F1 F2 F3 F4 Kg %DH %SQ %NA
1 10 10 10 70 1335,0 55,81 43,39 0,80
2 70 10 10 10 1310,0 59,56 38,10 2,34
Onde: F1 = Entregar no horrio; F2 = Reduzir o desperdcio; F3 = Reduzir o nmero de
lotes; F4 = Atender a demanda; %DH = Entregas dentro do horrio; %SQ = Entregas
sem qualidade; %NA = Pedidos no atendidos (no produzidos e produzidos depois do
horrio)
A produo de 1325,3 kg foi programada e seqenciada com sucesso. Seu horrio de entrega
varia entre 03h00 e 07h00 e de responsabilidade do terceiro turno, com horrio para incio da
produo s 22h30 e durao de oito horas.
Para este tipo de pedido, o conjunto de pesos que se aproxima mais dos resultados esperados
pela empresa o planejamento nmero 1, que, mesmo apresentando uma frao menor de pedidos
entregues dentro do horrio com qualidade (%DH) garante menos que 1% dos pedidos no atendidos
(%NA), que um dos principais objetivos da empresa.
Definem-se ento os pesos: 10 para entregar no horrio, 10 para reduzir o desperdcio, 10
para reduzir o nmero de lotes e 70 para atender a demanda, como pesos ideais para este tipo de
pedido nesta organizao e mostra-se possvel programar e seqenciar a produo de um pedido real
de aproximadamente 1,33 toneladas de produtos a serem produzidos em um turno de oito horas,
utilizando-se o tempo computacional de duas horas.
Associao Brasileira de Engenharia de Produo - ABEPRO
Universidade Federal de Santa Catarina - UFSC
www.producaoonline.org.br
ISSN 1676 - 1901 / Vol. X/ Num.I/ 2010
217
6 CONCLUSO
Para solucionar o problema de planejamento da produo de uma indstria de panificao
que possui horrios de entrega definidos pelo cliente e baixos tempos de permanncia dos produtos
(depois de produzidos) dentro da indstria, foi utilizado um modelo matemtico linear inteiro misto
com funo objetivo que pondera a importncia de quatro objetivos e manipula de forma satisfatria
as informaes tcnicas necessrias programao e seqenciamento da produo.
O modelo desenvolvido resolve o problema de planejamento da produo de uma indstria
de panificao. Um pedido com at 1,33 toneladas, a ser produzido em um turno de oito horas,
modelado e planejado com tempo computacional de at duas horas em notebook Sony Vaio Core 2
Duo com 1,83GHz e 1GB de memria RAM. Pedidos com volumes superiores a 1,3 toneladas
requerem o uso de processadores de maior capacidade ou iro despender um tempo computacional
superior a 2 horas.
Os equipamentos disponveis e suas capacidades influenciam diretamente na viabilidade da
produo. O modelo, ao ser alimentado com dados reais de outra organizao, no garante os mesmos
ndices para o mesmo pedido de 1,33 toneladas.
Diferentes pedidos podero ser seqenciados e planejados, mas o mtodo no dispensa a
interferncia humana no planejamento. Para cada organizao ou alterao de equipamentos
disponveis necessario repetir os testes preliminares de definio de pesos e um agente decisor,
conhecedor dos objetivos da organizao deve acompanhar o planejamento e designar os pesos.
REFERNCIAS
ABUARA, A.; MORABITO, R..,Programao inteira mista para o planejamento do corte de
tubos metlicos na indstria aeronutica agrcola. Gesto da Produo, v. 15, n. 3, p. 605-617, So
Carlos, set-dez, 2008.
ARAJO, S. A.; ARENALES, M. N., Planejamento e Programao da Produo numa Fundio
Cativa Automatizada de Grande Porte. Investigao Operacional, vol.24, p. 197-210, Lisboa,
2004.
ARNOLD, J. R. T., Administrao de Materiais. So Paulo: Atlas, Cap. 15, 1999.
ARRUDA, L. V.; NEVES JNIOR, F.; SWIECH, M. C. S.; DELGADO, M. R., Um mtodo
evolucionrio para sintonia de controladores PI/PID em processos multivariveis. Sba Controle
& Automao vol.19 no.1, Natal, Maro, 2008.
Associao Brasileira de Engenharia de Produo - ABEPRO
Universidade Federal de Santa Catarina - UFSC
www.producaoonline.org.br
ISSN 1676 - 1901 / Vol. X/ Num.I/ 2010
218
CORRA, L. H., GIANESI, I., Just-in-Time, MRP II e OPT : um enfoque estratgico, So Paulo :
Atlas, 1993.
CORRA, L. H., GIANESI, I., CAON, M., Planejamento, Programao e Controle da Produo,
So Paulo : Atlas, 2007.
GUNDOGAR, E. A rule-based master production scheduling system for an electro-mechanical
manufacturing company. Production Planning & Control, v. 10, n. 5, p. 486-492, 1999.
HILLIER, F. S.; LIEBERMAN, G. J., Introduo a Pesquisa Operacional. 8 edio. So Paulo:
McGraw-Hill, 2006.
JASZKIEWICZ, A.; SLOWINSKI, R., The light beam search outranking based interactive
procedure for multiple-objective mathematical programming. In: PARDALOS, P. M.; SISKOS, Y.;
ZOPOUNIDIS, C. (Eds.)., Advances in Multicriteria Analysis. Netherlands, Kluwer Academic
Publishers, p. 129-146, 1995.
LACHTERMACHER, G., Pesquisa Operacional na Tomada de Decises. 3 edio. Rio de Janeiro:
Elsevier, 2007.
LOBIANCO, A. T. de M.; ANGULO-MEZA, L., Uma Comparao de Mtodos de Soluo para
Problemas de Programao Linear Multiobjetivo. In: X Simpsio de Pesquisa Operacional e
Logstica da Marinha, Rio de Janeiro, 2007.
METTERS, R.; VARGAS, V. A comparison of production scheduling policies on costs, service
level, and schedule changes. Production and Operations Management, v. 8, n. 1, p. 76-91, 1999.
MOURA JNIOR, A. N. C. de., Novas Tecnologias e Sistemas de Administrao da Produo
Anlise do Grau de Integrao e Informatizao nas Empresas Catarineses. Dissertao
(Mestrado em Engenharia de Produo) Universidade Federal de Santa Catarina, Florianpolis,
1996. Disponvel em <http://www.eps.ufsc.br>. Acesso em: 29/07/2008.
Associao Brasileira de Engenharia de Produo - ABEPRO
Universidade Federal de Santa Catarina - UFSC
www.producaoonline.org.br
ISSN 1676 - 1901 / Vol. X/ Num.I/ 2010
219
MOSEK ApS., The MOSEK optimization tools manual. Denmark, 2008, verso 5.0, reviso 105.
Disponvel em <http://www.mosek.com/fileadmin/products/5_0/tools/doc/pdf/tools.pdf>.
Acesso em: 20/06/2008.
PAIVA, R. P. O de; MORABITO, R..,Modelo de otimizao para o planejamento agregado da
produo em usinas de acar e lcool. Gesto da Produo, v. 14, n. 1, p. 25-41, So Carlos, jan-
abr, 2007.
PUCCINI, A. de L.; PIZZOLATO, N. D., Programao Linear. Rio de Janeiro: Lamgraf, 1990, 2 ed.
RUSSOMANO, V. H., PCP : planejamento e controle da produo. So Paulo, Pioneira,
1995,320p.
SILVA, F. M. da; FERNANDES F. C. F.,Proposta de um sistema de controle da produo para
fabricantes de calados que operam sob encomenda. Gesto da Produo, v. 15, n. 3, p. 523-538,
So Carlos, set-dez, 2008.
Artigo recebido em 31/03/2009 e aceito para publicao em 12/03/2010
220
ANEXO
Informaes tcnicas utilizadas no modelo.
TABELA 5 Lista de etapas dos processos produtivos
Codigo Etapa
1 Pesagem
2 Diviso
3 Mistura
4 Cilindro
5 Modelagem
6 Acondicionamento em formas
7 Crescimento
8 Corte de Pestana
9 Cozimento
10 Resfriamento
11 Embalagem
TABELA 6- Equipamentos utilizados no processo produtivo
Codigo Equipamento Etapa relacionada
C. Minima
(kg)
C. Mxima
(kg)
Quant. disp.
(un)
1 Balana Pesagem 1 25 3
2 Masseira Mistura 25 70 1
4 Divisora Diviso 1 70 1
5 Faca Diviso 1 25 3
6 Cilindro Cilindro 1 70 2
7 Modeladora Modelagem 1 70 1
9 Formas Acondicionamento 0 70 1
10 Estufa Crescimento 0 25 70
11 Lamina Corte Pestana 0 70 1
12 Forno Rotativo Cozimento 0 25 4
14 Ambiente Resfriamento 0 25 10
16 Embalador Embalagem 0 70 1
221
TABELA 7- Produtos cadastrados para uso no caso real
Cdigo Nome Tipo Massa Peso
Bruto(g)
Validade na
indstria (h)
1 Po Francs Salgada 50 0,5
2 Po Hamburguer Doce 60 4
4 HotDog 16 Doce 70 4
9 Baguette Salgada 70 0,5
20 Francs B Salgada 50 0,5
21 Francs Gergelim Salgada 25 0,5
22 Francs Mini Salgada 25 0,5
23 Francs 75 Salgada 75 0,5
24 Hamburguer Mini Doce 30 4
25 Hamburguer Gergelim Doce 70 4
26 HotDog 20 Doce 60 4
27 HotDog 30 Doce 50 4
28 HotDog Mini Doce 30 4
29 Dogo Doce 40 4
TABELA 8 - Processo da Massa Salgada utilizado no modelo real
Etapa Equipamento Tempo (min)
1 Pesagem 1 Balana 2
2 Mistura 2 Masseira 5
3 Divisao 5 Faca 1
4 Cilindro 6 Cilindro 4
5 Modelagem 7 Mod_Autom 1
6 AcondFormas 9 Formas 1
7 Crescimento 10 Estufa 180
8 Pestana 11 Lamina 4
9 Cozimento 12 FornoRot 15
10 Resfriamento 14 Ambiente 10
11 Embalagem 16 EmbalaAmb 3
TABELA 9 - Processo da Massa doce utilizado no modelo real
Etapa Equipamento Tempo
(min)
1 Pesagem 1 Balana 2
2 Mistura 2 Masseira 5
3 Divisao 4 Divisora 6
4 Modelagem 8 Mod_Semi 1
5 AcondFormas 9 Formas 1
6 Crescimento 10 Estufa 210
7 Cozimento 12 FornoRot 18
8 Resfriamento 14 Ambiente 20
9 Embalagem 16 EmbalaAmb 5
222
TABELA 10 - Tabela de demanda do planejamento real.
Tempo_Saida Tipo_Massa Peso_kg
300 1 100
360 1 125
390 1 100
420 1 225
450 1 125
480 1 125
510 1 240
360 3 150,5
420 3 100,2
480 3 24,6
540 3 10
TABELA 11 Pedido real, aps a converso de hora em tempo
Codigo
Produto
Quantidade
(unidades)
Hora
Saida
Tempo
Saida
Tipo
Massa
Peso
(g)
Codigo
Massa
27 200 07:00 480 Doce 50 3
1 1000 04:00 300 Salgada 50 1
1 2500 05:30 390 Salgada 50 1
20 2000 04:30 330 Salgada 50 1
1 1000 03:00 240 Salgada 50 1
21 3000 04:00 300 Salgada 25 1
22 2000 03:00 240 Salgada 25 1
4 2150 04:00 300 Doce 70 3
20 2000 05:00 360 Salgada 50 1
1 2500 05:00 360 Salgada 50 1
26 1000 05:00 360 Doce 60 3
28 1340 05:00 360 Doce 30 3
20 4800 06:30 450 Salgada 50 1
22 5000 06:00 420 Salgada 25 1
2 410 06:00 420 Doce 60 3