ESTUDO DE SEQENCIAMENTO DA PRODUO EM UMA INDSTRIA DE MEIAS

Rafael Otavio Paiva Fernandes

MONOGRAFIA SUBMETIDA COORDENAO DE CURSO DE ENGENHARIA

DE PRODUO DA UNIVERSIDADE FEDERAL DE JUIZ DE FORA
COMO PARTE DOS REQUISITOS NECESSRIOS PARA A
GRADUAO EM ENGENHARIA DE PRODUO.

Aprovada por:

________________________________________________
Prof. Fernando Marques de Almeida Nogueira, M.Sc.

________________________________________________
Profa. Roberta Cavalcanti Pereira Nunes, D.Sc.

________________________________________________
Prof. Marcos Martins Borges, D.Sc.

JUIZ DE FORA, MG - BRASIL

FEVEREIRO DE 2006
 ii

FERNANDES, RAFAEL OTAVIO PAIVA

Estudo de Seqenciamento da Produo
em uma Indstria de Meias [Juiz de Fora]
2006
VII, 35 p. 29,7 cm (EPD/UFJF, Graduao,
Engenharia de Produo, 2006)
Monografia - Universidade Federal de
Juiz de Fora, Coordenao de Curso de
Engenharia de Produo
1. Seqenciamento da Produo
I. EPD/UFJF II. Ttulo ( srie )
 iii

DEDICATRIA

Dedico este trabalho minha famlia pela ajuda em todos os momentos da minha
vida e especialmente na minha formao acadmica em Engenharia de Produo.
 iv

AGRADECIMENTO

Agradeo a orientao concedida pelo Professor Fernando Marques de Almeida

Nogueira e Malharia Viva Simo Ltda. por me permitir usar de suas informaes neste
trabalho.
 v

Resumo da monografia apresentada Coordenao de Curso de Engenharia de

Produo como parte dos requisitos necessrios para a graduao em Engenharia de
Produo.

ESTUDO DE SEQENCIAMENTO DA PRODUO EM UMA INDSTRIA DE MEIAS

Rafael Otavio Paiva Fernandes

FEVEREIRO/2006

Orientador: Prof. Fernando Marques de Almeida Nogueira, M.Sc.

Curso: Engenharia de Produo

Baseado em conhecimentos de Scheduling (Seqenciamento da Produo), este

trabalho estuda solues para agendar operaes em uma indstria de meias. Com o
principal objetivo de reduzir o nmero de pedidos atrasados, foram testadas vrias
alternativas de seqenciamento da produo. Os resultados dos testes esto explcitos e
comentados. Conclui-se que o uso da Regra APS Parallel Loading no aplicativo Preactor
eficaz neste propsito. Assim, esta soluo recomendada para o seqenciamento da
produo de meias na fbrica.
 vi

Abstract of work presented to Department Of Production Engineering as a partial

fulfillment of the requirements for the degree of Industrial Engineering.

STUDIES OF SCHEDULING ON A SOCKS FACTORY

Rafael Otavio Paiva Fernandes

FEBRUARY/2006

Advisor: Prof. Msc. Fernando Marques de Almeida Nogueira

Degree: Industrial Engineering

Based on Scheduling knowledge, this work broaches solutions for operations

scheduling on a socks factory. Many alternatives of production scheduling were tested
intending to reduce the number of late orders. The tests results are explicited and
commented. The usage of Parallel Loading APS Rule on Preactor software is effective on
this intent. Thus, this solution is recommended for the production scheduling on the factory.
 vii

NDICE

DEDICATRIA .........................................iii
AGRADECIMENTO .......................................iv
RESUMO ................................................................................................................................................v
ABSTRACT .........................................................vi

Captulo I: INTRODUO...............................................................................................................1
1.1 CONSIDERAES INICIAIS .........................................................................................1
1.2 OBJETIVOS E JUSTIFICATIVAS...................................................................................1
1.3 ESCOPO DO PROJETO ...............................................................................................1
1.4 METODOLOGIA ............................................................................................................1
Captulo II: SCHEDULING: SEQNCIAMENTO DA PRODUO.................................................3
2.1 REGRAS DE SEQENCIAMENTO ...............................................................................3
2.2 SEQENCIAMENTO DE SISTEMAS DE CAPACIDADE FINITA (FCS).........................4
2.3 MODELOS DE SEQENCIAMENTO DA PRODUO..................................................9
Captulo III: SEQENCIAMENTO DA PRODUO DE MEIAS.....................................................13
3.1 A EMPRESA................................................................................................................13
3.2 ITENS DE PRODUO NA INDSTRIA .....................................................................13
3.3 MODELO DE SEQENCIAMENTO DA PRODUO NA INDSTRIA DE MEIAS .......14
3.4 SIMULAO DA PRODUO DE MEIAS NA FBRICA .............................................14
3.5 SEQENCIAMENTO DA PRODUO COM O PREACTOR .......................................17
3.6 MODELO ATUAL DE SEQENCIAMENTO DA PRODUO ......................................18
3.7 ALTERNATIVAS DE SEQENCIAMENTO DA PRODUO .......................................18
Captulo IV: RESULTADOS ..........................................................................................................20
4.1 TESTE DAS ALTERNATIVAS DE SEQENCIAMENTO DA PRODUO ...................20
Capitulo V: CONLCUSO.............................................................................................................23
5.1 RECOMENDAO PARA O SEQENCIAMENTO DA PRODUO DE MEIAS .........23
5.2 CONSIDERAES FINAIS .........................................................................................23
ANEXO I - EXEMPLO DA PRODUO DE UM KIT DE MEIAS NA FBRICA ..............................25
BIBLIOGRAFIA.............................................................................................................................28
 1

Captulo I
INTRODUO

1.1 CONSIDERAES INICIAIS

Scheduling (Seqenciamento da Produo) lida com a alocao de operaes em
recursos. um processo de tomada de deciso com o objetivo de otimizar um ou mais
objetivos, como minimizar nmero de pedidos atrasados, tempo de processamento dos
pedidos, entre outros.
Scheduling vital para a competitividade das empresas. Uma boa programao dos
pedidos pode evitar desperdcio de tempo, estoque, mo de obra entre outros, permitindo
que os esforos da empresa na produo estejam coordenados a fim de atender
efetivamente os seus objetivos.
Este trabalho resultado do estudo da produo de uma fbrica de meias com o
objetivo de desenvolver sua competitividade. Com este intuito a aplicao de tcnicas para a
programao da produo fundamental.
A aplicao do Seqenciamento da Produo nas empresas integrada com outras
funes do Planejamento e Controle da Produo, como sistemas de requerimento de
materiais. Seu uso possvel em empresas prestadoras de servios e indstrias.

1.2 OBJETIVOS E JUSTIFICATIVAS

O objetivo deste trabalho recomendar solues para o seqenciamento da
produo em uma indstria de meias, de forma a diminuir o tempo de entrega dos produtos
e reduzir o nmero de pedidos atrasados.

1.3 ESCOPO DO PROJETO

Este trabalho estuda o caso do seqenciamento da produo de meias na indstria
Malharia Viva Simo Ltda.
A produo de meias na Malharia Viva Simo atende a vrias marcas. O foco deste
trabalho recomendar solues para o seqenciamento da produo de meias de algodo
da marca Viva Simo.
Planejamento e Controle da Produo corresponde rea de conhecimento
envolvida neste trabalho.

1.4 METODOLOGIA
A metodologia para o desenvolvimento deste trabalho seguiu as etapas:
1. Pesquisa: livros, trabalhos acadmicos, textos e especialistas foram consultados
na busca por conhecimento de teorias sobre o seqenciamento da produo.
 2

2. Desenvolvimento: com o auxlio da pesquisa o problema de seqenciamento da

produo foi definido e alternativas de soluo foram desenvolvidas.
3. Testes: as alternativas de seqenciamento da produo foram simuladas e
testadas atravs de um aplicativo de computador.
4. Anlise dos testes: os testes foram analisados e a alternativa de seqenciamento
da produo que apresentou os melhores resultados foi escolhida.
 3

Captulo II
SCHEDULING: SEQNCIAMENTO DA PRODUO

2.1 REGRAS DE SEQENCIAMENTO

Para organizar o processamento de pedidos pode-se usar regras de seqenciamento
que estabelecem um meio lgico de saber qual lote ter prioridade na fila de processamento
em um recurso. Tais condicionantes so respeitadas com a inteno de atingir objetivos,
como cumprimento de prazo dos clientes, reduo de custos de produo entre outros.
Assim, existem vrias regras de seqenciamento, como (Tubino, 1997):
PEPS Primeira que Entra Primeira que Sai: os lotes so processados de acordo
com sua chegada no recurso;
MTP Menor Tempo de Processamento: os lotes sero processados de acordo
com os menores tempos de processamento no recurso;
MDE Menor Data de Entrega: os lotes sero processados de acordo com as
menores datas de entrega;
IPI ndice de Prioridade: os lotes sero processados de acordo com o valor da
prioridade atribuda ao cliente ou ao produto;
ICR ndice Crtico: os lotes sero processados de acordo com o menor valor do
resultado de:
(data de entrega) - (data atual)
(tempo de processamento)

IFO - ndice de Folga: os lotes sero processados de acordo com o menor valor do resultado
de:

(menor valor de data de entrega) - (somatrio dos tempos de processamento)

(nmero de operaes restantes)

IFA ndice de Falta: os lotes sero processados de acordo com o menor valor do
resultado de:

(quantidade em estoque)
(taxa de demanda)
 4

Em situaes em que a validade do item expira rpido, pode-se usar o PEPS com o
objetivo de reduzir o tempo em espera, este problema ocorre com os produtos perecveis,
por exemplo.
Nos casos em que o PEPS no necessrio, usa-se outras regras, como o MTP,
que visa aumentar o nmero de lotes a ser produzido, uma vez que prioriza lotes com menor
tempo de processamento.
Pode-se ainda combinar duas ou mais regras. Clientes melhores devero ter seus
produtos com mais urgncia, para isso aplica-se o IPI que juntamente com o MDE pode
resultar num melhor cumprimento dos prazos de entrega para atingir uma maior satisfao
do cliente.
Enfim, so inmeras as possibilidades de condutas adotadas para se estabelecer a
ordenao no seqenciamento de ordens. A escolha de qual a regra mais apropriada para
o seqenciamento da produo depende dos objetivos da fbrica.

2.2 SEQENCIAMENTO DE SISTEMAS DE CAPACIDADE FINITA (FCS)

2.2.1 INTRODUO
O seqenciamento de sistemas de capacidade finita (FCS) um processo para
agendar a execuo de uma srie de operaes em recursos, levando em conta que estes
possuem capacidade limitada. De acordo com Pedroso e Correa (1996, p.60), os sistemas
baseados em capacidade finita so aqueles em que o usurio:
a) Modela o sistema produtivo mquinas, mo-de-obra, ferramentais, etc...;
b) Informa a demanda proveniente do Plano Mestre de Produo PMP;
c) Informa as condies reais do sistema produtivo manuteno, quebra de
mquinas, etc.; e
d) Modela alguns parmetros para a tomada de decises (regras de liberao,
restries, entre outros). Como restrio pode-se entender qualquer coisa
(recurso, polticas, etc...) que impea um maior desempenho no resultado da
organizao.
[...] de modo que o programa de produo resultante atenda as condies
particulares do sistema produtivo modelado, ou seja, do piso-de-fbrica e busque
maximizar os mltiplos e conflitantes objetivos de desempenho do sistema de
planejamento, programao e controle da produo PPCP.

2.2.2 ALGUMAS METODOLOGIAS DE FCS

So vrias as metodologias utilizadas em FCS. Neste trabalho sero descritas as
seguintes:
a) Seqenciamento Baseado em Trabalho Job-Based;
b) Seqenciamento Baseado em Eventos Event-Based;
 5

c) Otimizao.

2.2.2.1 Seqenciamento Baseado em Trabalho (Job-Based)

O Seqenciamento Baseado em Trabalho um mtodo simples que programa as
operaes dos trabalhos de acordo com regras de seqenciamento.
O algoritmo deste mtodo escolhe o trabalho (job) com a maior prioridade e
seqencia todas suas operaes nos recursos, ao finalizar este processo o algoritmo
seleciona o prximo trabalho mais prioritrio e repete o procedimento at que todos estejam
seqenciados.
Os programas que usam este mtodo oferecem vrios critrios para estabelecer
prioridades, como data de entrega, data de chegada, tempo de processamento total do
trabalho, entre outros. O usurio pode escolher um ou uma combinao destes critrios para
seqenciar os trabalhos nos recursos. Alm disso, ele pode interferir nestas regras e definir
alteraes nas prioridades dos trabalhos.

2.2.2.2 Seqenciamento baseado em eventos (Event-Based)

Os programas que fazem o seqenciamento baseado em eventos usam simulao.
Isto permite um grande nvel de detalhamento sem, contudo, exigir um longo tempo de
processamento.
A lgica simular a produo, alocando as operaes de cada pedido de acordo
com que as mquinas so liberadas de outras operaes. A figura 2.1 ilustra um fluxograma
representando um exemplo de mtodo de seqenciamento baseado em eventos.
 6

INCIO

Inicia-se o tempo.
FIM

NO

SIM Existem operaes a

Existe mquina liberada?
serem seqenciadas?

SIM
NO

Existe operao para a SIM

Avana-se o tempo.
mquina liberada?

NO

Aloca-se a operao que ocupa

o primeiro lugar na fila de
operaes que esperam para
usar a mquina.

Figura 2.1 Fluxograma ilustrando um exemplo de mtodo de seqenciamento baseado em eventos

2.2.2.3 Comparao entre os mtodos baseados em trabalho e baseados em evento

A seguir apresentado um exemplo (Zattar, 2004) para uma melhor compreenso
das diferenas entre o mtodo de FCS baseado em trabalho e o baseado em eventos. Na
figura 2.2 so apresentados dados de ordens de produo a serem cumpridas.

Figura 2.2 Dados de ordens de produo

Fonte: Zattar, 2004
 7

Foi definida para este caso a seguinte prioridade:

Primeiro trabalho: Ordem 1
Segundo trabalho: Ordem 2
Terceiro trabalho: Ordem 3
Neste caso, a metodologia Job-Based seqenciar primeiro as operaes do
primeiro trabalho, depois, as do segundo e, por ltimo, as do terceiro. Conforme demonstra
a figura 2.3.

Figura 2.3 Seqenciamento das ordens utilizando a abordagem Job-Based

Fonte: Zattar, 2004

O seqenciamento baseado em trabalho tende a deixar longos espaos de tempo

entre o fim e o incio das operaes dos mesmos trabalhos. Como mostra a figura 2.4.
 8

Figura 2.4 Tempo de espera para operaes do mesmo trabalho

Fonte: Zattar, 2004
Para os mesmos dados da figura 2.2, o efeito melhor quando usado o mtodo FCS
baseado em evento pois o seqenciamento feito de operao a operao e no de
trabalho a trabalho. Com o Event-Based o tempo de espera entre operaes do mesmo
trabalho menor (figuras 2.5 e 2.6).

Figura 2.5 Incio da programao de ordens baseada em evento

Fonte: Zattar, 2004
 9

Figura 2.6 Programao final de ordens baseada em evento

Fonte: Zattar, 2004

Ao comparar as duas programaes pode se notar que, alm de haver uma reduo
no tempo entre as operaes do mesmo trabalho na programao Event-Based, houve
tambm uma reduo no tempo total para a realizao dos trs trabalhos juntos. Na
programao baseada em trabalho observa-se que este tempo no exemplo igual a 55, na
baseada em evento, o tempo 45, uma reduo de 18,2%.

2.2.2.4 Seqenciamento baseado em otimizao

A programao da produo otimizada utiliza algoritmos de otimizao para buscar
pela alternativa tima de seqenciamento das operaes.
Devido ao elevado tempo de processamento, o uso deste mtodo no
recomendado para casos complexos.

2.3 MODELOS DE SEQENCIAMENTO DA PRODUO

2.3.1 FLOW SHOP
Segundo Pinedo (2002, p.15), a definio do modelo de seqenciamento da
produo Flow Shop :
Existem m mquinas em srie. Cada trabalho tem que ser processado em
cada uma destas mquinas. Todos os trabalhos tm que seguir o mesmo caminho
(ex: todos tm que ser processados primeiro na mquina 1, depois na mquina 2...).
Depois de ser concludo em uma mquina, um trabalho inserido na fila da prxima
mquina.
 10

Considerando que existem 3 mquinas (M1, M2 e M3) e 3 trabalhos (T1,T2 e T3) a

serem seqenciados em um Flow Shop, as operaes (Om,t ) neste caso sero conforme a
tabela 2.1:

Tabela 2.1 Exemplo de operaes de trabalhos em mquinas segundo Flow Shop

TRABALHOS
T1 T2 T3
M1 O1,1 O1,2 O1,3
MQUINAS M2 O2,1 O2,2 O2,3
M3 O3,1 O3,2 O3,3

De acordo com o modelo de seqenciamento Flow Shop as operaes seguem o

mesmo caminho: passar primeiro pela M1, em seguida pela M2 e depois M3. Assim, a
ordenao das operaes conforme a tabela 2.2.

Tabela 2.2 Ordem da seqncia de operaes de trabalhos em mquinas segundo Flow Shop
CAMINHOS
1 2 3
OPERAO OPERAO OPERAO
T1 O1,1 O1,2 O1,3
TRABALHOS T2 O2,1 O2,2 O2,3
T3 O3,1 O3,2 O3,3

2.3.2 FLOW SHOP FLEXVEL

Pinedo (2002, p.15), define Flow Shop Flexvel assim:
O Flow Shop Flexvel uma generalizao do Flow Shop com mquinas em
paralelo. Ao invs de m mquinas em srie, existem c centros de trabalho agrupando
mquinas idnticas que funcionam em paralelo. Cada trabalho tem que ser
processado no centro de trabalho 1, 2 e assim por diante. Um trabalho processado
em uma mquina de um centro de trabalho, mas todas as mquinas deste centro
poderiam process-lo da mesma forma.

No modelo de seqenciamento Flow Shop Flexvel, as operaes passam por

centros de trabalho que so agrupamentos de mquinas. Considerando que existem 3
centros de trabalho (C1, C2, C3), cada um com 2 mquinas funcionando em paralelo, e trs
 11

trabalhos (T1, T2, T3), as operaes sero combinaes de trabalhos com centros de
trabalho, Oc,t .

Tabela 2.3 Exemplo de operaes de trabalhos em

centros de mquinas segundo Flow Shop Flexvel
TRABALHOS
T1 T2 T3
CENTROS C1 C1,1 C1,2 C1,3
DE C2 C2,1 C2,2 C2,3
TRABALHO C3 C3,1 C3,2 C3,3

Da mesma forma que o Flow Shop, os trabalhos seguem os mesmos caminhos no

modelo de seqenciamento Flow Shop Flexvel. Se o caminho passar primeiro por C1, em
seguida, por C2 e depois, por C3, a ordenao das operaes conforme a tabela 2.4

Tabela 2.4 Ordem da seqncia de operaes de trabalhos em

centros de trabalho segundo Flow Shop Flexvel
CAMINHOS
1 2 3
OPERAO OPERAO OPERAO
T1 O1,1 O1,2 O1,3
TRABALHOS T2 O2,1 O2,2 O2,3
T3 O3,1 O3,2 O3,3

Entretanto, diferentemente do Flow Shop, como existem duas mquinas por centro
de trabalho neste exemplo, cada centro tem a capacidade de realizar duas operaes ao
mesmo tempo.

2.3.3 JOB SHOP

A definio de Job Shop para Pinedo (2002, p.15) :
Em um Job Shop com m mquinas, cada trabalho tem uma rota pr-determinada para
seguir.

No Job Shop os trabalhos seguem caminhos diferentes. Considerando as operaes

descritas na tabela 2.2, um exemplo de seqncias de operaes em mquinas segundo o
modelo Job Shop pode ser conforme a tabela 2.5.
 12

Tabela 2.5 Ordem da seqncia de operaes de trabalhos em mquinas segundo Job Shop
CAMINHOS
1 2 3
OPERAO OPERAO OPERAO
T1 O1,1 O1,3 -
TRABALHOS T2 O2,2 - O2,1
T3 O3,3 O3,2 O3,1

2.3.4 JOB SHOP FLEXVEL

Para Pinedo (2002, p.15), Job Shop Flexvel :
O Job Shop Flexvel uma generalizao do Job Shop com mquinas em
paralelo. Ao invs de m mquinas, existem c centros de trabalho agrupando
mquinas idnticas que funcionam em paralelo. Cada trabalho tem sua prpria rota a
seguir atravs da fbrica; um trabalho processado em uma mquina de um centro
de trabalho, mas todas as mquinas deste centro poderiam process-lo da mesma
forma.

Segundo o modelo de seqenciamento Job Shop Flexvel, as operaes passam por

centros de trabalho que so agrupamentos de mquinas. Da mesma forma que o Job Shop
os trabalhos passam por caminhos diferentes. Considerando as informaes da tabela 2.3,
um exemplo de seqncia de operaes em centros de trabalho pode ser conforme a tabela
2.6.
Tabela 2.6 Ordem da seqncia de operaes de trabalhos em
centros de trabalho segundo Job Shop Flexvel
CAMINHOS
1 2 3
OPERAO OPERAO OPERAO
T1 O1,1 O1,2 -
TRABALHOS T2 O2,3 O2,1 O2,2
T3 O3,3 - O3,1

Neste exemplo um centro de trabalho pode processar duas operaes

simultaneamente, pois existem duas mquinas para cada centro de trabalho, diferentemente
do Job Shop.
 13

Captulo III
SEQENCIAMENTO DA PRODUO DE MEIAS

3.1 A EMPRESA
A empresa se trata de uma indstria de meias que hoje conta com aproximadamente
100 funcionrios e uma produo para atender encomendas mensais de mais de 400.000
pares de meias.
Os produtos vendidos so pacotes de meias, devidamente encaixotados para o
transporte at o cliente. Os processos de fabricao destes produtos variam com as
caractersticas de cada um.

3.2 ITENS DE PRODUO NA INDSTRIA

A estrutura de um produto pode ser representa como uma rvore, cujos galhos
representam cada item de produo utilizado na sua fabricao, como mostra o exemplo da
figura 3.1. No Anexo I encontra-se o detalhamento de todas as etapas da fabricao de um
kit de meias nos moldes atuais da fbrica.
Na estrutura do produto existem vrios nveis de componentes. O produto representa
o 1 nvel, as peas que diretamente compem um produto pertencem ao 2 nvel, as que
resultam nas peas do 2 nvel formam o 3 nvel e assim por diante.
O produto da fbrica o Kit de Meias. As peas que compem o kit so meias-
embaladas (cartelas e envelopes aplicados) e o saco plstico. As meias-embaladas so
compostas de meia, cartela e envelope.
O quarto nvel da estrutura do produto Kit de Meias corresponde matria-prima da
meia, a saber, fios de algodo e poliamida. Entretanto, o estudo de requerimento de
materiais no o foco deste trabalho, por conseguinte este nvel foi omitido na figura 3.1.

1 NVEL KIT DE MEIAS

2 NVEL MEIA-EMBALADA SACO PLSTICO

CARTELA ENVELOPE
3 NVEL

MEIA

Figura 3.1 Nveis da estrutura do produto Kit de Meias

 14

3.3 MODELO DE SEQENCIAMENTO DA PRODUO NA INDSTRIA DE MEIAS

A tabela 3.2 associa as operaes envolvidas na produo dos Kits de Meia com os
respectivos centros de trabalho. O Anexo I mostra um exemplo de fabricao de um kit,
detalhando a seqncia de operaes envolvidas.

Tabela 3.2 Operaes envolvidas com cada centro de trabalho

CENTROS DE TRABALHO
Tecelagem de Meia Lisa
TECER Tecelagem de Meia Beb

O Tecelagem de Meia Atoalhada

Overloques
P FECHAR
Remalhadeiras
E
VIRAR Virao
R
PASSAR Passao
A
CASAR Casaco

CASAR E DOBRAR Casao e Dobrao
Tagueao
FIXAR CARTELA
E Revolvao
S ENVELOPAR Envelopao
EMBALAR KIT Embalao

O caminho que as meias percorrem pelos centros de trabalho varia de acordo com
as especificaes dos kits de meia.
Por exemplo, para o Kit 140, o centro de trabalho envolvido com a operao de
Tecer a Tecelagem de Meia Lisa. J para o Kit 830, a Tecelagem de Meia Atoalhada.
Os recursos (mquinas ou colaboradores) nestes centros de trabalho trabalham em
paralelo. O modelo de seqenciamento da produo de meias nesta indstria o Job Shop
Flexvel.

3.4 SIMULAO DA PRODUO DE MEIAS NA FBRICA

3.4.1 OBJETIVO DA SIMULAO
A utilizao de alguns dados reais neste trabalho no foi autorizada pela empresa.
Portanto, foram utilizados alguns dados simulados para testar heursticas de
seqenciamento.
Os dados necessrios para o teste foram divididos em dois grupos:
Dados reais:
Caminhos percorridos pelos produtos nos centros de trabalho;
 15

Tempos de processamento;
Nmeros de mquinas nas tecelagens.
Dados simulados:
Nmero de mquinas nos outros centros de trabalho;
Ordens de produo a serem seqenciadas.
O objetivo da simulao da produo de meias na fbrica representar a realidade
desta em uma situao difcil: vrios pedidos com prazos relativamente curtos.

3.4.2 DIMENSIONAMENTO DO NMERO DE MQUINAS

Com o intuito de dimensionar o nmero de mquinas ou funcionrios nos centros de
trabalho, foram coletados dados de tempos de processamento das operaes.

Tabela 3.3 Tempos de processamento das operaes na fbrica

TEMPOS DE
PROCESSAMENTO (MIN)
O TECER MEIA LISA 4,27
TECER MEIA BBE 3,01
P TECER ATOALHADA 4,55
E TECER MEIA ATOALHADA 2,99
FECHAR COM REMALHADEIRA 0,13
R FECHAR COM OVERLOQUE 0,14
VIRAR 0,10
A
PASSAR 0,09
CASAR 0,12
CASAR E DOBRAR 0,16
REVOLVAR 0,19
E TAGUEAR 0,11
ENVELOPAR 0,14
S
EMBALAR KIT 0,08

O nmero de mquinas considerado nas tecelagens exatamente igual realidade.

O nmero das outras mquinas ou pessoas foi dimensionado de acordo com o ritmo de
produo das tecelagens, pois estes recursos representam os bens de produo mais
valorizados da fbrica.
O dimensionamento do nmero de mquinas foi estabelecido da seguinte forma:
Calculou-se a quantidade mxima das meias a serem produzidas nas
tecelagens em uma hora;
A quantidade das meias foi multiplicada pelo tempo de processamento de
cada operao;
O valor obtido foi arredondado para cima e resulta no nmero de mquinas
ou pessoas necessrias para processar em, no mximo uma hora, a
quantidade produzida de meias nas tecelagens, no mesmo tempo.
 16

O resultado do dimensionamento do nmero de mquinas encontra-se na tabela 3.4.

Tabela 3.4 Nmero de mquinas nos centros de trabalho

NMERO DE
MQUINAS
12
TECELAGEM DE MEIA LISA
5
TECELAGEM DE MEIA BBE
15
TECELAGEM DE MEIA ATOALHADA
1
REMALHADEIRAS
1
OVERLOQUES
CENTROS 2
VIRAO
DE PASSAO
2

TRABALHO 2
CASAO E DOBRAO
1
CASAO
1
REVOLVAO
1
TAGUEAO
2
ENVELOPAO
1
EMBALAO

3.4.3 DIMENSIONAMENTO DAS ORDENS DE PRODUO

Os pedidos so divididos em lotes de produo de 20 dzias de meias. As ordens de
produo (OP) so documentos que detalham aos colaboradores informaes sobre as
operaes a serem realizadas em cada lote. Portanto, cada OP vai representar um lote de
20 dzias de meias.
O prazo de entrega de cada OP o mesmo do pedido que teve origem. Na realidade
da fbrica, em mdia, este prazo de 15 dias. Entretanto, leva-se 10 dias para que os fios
(matria-prima das meias) sejam entregues. Assim, o tempo que resta para a produo do
lote de 5 dias. Como os pedidos devem ter um prazo de entrega relativamente curto,
tempos menores que 5 dias foram usados para estabelecer as datas de entrega das OP.
Os nmeros de ordens de produo foram dimensionados de forma a exigir das
tecelagens (gargalo da produo) funcionamento pleno, utilizando ao mximo a capacidade
de produo da fbrica.
Foram estabelecidas 54 ordens de produo compreendendo 5 produtos diferentes
com prazos de entrega variando de 1 a 2 dias.
 17

3.5 SEQENCIAMENTO DA PRODUO COM O PREACTOR

O Preactor um software especializado em seqenciamento da produo. Sua
aplicao apropriada para FCS e existem vrias licenas de utilizao disponveis. A
licena escolhida para testar heursticas de seqenciamento da produo a Preactor APS.
Todas as licenas do aplicativo podem ser usadas para seqenciar a produo no
modelo Job Shop Flexvel. Como, neste caso, existem muitas alternativas de soluo para o
seqenciamento das ordens, encontrar a soluo tima uma tarefa praticamente
impossvel, mesmo para os computadores mais avanados, devido a exploso combinatria
de solues possveis.

Figura 3.5 Viso geral do mdulo Seqenciador do Preactor

O Preactor dispe de heursticas de seqenciamento que levam a solues com

bons resultados na prtica. A licena APS foi escolhida, pois a nica dentro dentre as
demais licenas a apresentar heursticas de seqenciamento com o objetivo de melhorar a
utilizao das mquinas, reduzindo o tempo de processamento dos pedidos.
 18

3.6 MODELO ATUAL DE SEQENCIAMENTO DA PRODUO

Atualmente a fbrica no usa nenhum recurso computacional para seqenciar a
produo de meias. A forma de seqenciamento da produo na empresa a Metodologia
FCS de Seqenciamento Baseado em Trabalho com a regra Menor Data de Entrega. Ela
usada visto que sua aplicao simples e, na prtica, a empresa acredita que eficaz na
reduo de pedidos atrasados.
A lgica do Seqenciamento Baseado em Trabalho com a regra Menor Data de
Entrega :
Escolher a primeira ordem de produo com data de entrega mais recente;
Alocar esta ordem nos centros de trabalhos respectivos;
Escolher a segunda ordem de produo com data de entrega mais recente;
Alocar esta ordem nos centros de trabalhos respectivos respeitando os
tempos de processamento da primeira;
Repetir estas operaes at que todas as ordens de produo estejam
alocadas nos centros de trabalho.

3.7 ALTERNATIVAS DE SEQENCIAMENTO DA PRODUO

3.7.1 REGRAS APS
Conforme mostra o item 2.2.2.3, a Metodologia FCS de Seqenciamento Baseado
em Evento apresenta reduo no tempo total de processamento dos trabalhos em relao
ao Baseado em Trabalho.
Existem vrias opes de seqenciamento da produo no Preactor APS que usam
a Metodologia FCS de Seqenciamento Baseado em Evento. Estas opes so
denominadas Regras APS:
Dynamic Bottleneck (Gargalo Dinmico);
Selective Bottleneck (Gargalo Seletivo);
Minimize WIP Forwards (Minimizar WIP para Frente) ;
Minimize WIP Backwards (Minimizar WIP para Trs);
Paralell Loading (Carregamento Paralelo).

3.7.2 DYNAMIC BOTTLENECK (GARGALO DINMICO)

Cada ordem seqenciada para frente. O Preactor encontra a operao que
esperou mais tempo para ser processada. Esta a operao gargalo, o recurso gargalo
definido para este pedido. A ltima operao bloqueada e as outras so seqenciadas
para trs, sendo que um tempo adicional usado no recurso gargalo. Assim, se existe
 19

qualquer atraso nas operaes ocorridas at a operao gargalo, o tempo adicional

prevenir escassez de trabalho no recurso.

3.7.3 SELECTIVE BOTTLENECK (GARGALO SELETIVO)

Esta regra baseada na Teoria das Restries. O usurio seleciona o "Recurso
Gargalo" ou o "Grupo de Recursos Gargalos". Cada pedido seqenciado para trs a partir
da Data de Entrega (menos o tempo de segurana para a entrega). Todas as operaes
carregadas em um recurso gargalo so deslocadas de um Tempo de Segurana do Gargalo
(definido para o recurso no aplicativo) que definido para dar folga, de forma que qualquer
atraso nas operaes anteriores operao gargalo no resulte em ociosidade no recurso
gargalo.

3.7.4 MINIMIZE WIP FORWARDS (MINIMIZAR WIP PARA FRENTE)

Esta regra APS uma combinao de seqenciamento para frente e para trs.
Primeiro, todas as operaes de um pedido so seqenciadas para frente. A ltima
operao bloqueada e todas as operaes anteriores so seqenciadas para trs. Isto
minimiza o perodo total de processamento das ordens (make-span) e reduz, assim, o
Trabalho em Processo (WIP).

3.7.5 MINIMIZE WIP BACKWARDS (MINIMIZAR WIP PARA TRS)

As operaes so seqenciadas para trs a partir da Data Final (menos tempo de
segurana para a entrega). A primeira operao bloqueada e as operaes subsequentes
so seqenciadas para frente.
Aps o seqenciamento para trs alguns pedidos podem ter operaes agendadas
antes do momento presente. Estes pedidos no so seqenciados para frente
posteriormente, pois so pedidos que se forem produzidos sero entregues atrasados.

3.7.6 PARALELL LOADING (CARREGAMENTO PARALELO)

Esta regra usa simulao para seqenciar as operaes dos pedidos de acordo com
os recursos.
O contador de tempo inicia. Se existir um recurso livre, uma operao livre
designada. Quando no existirem mais recursos livres, o contador de tempo avana at que
um recurso seja novamente liberado.
O fluxograma da figura 2.1 ilustra a lgica de funcionamento da Parallel Loading.
 20

Captulo IV
RESULTADOS

4.1 TESTE DAS ALTERNATIVAS DE SEQENCIAMENTO DA PRODUO

4.1.1 PERFORMANCE DA METODOLOGIA ATUAL DE SEQENCIAMENTO
Os dados simulados foram inseridos no Seqenciador do Preactor para gerar o
seqenciamento da produo utilizando a Metodologia FCS de Seqenciamento Baseado
em Trabalho com a regra Menor Data de Entrega, metodologia atual de seqenciamento da
produo de meias na fbrica. A figura 4.1 mostra uma viso parcial da programao da
produo atual.

Figura 4.1 Viso parcial da programao da produo usando-se, atravs do Preactor, a

metodologia de seqenciamento adotada atualmente na fbrica de meias.

A figura 4.2 mostra os dados gerados pelo Preactor sobre a performance do

seqenciamento.
 21

Figura 4.2 Performance da programao da produo usando, atravs do aplicativo Preactor, a

metodologia de seqenciamento da produo adotada atualmente na fbrica de meias.

4.1.2 PERFORMANCE DAS REGRAS APS

Analogamente ao modelo atual de seqenciamento, os mesmos dados sobre a
produo de meias foram inseridos no Seqenciador do Preactor para gerar o
seqenciamento da produo usando-se, desta vez, regras APS.
A tabela 4.1 mostra os resultados da programao da produo simulada de meias
usando-se:
Metodologia atual: Seqenciamento Baseado em Trabalho com a regra
Menor Data de Entrega;
Regras APS descritas no item 3.7.
Estas alternativas de seqenciamento so comparadas de acordo com os
parmetros:
Pedidos em dia: corresponde ao nmero de pedidos concludos antes da data
de entrega;
Pedidos atrasados: corresponde ao nmero de pedidos concludos aps a
data de entrega;
Pedidos no seqenciados: corresponde ao nmero de pedidos que no
foram seqenciados;
Mximo Lead Time: corresponde ao tempo de produo do pedido que teve o
processamento mais longo.
 22

Tabela 4.1 Performances de alternativas de seqenciamento

usando-se as Regras APS do Preactor
PEDIDOS MXIMO
PEDIDOS PEDIDOS
NO LEAD
EM DIA ATRASADOS
SEQUENCIADOS TIME
BASEADO EM 2 dias
TRABALHO 21 33 0
MENOR DATA DE 10:44
ENTREGA
BASEADO EM 2 dias
EVENTOS 23 31 0
DYNAMIC 17:12
BOTTLENECK
BASEADO EM 2 dias
EVENTOS 29 25 0
ALTERNATIVAS DE SELECTIVE 13:08
BOTTLENECK
SEQENCIAMENTO BASEADO EM 3 dias
EVENTOS 11 43 0
MINIMIZE WIP 3:44
FORWARDS
BASEADO EM 0 dias
EVENTOS 12 0 42
MINIMIZE WIP 20:32
BACKWARDS
BASEADO EM 2 dias
EVENTOS 31 23 0
PARALELL 0:44
LOADING

A regra Minimize WIP Backwards no seqncia todas as ordens de produo,

somente as que so factveis antes da data de entrega. Por isso, na tabela 4.1 existe um
grande nmero de pedidos no seqenciados (42) e nenhum pedido atrasado para esta
heurstica. O uso desta regra no aconselhvel pois no agenda as operaes dos
pedidos atrasados.
De acordo com os resultados da tabela 4.1, as Regras APS que apresentaram menor
nmero de pedidos atrasados, em relao metodologia atual de seqenciamento da
produo de meias na fbrica, so:
Dynamic Bottleneck;
Selective Bottleneck;
Paralell Loading.

Destas regras se destacam a Selective Bottleneck e a Paralell Loading,

apresentando, respectivamente, 25 e 23 pedidos atrasados. Seus respectivos Mximos
Lead Times, 2 dias 13h 08min e 2 dias 0h 44min, figuram dentro dos menores valores.
 23

Capitulo V
CONCLUSO

5.1 RECOMENDAO PARA O SEQENCIAMENTO DA PRODUO DE MEIAS

A opo recomendada para o seqenciamento da produo na indstria de meias
a Regra APS: Paralell Loading. Pois o seu uso resulta num seqenciamento da produo
que oferece menor nmero de pedidos atrasados.
A figura 5.1 mostra os dados gerados pelo Preactor sobre a performance do
seqenciamento usando-se Paralell Loading.

Figura 5.1 Performance do seqenciamento da produo de meias usando, atravs do

aplicativo Preactor, a Regra APS: Paralell Loading

Devido sua eficincia na utilizao dos recursos, o uso da Paralell Loading resulta
em um seqenciamento da produo com menores tempos de processamento dos pedidos.
Quanto menor o tempo de processamento de um pedido, maior a probabilidade da
produo deste terminar antes da Data de Entrega. Isto explica a eficincia deste mtodo na
reduo de pedidos atrasados.

5.2 CONSIDERAES FINAIS

O estudo de PCP aplicado nas indstrias txteis de meias de grande valia para o
desenvolvimento da competitividade destas no mercado global. As recomendaes
 24

oferecidas neste trabalho foram desenvolvidas para uma determinada empresa, entretanto
podem ser destinadas a outras que compartilhem da mesma realidade.
A aplicao destas recomendaes na prtica sugerida como um estudo que pode
ser desenvolvido a posteriori.
 25

ANEXO I - EXEMPLO DA PRODUO DE UM KIT DE MEIAS NA FBRICA

FLUXO DE PRODUO DE UM KIT DE MEIAS

Fios disponibilizados
OPs
por MRP

Sacos com OPs e

Meias ABERTAS

Sacos com OPs e

Meias FECHADAS

Sacos com OPs e

Meias VIRADAS
 26

FLUXO DE PRODUO DE UM KIT DE MEIAS (CONTINUAO)

Sacos com OPs e

Meias VIRADAS

Sacos com OPs e

Meias PASSADAS

Sacos com OPs e

Meias PASSADAS

Caixa de Meias
com OPs
 27

FLUXO DE PRODUO DE UM KIT DE MEIAS (CONTINUAO)

Caixa de Meias
Cartelas
com OPs

Caixas com OPs e Envelopes Plsticos

Meias COM CARTELA

OPs e Meias

Embalagens Plsticas ENVELOPADAS

 28

BIBLIOGRAFIA

PEDROSO, M. C.; CORRA, H. L. Sistemas de programao da produo com

capacidade finita: uma deciso estratgica? RAE - Revista de Administrao de
Empresas, v. 36, n. 4, p.60-73, out/nov/dez. 1996.

PINEDO, Michael, 2002. Scheduling: Theory, algorithms, and systems 2 ed., New
Jersey, Prentice Hall.

TUBINO, Dalvio, F., 1997, Manual de Planejamento e Controle da Produo. 1 ed.

So Paulo, Editora Atlas.

ZATTAR, Isabel, C., 2004, Anlise da aplicao dos sistemas baseados no conceito de
capacidade finita nos diversos nveis da administrao da manufatura atravs de
estudos de caso. Tese de M.Sc., UFSC, Florianpolis, SC, Brasil.