Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
ABSTRACT:
This paper proposes the application of the PERT/CPM method associated to heuristics for
programming the production on demand. In the production on demand, the main issue to be
addressed by the PCP is associated with alocation of multiple restricted resources, aiming at the
deadlines. The PERT/CPM method, which is based on the concept of infinite resources, is
traditionally employed in very large projects. In the industrial environment, however, the logics of
finite resources prevails, which sometimes prevents the use of PERT/CPM. The present work
considers the implementation of PERT/CPM associated to heuristics using the Delphi 3.0 language,
under the optics of multiple restrictec resources or finite resources.
KEYWORDS:
Heuristics, Manufacturing Production, PERT/CPM.
RESUMO:
Este artigo prope a aplicao do mtodo PERT/CPM associado a heursticas na programao da
produo sob encomenda. Na produo sob encomenda, a principal questo a ser resolvida pelo
PCP, e em particular pelo seqenciamento das atividades, est ligada alocao dos recursos
mltiplos restritos disponveis no sentido de garantir a data de sua concluso. Tradicionalmente, o
mtodo PERT/CPM utiliza a lgica do recurso infinito, muito comum em grandes projetos de
natureza no estritamente fabril, tais como: projetos navais, aeroespaciais, projetos civis etc. No
ambiente fabril, o que prevalece a lgica do recurso finito, o que dificulta a adoo do mtodo
PERT/CPM. As etapas do trabalho consideram a implementao do mtodo PERT/CPM, associado
a heurstica, em linguagem Delphi 3.0, o qual utiliza a lgica dos recursos finitos.
1. INTRODUO
As atividades de produo, responsveis pela transformao dos recursos de Capital, Material e
Humano em bens e servios de maior valor, constituem a base do sistema econmico de uma
nao[MONKS, 1987]. Nos ltimos anos, estas atividades baseadas em modernas tcnicas de
transformao, apoiadas na utilizao de computadores de elevadas capacidades de memria e
velocidades de processamento e softwares cada vez mais acessveis e poderosos, contriburam para
o ingresso da indstria numa era de automao sem precedentes[TURNER e outros, 1993].
Observa-se ainda, uma revoluo nos paradigmas dos processos produtivos imposta pelas novas
condies de mercado, em especial, pela globalizao da economia. Com o advento da poltica
globalizante, verificou-se uma maior integrao entre os pases, grupos de pases ou entre
continentes, com quedas de barreiras comerciais e, conseqentemente, acirradas disputas entre
empresas concorrentes, modificando, portanto, as relaes de produo.
Hoje, a produo de bens e servios exige, entre outras, a utilizao de tecnologias computacionais
ou tecnologias que propiciem o aumento da qualidade e da produtividade; a implantao de
sistemas flexveis de produo; a diminuio do tempo de inovao de produtos; variedade dos
produtos; reduo do tamanho dos lotes de produo; aumento da taxa de utilizao de mquinas,
equipamentos e mo-de-obra; reduo no tempo do ciclo de produo e, principalmente, a
economia dos recursos, cada vez mais escassos[FREITAS FILHO e CUNHA, 1995][FREITAS
FILHO, 1994] [CHENG, SILVA e LIMA, 1994]. Como conseqncia, o sistema de Planejamento,
Programao e Controle da Produo se coloca como uma rea de deciso prioritria para os
executivos na atualidade. Sua importncia cada vez mais ampliada e intensificada se se busca
reduzir os custos associados aos estoques, aos nveis de utilizao da capacidade produtiva e a
melhoria contnua dos nveis de servios oferecidos aos clientes, atravs de uma maior velocidade
de entrega, um melhor ndice de pontualidade nos prazos acordados e um aumento de flexibilidade
em relao s variaes da demanda e dos recursos produtivos[PEDROSO e CORRA, 1996].
Na produo sob encomenda ou processos por projeto, o principal fator a ser resolvido pelo
Planejamento, Programao e Controle da Produo, especialmente no seqenciamento das
atividades, o problema da alocao dos recursos mltiplos restritos disponveis, no sentido de
assegurar a data de concluso do projeto[TUBINO, 1997]. No entanto, a produo sob encomenda
de bens e/ou servios desenvolvida para um cliente especfico. Ou seja, espera-se, de incio, a
manifestao dos clientes, definindo, em seguida, os produtos a serem fabricados, j que estes no
podem, a priori, ser produzidos para estoque. Isto faz com que as empresas que trabalham com
produo sob encomenda tenham grandes dificuldades em seqenciar a produo, na tentativa de
conciliar uma elevada taxa de utilizao e produtividade dos recursos produtivos com os prazos de
entrega acordados com os clientes. Outro problema, no menos importante, a insatisfao do
cliente pelo no cumprimento dos acordos assumidos, notadamente, o prazo de entrega. Em casos
extremos, o cliente pode suspender o pedido, repassando-o a outro fornecedor ou aplicar multas.
2. AMBIENTES
ENCOMENDA
GENRICOS
DE
PRODUO
SOB
A produo sob encomenda desenvolvida para um cliente especfico e cada pedido, quase sempre,
refere-se a um bem diferente daquele que foi produzido instantes antes. Isto faz com que as
empresas que trabalham com produo sob encomenda tenham grandes dificuldades em seqenciar
a produo, j que difcil prever o que, o quando ou como ser feita a produo no perodo
seguinte. Na prtica, todas estas informaes somente ficam definidas com a chegada do pedido. A
partir dele, o roteiro de produo delineado, os materiais e demais itens componentes so
encomendados e a produo se inicia[NUNES e outros, 1996]. Abaixo, pode-se localizar a
produo sob encomenda no universo dos vrios tipos de estrutura de produo[COSTA, 1996].
FLUXO GENRICO DE PLANEJAMENTO E PRODUO AO LONGO DO TEMPO
PROJETO DO
PRODUTO
DEFINIO
DO ROTEIRO
DE
FABRICAO
A
B
b
COMPRA DE
MATERIAIS
A
B
C
FABRICAO
DE ITENS
BSICOS
MONTAGEM
FINAL DE
SEMI
ACABADOS
A
B
b
C
D
A
B
b
C
D
E
ESTOQUE
CLIENTE
A
B
b
C
D
E
F
X
X
X
X
X
X
X
O ponto A caracteriza aquelas empresas que se propem a produzir uma linha de produtos
aberta. Isto , no sabem, a priori, o que vo produzir. Neste caso, via de regra, h uma grande
diversidade de produtos a ser produzida e, portanto, a variedade de produtos fabricada hoje, pode
no ser a produzida amanh. Mais ainda, o ritmo de produo pouco ou no repetitivo; os tempos
totais de produo so relativamente longos; h grande nmero de instrues de trabalho; a
quantidade de produtos produzida , muitas vezes, pequena; os recursos produtivos so subutilizados, apresentando, conseqentemente, elevada capacidade ociosa e os recursos produtivos e
os mtodos de trabalho apresentam elevada dificuldade de padronizao. Este o caso tpico das
empresas fabricantes de moldes, matrizes e ferramentas; das empresas fabricantes de mquinas e
equipamentos especiais, entre outras.
O ponto B caracteriza as empresas que trabalham com projetos fornecidos pelo cliente. Aqui,
como no caso anterior, os roteiros de produo, a compra de materiais e a fabricao so definidos
tambm somente a partir do recebimento do pedido. O fornecimento do projeto, por parte do
cliente, simplifica as tarefas de planejamento e controle e diminui o tempo total de fabricao. Este
o caso tpico das empresas de usinagem, por exemplo, que produzem pequenas peas de
reposio, pequenos equipamentos etc, sob desenho. O ponto b descreve as empresas que alm de
receberem o projeto, recebem, tambm, os materiais para processamento. Constitui um caso ainda
mais simplificado que o anterior. o caso, por exemplo, das empresas prestadoras de servios ou
oficinas de reparos cuja gesto tende a concentrar-se na especificao do servio e na produo,
propriamente dita.
O ponto C caracteriza as empresas que se propem a produzir uma linha fechada de produtos
ou servios. Linha esta, em geral, extensa e heterognea. Como normalmente existe um catlogo
fechado de produtos, mesmo antes do recebimento dos pedidos, seus respectivos projetos e
processos de fabricao j so conhecidos. No entanto, como a lista de produtos catalogados
extensa e heterognea, no usual proceder estocagem prvia das matrias-primas e itens
componentes mais dispendiosos para todos os produtos em catlogo. Como, em geral, apenas um
pequeno percentual desta lista est sendo fabricado e este percentual varivel a cada instante de
tempo, em termos de mix de produo, definir quais as matrias-primas e quais os itens
componentes devem ser estocados para atender aos pedidos uma tarefa bastante complicada. Na
prtica, h uma tendncia no sentido de aguardar a confirmao dos pedidos para se efetuar as
compras. Ou seja, o processo de compras, ou sua parte mais expressiva, somente disparado aps a
solicitao ou pedido do cliente ser confirmado, o que evita o risco ou o inconveniente de uma
estocagem vultosa.
Os pontos D e E caracterizam as empresas onde sua linha de produtos no to extensa e
heterognea e o mix de produo relativamente estvel. Desta forma, o processo de compras
bastante facilitado, podendo, inclusive, ser realizado com relativa antecedncia, com base em
previses de consumo ou, adotando-se uma postura mais moderna, estabelecer parcerias ou relaes
estveis e duradouras de fornecimento. O ponto E, por sua vez, representa as situaes onde as
matrias-primas e alguns itens componentes, considerados bsicos, esto estocados e disponveis
antes mesmo da entrada do pedido em carteira. Em geral, isto feito com base em previses e
estimativas de consumo e tem como objetivo responder mais rapidamente s solicitaes dos
clientes quando comparado com a situao dada pelo ponto D, j que, neste caso, apenas as partes
ligadas a especificidades do pedido aguardam a definio do cliente. Desta forma, alm de permitir
respostas mais rpidas s solicitaes dos clientes, apresenta, tambm, maior flexibilidade.
O ponto F caracteriza as empresas que se propem a atender aos pedidos de seus clientes com
base na estocagem antecipada de produtos finais. Hoje, em funo de uma conjuntura incerta, de
acirradas disputas por mercado, queda de barreiras comerciais, diversidade de produtos etc, esta no
uma situao muito comum. Este caso se verifica, eficientemente, em mercados estveis, onde a
produo e as compras so realizadas com antecedncia e baseadas em previse de consumo.
Como pode-se observar, os pontos A e F representam os extremos da classificao dada. No
extremo A tem-se uma situao de elevada diversidade de produtos, mix de produo varivel,
baixos volume e freqncia de produo e longos tempos de fabricao. No extremo F tem-se
uma situao de relativa estabilidade, com uma linha de produtos definida, mix de produo
homogneo, elevados volume e freqncia de produo, tempos de reposio relativamente curtos e
produo repetitiva. Os pontos A, B e C caracterizam as empresas que competem com base
na oferta de uma grande variedade de produtos. Tipicamente, utilizam um lay-out do tipo funcional
pela necessidade de tratar com pedidos especficos de clientes, que se repetem numa baixa
freqncia ou so feitos uma nica vez. Este arranjo permite a produo de uma maior variedade de
produtos, fluxos de materiais variveis e roteiros de produo diversos. Utilizando critrios como a
natureza da linha de produtos, o mix de produo, os tempos totais de produo, o volume ou o
ritmo de produo e o provvel arranjo fsico dos recursos produtivos, a figura 2 caracteriza as
vrias situaes de produo sob encomenda[COSTA, 1996]:
TIPO DE
EMPRESA
A
VENDEDOR DE
PROJETO E
CAPACIDADE
B
VENDEDOR DE
CAPACIDADE
C
VENDEDOR DE
GRANDE
VARIEDADE DE
TIPOS DE
PRODUTOS
D
VENDEDOR DE
UMA OU
POUCAS
FAMLIAS DE
PRODUTOS
E
VENDEDOR DE
PRODUTOS
CUSTOMIZADO
S
F
VENDEDOR DE
PRODUTOS DE
PRATELEIRA
LINHA DE
PRODUTO
MIX DE
PRODUO
TEMPO
TOTAL DE
PRODUO
VOLUME OU
RITMO DE
PRODUO
ABERTA
ABERTO
MESES
MUITO
BAIXO
MS
FUNCIONAL
FECHADA
COM
MUITAS
FAMLIAS
MUITO
INSTVEL
SEMANAS
BAIXO
FECHADA
COM
POUCAS
FAMLIAS
POUCO
INSTVEL
SEMANA
ALTO
DIAS
FECHADA
ESTVEL
HORAS
ARRANJO
FSICO
CELULAR
PRODUO
SOB
ENCOMENDA
++++++++
++++++++
++++++++
+++++++
+++++++
+++++++
++++++
++++++
+++++
+++++
+++++
++++
++++
++++
++++
+++
+++
+++
++
++
++
++
+
+
MUITO
ALTO
nos m recursos, ou seja, obteremos pelo menos uma entre as n! seqncias, cuja a ordem de
processamento estabelecida realize todas as tarefas num tempo menor ou igual que as demais.
Diversos autores se dedicaram ao estudo do problema de seqenciamento nos ltimos anos,
chegando-se a mais de 500 artigos publicados[NORONHA e RIBEIRO, 1995]. Os resultados destes
trabalhos se traduzem na proposio de diferentes mtodos de resoluo para o problema de
seqenciamento, tais como[SILVA, 1996]:
Programao dinmica;
Heursticas em geral;
Tcnicas de recozimento;
Redes neurais;
Enumerao implcita.
5. PERT/CPM EM
ENCOMENDA
UM
AMBIENTE
DE
PRODUO
SOB
Para os processos por projeto, a tcnica mais empregada para planejar, seqenciar e acompanhar as
atividades, de forma que cada uma delas tenha seu incio e concluso encadeadas com as demais
que estaro ocorrendo em seqncia, e/ou paralela com a mesma, a tcnica conhecida como
PERT/CPM. A partir da dcada de 90, esta tcnica passou a ser considerada uma das sete novas
ferramentas da qualidade e produtividade. Mais ainda, uma das sete ferramentas para o
planejamento e administrao visando ao aprimoramento contnuo da qualidade e produtividade,
competncias essenciais competitividade exigida pelo mundo atual[CUKIERMAN, 1993].
Muito embora esta tcnica, considerada por muitos como um poderoso instrumento de
administrao e aplicada com sucesso a projetos de qualquer natureza, como: lanamento de novos
produtos, projetos educacionais e produes teatrais, tradicionalmente, est ligada ao planejamento
10
11
j programadas, aquela ou aquelas que tenham programadas seus trminos no tempo imediatamente
maior ao tempo da iterao anterior[CARDOSO e outros, 1982].
A utilizao deste mtodo, numa rede de atividades PERT/CPM qualquer, feita conforme descrita
no desenvolvimento abaixo, onde:
i
evento inicial;
evento final;
ij
atividade ij;
Dij
Rijk
DPIij
DPTij
RECk
Tl
AL
TCi
TTi
TTn
FTij
CMCRij
O primeiro passo para a obteno do cronograma de programao calcular, para cada atividade da
rede PERT/CPM, o valor do Comprimento Mximo do Caminho Restante, CMCRij, pela seguinte
frmula:
CMCRij = TTn - TCi - FTij
12
- 1
sucessoras das atividades j programadas que tenham todos os seus eventos precedentes j
programados.
O valor do RECk para a 1a iterao o limite superior de cada tipo de recurso disponvel para a
execuo da atividade. Para as iteraes seguintes, o valor do RECk igual ao RECk restante da
iterao anterior acrescido do Rijk das atividades que terminam no TL atual. O valor do RECk,
dentro de cada iterao :
RECk = RECk - Rijk
A evoluo da metodologia repetitiva, sempre seguindo a ordem dada abaixo:
1. Clculo do TL;
2. Clculo dos recursos disponveis RECk para TL;
3. Obteno do conjunto de deciso AL para TL;
4. Programao das atividades do conjunto AL;
5. Clculo do DPIij e DPTij para as atividades programadas
6. Voltar ao passo 1, se ainda existir atividade a programar.
O algoritmo do CMCR tem permitido estudos de anlise de sensibilidade sobre a estrutura de seu
algoritmo e, conseqentemente, permitido a obteno de solues alternativas que vm melhorando
a performance desses sistemas. Um dos algoritmos alternativos, o CROC-Convergncia de
Recursos na Otimizao do Caminho, pode efetivar um cronograma de programao da rede de
atividades PERT/CPM melhor que o obtido pelo CMCR, sob dois aspectos importantes: garantia de
um melhor nivelamento dos vrios tipos de recursos produtivos e reduo do tempo total para a
execuo da rede de atividades PERT/CPM[CARDOSO, 1996].
Para tanto, uma vez estabelecida a soluo pelo mtodo do CMCR, inicia-se uma anlise de
sensibilidade. Esta anlise parte da soluo bsica do CMCR, que determinada baseada na folga
total, e efetiva novas programaes a partir da folga livre, da folga dependente e da folga
13
independente, fornecidas pelo mtodo PERT/CPM. Aps cada programao encontrada, verifica-se
se houve reduo do tempo total para execuo da rede de atividades e um melhor nivelamento dos
vrios recursos em relao ao obtido, inicialmente, pelo mtodo do CMCR. Sempre que a soluo
encontrada for melhor que a do CMCR, esta passa a ser a soluo bsica para novas comparaes.
Aps serem exauridos todos os conjuntos de solues, num total de trs, ser escolhida aquela de
melhor programao. Portanto, a soluo de programao obtida pelo mtodo do CROC ser, na
pior das hipteses, igual fornecida pelo mtodo do CMCR, j que o mtodo do CROC parte da
soluo encontrada pelo CMCR e tenta encontrar novas solues; solues estas que levem a uma
reduo no tempo total de execuo da rede de atividades.
Seja a rede de atividades da figura 3, onde a cada atividade est associada uma durao, bem como
as quantidades de dois tipos de recursos exigidos para as suas execues, como mostra a tabela 1.
5
7
Fig. 3- Rede de atividades PERT/CPM.
Atividades
Do Projeto:
12
13
14
24
25
34
37
46
56
67
Durao
(horas):
10
15
20
05
30
10
15
40
15
20
14
A disponibilidade de recursos produtivos para a execuo das atividades limitada aos seguintes
nveis (recursos finitos): 5 soldadores e 4 auxiliares. Inicialmente, determina-se o CMCR, para cada
atividade, a fim de prioriz-las e, conseqentemente, estabelecer a programao da rede objetivando
a utilizao dos vrios recursos ao mximo e procurando minimizar a durao de execuo da rede
PERT/CPM. Para tanto, so calculados o Tempo-tarde do evento final do projeto, o Tempo-cedo do
evento incio de cada atividade e a Folga-total, conforme frmulas dadas anteriormente. Os
resultados encontram-se na tabela 2:
Atividades
12
13
14
24
25
34
37
46
56
67
TT7
85
85
85
85
85
85
85
85
85
85
TCi
0
0
0
10
10
15
15
25
40
65
FTij
10
0
5
10
10
0
55
0
10
0
CMCRij
75
85
80
65
65
70
15
60
35
20
Prioridade
3o.
1o.
2o.
5o.
6o.
4o.
10o.
7o.
8o.
9o.
Uma vez determinados os valores do CMCR para cada atividade e de coloc-las em ordem de
prioridade, inicia-se a programao, propriamente dita, ativando na rede as atividades por ordem de
maior CMCR. Para isto, o algoritmo de desenvolve conforme dado abaixo:
1. Calcular o tempo da iterao TL:
2. Calcular os recursos disponveis para TL:
3. Obter o conjunto de deciso AL para TL:
4. Programar as atividades do conjunto AL:
5. Calcular as datas de incio DIij e de trmino DTij, para cada atividade programada;
6. Voltar ao passo 1, caso ainda tenha alguma atividade a ser programada.
Assim, para T1 = 0, incio da programao, tem-se o seguinte conjunto de atividades factveis
execuo, por ordem de prioridade de CMCR e ordem de antecedncia e subseqncia na rede de
15
Soldadores
5
2
3
3
0
2
Auxiliares
4
2
2
1
1
3
DTij = TL + Dij
DIij
0
0
Assim,
DTij
15
20
A nova iterao ocorrer para T2 > T1 e T2 = Min (DT1-3 = 15; DT1-4 = 20). Portanto, para T2 = 15 e
aps a liberao dos recursos produtivos utilizados na execuo da atividade 1 3, tem-se, para o
20 conjunto de deciso, A2 = (1 2; 3 4; 3 7):
2a Iterao
Recursos disponveis em T2 = 15
Liberados por 1 3 em T2 = 15
Recursos disponveis para T2 = 15
Requeridos por 1 2
Recursos restantes em T2 = 15
Soldadores
0
2
2
2
0
Auxiliares
1
2
3
3
0
Atividade
12
DIij
15
DTij
25
16
A evoluo do algoritmo repetitiva, sempre seguindo a ordem dos passos dados anteriormente. O
resultado final conduz programao dada a seguir:
Atividades
Programadas
13
14
12
34
24
25
37
46
56
67
Programao
DIij
0
0
15
25
35
40
40
70
70
110
Recursos Utilizados
Rijs
Rija
2
2
3
1
2
3
4
4
1
3
2
2
1
2
3
3
2
1
3
4
DTij
15
20
25
35
40
70
55
110
85
130
O algoritmo do CROC segue os mesmos passos do CMCR. Assim, o melhor resultado de sua
programao, atravs da folga livre, dado a seguir:
Atividade
12
13
14
24
25
34
37
46
56
67
TT7
85
85
85
85
85
85
85
85
85
85
TCi
0
0
0
10
10
10
15
25
40
65
FLij
10
15
20
25
30
15
65
40
35
0
CROCij
75
70
65
50
45
60
5
20
10
20
Prioridade
1o.
2o.
3o.
5o.
6o.
4o.
10o.
7o.
9o.
8o.
17
Atividades
Programadas
14
12
13
25
37
34
24
56
46
67
Programao
DIij
0
0
10
20
25
50
60
60
65
105
DTij
20
10
25
50
40
60
65
75
105
125
Recursos Utilizados
Rijs
Rija
3
1
2
3
2
2
2
2
1
2
4
4
1
3
2
1
3
3
3
4
Como pode-se observar, a aplicao da heurstica do CMCR teve como resultado de programao
da rede um total de 130 horas e uma carga real de trabalho da mo-de-obra de 75%. Por sua vez, a
heurstica do CROC leva a um resultado de programao de 125 horas, para uma carga real de
trabalho da mo-de-obra de 78%.
7. RESULTADOS OBTIDOS
Muito embora os resultados obtidos sejam parciais, pode-se destacar alguns ganhos significativos
para o PCP, especialmente; embora outros departamentos, tais como Vendas, Compras e
Departamento Tcnico tambm tenham obtidos ganhos. Dentre os principais ganhos obtidos, de
uma forma geral, podem-se destacar:
Definir prazos de entrega: este um ponto crtico para o PCP e para o Departamento de
Vendas. Embora no se tenha, ainda, as redes de atividades desenvolvidas para todas as
mquinas e equipamentos que a empresa fabrica (esto sendo elaboradas), assim como os
tempos-padres para cada uma delas, as que j foram elaboradas e os tempos disponveis so
suficientes para afirmarmos que este mtodo fornece com rapidez e com razovel confiabilidade
o prazo de entrega para posterior negociao com o cliente. Cabe destacar que a confiabilidade a
que nos referimos no inerente ao mtodo adotado, mas aos dados que lhes so fornecidos.
Quanto melhor for a rede, quanto mais real for a durao de cada atividade e quanto mais
homogneo e contnuo for o processo produtivo mais confivel ser o resultado da
programao. Como a dinmica da empresa muitas vezes foge ao controle de quem a dirige,
18
quanto mais rpida as medidas corretivas, tambm, mais rpida e confivel ser o seu retorno ao
rumo previsto. Desta forma, o acompanhamento e controle de todas as atividades, os
apontamentos e a constante atualizao de dados so fundamentais.
Clculo da lotao ou carga de fbrica: neste caso, os ganhos so bastante expressivos, j que
o principal objetivo do mtodo minimizar o tempo de fabricao de cada mquina ou
equipamento e maximizar a utilizao dos recursos produtivos.
Programar: neste caso, tambm, os ganhos so expressivos, pois o mtodo tem como resultado
fornecer uma programao das atividades baseada no mtodo PERT/CPM associado s
heursticas CMCR e CROC e na disponibilidade de recursos produtivos.
Rastreabilidade: Para assumir novos pedidos e definir novos prazos de entrega, a empresa
precisa saber como esto caminhando os trabalhos j assumidos. Mais ainda, deve estar,
tambm, preparado para responder aos questionamentos feitos pelos clientes a respeito de suas
19
encomenda. Neste caso, os ganhos so incipientes, muito embora possa se aperfeioar o sistema
de tal forma a fornecer de uma forma mais rpida os principais dados de interesse dos clientes.
No houve uma maior preocupao neste sentido, embora seja perfeitamente vivel.
Avaliao de desempenho: os ganhos so significativos, j que cada recurso tem sua utilizao
avaliada separadamente. Alm disso, atravs da programao e dos apontamentos, muitos dados
esto sendo gerados para utilizao em diversos itens de avaliao.
8. REFERNCIAS BIBLIOGRFICAS
ABNT-ASSOCIAO BRASILEIRA DE NORMAS TCNICAS: Terminologia do PERT/CPM; Anteprojeto da
Norma Brasileira, Rio de Janeiro, 1972.
CARDOSO, C. R. O., Nivelamento de recursos em redes de atividades, Anais do 160 Encontro Nacional de
Engenharia de Produo-ENEGEP, 1996.
CARDOSO, C. R. O.; SOARES, S. R.; OLIVEIRA, C. A., Comprimento mximo do caminho restante, Anais do
XIV Simpsio Brasileiro de Pesquisa Operacional, 1982.
CHENG, L. G.; SILVA, J. M.; LIMA, F. P. A., Desafios da qualidade e produtividade Engenharia de Produo
do Brasil, Anais do 140 Encontro Nacional de Engenharia de Produo-ENEGEP, 1994.
COSTA, R. S., Pontualidade total na produo sob encomenda: conceito, tecnologia e uso da simulao
computacional na gesto do cho-de-fbrica, Tese de doutorado, Programa de Ps-Graduao em Engenharia,
UFRJ, 1996.
CUKIERMAN, Z. S., O modelo PERT/CPM aplicado a projetos, Quinta Edio, Rio de Janeiro, Editora
QualityMark, 1993.
FREITAS FILHO, P. J., Avaliao de desempenho de sistemas flexveis de manufatura pelo uso de sistemas
inteligentes de simulao, Anais do 140 Encontro Nacional de Engenharia de Produo-ENEGEP, 1994.
FREITAS FILHO, P. J.; CUNHA, C. A. J., Avaliao do desempenho operacional de sistemas flexveis de
manufatura: uma abordagem via simulao, Anais do 150 Encontro Nacional de Engenharia de ProduoENEGEP, 1995.
GAREY, M. R.; JOHNSON, D. S., Computers and intractability the theory of np-completeness, Freeman, 1979.
HILLIER, S. F.; LIEBERMAN, J. G., Operations research, Primeira Edio, New York, Editora Holden-Day, 1993.
MONKS, J. G., Administrao da produo, Primeira Edio, So Paulo, Editora McGraw-Hill, 1987.
NORONHA, A. B.; RIBEIRO, J. F., Um mtodo e um programa para o seqenciamento da produo, Anais do
XXVI Congresso da Sociedade Brasileira de Pesquisa Operacional-SOBRAPO, 1994.
NUNES, A. R. P. et al., O uso integrado do JIT, MRP II e simulao numa empresa que conjuga produo
repetitiva e produo sob encomenda, Anais do 160 ENEGEP, 1996.
PEDROSO, M. C.; CORRA, H. L., Sistemas de programao da produo com capacidade finita: uma deciso
estratgica ?, Revista de Administrao de Empresas da Fundao Getlio Vargas-RAE, v. 36. n. 4, pg. 60-73,
Out./Nov./Dez. 1996.
PRAWDA, J., Metodos y modelos de investigacion de operaciones, 1a. Edio, Barcelona, Editora Limusa, 1984.
SILVA, J. L. C., O problema de seqenciamento timo em produo industrial, Dissertao de mestrado, Programa
de Ps-Graduao em Matemtica, UFC, Fortaleza, 1996.
STEPHAN, F.; FRANOIS, S., PERT and crashing revisited mathematical generalizations, European Journal of
Operational Research, pg. 286-294, 1993.
TAILLARD, E., Benchmarks for basic scheduling problem, European Journal of Operational Research, pg. 278-285,
1993.
TUBINO, D. F., Manual de planejamento e controle da produo, Primeira Edio, So Paulo, Editora Atlas, 1997.
TURNER, W. C. et al., Introduction to industrial and systems engineering. Terceira Edio, New Jersey, Editora
Prentice Hall, 1993.
20