Professional Documents
Culture Documents
ESCOLA DE ENGENHARIA
PROGRAMA DE PS-GRADUAO EM ENGENHARIA DE PRODUO
DESENVOLVIMENTO DE MTODO DE
PLANEJAMENTO E PROGRAMAO DE
OPERAES DE PRESTAO DE SERVIOS
Fabiane Ely
Fabiane Ely
_______________________________________
____________________________________
Prof. Dr. Jos Luis Duarte Ribeiro.
Coordenador PPGEP/UFRGS
Banca Examinadora:
Leonardo Junqueira Lustosa, Ph.D.
Prof. Depto de Engenharia Industrial / PUC-Rio
Leonardo Rocha de Oliveira, Ph.D.
Prof. Escola de Administrao / PUCRS
Cludio Walter, Dr.
Prof. PPGEP / UFRGS
AGRADECIMENTOS
NDICE
LISTA DE FIGURAS......................................................................................................7
LISTA DE TABELAS.....................................................................................................8
RESUMO..........................................................................................................................9
ABSTRACT...................................................................................................................10
1 INTRODUO ......................................................................................................... 11
1.1 JUSTIFICATIVA DO TRABALHO................................................................................ 14
1.2 OBJETIVOS DO TRABALHO ..................................................................................... 14
1.2.1 Objetivo principal.......................................................................................... 14
1.2.2 Objetivos especficos ..................................................................................... 15
1.3 METODOLOGIA ...................................................................................................... 15
1.4 ESTRUTURA DA DISSERTAO ............................................................................... 20
1.5 LIMITAES ........................................................................................................... 21
2 REVISO BIBLIOGRFICA ................................................................................. 23
2.1 PLANEJAMENTO DA PRODUO NA MANUFATURA ................................................. 23
2.1.1 Planejamento agregado da produo (APP) com planejamento de recursos
(RP)......................................................................................................................... 26
2.1.2 Plano mestre de produo (MPS) com planejamento aproximado da
capacidade (RCCP)................................................................................................ 28
2.1.3 Planejamento das necessidades de material (MRP) ..................................... 32
2.1.4 Planejamento das necessidades de capacidade (CRP) ................................. 38
2.1.5 Programao da produo (PS) ................................................................... 43
2.2 PLANEJAMENTO DA PRESTAO DE SERVIOS ....................................................... 53
2.2.1 Gerenciamento da demanda.......................................................................... 55
2.2.2 Gerenciamento do fornecimento ................................................................... 56
2.2.3 Planejamento agregado da mo-de-obra...................................................... 57
2.2.4 Programao de curto prazo......................................................................... 59
2.2.5 Consideraes gerais .................................................................................... 69
2.3 GERENCIAMENTO DE PROJETOS ............................................................................. 70
2.3.1 PERT/CPM capacidade infinita ................................................................. 71
2.3.2 Tcnicas de gerenciamento de projetos com capacidade finita .................... 77
3 MTODO ................................................................................................................... 81
3.1 CONSIDERAES INICIAIS ...................................................................................... 81
3.2 PLANEJAMENTO DE SERVIOS ................................................................................ 83
3.3 PROGRAMAO DE SERVIOS ................................................................................ 90
3.3.1 Priorizao dos servios ............................................................................... 96
LISTA DE FIGURAS
LISTA DE TABELAS
RESUMO
ABSTRACT
This thesis deals with questions regarding planning and programming of service
operation systems. It focuses on service back office operations, where the materials flow
and characteristics are similar to manufacturing. Despite such similarities, some
particular characteristics of the operation service can determine its planning. The
purpose of this thesis is to define a planning and programming method applicable to
service companies back office operations. The method involves concepts that are used
in manufacturing as well as in service planning. Initially, concepts about production
planning and control, service and project management are revised. Next, the proposed
method for planning and programming of service back office operations is presented.
Finally, we report a case study in an energy distribution company were the method is
tested.
10
CAPTULO 1
1 INTRODUO
Nos ltimos 30 anos, o setor de servios cresceu rapidamente, sendo considerado
o centro das atividades econmicas de grande parte dos pases, principalmente os de
economia industrializada. No Brasil, o setor de servios est passando por um processo
contnuo de redefinio de seu ambiente e prticas (Tboul, 1999; Gianesi & Corra,
1994).
A classificao de uma empresa na categoria de servio ou manufatura
considerada um tanto simplista e muitas vezes inconsistente. O que normalmente se
encontra so empresas que oferecem tanto servios como produtos. Um servio de fast
office ou linha de frente) existe a interao direta com o cliente. O proscnio, assim,
engloba a parcela de operaes que possui alto contato com o cliente. Nos bastidores
(conhecido tambm como back office ou retaguarda) encontram-se as atividades que
do suporte ao servio, onde o cliente tem pouco ou nenhum acesso. Em um restaurante,
por exemplo, a cozinha considerada como parte dos bastidores, enquanto o salo onde
so realizadas as refeies o proscnio. No proscnio ocorre o processo de entrega do
11
Proscnio
Bastidores
Intangveis
Tangveis
12
13
14
1.3 METODOLOGIA
O mtodo de pesquisa utilizado o de pesquisa-ao. Neste mtodo, as pessoas
ou grupos implicados no problema participam, juntamente com os pesquisadores, na
elucidao da realidade, na identificao dos problemas e na busca e experimentao de
solues. Os pesquisadores, por outro lado, possuem um papel ativo no equacionamento
dos problemas, no acompanhamento e na avaliao das aes orientadas soluo dos
problemas encontrados (Thiollent, 1997; 1998).
Os principais aspectos que caracterizam a pesquisa-ao so (Thiollent, 1998):
Ampla e explcita interao entre pesquisadores e pessoas ou grupos
envolvidos na situao observada.
15
16
viabilizar a execuo das obras, a empresa possui vrias bases de operao distribudas
em diferentes cidades.
Quando surge a necessidade de uma obra, feita uma anlise de viabilidade
tcnica e econmica. Se a necessidade da obra for confirmada, o projeto executado.
Com o projeto executado, realizado o oramento da obra. No oramento, todas as
atividades necessrias para a execuo da obra so detalhadas e as necessidades de
materiais so definidas. Aps a concluso e aprovao do oramento, feita a liberao
contbil de recurso para a obra. Com a liberao do recurso, realizada a reserva de
materiais. A reserva de materiais consiste na entrada de informaes sobre a
necessidade de materiais no sistema do departamento de suprimentos. Esse
departamento possui um centro de estocagem onde realizada a entrega de materiais
pelos fornecedores, o controle de qualidade e a estocagem, para posterior distribuio
destes materiais s bases de operao. As bases de operao possuem equipes que
executam as obras e so gerenciadas por departamentos de operao. Cada
departamento gerencia de 2 a 6 bases.
Obras de emergncia, que devem ser atendidas no momento em que surge a
necessidade, no passam pelo processo descrito acima. Para estas obras existe um
estoque de materiais com ponto de reposio nas bases de operao. Assim que surge a
necessidade, as equipes so acionadas e a obra executada. O oramento feito aps a
execuo da obra.
O problema que motivou o incio deste trabalho foi levantado pelo departamento
de suprimentos. Como esse departamento tem conhecimento das necessidades de
materiais apenas no momento da reserva, o processo fica parado at que os materiais
sejam entregues s bases de operao. O tempo de entrega de alguns materiais pelos
fornecedores bastante elevado (mais de 30 dias). A soluo, portanto, seria ter estoque
suficientemente grande para atender as necessidades. O departamento de suprimentos,
entretanto, possui dificuldades em dimensionar um estoque economicamente vivel que
atenda as necessidades. Isto ocorre devido a grande diversidade de materiais e ao fato da
demanda de materiais (baseada na reserva de materiais) possuir grandes flutuaes, sem
um padro sistemtico de variao ao longo do tempo.
17
18
19
20
1.5 LIMITAES
A dissertao possui algumas limitaes:
-
21
22
CAPTULO 2
2 REVISO BIBLIOGRFICA
Neste captulo apresentado um resumo dos fundamentos tericos referentes ao
tema desta dissertao. Estes fundamentos esto divididos em trs grandes tpicos:
planejamento da produo na manufatura, planejamento da prestao de servios e
gerenciamento de projetos.
23
Longo prazo
Planejamento de
recursos (RP)
Planejamento
agregado da
produo (APP)
Planejamento
aproximado da
capacidade
(RCCP)
Plano mestre de
produo (MPS)
Planejamento das
necessidades de
capacidade
(CRP)
Planejamento das
necessidades de
material (MRP)
Gerenciamento
da demanda
(DM)
Mdio prazo
Curto prazo
Programao
da produo
(PS)
Sistema de
cho de fbrica
(SFS)
Anlise de
entradas e
sadas (IOA)
Sistema
de vendas
(VS)
24
RP, por sua vez, tambm considera a produo agregada (Vollman et al., 1997;
Krajewski & Ritzman, 1999).
Em uma segunda etapa, feito o Plano Mestre de Produo (MPS Master
25
26
Pt
Variveis de deciso:
Quantidade produzida no perodo t (unidade)
It
At
Lrt
Lot
lt+
l t
Variveis conhecidas:
Demanda prevista para o perodo t (unidade)
Dt
q
cu t
ht
crt
cot
clt
cl t
Horizonte de planejamento
(cu P + cr Lr
T
Minimizar Z =
t =1
Restries:
Pt + I t 1 = Dt At + I t
(1)
(2)
(3)
No negatividade:
27
Planning using Overall Factors), (ii) Lista de Capacidade (CB - Capacity Bills) e (iii)
Perfil de Recursos (RPr - Resource Profile). Estas tcnicas so descritas por Vollman et
28
Cnt = X it t i
(4)
i =1
Cn kt = Cnt Oc k
(5)
29
ts ik
. A varivel tpik designa o tempo de processamento
Li
Operao
CT
1 de 1
100
1 de 1
100
Operao
CT
1 de 2
200
2 de 2
300
1 de 1
200
Li
Componentes
Lc
C
D
ts ik
tsu ik
tp ik
t ik
ts ck
tsu ck
tp ck
t ck
Cnik = t ik + t ck rci
(6)
c =1
Cn kt = X it Cnik
(7)
i =1
30
lead time de cada operao. Lead time o tempo de atravessamento de uma ordem, ou
seja, o tempo que ela necessita para passar por todas as operaes necessrias em sua
composio, incluindo os tempos de processamento, de setup, de transporte e de espera.
No RPr, num primeiro momento, organiza-se a informao sobre o problema na
Tabela 1, apresentada na tcnica anterior. A seguir, alocam-se as operaes do produto i
e seus respectivos componentes c ao longo do tempo, considerando a estrutura do
produto e definindo um lead time (LT) para cada operao. Esta alocao pode ser
observada na Figura 2, onde o produto A possui uma operao, sendo formado pelos
produtos C e D, que possuem duas e uma operaes respectivamente; o LT de cada
operao igual a 1.
t-2
t-1
C
1 de 2
2 de 2
A
1 de 1
D
1 de 1
Figura 2 Alocao das operaes ao longo do tempo com lead time igual a 1 (adaptada
de Vollman et al., 1997).
A partir desta alocao determina-se um perodo t s em que cada operao
realizada, onde t o perodo em que o produto final i demandado e s corresponde ao
nmero de perodos precedentes a t em que cada operao deve ser realizada. Ento, a
capacidade demandada por cada operao em seu respectivo centro de trabalho k ser
alocada no perodo t s , sendo calculada por:
31
Cnik ,t s = t ik X it
(8)
(9)
i =1
c =1
Cn k ,t s = Cnik ,t s + Cnck ,t s .
(10)
Verificada a capacidade do MPS com uma das tcnicas do RCCP, passa-se para
uma etapa de planejamento detalhado da produo, que feito atravs do MRP em
empresas que utilizam este sistema (Krajewski & Ritzman, 1999; Bonney, 2000).
32
et al.,1997; Elsayed & Boucher, 1994; Bolander & Taylor, 2000; Bonney, 2000).
A lista de materiais consiste no registro de todas as relaes entre os itens pais e
filhos, ou seja, ela apresenta todas as quantidades de itens filhos necessrios para a
33
fabricao de cada item pai (Krajewski & Ritzman, 1999; Vollman et al.,1997; Elsayed
& Boucher, 1994).
O registro de inventrio disponvel de cada item possibilita a transformao das
necessidades brutas em necessidades lquidas, ou seja, permite a transformao da
demanda de um item (necessidade bruta) em quantidade mnima a ser produzida
(necessidade lquida), considerando que os itens em estoque atendero parte da
demanda e, portanto, a quantidade a ser produzida diminur (Krajewski & Ritzman,
1999; Vollman et al.,1997; Elsayed & Boucher, 1994, Bolander & Taylor, 2000).
O lead time de um item consiste no intervalo de tempo previsto entre a liberao
da ordem de fabricao e o trmino da fabricao do item, considerando que todos seus
itens filhos estejam disponveis. Para itens comprados, consiste no tempo previsto entre
a liberao da ordem de compra e a entrega do item. O lead time utilizado para definir
a data de liberao de ordens de fabricao ou compra para que a necessidade lquida
seja satisfeita no perodo planejado (Krajewski & Ritzman, 1999; Vollman et al.,1997;
Bolander & Taylor, 2000).
O tamanho do lote de um item consiste na quantidade a ser solicitada na ordem
de fabricao ou compra do item. Ele pode ser especificado a partir de vrias regras. As
mais conhecidas so (Krajewski & Ritzman, 1999):
- L4L (Lot for Lot): onde o tamanho do lote igual a necessidade lquida. Esta
regra visa reduo de estoque, mas, por outro lado, aumenta o nmero de setups de
fabricao.
- FOQ (Fixed Order Quantity): onde o lote de produo possui uma quantidade
fixa, visando diminuir o custo com setup. Esta quantidade pode ser determinada pelo
lote econmico de pedido (EOQ Economic Order Quantity).
- POQ (Periodic Order Quantity): onde o pedido tem um intervalo fixo de
ocorrncia e a quantidade do pedido aquela suficiente para cobrir as necessidades
lquidas deste intervalo.
Existem outras regras de dimensionamento de lote, que diferem de itens
fabricados para itens comprados (Vollman et al., 1997). Geralmente, procura-se optar
por regras do tipo L4L para itens de nvel mais baixo (nmero menor) e outras regras
34
nos nveis mais altos. Isto porque quantidades de itens muito grandes em nveis baixos
podem causar (atravs da composio de excessos) uma demanda invivel em nveis
mais altos (Ho & Ho, 1999). Maiores informaes sobre estas regras, assim como
comparaes entre elas, podem ser encontradas em Krajewski & Ritzman (1999),
Vollman et al. (1997), Brennan & Gupta (1996), Ho & Ho (1999).
Como resultado final o MRP gera as datas e as quantidades a serem fabricadas
ou compradas, ao longo do horizonte de planejamento, de todos os itens necessrios
para que se cumpra o MPS (Krajewski & Ritzman, 1999; Vollman, et al., 1997; Elsayed
& Boucher, 1994; Bonney, 2000; Carvalho et al., 1998).
O algoritmo de clculo do MRP ser descrito baseando-se no desenvolvimento e
notao apresentados por Elsayed & Boucher (1994). Num primeiro momento, o
algoritmo calcula a demanda por itens diretamente utilizados na fabricao dos itens de
nvel 0 para cada perodo t (chamada de demanda direta do nvel 0 no perodo t). Este
clculo feito a partir da lista de materiais e da demanda por itens do nvel 0 em cada
perodo t (chamada de demanda do nvel 0 no perodo t). Em seguida, as necessidades
brutas dos itens de nvel 1 so transformadas em necessidades lquidas; ento, calcula-se
a demanda direta do nvel 1. Prossegue-se transformando as necessidades brutas do
nvel 2 em lquidas. Calcula-se a demanda direta do nvel 2 e, assim por diante, at se
chegar no ltimo nvel.
Nas tcnicas apresentadas para o RCCP, considerou-se que os componentes c
so aqueles utilizados direta ou indiretamente na fabricao dos produtos finais i. Aqui,
sero diferenciados os componentes que so utilizados diretamente daqueles utilizados
indiretamente. No MRP, ser considerado o conceito de item, seja para produtos finais
ou componentes. Os itens sero designados por i = 1, 2,...I, e, quando estiverem na
condio de item filho, sero designados por j = 1, 2, ...J.
Para o clculo da demanda direta do nvel u = 0, 1, ..., U, utiliza-se uma lista de
materiais e demandas do nvel u. A lista de materiais representada pela matriz B:
b1t
b 2t
B=
,
M
t
bn
(11)
35
(12)
i.
A demanda do nvel u no perodo t representada pelo vetor (transposto):
d ut = (d 1t , d 2t , L d it ) ,
t
(13)
(14)
Nvel 0
Lote = L4L
Perodos ( t )
1
I i0
Necessidades lquidas ( N it )
Planejamento de liberao de ordens ( Pit )
Para o clculo do inventrio disponvel do item i no final do perodo t, tem-se:
I it = I i ,t 1 Git + S it + Pi ,t LTi
(15)
N it = mx{0,( I i ,t 1 Git )}
(16)
(17)
sendo que quando Pit 0 , seu valor vai variar conforme o lote de produo
especificado em Lote, de forma que cubra a necessidade lquida.
Os valores de Pit de cada item i do nvel 1 formam a demanda do nvel 1 no
perodo t, representada pela eq. (13). Ento, calcula-se a demanda direta do nvel 1 em
cada perodo t atravs da eq. (14). O resultado computado nas necessidades brutas dos
itens j. Segue-se transformando as necessidades brutas dos itens do nvel 2 em
37
em
um
determinado
perodo
seja
menor
que
Ei ,
ou
seja,
time LTi estabelecido para o item i; com esse acrscimo, o tempo transcorrido entre a
necessidade de um item e a liberao do pedido no ser mais LTi , e sim (LTi + LTSi ) .
O lead time de segurana deve ser usado quando houver uma instabilidade comprovada
no tempo de entrega de pedidos.
38
Perodos
1
Capacidade disponvel ( C kt )
Capacidade demandada ( Cn kt )
Saldo ( C kt - Cnkt )
Capacidade
Ck
Perodos
K, K, K.
- timik : o tempo utilizado pelo lote de produo do item i no centro de trabalho da
operao mik . obtido por:
(18)
40
3
Item 1
Item 2
Y
W
5
H
42
43
44
1999). As regras mais utilizadas so (Krajewski & Ritzman, 1999; Randhawa &
Zeng, 1996; Ponnambalam et al., 1999; Elsayed & Boucher, 1994; Graves, 1981;
Vollman et al., 1997):
Seleo
randmica
(RAN):
seleciona
uma
seqncia
de
ordens
aleatoriamente.
Ordem de chegada (FCFS first come, first served): nesta regra dada maior
prioridade para as ordens que chegaram primeiro no centro de trabalho em
questo.
Menor tempo de processamento (SPT shortest processing time): maior
prioridade dada para as ordens com menor tempo de processamento no
centro de trabalho em questo.
Prazo de entrega (EDD earliest due date): maior prioridade dada para a
ordem com prazo de entrega mais cedo.
Mnimo tempo de processamento remanescente total (LRT least total
CR =
(19)
SRO =
(20)
46
Soluo tima por Branch-and-bound: este mtodo define uma soluo tima
tima e podem ser divididas em: busca em rvore e busca na vizinhana (Pacheco &
Santoro, 1999). Na busca em rvore, o mtodo mais conhecido o beam search.
Este mtodo uma derivao do branch and bound; a diferena que no beam
search no so avaliadas todas alternativas de programao viveis, mas apenas
aquelas selecionadas como relevantes (Pacheco & Santoro, 1999; Wortman et al.,
1996).
Na busca na vizinhana, uma soluo inicial criada a partir de alguma regra
de seqenciamento. Solues melhores do que a inicial so ento procuradas na
vizinhana, ou seja, pontos vizinhos do espao de alternativas so avaliados (Pacheco
& Santoro, 1999; Ponnambalam et al., 1999). As heursticas de busca em vizinhana
mais conhecidas so tabu search, os algoritmos genticos e o simulated annealing
(Pacheco & Santoro, 1999).
Heursticas orientadas aos gargalos: nestas heursticas a determinao da
47
t[ 2 ]
g[ 2]
t[ p ]
(21)
g[ p ]
48
Elsayed & Boucher (1994) apresentam ainda algumas heursticas simples para
minimizao da pontualidade, atraso e antecipao. Pizzolato et al. (1999), por sua vez,
utilizam o problema do caixeiro viajante para minimizar os tempos de setup em um
processo produtivo com uma nica mquina. No problema do caixeiro viajante, o
viajante sai de um ponto de origem, passa por n localidades (uma vez em cada uma) e
volta origem. Dada a distncia entre as localidades, defini-se o roteiro de menor
distncia. A soluo desse problema dada por programao linear. No sistema de
produo modelado por Pizzolato et al. (1999), os tempos de setup variam conforme a
ordem processada anteriormente. Desta forma, definiu-se a seqncia de ordens que
resultam em um menor tempo de setup.
49
Elsayed & Boucher (1994) tambm apresentam uma heurstica para situaes
onde o atraso mdio das ordens minimizado. Esta heurstica baseada nas regras de
seqenciamento EDD e SPT. Kalir & Sarin (1999) utilizam o mtodo de simulated
annealing para programao em CTs paralelos. Em seu estudo, fazem uma avaliao do
51
2.1.5.5 Consideraes
Alguns fatores devem ser considerados quando da deciso por um mtodo de
programao da produo. Estes podem invalidar a execuo das ordens conforme
definido pela programao. Os mais citados na literatura so:
Os mtodos de programao da produo modelados apenas por uma
perspectiva matemtica desconsideram as atividades de negociao,
comunicao e preferncias humanas. Na prtica, estas atividades ocorrem
constantemente e podem invalidar o resultado da programao (Wortman et
al., 1996).
O ambiente de programao pode ser esttico ou dinmico: considerado
esttico quando se tem a completa especificao das necessidades de produo
52
53
(1995), em uma avaliao das operaes de empresas do setor de servios nos EUA,
constataram que, dentro das atividades avaliadas, o planejamento da capacidade
considerado a atividade com maior lacuna de conhecimento. Johnston (1999), por outro
lado, faz uma reviso da evoluo da gesto de operaes nos ltimos 20 anos, e sugere
o gerenciamento da capacidade em servios como uma das questes a serem estudadas
no estgio atual.
Duas formas de gerenciamento da capacidade so sugeridas pela literatura:
gerenciamento da demanda e gerenciamento do fornecimento (Fitzsimmons &
Fitzsimmons, 1998, Tboul, 1999, NG et al., 1999).
O gerenciamento da demanda consiste na utilizao de estratgias que suavizam
as flutuaes de demanda, tornando-a mais estvel (Fitzsimmons & Fitzsimmons,
1998). Tais estratgias so normalmente utilizadas quando o cliente pode esperar pelo
fornecimento do servio nos momentos em que a demanda no pode ser satisfeita
(Armistead & Clark, 1994).
O gerenciamento do fornecimento consiste na utilizao de estratgias que
ajustam o fornecimento do servio (capacidade disponvel) de forma atender a demanda
(capacidade demandada) (Fitzsimmons & Fitzsimmons, 1998; NG et al., 1999). Elas
so normalmente utilizadas quando o cliente no pode esperar muito tempo pelo
fornecimento do servio (Armistead & Clark, 1994).
Conforme as estratgias adotadas, diferentes mtodos matemticos so utilizados
para o planejamento dos servios. O planejamento dos servios pode ser dividido em
planejamento de longo prazo, onde feito o planejamento agregado da mo-de-obra, e
planejamento de curto prazo, onde feita a programao.
Nesta seo (Seo 2.2) so apresentadas, inicialmente, as principais estratgias
utilizadas para gerenciamento da demanda e gerenciamento da capacidade. Em seguida,
so apresentados os mtodos utilizados para o planejamento agregado da mo-de-obra e
para a programao de curto prazo. Por ltimo, so feitas consideraes gerais sobre o
que foi apresentado.
54
55
permitem que a demanda seja alocada em vagas disponveis. Esta prtica comum em
companhias areas e hotis. (Fitzsimmons & Fitzsimmons, 1998; Tboul, 1999).
O grande problema enfrentado por estes sistemas quando o cliente faz
mltiplas reservas para assegurar seu servio ou quando ele no comparece. Para
contornar este problema, as empresas costumam utilizar a estratgia de sobrealocao
(overbooking). Esta estratgia consiste em permitir que o nmero de reservas seja maior
que a capacidade disponvel. Entretanto, quanto maior for o nmero de reservas que
excedem a capacidade, maior o risco de no atendimento ao cliente. Para definio
deste nmero deve-se considerar tanto os custos de ociosidade do servio, como o custo
de no atendimento da reserva (Fitzsimmons & Fitzsimmons, 1998; Tboul, 1999).
56
57
max (yt )
, t = 1,, T
( 1 + he)
(22)
onde:
de trabalho.
Definido o valor de Y, pode-se prever a quantidade de horas extras e ociosidade
em cada perodo.
Quando se tm grandes variaes de demanda no longo prazo ou quando horas
extras e ociosidades no so viveis ou, ainda, quando h grande rotatividade de
funcionrios, pode-se optar por contrataes e demisses de funcionrios ao longo do
horizonte de planejamento. Deve-se lembrar, entretanto, que funcionrios novos
necessitam de treinamento para iniciarem suas atividades. O planejamento agregado de
mo-de-obra com rotatividade identifica quando e quantos funcionrios devem ser
contratados ou demitidos para atender a demanda (Krajewski & Ritzman, 1999;
Fitzsimmons & Fitzsimmons, 1998).
Um problema de programao inteira para o planejamento agregado de mo-deobra com rotatividade para os caixas de um banco apresentado por Fitzsimmons &
Fitzsimmons (1998). Este problema adaptado aqui para exemplificar um mtodo de
planejamento agregado de mo-de-obra com rotatividade.
58
Min z = (c Yt + cn Ynt + cd Yd t )
(23)
i =1
Sujeito a:
H Yt H Ynt d t
(24)
Yt + Yd t Yt 1 Ynt 1 = 0
(25)
(26)
O objetivo desta formulao, dado na equao (23) reduzir o custo com mode-obra. A equao (24) garante que a demanda seja atendida. A equao (25) atualiza o
nmero de caixas disponveis em cada ms considerando os caixas contratados no ms
anterior e os demitidos no ms em questo. A equao (26) garante a no-negatividade e
resultados inteiros da formulao.
59
bi = max( Ai ; bi 1 + t i 1 )
(27)
ei = bi + t i
(28)
(29)
(30)
60
te = tei
(31)
i =1
I
to = toi
(32)
i =1
Ai = 0 ,
para i = 1, 2,...i
Ai = Ai 1 + t i + k ti ,
(33)
para i = i + 1, i + 2 , ...I
(34)
onde:
k : coeficiente emprico, que varia de 0 a 0,25. A escolha de valor ocorre
N
m
(35)
T
,
m
(36)
ni =
t=
61
onde a durao do servio dos clientes anteriores a W menor que o tempo mdio, e dos
posteriores a W, maior. Estas regras so variaes de:
Ai = (i 1 ) t i (W i) k ti
(37)
62
ndices:
t : hora do dia, com t = 1, 2...,24 .
h : horas de durao do turno
63
Min h x jh
h=s
j = ot
(38)
Sujeito a:
J (t ) = { j : max(t l + 1, ot ) j min(t , ct s )}
(39)
(40)
hH ( t , j ) jJ ( t )
l
ct h
h=s
j = ot
x
ct h
x
j = ot
jh
jh
jh
dt ,
com t = ot ,...., ct 1
yh ,
(41)
(42)
com h = s,...., l
(43)
(44)
64
65
Min z = xt
(45)
t =1
Sujeito a:
d1
(46)
x3 + x 4 + x5 + x6 + x7 d 2
(47)
x 4 + x5 + x6 + x7 d 3
(48)
x5 + x6 + x7 d 4
(49)
x6 + x7 d 5
(50)
x7 d 6
(51)
d7
(52)
x 2 + x3 + x 4 + x5 + x6
x1 +
x1 + x 2 +
x1 + x 2 + x3 +
x1 + x 2 + x3 + x 4 +
x1 + x 2 + x3 + x 4 + x5
xt 0 e inteiro
(53)
jM
(54)
66
Sujeito a:
jM
(a
x j ) d t , com t N
(55)
x j 0 e inteiro, com j M
(56)
tj
67
Brusco & Johns (1995) apresentam uma comparao entre mtodos de heurstica
baseadas em programao linear e de heurstica de construo. Os autores utilizam a
formulao de programao inteira apresentada neste tpico como parmetro de
comparao (soluo tima). Como concluso, tem-se que as heursticas baseadas em
programao linear apresentam um resultado mais prximo do timo do que as
heursticas de construo.
Dos mtodos citados para programao de mo-de-obra, nenhum considera a
multifuncionalidade dos funcionrios. Brusco et al. (1998) apresentam um problema de
programao inteira para a determinao do nmero de funcionrios demandados ao
longo do dia, considerando que eles so capazes de executar duas operaes de servio
diferentes. Neste problema, divide-se o dia em T intervalos de planejamento. Os
funcionrios tipo Y1 executam sua operao principal (operao 1) com uma
produtividade de 100% e uma operao secundria (operao 2) com uma produtividade
(57)
Sujeito a:
Y 1 + max[ (Y 2 d 2 t );0] d1t
(58)
(59)
68
70
AON
S
S
T
U
T
71
trabalho. Para tal, utilizam-se as seguintes definies (Krajewski & Ritzman, 1999;
Fitzsimmons & Fitzsimmons, 1998; Elsayed & Boucher, 1994):
Dia de incio mais cedo ( ES ): o dia mais cedo que uma atividade pode
considerando que ela inicia no dia de incio mais cedo. Assim, tem-se que:
EF = ES + td
(60)
(61)
Com isto tem-se o dia de concluso do projeto, que consiste no dia de concluso
mais cedo da ltima atividade do projeto. Considerando que o dia de concluso mais
cedo da ltima atividade tambm o dia mais tarde que ela pode ser concluda de forma
a no atrasar o projeto, pode-se calcular:
Dia de concluso mais tarde ( LF ): o dia mais tarde que uma atividade pode
iniciar, considerando o dia mais tarde que ela pode ser concluda. Assim, temse que:
LS = LF td
(62)
(63)
Folga ( TS ): o tempo que uma atividade pode ser atrasada sem atrasar o dia
(64)
72
j = 1, 2, K J , sendo que J = I .
x ij : 1, se a atividade contida entre os ns i e j for atividade do caminho crtico; 0,
caso contrrio.
Funo objetivo:
I
Max z =
i =1
td
j =1
ij
(65)
xij
Sujeito a:
J
1j
j =1
=1
(66)
i =1
j =1
xik + xkj =0 ,
I
x
i =1
iJ
com k 1, J
(67)
=1
(68)
73
multas caso o projeto no finalize at uma data especfica ou bnus, caso ele finalize
antes da data prevista (Fitzsimmons & Fitzsimmons, 1998).
No PERT/CPM, considera-se que cada atividade possui um custo direto normal
(NC) e um custo acelerado (CC). O custo normal o custo direto da atividade em tempo
normal (NT), ou seja, no tempo necessrio para completar a atividade em condies
normais. O custo acelerado o custo direto para executar a atividade no menor tempo
possvel, chamado tempo acelerado (CT). Considerando que os custos diretos reduzem
linearmente com o aumento do tempo de durao da atividade no intervalo entre CT e
NT, pode-se calcular o custo pressa (Krajewski & Ritzman, 1999). O custo pressa
(S) o custo direto para reduzir o tempo da atividade em uma unidade, sendo dado por:
S=
CC NC
.
NT CT
(69)
normais.
Passo 3: Reduzir em uma unidade de tempo a atividade do caminho crtico de
74
ta + 4tm + tb
6
(70)
te =
ta tb
6
(71)
onde:
te
(ta tb) 2
=
36
(72)
75
(73)
T TE
2
TE
(75)
77
78
al. (1995) apresentam mtodos onde mais de um tipo de recurso considerado. Alfares
et al. (1999), por sua vez, integram a programao de projetos com restrio de recursos
com o problema de programao de mo-de-obra.
Apesar da maioria das publicaes sobre gerenciamento de projetos voltar-se
para o contexto de um nico projeto, muitos ambientes operam com mais de um projeto
sendo executados simultaneamente. Em um ambiente multiprojeto, os projetos tendem a
ser menores e podem ter grandes diferenas em termos de tamanho, habilidades
necessrias e urgncia (Payne, 1995).
Para programao de projetos que ocorrem simultaneamente, duas abordagens
podem ser usadas: abordagem de multiprojeto e de projeto nico. Na primeira, os
projetos tratados independentemente. Na segunda, os projetos so vistos e programados
como um nico projeto adicionando-se dois eventos ao projeto: o de incio, onde todas
as atividades iniciais dos projetos podem ser iniciadas; e o de fim, onde todas as
atividades finais dos projetos so finalizadas (Lova et al., 2000).
Utilizando a abordagem multiprojeto, Elsayed & Boucher (1994) apresentam o
seguinte mtodo para a programao de N projetos que ocorrem simultaneamente:
Passo 1: Determinar a quantidade de recursos a ser alocada em cada projeto.
Elsayed & Boucher (1994) sugerem que seja determinada uma porcentagem de
importncia para cada projeto (por exemplo: projeto A = 60% e B = 40%). O total
de recursos disponveis rateado entre os projetos conforme a sua importncia. Ao
final do rateio deve-se verificar se a quantidade de cada recurso disponibilizado para
cada projeto maior que a demanda por estes recursos em cada atividade dos
projetos. Caso isto no ocorra, deve-se ajustar a alocao dos recursos de forma a
satisfazer esta condio.
Passo 2: Programar o projeto de maior porcentagem de importncia (projeto A),
como um nico projeto, considerando apenas os recursos para ele disponibilizados.
Passo 3: Os recursos no utilizados em algum perodo para o projeto A devem ser
disponibilizados para prximo projeto de maior porcentagem de importncia
(projeto B).
79
80
CAPTULO 3
3 MTODO
3.1 CONSIDERAES INICIAIS
Neste captulo apresentado um mtodo de planejamento e programao de
servios. O mtodo engloba tanto servios de emergncia quanto servios que podem
esperar em uma fila de espera. Para os servios de emergncia, que devem ser
executados assim que surge a necessidade, so utilizados conceitos vinculados ao
gerenciamento de servios. Para os servios que podem esperar em uma fila de espera
(designados como servios programveis), alguns conceitos da manufatura e
gerenciamento de projetos so utilizados.
Servios emergenciais so aqueles que devem ser executados assim que surge a
necessidade e para os quais no h uma previso precisa de ocorrncia. Conhece-se
apenas a carga de trabalho que eles impem ao prestador de servios durante um
determinado perodo de tempo.
Para os servios programveis suposies so feitas:
-
81
Existe um prazo para a entrega do servio. Esse prazo consiste em uma data
limite, at a qual o servio j deve ter sido executado, o que no impede que ele
seja entregue com antecedncia.
Fase F
......
82
Fase 1:
1 funcionrio
Fase 2:
3 funcionrios
Fase F:
1 funcionrio
1
2
......
3
Figura 7 Fases de um servio com diferentes nmeros de funcionrios.
-
Uma fase pode ter mais de um dia de durao (considerando que um dia
corresponde s horas disponveis em um dia). Neste caso, deve considerar que os
funcionrios que executam o servio tero se deslocar at o local de execuo
mais de uma vez. O nmero de deslocamentos ser igual ao nmero de dias de
durao do servio. O tempo de deslocamento deve ser considerado, portanto,
em cada dia de execuo.
Uma fase pode ter uma data fixa de ocorrncia (data em que ela deve
necessariamente ocorrer).
Alm das suposies apresentadas, pressupe-se que os funcionrios que
83
identificados para que aes possam ser encaminhadas de forma a evitar a ocorrncia de
atrasos na entrega do servio.
O horizonte de planejamento deve ser de longo prazo e definido conforme a
necessidade da prestadora de servio. O horizonte dividido em P perodos e, a partir
do planejamento, definem-se os servios a serem executados em cada perodo.
Partindo dos conceitos apresentados por Carvalho et al. (1998) sobre a incerteza
da demanda em funo do horizonte de tempo considerado, definiram-se trs estados
em que a demanda de servio pode ser encontrada:
Programados: so servios que j possuem suas atividades, fases e nmero de
funcionrios que as executam definidos, ou seja, possuem um grau alto de
detalhamento.
Previstos: so servios que j foram solicitados, mas cujas atividades e fases ainda
no foram detalhadas, ou seja, eles j existem mas possuem baixo grau de
detalhamento.
Estimados: so servios que ainda no foram solicitados, mas estima-se que iro
ocorrer, com base em previso de demanda.
Servios emergenciais so estimados durante todo o planejamento. No momento
em que eles se tornam previstos, ocorre o imediato atendimento do servio. O
detalhamento das atividades que integram os servios emergenciais s conhecido aps
sua execuo.
Servios programveis so inicialmente estimados at que a solicitao do
servio ocorra. Neste momento, eles passam a ser considerados como previstos. Quando
ocorre o detalhamento das atividades e das fases a serem executadas, eles passam a ser
considerados como programados. O tempo que um servio permanece em cada um
desses estados varia conforme seu prazo de entrega: servios de longo prazo
permanecem menos tempo no estado estimado, pois so conhecidos com bastante
antecedncia, mas podem permanecer um longo tempo no estado previsto, j que no se
tem urgncia para o detalhamento do servio. Servios de curto prazo permanecem um
maior tempo no estado estimado e devem permanecer pouco tempo no estado previsto,
84
j que quando tornam-se previstos devem ser entregues rapidamente. Desta forma,
definem-se trs tipos demanda conforme o prazo de entrega do servio: curto, mdio e
longo prazo.
O planejamento considera a capacidade disponvel do prestador de servios
durante cada perodo e o prazo e capacidade demandada pelos servios. A capacidade
demandada definida de formas distintas, conforme o estado em que o servio se
encontra. Para servios em estado programado, pode-se calcular detalhadamente a
capacidade demandada, considerando o tempo de durao das atividades, o tempo de
deslocamento, o nmero de funcionrios que executam o servio e o nmero de
deslocamentos necessrios. Para os servios em estado previsto, considera-se um tempo
previsto, correspondente ao tempo que o prestador de servios estima ser necessrio
para sua execuo. Para servios em estado estimado, considera-se uma reserva de horas
para cada perodo do planejamento. Tal reserva consiste de uma previso de carga
horria a ser demandada por servios ainda no solicitados. feita uma reserva de horas
para servios emergenciais e para cada tipo de servio programvel (curto, mdio e
longo prazo).
As variveis consideradas no planejamento so:
Y: nmero de funcionrios disponveis para execuo dos servios.
Cdia: capacidade disponvel em cada dia de trabalho (em horas).
du p : nmero de dias teis de trabalho no perodo p do planejamento, onde p = 1,
2, ...,P.
C p : capacidade disponvel no perodo p, calculada por:
C p = Y Cdia du p
(76)
85
programado).
Yd fi : nmero de funcionrios que executaro a fase f do servio i (utilizada
apenas para servios em estado programado).
dm fi : data fixa para ocorrncia da fase f do servio i (utilizada apenas para
servios em estado programado). Esta informao opcional; caso no haja data fixa,
dm fi = 0.
tt i : tempo de deslocamento da base do prestador de servio at o local em que o
servio i ser executado (conhecido apenas para servios em estado programado).
fHE: tempo (em horas) que um funcionrio pode trabalhar alm de sua carga
horria diria normal para finalizar uma fase (para evitar novo deslocamento em outro
dia).
Cd fi : capacidade demandada pela fase f do servio i, calculada por:
Cd fi = 2 tt i E fi Yd fi + td fi
(77)
(78)
onde:
86
td fi
fHE
Yd fi
Cdia
= td fi Yd fi fHE
a=
2 tt i Yd fi (Cdia 2 tt i )
1
Cdia
(79)
87
Passo 7: se alguma fase do servio i possuir dm fi 0 (ou seja, possuir data fixa
para ocorrncia), v para o passo 8; caso contrrio, v para o passo 20.
88
Passo 12: se f > F (ou seja, no existe mais fases neste servio), retire o
servio i da lista de servios e v para o passo 20; caso contrrio, v para o passo 13.
Passo 13: se dm fi 0 (isto , no caso da fase possuir data fixa), v para o passo
15; caso contrrio, v para o passo 14.
Passo 27: se p +1 P , v para o passo 28; caso contrrio, v para o passo 29.
Passo 28: aloque o servio i no perodo p e no p + 1 do planejamento. Execute
CL p +1 = CL p +1 (Cd i CL p ) e, em seguida, CL p = 0 (ou seja, aloca-se toda
capacidade possvel no perodo p e o restante em p + 1). Retire o servio i da lista de
servios. V para o passo 30.
90
times de fornecedores. Definida a data mais cedo de atendimento de materiais, executase a programao dos servios, de forma que os servios no sejam alocados antes da
data mais cedo de disponibilidade dos materiais. Com a programao dos servios, temse a data de necessidade dos materiais e pode-se, ento, executar a programao de
compra e entrega dos materiais demandados pelos servios. Nesta dissertao no sero
apresentados o detalhamento do clculo da data mais cedo de atendimento dos materiais
e a programao de compra e entrega de materiais. A Figura 8 apresenta, de forma
resumida, a relao entre o clculo da data mais cedo de atendimento dos materiais, a
programao de servios e programao compra e entrega de materiais.
Clculo da data
mais cedo de
atendimento de
materiais
Programao
dos servios
data de
necessidade
Programao de
compra e entrega
de materiais
91
consideram todos os tempos de deslocamento necessrios para execuo da fase. Podese observar que um servio possui no mnimo uma fase, um funcionrio e uma etapa. A
capacidade demandada por uma etapa de uma fase para um funcionrio ser chamada de
capacidade demandada por uma parte. Caso uma fase com data fixa para ocorrncia
possua mais de uma etapa, a primeira etapa permanece com a data fixa determinada e,
para as etapas posteriores, fixam-se as datas dos dias imediatamente posteriores. Por
fim, define-se a data mais cedo de cada parte, que baseada na data mais cedo de
atendimento de materiais, data fixa para ocorrncia e data mais cedo da parte anterior.
Caso uma data fixa seja anterior a data mais cedo, o servio retirado da programao e
o programador informado do problema.
A definio dos funcionrios que executaro os servios procura reduzir os
tempos de deslocamento dos funcionrios sem desconsiderar as prioridades dos servios
e sem sobre ou sub carregar determinados funcionrios. Para tanto, divide-se a rea
atendida pela prestadora de servios em regies conforme as estradas de acesso da rea.
Uma regio formada por localidades (cidades ou bairros, por exemplo) muito
prximos, cujas estradas de acesso so as mesmas. A partir desta diviso, procura-se
alocar servios de uma mesma regio para um mesmo funcionrio. Como algumas
regies podem ter um grande volume de servios, enquanto outras um pequeno volume,
uma regio pode ser atendida por mais de um funcionrio, assim como um funcionrio
pode atender mais de uma regio. Quando um funcionrio atende mais de uma regio,
procura-se aloc-lo em regies prximas. Assim, para uma dada regio, define-se a sua
proximidade com as demais.
A simples alocao de um funcionrio para execuo dos servios de uma regio
pode comprometer a prioridade dos servios. Suponha que um funcionrio atenda uma
regio que possua um servio de alta prioridade e os demais de baixa prioridade. Aps
atender o servio de alta prioridade, o funcionrio iniciar o processamento daqueles de
baixa prioridade. Enquanto isto, os outros servios de alta prioridade (nas demais
regies) devem esperar pela disponibilidade de outro funcionrio. Para evitar este
problema, dividem-se os servios de cada perodo p do planejamento em grupos. A
alocao dos servios para cada funcionrio feita, ento, grupo a grupo, de forma que
obras de baixa prioridade, que seriam executadas no final do perodo p, no fiquem no
incio da fila de servio dos funcionrios; isto ocorrer apenas dentro de cada grupo. O
critrio definido para a formao dos grupos dividir a capacidade demandada nos
92
programao.
capacidade
demandada
em
cada
perodo
dividida
93
verificando a data mais cedo de cada parte. Se a capacidade disponvel entre uma data
fixa e a data mais cedo das partes anteriores no for suficiente para a alocao das partes
anteriores, aloca-se da mesma forma e informa-se ao programador da falta de
capacidade nos respectivos dias. Sempre que duas ou mais partes de um servio so
alocadas em um mesmo dia para um mesmo funcionrio, os tempos de deslocamento de
cada parte so desconsiderados; considera-se apenas um tempo para ida e um para volta.
Alocadas as fases com datas marcadas e suas fases anteriores, alocam-se as
demais fases. Para essa alocao, seleciona-se a primeira parte ainda no alocada da fila
de servios de cada funcionrio e aloca-se no primeiro dia com capacidade disponvel a
partir da data mais cedo.
Para partes de fases com mais de um funcionrio executante, aloca-se primeiro a
parte referente ao funcionrio principal e, em seguida, partes referentes aos demais. A
definio do dia para alocao da parte feita considerando a capacidade disponvel de
todos os funcionrios executantes.
Alm das variveis j apresentadas no planejamento, as seguintes variveis so
consideradas na programao:
g: grau de importncia dos servios, com g = 1, 2, ...G.
g ip : grau de importncia do servio i alocado no perodo p do planejamento.
du sp : nmero de dias teis de trabalho da semana s que pertencem ao perodo p
do planejamento, onde s = 1, 2, ...S, sendo S a ltima semana do horizonte de
programao e pertencente a P.
du s : nmero de dias teis de trabalho da semana s.
C sp : capacidade disponvel na semana s que pertence ao perodo p, calculada
por:
C sp = Y Cdia du sp
(80)
94
C ys = Cdia du s
(81)
a uma fase de data fixa pode ser alocada no mesmo dia. A fase anterior poder ser
alocada no mesmo dia caso a fase de data fixa no ocorra pela manh; a fase
posterior caso a fase de data fixa no ocorra pela tarde.
dcm: data mais cedo de materiais.
95
MF (m, k ) = M
VF t (k )
IF
(82)
96
com
=1,
2,
...Z
vetor
representado
por
97
VP1t ( x)
MP( z , x) = M
VP t ( x)
Z
(83)
MF (m,5)
.
MF (m,4)
Passo 5: se MF (m, 3) = 1 (ou seja, fase possui apenas uma etapa), ento defina
Cd = Cdyif ; caso contrrio, Cd = Cdia.
7:
execute
em seguida yd = yd + 1.
Passo10: se m > M (no existe mais linhas em MF(m, k)), ento defina o
nmero de linhas agora contidas na matriz MP( z , x) (ou seja, execute Z = z) e v para o
passo 13; caso contrrio, execute z = z + 1 (prxima parte) e v para o passo 2.
98
Passo
12:
se
e = MF (m;3)
(ltima
etapa),
ento
MPs (h, x) = M
VP t ( x)
H
(84)
onde VPht (x) possui as mesmas informaes que VPzt (x) , com exceo de
VPht (11) = al , que indica se a parte j foi alocada no grupo de sua regio r (matriz
MPrs (v, x) - a ser definida a seguir).
MPrs (v, x) : matriz de partes da regio r que pertencem ao grupo da semana s,
com
VP1t ( x)
MPrs (v, x) = M
VP t ( x)
V
(85)
onde VPvt (x) possui as mesmas informaes que VPzt (x) , com exceo de
VPvt (11) = al , que indica se a parte j foi alocada em algum funcionrio y (matriz
MPys (l , x) - a ser definida a seguir).
Cd rs : capacidade demandada na regio r pelas partes do grupo da semana s.
VEi (q ) : vetor de funcionrios que executam o servio i, com q = 1, 2, ... Q,
sendo VEi (1) = funcionrio principal do servio i, VEi (2) = funcionrio secundrio do
servio i, e assim por diante. Para um servio que j iniciou sua execuo, tem-se os
funcionrios que o esto executando neste vetor. Para os demais, o vetor inicia com
valores VEi (q) = (0) e preenchido no decorrer dos passos apresentados a seguir.
100
VP1t ( x)
MPys (l , x) = M
VP t ( x)
L
(86)
onde VPl t (x) possui as mesmas informaes que VPzt (x) , com exceo de
VPl t (11) = al , que indica se a parte j foi alocada em um dia especfico do funcionrio y
(a alocao feita em passo posterior gerao do cronograma de servios).
Para sua execuo definiram-se os seguintes passos:
da
capacidade
demanda
dos
servios
programados
em
grupos,
Assim, gera-se um
Passo 6-14: nestes passos so alocadas as fases com data fixa e todas as fases
anteriores a elas em seu respectivo grupo de semana. Fases com data fixa e suas fases
anteriores so alocadas na semana qual a data fixa pertence. O detalhamento dos
passos apresentado no anexo A 1.2.2. O resultado o preenchimento de parte das
matrizes MPs (h, x) . Por fim, define-se s = 1 (primeira semana), z = 1 (primeira parte da
matriz MP( z , x) ) e segue-se para o passo 15.
Passo 15-21: nestes passos so alocadas as fases no alocadas nos passos 6 a 14,
conforme capacidade lquida disponvel nos grupos de semana. O detalhamento
apresentado no anexo A 1.2.3. Esta alocao feita considerando a sequncia de fases
ainda no alocadas da matriz MP( z , x) , a semana em que fases anteriores de mesmo
servio foram alocados e a capacidade lquida disponvel em cada grupo de semana.
Como resultado, tem-se a concluso do preenchimento das matrizes MPs (h, x) . Antes
de passar para o passo 22, define-se s = 1 (primeira semana), h = 1 [primeira linha da
matriz MPs (h, x) ] e r = 1 (define a regio).
101
Passo 27-34: partes dos servios que j possuem seus funcionrios para
execuo definidos so alocadas em seus respectivos funcionrios. O detalhamento
destes passos apresentado no anexo A 1.2.5. O resultado o preenchimento de parte
das matrizes MPys (l , x) . Por fim, define-se r = 1 (define a regio), v = 1 (primeira linha
da matriz MPrs (v, x) ) e segue-se para o passo 35.
Passo 35-40: estes passos so detalhados no anexo A 1.2.6. Eles procuram pela
matriz MPrs (v, x) que no possua nenhuma parte j alocada na matriz MPys (l , x) e
possua a maior capacidade demandada. Ou seja, procura por regio de maior capacidade
demandada, em um determinado grupo de semana, que no possui nenhuma parte j
alocada em algum funcionrio. Se no existir nenhuma matriz MPrs (v, x) nestas
condies, segue-se para passo 41; caso contrrio, segue-se para passo 49.
Passo 41-48: estes passos so detalhados no anexo A 1.2.7. Eles procuram pela
matriz MPrs (v, x) que possua a maior capacidade demandada ainda no alocada na
matriz MPys (l , x) . Ou seja, procura por regio de maior capacidade demandada por
partes ainda no alocadas em um algum funcionrio, em um determinado grupo de
semana. Se todas as partes das matrizes MPrs (v, x) da semana s j esto alocadas em
algum funcionrio, passa-se para prxima semana e segue-se para passo 27. Caso no
haja mais grupos de semana s, chegou-se ao fim da definio dos funcionrios. Se for
encontrada uma matriz nas condies desejadas, segue-se para passo 49.
Passo 49-53: estes passos so detalhados no anexo A 1.2.8. Neles procura-se por
uma regio com compatibilidade desejada a regio selecionada nos passos anteriores.
Inicialmente a compatibilidade desejada zero e seleciona-se a mesma regio j
selecionada nos passos anteriores. Se nos passos seguintes no se encontrar funcionrios
com capacidade lquida disponvel positiva e com servio alocado nesta regio, retorna-
102
103
capacidade
lquida
disponvel
do
funcionrio
no
dia
d.
Inicialmente CL yd = Cdia .
MPdy ( w, x) : matriz de partes a serem executadas no dia d pelo funcionrio y,
com w = 1, 2 ..., W , onde, inicialmente, W = 0. representada por:
VP1t ( x)
MPdy ( w, x) = M
VP t ( x)
W
(87)
104
onde VPwt (x) possui as mesmas informaes que VPzt (x) , com exceo de
VPwt (11) = al , que permanecer igual a zero.
O ndice d refere-se apenas aos dias teis.
Para sua execuo definiram-se os seguintes passos:
RCtp C sp
Y Cp
Passo 6: se
RCes
1 (reserva de capacidade para um funcionrio na semana s
Cdia
pode ser ser alocada em apenas um dia) , ento defina Cd = RCes (capacidade demanda
igual a reserva de capacidade); caso contrrio, defina Cd = Cdia (capacidade demanda
igual a capacidade disponvel em um dia).
105
Passo 23:
Passo 23.1-23.7: Estes passos so detalhados no anexo A 1.3.3.1. Neles, as
partes correspondentes ltima parte alocada executadas por outros funcionrios
(secundrios, tercirios, etc.) so alocadas no mesmo dia d, em seus respectivos
funcionrios y (matriz MPdy ( w, x) ), caso haja capacidade. Se houver capacidade
para alocao no mesmo dia d para todos funcionrios executantes, chegou-se ao fim
do passo 23; caso contrrio, segue-se para o passo 23.8. Nos casos em que a parte foi
alocada no prprio funcionrio principal sem haver capacidade disponvel, alocamse as demais partes nos outros funcionrios, havendo ou no capacidade disponvel,
e finaliza-se o passo 23.
107
etapa, segue-se para o passo 34. Quando a parte alocada executada por mais de uma
equipe, executa-se o passo 23 e retorna-se ao passo 32. Aps tentar-se alocar todas as
partes existentes, chegou-se ao fim da gerao do cronograma de servios, mesmo que
nem todas tenham sido alocadas por falta de capacidade disponvel.
Passo 34-36: Estes passos (detalhados no anexo A 1.3.5) procuram pela ltima
etapa da fase para tentar aloc-la no dia d. Isto porque a ltima etapa a nica etapa da
fase que pode possuir um tempo de durao diferente e menor do que o da etapa em
questo. Cabe lembrar que isto s pode ser feito pois as etapas de uma mesma fase no
tm seqncia de execuo, visto que so apenas parcelas de tempo de uma fase. Se
houver capacidade no dia d para a alocao da ltima etapa, ela alocada. Ao final,
retorna-se ao passo 29.
Ao final da programao de servios, tm-se os servios a serem executados por
cada funcionrio em cada dia. A data da primeira parte de um servio a data de
necessidade de materiais. A data da ltima parte de um servio deve ser comparada a
sua data limite de entrega; caso a data limite seja ultrapassada, deve-se ajustar o
cronograma ou atualizar a data limite. Deve-se observar tambm os dias que possuem
capacidade lquida negativa, para que aes corretivas possam ser tomadas.
108
CAPTULO 4
109
110
111
112
du p
22
18
22
Cp *
580,8
475,2
580,8
C sp (horas) C ys (horas)
105,6
35,2
132
44
132
44
132
44
79,2
52,8
132
44
132
44
132
44
26,4
8,8
du sp
44
113
g
1
clientes especiais
prazo legal
alimentadores
MP
t = EM
90
82
58
t = PT
63
50
60
t = MC60
160
154
170
dl i
tp i = Cd i (horas)
MC1806
21/3/02
80
MC1807
24/3/02
50
MP5
14/3/02
40
MP6
18/3/02
15
114
dl i
gi
PT1
14/1 2
PT2
20/1 1
PT3
5/2
E fi *
Yd fi
td fi
tt i
dm fi
tu
dcm
MC601
7/1
MC602
25/1 2
MC603
MC604
MC605
4/2
18/2 2
26/2 2
2
4
Cd fi *
(horas) (horas)
1/1
2
1
2
3
1
2
1
1
3
1
3
1
4
10
8
2
1
1,5
1,5
1,5
10/1
6/1
-
1
0
2
0
1/1
1/1
1/1
1/1
10
16
17
5
2,5
15/1
16
2,5
15/1
13
1,25
1/1
9,5
1,25
4/1
1/1
13,5
14
0,75
8/1
17
10
0,75
12/1
8/1
14,5
0,75
8/1
4,5
0,75
18/1
8/1
10,5
8/1
14,5
8/1
15
8/1
14
8/1
8/1
13
22/1
17
22/1
13
20
1,25
5/2
27,5
1,25
5/2
15,5
6,5
1,25
5/2
1,25
5/2
10
4,5
1,25
5/2
3,5
1,25
5/2
8,5
115
Cd i *
17
38
29
23
44
63,5
30
77,5
MC1801 12/1 2
MC1802 28/1 2
MC1803 9/2
MC1804 21/2 2
MC1805 8/3
A1
25/2 3
3
1
6,5
1,25
1/1
2
1
5,5
1,25
3/1
1/1
13
17
1/1
23
13
11/1
1/1
19
10
17/1
1/1
16
1/1
13
8,5
24/1
1/1
14,5
1/1
26/1
1/1
10
18
1,25
15/1
25,5
15
1,25
15/1
22,5
10
1,25
15/1
17,5
0,75
5/2
8,5
0,75
5/2
13,5
18,5
0,5
5/2
21,5
0,5
5/2
12
0,5
5/2
12
29
1,5
22/1
47
15
1,5
22/1
21
10
1,5
22/1
16
17
1,5
22/1
29
1,5
22/1
13
35
1,5
22/1
53
12
1,5
22/1
21
15
1,5
22/1
21
10
1,5
22/1
19
10
14
1,5
22/1
20
11
12
1,5
22/1
21
22
100,5
65,5
22
45,5
281
MP1
10/1 4
8/1
1/1
11
11
MP2
19/1 4
16,5
1,25
1/1
24
59,5
11
1,25
16/1
1/1
18,5
9,5
1,25
19/1
1/1
17
16
0,75
22/1
19
14
0,75
22/1
18,5
14
0,75
22/1
17
14
0,75
22/1
18,5
12/2
16
10
12/2
22
MP3
MP4
15/2 4
4/3
73
38
116
t = EM
t = PT
55
29
t = MC60
67
171
117
MR (j,n) =
n
1
Passo 4: 90 0 0 , ento RC EM 1 = 90 0 = 90
Passo 5: p = 1 + 1 = 2. Com o perodo p = 2 agora definido, retorna-se ao passo
2 e assim segue-se com o mesmo procedimento para todos perodos do planejamento.
Executando o mesmo procedimento para t = PT e t = MC60, tm-se as reservas
de capacidade atualizadas conforme apresentado na Tabela 12.
Tabela 12 Reserva de capacidade atualizadas (em horas).
p
RCtp
t = EM
90
82
58
t = PT
21
60
t = MC60
170
118
119
dl i
Cd i
CL p
MC601
7/1
23
490,8
MP1
10/1
11
MC1801
12/1
22
PT1
14/1
17
MP2
19/1
59,5
PT2
20/1
38
MC602
25/1
44
MC1802
28/1
100,5
175,8
MC603
4/2
63,5
112,3
PT3
5/2
29
83,3
MC1803
9/2
65,5
17,8
MP3
15/2
17,8
MP3
15/2
55,2
317
MC604
18/2
30
287
MC1804
21/2
22
265
A1
25/2
281
-16
MC605
26/2
77,5
-93,5
MP4
4/3
38
254,8
MC1805
8/3
45,5
209,3
MP5
14/3
40
169,3
MP6
18/3
15
154,3
MC1806
21/3
80
74,3
MC1807
24/3
50
24,3
120
Capacidade (em
horas)
600
500
400
300
1
Perodo p
Dsponvel
Demanadada
121
para a execuo das atividades da obra sero efetuadas, j que das 8,8 horas do dia, 3
horas sero gastas em transporte (ida e volta). No segundo dia, sero necessrias 4,2
horas para execuo das atividades faltantes, alm das 3 horas de transporte; ou seja,
sero necessrias 7,2 horas no segundo dia. Nos passos 13 a 22, define-se a data mais
cedo para execuo de cada parte da obra comparando a data mais cedo de materiais de
sua fase, a data mais cedo da parte anterior da mesma obra e, se houver, a data fixa da
fase ao qual ela pertence. A matriz MP( z , x) resultante da execuo do procedimento da
seo 3.3.2 apresentado no anexo A 2.5.
O prximo passo consiste em definir as equipes executantes de cada obra. Para
tanto, divide-se a capacidade demandada das obras programadas de cada perodo do
planejamento em grupos, proporcionalmente capacidade disponvel em cada semana,
conforme procedimento nos passos 1 a 5 da seo 3.3.3. O resultado apresentado no
anexo A 2.6. Em seguida, as fases so alocadas em cada grupo de semana conforme
capacidade disponvel (vide passos 6 a 21 da seo 3.3.3). Alocam-se, primeiramente,
as fases com datas fixas e as fases anteriores do mesmo servio nas respectivas semanas
ao qual a data fixa pertence e, aps, as demais fases. O resultado destes passos a
gerao das matrizes MPs (h, x) que podem ser visualizadas no anexo A 2.7. Seguindo
os passos 22 a 26 da seo 3.3.3, dividem-se as obras de cada semana conforme a regio
em que elas so executadas, gerando-se as matrizes MPrs (v, x) apresentadas no anexo A
2.8.
Os demais passos da seo 3.3.3 permitem a definio das equipes de cada obra
efetivamente. Nestes passos, para cada semana s, verifica-se inicialmente se existe
alguma obra com equipe j definida. Neste caso, na primeira semana no existe
nenhuma obra com equipe definida, pois se considerou que nenhuma obra teve sua
execuo iniciada ainda, e que o programador no definiu uma equipe obrigatria para
nenhuma obra. Em seguida, seleciona-se a matriz MPrs (v, x) da semana em questo que
possui a maior capacidade demandada. No exemplo, para a semana 1, trata-se da matriz
MP41 (v, x) . Para a alocao das obras da matriz selecionada em alguma equipe, procura-
se por uma equipe onde j se tenham alocado obras desta mesma regio. No caso de
primeira semana, como no existem equipes com obras alocadas, seleciona-se a
primeira equipe (equipe 1) e aloca-se todas as partes da obra PT2 executadas pela
categoria de equipe principal (ou seja, com yd = 1 ), visto que existe capacidade
122
disponvel na equipe selecionada e a obra PT2 a nica existente na matriz MP41 (v, x) .
A equipe 1 alocada no vetor VE PT 2 (q ) como equipe principal (ou seja, em q = 1 ) para
que, quando ocorrer a alocao das demais partes de PT2, executadas por outra
categoria de equipe que no a principal, no selecione-se novamente a equipe 1. Seguese este procedimento at que todas as obras alocadas na semana 1 tenham suas equipes
executantes definidas; ento, repete-se o procedimento para a semana 2. Na semana 2, a
obra PT2 j possui equipes executantes definidas e, portanto, a parte de PT2 na semana
2 a primeira a ser alocada na respectiva equipe. Procedendo com esses passos para
todas as semanas, tm-se as matrizes MPys (l , x) como resultado (ver Anexo A 2.9).
Para a alocao das reservas de obras emergenciais nas equipes, divide-se a
reserva de capacidade mensal para obras emergenciais proporcionalmente capacidade
disponvel em cada semana, para cada equipe. Este procedimento pode ser visualizado
na Tabela 14, gerada a partir da execuo dos passos 1 a 4 da seo 3.3.4. A reserva de
capacidade definida para cada equipe, em cada semana ( RCes ), alocada em cada
equipe no ltimo dia til da semana correspondente.
Tabela 14 Diviso da reserva de capacidade mensal para obras emergenciais em
semanas.
perodo p
semana s
C sp
105,6
132
132
132
79,2
Cp
580,8
580,8
580,8
580,8
RC tp
90
90
RCe s
5,5
6,8
52,8
132
132
132
26,4
580,8
475,2
475,2
475,2
475,2
475,2
90
90
90
82
82
82
82
82
6,8
6,8
7,6
7,6
7,6
1,5
7,1
Por fim, define-se a data de execuo de cada parte das obras, conforme
procedimento apresentado na seo 3.3.5. Inicia-se alocando todas as partes que
possuem data fixa para alocao. Em seguida, alocam-se todas as partes precedentes a
estas com datas fixas. Procura-se alocar as partes procedentes nos dias imediatamente
anteriores que possuam capacidade, respeitando, entretanto, a data mais cedo para
execuo. Em seguida, so alocadas as demais partes, conforme ordem estabelecida nas
matrizes MPys (l , x) , respeitando a data em que as partes procedentes foram alocadas e a
capacidade disponvel em todas as equipes que executam a obra. O resultado da
123
alocao das obras nas equipes 1, 2 e 3 apresentado na Tabela 15, Tabela 16 e Tabela
17, respectivamente, que representam o resultado final da programao, ou seja, o
cronograma de obras para cada equipe.
4.5 COMENTRIOS
No planejamento, algumas obras alocadas no primeiro ms possuem data limite
de execuo no segundo ms, mas foram antecipadas visto que havia capacidade
disponvel (no primeiro ms) e possibilidade de antecipao destas obras. Mesmo com
esta antecipao de obras, o segundo ms permaneceu com um pico de demanda, onde a
capacidade demandada ultrapassa a disponvel. A antecipao permitiu, entretanto,
amenizar a flutuao da demanda entre esses meses, pois, sem ela, o primeiro ms
permaneceria com capacidade ociosa, enquanto o segundo teria uma maior carga de
capacidade demandada ultrapassando a disponvel. A visualizao do pico de demanda
no segundo ms permite que aes sejam tomadas, tais como renegociao das datas
limites de execuo, aumento de horas extras, terceirizao, etc. No terceiro ms
verifica-se que existe capacidade disponvel no utilizada, pois no existiam mais obras
para alocao. Se as obras com data limite de execuo no quarto ms fossem
conhecidas, teriam sua alocao antecipada para o terceiro ms, de forma a preencher a
capacidade disponvel. Cabe lembrar, entretanto, que se houver excesso de capacidade
ociosa no ltimo ms de planejamento, ou ento no existir obras alocadas no ltimo
ms, um indicativo que o nmero de equipes disponveis para execuo das obras est
superestimada.
124
CL
-4,2
d
02-Jan
i
PT2
PT2
MC1801
MC601
EM
PT2
PT2
4,3
4,5
5,5
5,7
5,0
0,0
3,3
6,3
11,7
4,5
4,3
3,3
-5,7
3,8
8,8
5,5
2,5
-2,9
8,8
6,2
5,3
8,8
12,5
0,0
2,6
3,5
0,0
-3,7
7,90
6,50
4,8
5,00
10,2
0,9
2,3
4,0
3,8
-1,4
4,7
4,3
10,83
4,1
4,5
-2,0
8,8
7,1
10,20
6,17
8,8
8,20
7,6
6,2
8,8
8,8
9,9
7,6
9,7
0,0
1,7
-1,4
2,6
0,0
0,6
1,2
2,6
0,0
0,0
-1,1
1,2
-0,9
9,0
9,5
-0,2
-0,7
4,3
7,6
8,8
4,6
1,2
0,0
03-Jan
04-Jan
05-Jan
06-Jan
08-Jan
09-Jan
10-Jan PT1
11-Jan MC1802
12-Jan
EM
MC602
15-Jan MC1803
16-Jan MP2
17-Jan MC1802
18-Jan MC1803
EM
19-Jan
MP2
22-Jan MC1803
23-Jan PT3
24-Jan MC1802
25-Jan MC603
26-Jan
EM
MC1802
29-Jan MC603
30-Jan MC603
31-Jan MC1803
MC1803
01-Feb MP3
EM
02-Feb
05-Feb MP3
06-Feb MP3
07-Feb MP3
08-Feb MP3
EM
09-Feb
12-Feb MP3
13-Feb MC605
14-Feb MC605
15-Feb MC605
16-Feb
EM
19-Feb MC605
MC1804
20-Feb MC605
21-Feb MC605
MC605
22-Feb MC605
23-Feb
EM
A1
28-Feb
r
4
4
3
1
0
4
4
ip
1
1
3
2
0
1
1
f
1
1
2
2
0
2
3
e
2
1
1
1
0
1
1
yd
1
1
3
3
0
1
1
Cd
7,2
8,8
4,33
4,50
5,5
5,67
5,00
dm
0/0
0/0
3/1
4/1
0/0
6/1
0/0
tu
0
0
1
2
0
2
0
dcm
1/1
1/1
1/1
1/1
0/0
1/1
1/1
al
0
0
0
0
0
0
1
dc
1/1
1/1
3/1
4/1
0/0
6/1
7/1
1
1
0
1
1
3
1
1
0
3
1
2
1
3
0
1
3
3
1
1
1
0
1
1
1
1
0
1
4
4
4
0
4
3
4
4
4
4
0
2
4
6
0
5
9
11
6
9
0
11
9
8
6
7
0
6
7
7
9
9
12
0
12
12
12
12
0
12
15
15
15
0
15
14
15
15
15
15
0
16
2
2
0
2
1
2
3
1
0
3
1
2
5
2
0
7
3
5
2
3
1
0
1
2
3
3
0
4
1
1
1
0
2
2
3
4
5
6
0
6
1
1
0
1
1
1
1
2
0
1
3
1
1
1
0
1
1
1
1
1
1
0
2
1
1
2
0
1
1
2
3
0
1
1
1
1
1
1
0
1
3
3
0
3
1
3
3
1
0
3
1
2
3
3
0
3
3
3
1
1
1
0
1
1
1
1
0
1
1
1
1
0
1
3
1
1
1
1
0
3
3,33
6,33
6,8
4,83
8,8
6,17
5,33
8,8
6,8
5,67
7,90
6,50
4,83
5,00
6,8
3,33
4,67
4,33
7,50
5,83
8,8
7,1
10,20
6,17
8,8
8,20
7,6
6,17
8,8
8,8
9,90
7,6
5,17
4,5
9,00
5,00
7,00
4,25
7,6
8,80
10/1
11/1
0/0
12/1
0/0
16/1
17/1
0/0
0/0
19/1
0/0
0/0
24/1
0/0
0/0
26/1
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
1
1
0
1
0
2
2
0
0
1
0
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1/1
1/1
0/0
8/1
15/1
1/1
1/1
15/1
0/0
1/1
15/1
15/1
1/1
8/1
0/0
1/1
8/1
8/1
15/1
15/1
22/1
0/0
22/1
22/1
22/1
22/1
0/0
22/1
5/2
5/2
5/2
0/0
5/2
5/2
5/2
5/2
5/2
5/2
0/0
22/1
0
0
0
0
1
0
0
1
0
0
1
1
0
1
0
0
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
0
0
10/1
11/1
0/0
12/1
15/1
16/1
17/1
15/1
0/0
19/1
15/1
15/1
24/1
8/1
0/0
26/1
8/1
8/1
15/1
15/1
22/1
0/0
22/1
22/1
22/1
22/1
0/0
22/1
5/2
5/2
5/2
0/0
5/2
5/2
5/2
5/2
5/2
5/2
0/0
22/1
125
CL
-0,7
4,5
4,3
3,3
-5,7
-12,2
d
02-Jan
03-Jan
04-Jan
05-Jan
06-Jan
08-Jan
7,0
3,3
6,3
11,7
1,8
5,5
2,5
-2,9
09-Jan
10-Jan
11-Jan
12-Jan
8,8
6,2
9,8
0,0
2,6
-1,0
15-Jan
16-Jan
17-Jan
4,0
12,5
4,8
-3,7
18-Jan
19-Jan
7,20
6,50
4,8
5,00
10,2
1,6
2,3
4,0
3,8
-1,4
22-Jan
23-Jan
24-Jan
25-Jan
26-Jan
4,7
10,2
4,1
-1,4
29-Jan
30-Jan
10,83
-2,0
31-Jan
8,8
7,1
10,70
0,0
1,7
-1,9
01-Feb
02-Feb
05-Feb
6,17
8,8
8,8
7,6
6,2
10,5
8,0
7,6
9,7
2,6
0,0
0,0
1,2
2,6
8,8
-1,7
0,8
1,2
-0,9
06-Feb
07-Feb
08-Feb
09-Feb
12-Feb
13-Feb
14-Feb
15-Feb
16-Feb
19-Feb
8,8
10,7
0,0
-1,9
20-Feb
21-Feb
10,8
-2,0
22-Feb
7,6
8,8
1,2
0,0
23-Feb
28-Feb
i
MC601
MC1801
MC601
EM
PT2
MP1
MC602
MC602
PT1
PT1
MC1802
EM
MC602
PT3
MP2
MC1802
MC602
MC602
EM
MP2
PT3
PT3
MC1802
MC603
EM
MC1802
MC603
MC603
A1
MC1803
MC1803
MC604
EM
MC604
MC604
MP3
A1
A1
EM
MP3
r
1
3
1
0
4
1
1
1
1
1
1
0
1
2
3
1
1
1
0
3
2
2
1
3
0
1
3
3
2
1
1
2
0
2
2
1
2
2
0
1
ip
2
3
2
0
1
10
5
5
4
4
6
0
5
8
11
6
5
5
0
11
8
8
6
7
0
6
7
7
16
9
9
13
0
13
13
12
16
16
0
12
f
1
2
2
0
2
1
1
1
1
2
2
0
2
1
2
3
3
4
0
3
1
2
5
2
0
7
3
5
1
2
3
1
0
1
2
2
1
1
0
4
e
1
1
1
0
1
1
2
1
1
1
1
0
1
1
1
1
1
1
0
1
2
1
1
1
0
1
1
1
3
1
1
1
0
2
1
1
1
2
0
1
yd
1
2
1
0
2
1
1
1
1
1
2
0
1
1
2
2
1
1
0
2
1
1
2
2
0
2
2
2
1
3
3
1
0
1
1
3
1
1
0
3
Cd
9,50
4,33
4,50
5,5
5,67
5,50
8,20
8,8
7,00
3,33
6,33
6,8
4,83
8,8
6,17
5,33
4,50
4,00
6,8
5,67
7,20
6,50
4,83
5,00
6,8
3,33
4,67
4,33
5,90
7,50
5,83
8,8
7,1
8,20
6,50
6,17
8,8
8,8
7,6
6,17
dm
0/0
3/1
4/1
0/0
6/1
8/1
0/0
0/0
0/0
10/1
11/1
0/0
12/1
0/0
16/1
17/1
0/0
18/1
0/0
19/1
0/0
0/0
24/1
0/0
0/0
26/1
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
tu
0
1
2
0
2
2
0
0
0
1
1
0
1
0
2
2
0
1
0
1
0
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
dcm
1/1
1/1
1/1
0/0
1/1
1/1
8/1
8/1
1/1
1/1
1/1
0/0
8/1
15/1
1/1
1/1
8/1
8/1
0/0
1/1
15/1
15/1
1/1
8/1
0/0
1/1
8/1
8/1
22/1
15/1
15/1
22/1
0/0
22/1
22/1
22/1
22/1
22/1
0/0
22/1
al
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
1
0
0
1
1
0
1
1
1
0
1
1
1
0
0
0
1
dc
1/1
3/1
4/1
0/0
6/1
8/1
8/1
8/1
1/1
10/1
11/1
0/0
12/1
15/1
16/1
17/1
12/1
18/1
0/0
19/1
15/1
15/1
24/1
8/1
0/0
26/1
8/1
8/1
22/1
15/1
15/1
22/1
0/0
22/1
22/1
22/1
22/1
22/1
0/0
22/1
A1
A1
EM
MC605
MC1804
A1
MC605
A1
MC605
A1
EM
A1
2
2
0
4
3
2
4
2
4
2
0
2
16
16
0
15
14
16
15
16
15
16
0
16
2
3
0
2
2
4
4
4
6
5
0
6
1
1
0
1
1
1
1
2
1
1
0
1
1
1
0
2
2
1
2
1
2
1
0
1
10,50
8,00
7,6
5,17
4,5
8,80
5,00
5,7
4,25
6,50
7,6
8,80
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0
0
0
0
0
0
0
0
0
0
0
0
22/1
22/1
0/0
5/2
5/2
22/1
5/2
22/1
5/2
22/1
0/0
22/1
0
0
0
1
1
0
1
0
1
0
0
0
22/1
22/1
0/0
5/2
5/2
22/1
5/2
22/1
5/2
22/1
0/0
22/1
126
CL
-17,8
d
02-Jan
4,3
4,5
5,5
5,7
5,50
8,8
8,7
4,5
4,3
3,3
-5,7
3,3
0,0
0,1
03-Jan
04-Jan
05-Jan
06-Jan
08-Jan
09-Jan
10-Jan
6,3
11,7
2,5
-2,9
11-Jan
12-Jan
8,8
10,1
0,0
-1,3
15-Jan
16-Jan
5,3
9,70
3,5
-0,9
17-Jan
18-Jan
12,5
-3,7
19-Jan
8,8
8,8
7,0
0,0
0,0
1,8
22-Jan
23-Jan
24-Jan
10,00
-1,2
25-Jan
10,2
-1,4
26-Jan
9,7
-0,9
29-Jan
10,2
-1,4
30-Jan
10,83
-2,0
31-Jan
7,1
6,50
6,17
8,8
8,8
7,6
6,2
8,5
10,5
8,0
7,6
9,7
8,8
1,7
2,3
2,6
0,0
0,0
1,2
2,6
0,3
-1,7
0,8
1,2
-0,9
01-Feb
02-Feb
05-Feb
06-Feb
07-Feb
08-Feb
09-Feb
12-Feb
13-Feb
14-Feb
15-Feb
16-Feb
19-Feb
8,8
5,7
6,5
7,6
8,8
0,0
3,1
2,3
1,2
0,0
20-Feb
21-Feb
22-Feb
23-Feb
28-Feb
i
MC1801
MC1802
MP2
MC1801
MC601
EM
PT2
MP1
MC1802
PT1
MC1802
MC1802
EM
MC602
MP2
MP2
MP2
MC1802
MC602
MC603
EM
MP2
MC603
MC1802
MC1802
MC1802
MC1802
MC603
EM
MC1802
MC603
MC603
MC603
A1
MC1803
MC1803
r
3
1
3
3
1
0
4
1
1
1
1
1
0
1
3
3
3
1
1
3
0
3
3
1
1
1
1
3
0
1
3
3
3
2
1
1
ip
3
6
11
3
2
0
1
10
6
4
6
6
0
5
11
11
11
6
5
7
0
11
7
6
6
6
6
7
0
6
7
7
7
16
9
9
f
1
1
1
2
2
0
2
1
1
2
1
2
0
2
1
2
1
3
4
1
0
3
1
4
5
4
6
2
0
7
3
4
5
1
2
3
e
1
1
1
1
1
0
1
1
2
1
3
1
0
1
2
1
3
1
1
2
0
1
1
1
1
2
1
1
0
1
1
1
1
3
1
1
yd
1
1
1
1
2
0
3
2
1
2
1
1
0
2
1
1
1
1
2
1
0
1
1
1
1
1
1
1
0
1
1
1
1
2
2
2
Cd
9,00
8,8
8,8
4,33
4,50
5,5
5,67
5,50
8,8
3,33
5,40
6,33
6,8
4,83
8,8
6,17
6,40
5,33
4,00
5,70
6,8
5,67
8,8
8,8
4,83
4,20
5,00
5,00
6,8
3,33
4,67
7,00
4,33
5,90
7,50
5,83
dm
0/0
0/0
0/0
3/1
4/1
0/0
6/1
8/1
0/0
10/1
0/0
11/1
0/0
12/1
0/0
16/1
0/0
17/1
18/1
0/0
0/0
19/1
0/0
0/0
24/1
0/0
0/0
0/0
0/0
26/1
0/0
0/0
0/0
0/0
0/0
0/0
tu
0
0
0
1
2
0
2
2
0
1
0
1
0
1
0
2
0
2
1
0
0
1
0
0
2
0
0
0
0
1
0
0
0
0
0
0
dcm
1/1
1/1
1/1
1/1
1/1
0/0
1/1
1/1
1/1
1/1
1/1
1/1
0/0
8/1
1/1
1/1
1/1
1/1
8/1
8/1
0/0
1/1
8/1
1/1
1/1
1/1
1/1
8/1
0/0
1/1
8/1
8/1
8/1
22/1
15/1
15/1
al
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
1
1
0
1
1
dc
1/1
1/1
1/1
3/1
4/1
0/0
6/1
8/1
1/1
10/1
1/1
11/1
0/0
12/1
1/1
16/1
1/1
17/1
18/1
8/1
0/0
19/1
8/1
18/1
24/1
18/1
25/1
8/1
0/0
26/1
8/1
8/1
8/1
22/1
15/1
15/1
EM
MC604
MP3
A1
A1
EM
MP3
MC1804
A1
A1
EM
MC605
MC1804
A1
A1
A1
EM
A1
0
2
1
2
2
0
1
3
2
2
0
4
3
2
2
2
0
2
0
13
12
16
16
0
12
14
16
16
0
15
14
16
16
16
0
16
0
2
2
1
1
0
4
1
2
3
0
2
2
4
4
5
0
6
0
1
1
1
2
0
1
1
1
1
0
1
1
1
2
1
0
1
0
2
2
2
2
0
2
1
2
2
0
3
1
2
2
2
0
2
7,1
6,50
6,17
8,8
8,8
7,6
6,17
8,50
10,50
8,00
7,6
5,17
4,5
8,80
5,7
6,50
7,6
8,80
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0/0
22/1
22/1
22/1
22/1
0/0
22/1
5/2
22/1
22/1
0/0
5/2
5/2
22/1
22/1
22/1
0/0
22/1
0
1
1
0
0
0
1
1
0
0
0
1
1
0
0
0
0
0
0/0
22/1
22/1
22/1
22/1
0/0
22/1
5/2
22/1
22/1
0/0
5/2
5/2
22/1
22/1
22/1
0/0
22/1
127
128
Tal alocao de obras da mesma regio na mesma equipe permite uma maior
coordenao das operaes de servios que so realizadas em locais distantes.
No resultado gerado pela programao, pode-se observar ainda que em alguns
dias no foram alocadas obras, o que ocorreu por diversos motivos. Na equipe 1, por
exemplo, isto ocorreu no dia 9-Jan, pois as datas mais cedo das obras ainda no
alocadas so posteriores a esta data, no havendo demanda para este dia. Visualizando
esse fato, pode-se tomar algumas decises para aproveitar as horas teis, tais como
tentar adiantar a data mais cedo de alguma obra, compensar algum dia no-til
trabalhado devido ao desligamento de energia que teve que obrigatoriamente ocorrer
naquele dia (como o caso do dia 6-jan), ou programar treinamento para a equipe. No
dia 1-Fev, a equipe 3 ficou com o dia ocioso, pois as nicas obras que no tinham sua
data mais cedo posterior a esta data so alocadas na equipe 3, na categoria de equipe
secundria, de forma que dependem da data disponvel das demais equipes para
alocao. No caso do dia 13-Fev, para a equipe 2, alm do mesmo motivo da ocorrncia
no dia 1-fev, existe o fato da obra A1, que poderia ser alocada nesta data, ser
compartilhada com a equipe 3, que por sua vez no possui capacidade disponvel no dia.
Nesse ltimo caso, pode-se avaliar a possibilidade de definir apenas uma equipe para
execuo de alguma fase de A1. Outro fato que pode ser observado que alguns dias
necessitam hora extra, enquanto outros possuem algumas horas de ociosidade. A
visualizao desses eventos possibilita: (i) a programao de compensao de horrios;
(ii) programao de outras atividades, tais como treinamento, reunies, organizao de
materiais e ferramentas; e (iii) ajustes de alguns dados de programao, tais como
nmero de equipes que executam alguma fase da obra, datas fixas para execuo, data
mais cedo de materiais, etc.
Com definio das datas de execuo das obras, pode-se definir a data de
necessidade de materiais e efetuar a reserva de matrias. Utilizando o MRP, conseguese verificar a disponibilidade de materiais e efetuar o planejamento de compras,
permitindo uma maior coordenao do fluxo de materiais.
129
CAPTULO 5
130
131
132
REFERNCIAS BIBLIOGRFICAS
ABBASI, G.Y. & MUKATTASH, A.M. Crashing PERT networks using mathematical
programming. International Journal of Project Management. Elsevier, v.19, pp. 181
188, 2001.
ALFARES, H.K.; BAILEY, J.E. & LIN, W.Y. Integrated project operations and
personnel scheduling with multiple labour classes. Production Planning & Control.
Taylor & Francis, v.10, n.6, pp. 570578, 1999.
ARMISTEAD, C. G., CLARK, G. The coping capacity management strategy in
services and the influence on quality performance. International Journal of Service
Industry Management, v.5, n.2, p. 5-22, 1994.
BAKER, K. R. Workforce allocation in cyclical scheduling problems: a survey.
Operational Research Quarterly, v.27, n.1, p. 155-167, 1976.
BOLANDER, S. A.;TAYLOR, S. F. Scheduling techique: A comparison of logic.
[online]. URL: http://proquest.umi.com/pqweb. Capturado 20 de junho de 2000.
BONNEY, M. Contol of manufacturing systems. Produto & Produo, Porto Alegre,
v.4, n.1, p.1-16, fev. 2000.
BRENNAM, L.; GUPTA, S. M. Combined demand and lead time uncertainty with
back-ordering in a multi-level product structure environment. Production planning &
control, London, v.7, n.1, p.57-67, jan./feb. 1999.
BRUSCO, M. J.; JACOBS, L. W. Optimal models for meal-break and start-time
flexibility in continuous tour scheduling . Management Science, v.46, n.12, p. 16301641, Dec. 2000.
BRUSCO, M. J.; JACOBS, L. W. Personnel tour scheduling when starting-time
restrictions are present. Management Science, v.44, n.4, p. 534-547, April 1998.
BRUSCO, M. J.; JOHNS, T. R. The effect of demand characteristics on labour
scheduling methods. International Journal of Operations & Production Management,
v.15, n.1, p. 74-88, 1995.
BRUSCO, M. J.; JOHNS, T. R.; REED, J. H. Cross-utilization of a two-skilled
workforce. International Journal of Operations & Production Management, v.18, n.6,
p. 555-564, 1998.
133
134
135
136
137
ANEXO 1
Estes anexos contem o detalhamento de passos apresentados no captulo 3.
138
A 1.1.1 Passo 13-22: Definio da data mais cedo para execuo de cada
parte
Passo 13: defina z = 1 (primeira parte da matriz MP(z;x))
Passo 14: defina i = MP(z;1) e dc = 0.
Passo 15: se dc < MP( z;10) , ento dc = MP( z;10) .
Passo 16: se MP( z;8) 0 (possui data fixa de ocorrncia); v para o passo 17; caso
contrrio, v para o passo 20.
Passo 17: se dc MP( z;8) , execute MP( z;12) = MP( z;8) (define data mais cedo da
parte na matriz MP( z;12) ) e v para o passo 18; caso contrrio, atualize a matriz
MP( z; x) retirando todos os vetores VPzt (x) que possurem VPzt (1) = i , informe o
programador que existe conflito entre datas fixas para ocorrncia de fases ou entre datas
fixas e data mais cedo de materiais e v para o passo 14.
Passo 18: se MP( z;9) = 2 (turno da tarde), execute dc = MP( z;8) + 1 ; caso contrrio,
execute dc = MP( z;8) .
Passo 22: se MP( z;1) = i , v para o passo 15; caso contrrio, v para o passo 14.
139
Cd p C sp
Cp
Passo 5: execute Cg s = Cg s +
Cd p C sp
Cp
A 1.2.2 Passo 6-14: Alocao das fases com data fixa e suas fases anteriores
em respectivo grupo da semana
Passo 6: se MP( z,8) = 0 (parte no possui data fixa para ocorrncia), execute z = z + 1
(prxima parte da matriz MP( z, x) ) e v para o passo 7; caso contrrio, v para o passo
9.
140
Passo 9: se MP( z ,8) (data fixa para ocorrncia) for data contida na semana s, v para o
passo 10; caso contrrio, execute z = z + 1 (prxima parte da matriz MP( z , x) ) e v para
o passo 7.
Passo 10: i = MP( z ,1) e cont = 1 (cont uma varivel auxiliar para contagem de partes
anteriores a VPzt ( x) pertencente ao servio i)
Passo 11: se z 1 > 0 (existe parte anterior a parte em questo na matriz MP( z , x) ),
execute z = z 1 (seleciona parte anterior da matriz MP( z , x) ) e v para o passo 12;
caso contrrio, v para o passo 13.
Passo 12: se MP( z ,1) = i (parte pertence ao servio i), execute cont = cont +1 e v para
o passo 11; caso contrrio, v para o passo 13.
da semana s), cont = cont 1 (desconta do contador a parte j alocada), MP( z ,11) = 1
(define que parte z j foi alocada em MPs (h, x ) ), Cg s = Cg s MP( z ,7) (atualiza
capacidade disponvel no grupo da semana s), H = h (atualiza nmero de linhas da
matriz MPs (h, x) ), por fim, z = z + 1 (prxima parte da matriz MP( z , x) ).
Passo 14: se cont = 0 (todas as partes anteriores parte selecionada que pertencem ao
mesmo servio i j foram alocadas na semana s) , v para o passo 7; caso contrrio, v
para o passo 13.
passo 22.
141
Passo 17: se MP( z ,11) = 0 (parte ainda no foi alocada) e MP( z ,12) semana s (data
mais cedo da parte no posterior a semana s), v para o passo 19; caso contrrio,
execute z = z + 1 (prxima linha da matriz MP( z , x) ) e v para o passo 18.
Passo 18: se z > Z (no existe mais partes em MP( z , x) ), execute s = s + 1 (prxima
semana) e v para o passo 16; caso contrrio, v para o passo 17.
da semana s), MP( z ,11) = 1 (define que parte z j foi alocada em MPs (h, x) ),
Cg s = Cg s MP( z ,7) (atualiza capacidade disponvel no grupo da semana s), H = h
(atualiza nmero de linhas da matriz MPs (h, x) ), por fim, z = z + 1 (prxima parte da
matriz MP( z, x) ).
Passo 20: se Cg s > 0 (existe capacidade disponvel no grupo da semana s), v para o
passo 18; caso contrrio, v para o passo 21.
Passo 21: se MP( z ,1) = MP( z 1;1) (parte pertence ao mesmo servio da ltima parte
alocada) e MP( z,4) = MP( z 1;4) (parte pertence a mesma fase da ltima parte alocada),
v para o passo 19; caso contrrio, execute s = s + 1 (prxima semana) e v para o passo
16.
A 1.2.4 Passo 22-26: Separao das fases alocadas em cada grupo de semana
conforme regio de execuo
Passo 22: se MPs (h,2) = r (parte selecionada pertence a regio r), v para o passo 26;
caso contrrio, h = h + 1 (selecione prxima linha da matriz MPs (h, x) ) e v para o
passo 23.
Passo 23: se h > H (no existe mais linhas em MPs (h, x) ), execute r = r + 1 (prxima
regio) e v para o passo 24; caso contrrio, v para o passo 22.
142
(atualiza nmero de linhas da matriz MPrs (v, x) ), e, por fim, h = h + 1 (prxima linha da
matriz MPs (h, x) ). V para o passo 23.
Passo 29: se v > V (no existe mais linhas em MPrs (v, x) ), execute r = r + 1 (prxima
regio) e v para o passo 31; caso contrrio, v para o passo 30.
Passo 30: se MPrs (v,1) = i (parte pertence ao servio i), execute v = v + 1 (prxima
linha da matriz MPrs (v, x) ) e v para o passo 29; caso contrrio, v para o passo 27.
contrrio, defina v = 1 (primeira linha da matriz MPrs (v, x) ) e v para o passo 27.
143
MPys (l , x) ), MPrs (v,11) = 1 (define que parte j foi alocada na matriz MPys (l , x) ), L = l
Passo 34: se v > V (no existe mais linhas em MPrs (v, x) ), execute r = r + 1 (prxima
regio) e v para o passo 31; caso contrrio, v para o passo 27.
Passo 36: se
MP
v =1
rs
Passo 37: se r > R (todas as regies j foram selecionadas), v para o passo 40; caso
contrrio, v para o passo 36.
Passo 38: se
MP
v =1
rs
MPrs (v, x) e maior que a capacidade mxima identificada), v para o passo 39; caso
144
Passo 39: execute rmax = r (define r como a regio que possui maior capacidade
demandada), Cdmax =
MP
v =1
rs
Passo 40: se rmax > 0 (foi encontrada alguma regio r no grupo de semana s onde
nenhuma das partes foi alocada em alguma funcionrio y), v para o passo 49; caso
contrrio, defina r = 1 (define a regio), v = 1 (primeira linha da matriz MPrs (v, x) ),
Cd rs = 0 (define capacidade demandada na regio r pelas partes do grupo da semana s
inicialmente como zero, para posterior preenchimento nos passos que seguem) e v para
o passo 41.
Passo 42: se v > V (no existe mais linhas em MPrs (v, x) ), v para o passo 43; caso
contrrio, v para o passo 41.
Passo 44: se r > R (todas as regies j foram selecionadas), v para o passo 47; caso
contrrio, defina v = 1 (primeira linha da matriz MPrs (v, x) ), Cd rs = 0 (define
capacidade demandada na regio r pelas partes do grupo da semana s inicialmente como
zero, para posterior preenchimento nos passos que seguem) e v para o passo 41.
Passo 45: execute rmax = r (define r como a regio que possui maior capacidade
demandada), Cdmax = Cd rs (define maior capacidade demandada como a capacidade
demandada por r), r = r + 1 (prxima regio) e v para o passo 44.
145
Passo 47: se rmax = 0 (se no existe partes que ainda no foram alocadas em algum
funcionrio y na semana s), execute s = s + 1 (prxima semana) e v para o passo 48;
caso contrrio, v para o passo 49.
funcionrios.
Passo 53: se > 2 (j se passou por todas as compatibilidades existentes), defina vaux
= 1 (nenhum funcionrio possui capacidade disponvel positiva na semana s), v para o
146
passo 50; caso contrrio, defina n = 1 (define ndice da matriz de compatibilidade entre
regies) e v para o passo 51.
Passo 55: se VErs (1) = 0 (todos funcionrios esto aptos para executarem as partes da
matriz MPrs (v, x) ) v para o passo 60; caso contrrio, defina a = 1 (ndice do vetor
VErs (a ) ) e v para o passo 56.
Passo 56: se VErs (a ) = y (funcionrio y no est apto para executar as partes da matriz
MPrs (v, x) ), v para o passo 58; caso contrrio, execute a = a + 1 (incrementa ndice do
Passo 57: se a > A (no existe mais funcionrios no vetor VErs (a) ), v para o passo 60;
caso contrrio, v para o passo 56.
Passo 61: se C ys > 0 (funcionrio y possui capacidade lquida disponvel na semana s),
v para o passo 62; caso contrrio, v para o passo 58.
147
Passo 62: se R y = 0 ( o primeiro servio alocado no funciorio y), v para o passo 66;
caso contrrio, v para o passo 63.
A 1.2.10 Passo 69-72: Seleciona parte da matriz MPrs (v, x) a ser alocada para
funcionrio selecionado
Passo 69: se MPrs (v,11) = 0 (parte selecionada no possui funcionrio executante
definido), v para o passo 71; caso contrrio, execute v = v + 1 (prxima linha da matriz
MPrs (v, x) ) e v para o passo 70.
Passo 70: se v > V (no existe mais linhas em MPrs (v, x) ), defina r = 1 (define regio),
v = 1 (prxima linha da matriz MPrs (v, x) ) e v para o passo 35; caso contrrio, v para
o passo 69.
secundrio, etc).
148
Passo 72: se yd = 1 (funcionrio principal), v para o passo 73; caso contrrio, defina q
= 1 (ndice do vetor VEi (q) que representa o funcionrio principal) e v para o passo
81.
MPys (l , x) ), MPrs (v,11) = 1 (define que parte j foi alocada na matriz MPrs (v, x ) ), L = l
Passo 77: se MPrs (v,1) = i (parte selecionada pertence ao servio i), v para o passo 78;
caso contrrio, v para o passo 79.
passo 69; caso contrrio, defina r = 1 (define a regio), v = 1 (primeira linha da matriz
MPrs (v, x) ) e v para o passo 35.
149
Passo 83: se v > V (no existe mais linhas em MPrs (v, x) ), v para o passo 85; caso
contrrio, v para o passo 84.
Passo 84: se MPrs (v,1) = i (parte pertence a servio i), execute v = v + 1 (prxima linha
da matriz MPrs (v, x) ) e v para o passo 83; caso contrrio, v para o passo 69.
150
passo 74; caso contrrio, execute v = V (seleciona ltima linha da matriz MPrs (v, x) ) e
v para o passo 89.
Passo 90: se MPrs (v,1) = i (parte pertence a servio i), defina v = vg (ndice v igual ao
ndice v guardado em vg), vaux2 = 1 (funcionrio possui sua capacidade lquida
disponvel na semana s esgotada) e v para o passo 74; caso contrrio, defina v = vg
(ndice v igual ao ndice v guardado em vg), vaux2 = 0 e v para o passo 91.
Passo 91: se MPrs (v,1) = MPys ( L,1) (parte selecionada na matriz MPrs (v, x) e ltima
parte alocada na matriz MPys (l , x) pertencem ao mesmo servio), v para o passo 92;
caso contrrio, v para o passo 93.
Passo 92: execute C ys = C ys + MPrs (v,7) (desaloca capacidade demandada pela parte da
capacidade lquida disponvel do funcionrio y na semana s), MPys ( L, x) = 0 (desaloca
parte do servio i j alocado para o funcionrio y), L = L + 1 (atualiza nmero de linhas
da matriz MPys (l , x) ) e v para o passo 91.
Passo 94: se i = MPrs (v,1) (parte pertence a servio i) e yd = MPrs (v,6) (categoria de
funcionrio que executa parte igual a yd definido anteriormente), execute
MPrs (v,11) = 0 (define que parte no est mais alocada na matriz MPys (l , x) ) e, em
seguida, v = v + 1 (prxima linha da matriz MPrs (v, x) ); caso contrrio, execute apenas
v = v + 1 (prxima linha da matriz MPrs (v, x) ).
151
Passo 96: se v > V (no existe mais linhas em MPrs (v, x) ), defina r = 1 (define a
regio), v = 1 (primeira linha da matriz MPrs (v, x) ) e v para o passo 35; caso contrrio,
v para o passo 97.
Passo 97: se i = MPrs (v,1) (parte pertence a servio i), execute v = v + 1 (prxima linha
da matriz MPrs (v, x) ) e v para o passo 96; caso contrrio, v para o passo 69.
Passo 2: se MPys (l ,8) 0 (parte possui data fixa para execuo), v para o passo 5; caso
contrrio, execute l = l + 1 (prxima linha da matriz MPys (l , x) ) e v para o passo 3.
Passo 5: defina d = MPys (l ,8) (ndice de dia d igual a data fixa de execuo da parte
selecionada).
152
A 1.3.2 Passo 8-22: Alocao de partes anteriores s com data fixa para
ocorrncia
Passo 8: se MPys (l ,11) = 1 (parte j foi alocada em alguma matriz MPdy ( w, x) ), defina
i = MPys (l ,1) (ndice de servio igual ao servio que pertence a parte selecionada),
vaux3 = 0 e vaux 4 = 0 ( vaux3 varivel auxiliar para identificar se a parte do servio
para identificar se a parte do servio i deve necessariamente ser alocada no dia d devido
a data mais cedo), d = MPys (l ,8) (ndice de dia d igual a data fixa de execuo da parte
selecionada), lg = l (onde lg uma varivel auxiliar para guardar o valor de l), l = l 1
(linha anterior da matriz MPys (l , x) ) e v para o passo 11; caso contrrio, execute l = l +
1 (prxima linha da matriz MPys (l , x) ) e v para o passo 9.
Passo 11: se i = MPys (l ,1) (ndice de servio igual ao servio que pertence a parte
selecionada) e MPys (l ,6) = 1 (categoria do funcionrio que executa a parte principal),
v para o passo 13; caso contrrio, execute l = l 1 (linha anterior da matriz MPys (l , x) )
e v para o passo 12.
153
Passo 12: se l < 0 (no existe mais linhas na matriz anteriores na matriz MPys (l , x) ),
execute l = lg + 1 (ndice l igual ao ndice posterior ao l guardado em lg) e v para o
passo 9; caso contrrio, v para o passo 11.
Passo 13: se MPys (l ,8) = 0 (parte no possui data fixa para execuo), v para o passo
14; caso contrrio, execute l = lg + 1 (ndice l igual ao ndice posterior ao l guardado
em lg) e v para o passo 9.
Passo 15: se MPys (lg,9) 1 (turno para execuo da parte com data fixa no pela
manh), execute d = MPys (lg,8) (ndice de dia d igual a data fixa de execuo da parte
de data fixa), vaux3 = 1 (parte do servio i imediatamente anterior da parte com data
fixa j alocada j foi selecionada) e v para o passo 16; caso contrrio, execute
d = MPys (lg,8) 1 (ndice de dia d igual a dia anterior a data fixa de execuo da parte
de data fixa), vaux3 = 1 (parte do servio i imediatamente anterior da parte com data
fixa j alocada j foi selecionada) e v para o passo 17.
Passo 16: se CL yd + fHE + tdaiyd MPys (l ,7) (existe capacidade lquida disponvel no
funcionrio y no dia d para a alocao da parte selecionada), execute o passo 6 (aloca
parte em MPdy ( w, x) e passa para prximo ndice da matriz MPys (l , x) ), f = MPys (l ,4)
(define ndice de fase como a fase da parte selecionada) e v para o passo 20; caso
contrrio, execute d = d 1 (dia anterior) e v para o passo 17.
Passo 18: se d > MPys (lg,8) (ndice de dia d anterior a data fixa da parte de data fixa),
defina d = MPys (lg,8)
154
Passo 19: execute passo o 6, f = MPys (l ,4) (define ndice de fase como a fase da parte
selecionada) e vaux4 = 1 (identifica que a parte do servio i deve necessariamente ser
alocada no dia d devido a data mais cedo).
Passo 21: se q = 0 (parte foi desalocada do funcionrio onde tinha sido alocada),
execute d = d 1 (dia anterior) e v para o passo 17, caso contrrio, execute l = l 1
(linha anterior da matriz MPys (l , x) ), vaux4 = 0 (reinicia vaux4 zerando-a)e v para o
passo 12.
24.
Passo 23.1: execute yg = y (yg uma varivel auxiliar para guardar y), lgg = l (onde
lgg uma varivel auxiliar para guardar o valor de l), e = MPys (l ,5) (define etapa da
Passo 23.2: defina y = VEi (q ) (seleciona outro funcionrio que executa servio) e l
= 1 (ndice da primeira linha da matriz MPys (l , x) ).
Passo 23.3: se i = MPys (l ,1) (ndice de servio igual ao servio que pertence a parte
selecionada), f = MPys (l ,4) (fase igual a fase que pertence a parte selecionada) e
e = MPys (l ,5) (etapa igual a etapa que pertence a parte selecionada), v para o
155
Passo 23.4: se vaux4 = 1 (parte do servio i deve necessariamente ser alocada no dia
d devido a data mais cedo), v para o passo 23.6; caso contrrio, v para o passo
23.5.
Passo 23.5: se CL yd + fHE + tdaiyd MPys (l ,7) (existe capacidade lquida disponvel
no funcionrio y no dia d para a alocao da parte selecionada), v para o passo
23.6; caso contrrio, execute q = q 1 (retorna um ndice do vetor VEi (q ) para
identificao dos funcionrios anteriores) e v para o passo 23.8.
Passo 23.6: execute passo 6 (aloca parte em MPdy ( w, x) e passa para prximo ndice
da matriz MPys (l , x) ), q = q + 1 (prximo ndice do vetor VEi (q ) para identificao
dos funcionrios posteriores) e v para o passo 23.7.
Passo 23.7: se q > Yd fi (no existem mais funcionrios que executam a fase), defina
y = yg (recupera funcionrio y guardado na varivel auxiliar yg) e l = lgg (recupera
valor de l guardado na varivel auxiliar lgg) e fim do passo 23; caso contrrio, v
para o passo 23.2.
A 1.3.3.2 Passo 23.8 23.11: Desalocao das partes j alocadas, caso no haja
capacidade em algum funcionrio
Passo 23.10: se i = MPys (l ,1) (ndice de servio igual ao servio que pertence a parte
selecionada), f = MPys (l ,4) (fase igual a fase que pertence a parte selecionada) e
156
e = MPys (l ,5) (etapa igual a etapa que pertence a parte selecionada), v para o
(ndice
de
servio
igual
ao
servio
que
pertence
parte
selecionada), f = MPys (l ,4) (define ndice de fase como a fase da parte selecionada) e v
para o passo 25; caso contrrio, execute l = l + 1 (prxima linha da matriz MPys (l , x) ) e
v para o passo 26.
Passo 25: se dmci = 0 (ainda no definiu-se uma data mais cedo para o servio i),
defina d = MPys (l ,12) (ndice de dia d igual a data mais cedo da parte) e v para o passo
29; caso contrrio, defina d = dmci (ndice de dia d igual a data mais cedo do servio i)
e v para o passo 29.
Passo 26: se l > L (no existe mais linhas em MPys (l , x) ), execute y = y + 1 (prximo
funcionrio) e v para o passo 27; caso contrrio, v para o passo 24.
157
Passo 30: se CL yd + fHE + tdaiyd MPys (l ,7) (existe capacidade lquida disponvel no
funcionrio y no dia d para a alocao da parte selecionada), execute o passo 6 (aloca
parte em MPdy ( w, x) e passa para prximo ndice da matriz MPys (l , x) ) e v para o
passo 31; caso contrrio, v para o passo 33.
servio i igual a data em que parte foi alocada) e v para o passo 26; caso contrrio,
execute o passo 23 (aloca parte nos outros funcionrios se houver capacidade, ou
desaloca no funcionrio principal) e v para o passo 32.
Passo 32: se q = 0 (parte foi desalocada do funcionrio onde tinha sido alocada),
execute d = d + 1 (prximo dia) e v para o passo 29, caso contrrio, execute l = l + 1
(prxima linha da matriz MPys (l , x) ), defina dmci = d (data mais cedo do servio i
igual a data em que parte foi alocada) e v para o passo 26.
Passo 33: se VFift (3) = 1 (fase possui apenas uma etapa), execute d = d + 1 (prximo dia)
e v para o passo 29; caso contrrio, defina E = VFift (3) (nmero de etapas da fase), lg =
l (onde lg uma varivel auxiliar para guardar o valor de l), l = l + 1 (prxima linha da
158
Passo 35: se CL yd + fHE + tdaiyd MPys (l ,7) (existe capacidade lquida disponvel no
funcionrio y no dia d para a alocao da parte selecionada), execute passo 6 (aloca
parte em MPdy ( w, x) e passa para prximo ndice da matriz MPys (l , x) ) e dmci = d
(data mais cedo do servio i igual a data em que parte foi alocada).
159
ANEXO 2
Estes anexos contem as matrizes e tabelas geradas com dados apresentados
no captulo 2.
160
dl i
MC601
7/1
MP1
10/1
MC1801
12/1
PT1
14/1
MP2
PT2
MC602
MC1802
MC603
PT3
MC1803
MP3
19/1
20/1
25/1
28/1
4/2
5/2
9/2
15/2
dm fi
Cd fi
9,5
4/1
13,5
8/1
11
3/1
13
10/1
10
24
16/1
18,5
19/1
17
16
6/1
17
17
12/1
14,5
4,5
18/1
23
11/1
19
17/1
16
13
24/1
14,5
26/1
10
14,5
15
14
13
16
13
25,5
22,5
17,5
19
18,5
17
18,5
161
Cd i
estado
23
programado
11
programado
22
programado
17
programado
59,5
programado
38
programado
44
programado
100,5
programado
63,5
programado
29
programado
65,5
programado
73
programado
MC604
18/2
MC1804
21/2
A1
MC605
MP4
MC1805
25/2
26/2
4/3
8/3
17
13
8,5
13,5
47
21
16
29
13
53
21
21
19
10
20
11
21
27,5
15,5
10
8,5
16
22
21,5
12
12
30
programado
22
programado
281
programado
77,5
programado
38
programado
45,5
programado
MP5
14/3
40
previsto
MP6
18/3
15
previsto
MC1806
21/3
80
previsto
MC1807
24/3
50
previsto
162
dl i
Cd i
CL p
MC601
7/1
23
490,8
MP1
10/1
11
MC1801
12/1
22
PT1
14/1
17
MP2
19/1
59,5
PT2
20/1
38
MC602
25/1
44
MC1802
28/1
100,5
175,8
MC603
PT3
MC1803
MP3
dl i
4/2
5/2
9/2
15/2
MC604
18/2
MC1804
21/2
dm fi
Cd fi
14,5
15
14
13
16
13
25,5
22,5
17,5
19
18,5
17
18,5
17
13
8,5
13,5
163
Cd i
estado
63,5
programado
29
programado
65,5
programado
73
programado
30
programado
22
programado
A1
MC605
MP4
MC1805
25/2
26/2
4/3
8/3
47
21
16
29
13
53
21
21
19
10
20
11
21
27,5
15,5
10
8,5
16
22
21,5
12
12
281
programado
77,5
programado
38
programado
45,5
programado
MP5
14/3
40
previsto
MP6
18/3
15
previsto
MC1806
21/3
80
previsto
MC1807
24/3
50
previsto
164
MF (m,k) =
VF i,f (k)
t
VF PT2,1 (1)
t
VF PT2,2 (2)
t
VF PT2,3 (3)
t
VF MC601,1 (4)
t
VF MC601,2 (5)
t
VF MC1801,1 (6)
t
VF MC1801,2 (7)
t
VF PT1,1 (8)
t
VF PT1,2 (9)
t
VF MC602,1 (10)
t
VF MC602,2 (11)
t
VF MC602,3 (12)
t
VF MC602,4 (13)
t
VF MC1802,1 (14)
t
VF MC1802,2 (15)
t
VF MC1802,3 (16)
t
VF MC1802,4 (17)
t
VF MC1802,5 (18)
t
VF MC1802,6 (19)
t
VF MC1802,7 (20)
t
VF MC603,1 (21)
t
VF MC603,2 (22)
t
VF MC603,3 (23)
t
VF MC603,4 (24)
t
VF MC603,5 (25)
t
VF PT3,1 (26)
t
VF PT3,2 (27)
t
VF MC1803,1 (28)
t
VF MC1803,2 (29)
t
VF MC1803,3 (30)
t
VF MP1,1 (31)
t
VF MP2,1 (32)
t
VF MP2,2 (33)
t
VF MP2,3 (34)
t
VF MP3,1 (35)
t
VF MP3,2 (36)
t
VF MP3,3 (37)
t
VF MP3,4 (38)
t
VF MC604,1 (39)
t
VF MC604,2 (40)
r
4
4
4
1
1
3
3
1
1
1
1
1
1
1
1
1
1
1
1
1
3
3
3
3
3
2
2
1
1
1
1
3
3
3
1
1
1
1
2
2
ip
1
1
1
2
2
3
3
4
4
5
5
5
5
6
6
6
6
6
6
6
7
7
7
7
7
8
8
9
9
9
10
11
11
11
12
12
12
12
13
13
E
2
1
1
1
1
1
1
1
1
2
1
1
1
3
1
1
2
1
1
1
2
1
1
1
1
2
1
3
1
1
1
3
1
1
2
1
2
1
2
1
165
Yd
1
3
1
1
3
1
3
1
3
1
3
1
2
1
3
3
1
3
1
3
1
3
3
1
3
1
2
1
3
3
2
1
3
3
1
3
1
3
1
2
td
10
8
2
7
6
6,5
5,5
5
4
14
10
3
5
17
13
10
9
8,5
3
4
10,5
9
8
5
7
6
3
18
15
10
7
16,5
11
9,5
16
14
14
14
9
5
tt
1,5
1,5
1,5
1,25
1,25
1,25
1,25
1
1
0,75
0,75
0,75
0,75
1
1
1
1
1
1
1
1
1
1
1
1
2,5
2,5
1,25
1,25
1,25
1
1,25
1,25
1,25
0,75
0,75
0,75
0,75
2
2
dm
0/0
6/1
0/0
0/0
4/1
0/0
3/1
0/0
10/1
0/0
12/1
0/0
18/1
0/0
11/1
17/1
0/0
24/1
0/0
26/1
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
8/1
0/0
16/1
19/1
0/0
0/0
0/0
0/0
0/0
0/0
tu
0
2
0
0
2
0
1
0
1
0
1
0
1
0
1
2
0
2
0
1
0
0
0
0
0
0
0
0
0
0
2
0
2
1
0
0
0
0
0
0
dcm
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
8/1
8/1
8/1
8/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
8/1
8/1
8/1
8/1
8/1
15/1
15/1
15/1
15/1
15/1
1/1
1/1
1/1
1/1
22/1
22/1
22/1
22/1
22/1
22/1
VF MC1804,1 (41)
t
VF MC1804,2 (42)
t
VF MC605,1 (43)
t
VF MC605,2 (44)
t
VF MC605,3 (45)
t
VF MC605,4 (46)
t
VF MC605,5 (47)
t
VF MC605,6 (48)
t
VF A1,1 (49)
t
VF A1,2 (50)
t
VF A1,3 (51)
t
VF A1,4 (52)
t
VF A1,5 (53)
t
VF A1,6 (54)
t
VF A1,7 (55)
t
VF A1,8 (56)
t
VF A1,9 (57)
t
VF A1,10 (58)
t
VF A1,11 (59)
3
3
4
4
4
4
4
4
2
2
2
2
2
2
2
2
2
2
2
14
14
15
15
15
15
15
15
16
16
16
16
16
16
16
16
16
16
16
1
1
3
1
1
1
1
1
3
1
1
2
1
2
1
1
1
1
1
1
3
1
3
1
2
1
2
2
2
2
2
2
3
3
2
3
2
3
7
9
20
8
6,5
5
4,5
3,5
29
15
10
17
7
35
12
15
10
14
12
0,75
0,75
1,25
1,25
1,25
1,25
1,25
1,25
1,5
1,5
1,5
1,5
1,5
1,5
1,5
1,5
1,5
1,5
1,5
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
MF (z,x) =
i
PT2
PT2
PT2
PT2
PT2
PT2
MC601
MC601
MC601
MC601
MC1801
MC1801
MC1801
MC1801
PT1
PT1
PT1
PT1
r
4
4
4
4
4
4
1
1
1
1
3
3
3
3
1
1
1
1
ip
1
1
1
1
1
1
2
2
2
2
3
3
3
3
4
4
4
4
f
1
1
2
2
2
3
1
2
2
2
1
2
2
2
1
2
2
2
e
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
166
yd
1
1
1
2
3
1
1
1
2
3
1
1
2
3
1
1
2
3
Cd
8,8
7,2
5,67
5,67
5,67
5,00
9,50
4,50
4,50
4,50
9,00
4,33
4,33
4,33
7,00
3,33
3,33
3,33
dm
0/0
0/0
6/1
6/1
6/1
0/0
0/0
4/1
4/1
4/1
0/0
3/1
3/1
3/1
0/0
10/1
10/1
10/1
tu
0
0
2
2
2
0
0
2
2
2
0
1
1
1
0
1
1
1
dcm
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
al
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
dc
1/1
1/1
6/1
6/1
6/1
7/1
1/1
4/1
4/1
4/1
1/1
3/1
3/1
3/1
1/1
10/1
10/1
10/1
MC602
MC602
MC602
MC602
MC602
MC602
MC602
MC602
MC1802
MC1802
MC1802
MC1802
MC1802
MC1802
MC1802
MC1802
MC1802
MC1802
MC1802
MC1802
MC1802
MC1802
MC1802
MC1802
MC1802
MC1802
MC603
MC603
MC603
MC603
MC603
MC603
MC603
MC603
MC603
MC603
MC603
MC603
PT3
PT3
PT3
PT3
MC1803
MC1803
MC1803
MC1803
MC1803
MC1803
MC1803
MC1803
MC1803
MP1
MP1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
9
9
9
9
9
9
9
9
9
10
10
1
1
2
2
2
3
4
4
1
1
1
2
2
2
3
3
3
4
4
5
5
5
6
7
7
7
1
1
2
2
2
3
3
3
4
5
5
5
1
1
2
2
1
1
1
2
2
2
3
3
3
1
1
1
2
1
1
1
1
1
1
1
2
3
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
3
1
1
1
1
1
1
1
1
167
1
1
1
2
3
1
1
2
1
1
1
1
2
3
1
2
3
1
1
1
2
3
1
1
2
3
1
1
1
2
3
1
2
3
1
1
2
3
1
1
1
2
1
1
1
1
2
3
1
2
3
1
2
8,8
8,20
4,83
4,83
4,83
4,50
4,00
4,00
8,8
8,8
5,40
6,33
6,33
6,33
5,33
5,33
5,33
8,8
4,20
4,83
4,83
4,83
5,00
3,33
3,33
3,33
8,8
5,70
5,00
5,00
5,00
4,67
4,67
4,67
7,00
4,33
4,33
4,33
8,8
7,20
6,50
6,50
8,8
8,8
7,90
7,50
7,50
7,50
5,83
5,83
5,83
5,50
5,50
0/0
0/0
12/1
12/1
12/1
0/0
18/1
18/1
0/0
0/0
0/0
11/1
11/1
11/1
17/1
17/1
17/1
0/0
0/0
24/1
24/1
24/1
0/0
26/1
26/1
26/1
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
8/1
8/1
0
0
1
1
1
0
1
1
0
0
0
1
1
1
2
2
2
0
0
2
2
2
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
8/1
8/1
8/1
8/1
8/1
8/1
8/1
8/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
8/1
8/1
8/1
8/1
8/1
8/1
8/1
8/1
8/1
8/1
8/1
8/1
15/1
15/1
15/1
15/1
15/1
15/1
15/1
15/1
15/1
15/1
15/1
15/1
15/1
1/1
1/1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8/1
8/1
12/1
12/1
12/1
12/1
18/1
18/1
1/1
1/1
1/1
11/1
11/1
11/1
17/1
17/1
17/1
18/1
18/1
24/1
24/1
24/1
25/1
26/1
26/1
26/1
8/1
8/1
8/1
8/1
8/1
8/1
8/1
8/1
8/1
8/1
8/1
8/1
15/1
15/1
15/1
15/1
15/1
15/1
15/1
15/1
15/1
15/1
15/1
15/1
15/1
8/1
8/1
MP2
MP2
MP2
MP2
MP2
MP2
MP2
MP2
MP2
MP3
MP3
MP3
MP3
MP3
MP3
MP3
MP3
MP3
MP3
MC604
MC604
MC604
MC604
MC1804
MC1804
MC1804
MC1804
MC605
MC605
MC605
MC605
MC605
MC605
MC605
MC605
MC605
MC605
MC605
MC605
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
3
3
3
3
3
3
3
3
3
1
1
1
1
1
1
1
1
1
1
2
2
2
2
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
2
2
2
2
2
2
2
2
2
2
2
2
11
11
11
11
11
11
11
11
11
12
12
12
12
12
12
12
12
12
12
13
13
13
13
14
14
14
14
15
15
15
15
15
15
15
15
15
15
15
15
16
16
16
16
16
16
16
16
16
16
16
16
1
1
1
2
2
2
3
3
3
1
1
2
2
2
3
3
4
4
4
1
1
2
2
1
2
2
2
1
1
1
2
2
2
3
4
4
5
6
6
1
1
1
1
1
1
2
2
3
3
4
4
1
2
3
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
2
3
1
1
1
1
1
1
1
1
1
1
1
2
2
3
3
1
1
1
1
1
1
168
1
1
1
1
2
3
1
2
3
1
1
1
2
3
1
1
1
2
3
1
1
1
2
1
1
2
3
1
1
1
1
2
3
1
1
2
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
8,8
8,8
6,40
6,17
6,17
6,17
5,67
5,67
5,67
8,8
10,20
6,17
6,17
6,17
8,8
8,20
6,17
6,17
6,17
8,8
8,20
6,50
6,50
8,50
4,5
4,5
4,5
8,8
8,8
9,90
5,17
5,17
5,17
9,00
5,00
5,00
7,00
4,25
4,25
8,8
8,8
8,8
8,8
5,90
5,90
10,50
10,50
8,00
8,00
8,80
8,80
0/0
0/0
0/0
16/1
16/1
16/1
19/1
19/1
19/1
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0
0
0
2
2
2
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1/1
1/1
1/1
16/1
16/1
16/1
19/1
19/1
19/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
4
4
5
5
6
6
6
6
6
6
7
7
7
8
8
9
9
9
10
10
11
11
11
2
2
1
1
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
3
1
2
3
1
2
3
1
2
1
2
3
1
2
1
2
3
5,70
5,70
6,50
6,50
8,80
8,80
8,80
8,87
8,87
8,87
7,00
7,00
7,00
10,50
10,50
6,33
6,33
6,33
10,00
10,00
7,00
7,00
7,00
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
1
1
105,6
580,8
490,8
89,2
1
2
132
580,8
490,8
111,5
1
3
132
580,8
490,8
111,5
1
4
132
580,8
490,8
111,5
169
2
2
2
2
6
7
8
9
79,2
52,8
132
132
132
26,4
580,8 475,2 475,2 475,2 475,2 475,2
490,8 465,7 465,7 465,7 465,7 465,7
118,7
129,4 129,4 129,4 25,9
5
MF 1 (h,x) =
h
1
2
3
4
5
6
7
8
9
10
11
12
13
i
PT2
PT2
PT2
PT2
PT2
MC601
MC601
MC601
MC601
MC1801
MC1801
MC1801
MC1801
r
4
4
4
4
4
1
1
1
1
3
3
3
3
ip
1
1
1
1
1
2
2
2
2
3
3
3
3
f
1
1
2
2
2
1
2
2
2
1
2
2
2
e
1
2
1
1
1
1
1
1
1
1
1
1
1
yd
1
1
1
2
3
1
1
2
3
1
1
2
3
Cd
8,8
7,2
5,67
5,67
5,67
9,50
4,50
4,50
4,50
9,00
4,33
4,33
4,33
dm
0/0
0/0
6/1
6/1
6/1
0/0
4/1
4/1
4/1
0/0
3/1
3/1
3/1
tu
0
0
2
2
2
0
2
2
2
0
1
1
1
dcm
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
al
0
0
0
0
0
0
0
0
0
0
0
0
0
dc
1/1
1/1
6/1
6/1
6/1
1/1
4/1
4/1
4/1
1/1
3/1
3/1
3/1
MF 2 (h,x) =
h
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
i
PT1
PT1
PT1
PT1
MC602
MC602
MC602
MC602
MC602
MC1802
MC1802
MC1802
MC1802
MC1802
MC1802
MP1
MP1
PT2
MC603
MC603
r
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
3
3
ip
4
4
4
4
5
5
5
5
5
6
6
6
6
6
6
10
10
1
7
7
f
1
2
2
2
1
1
2
2
2
1
1
1
2
2
2
1
1
3
1
1
e
1
1
1
1
1
2
1
1
1
1
2
3
1
1
1
1
1
1
1
2
yd
1
1
2
3
1
1
1
2
3
1
1
1
1
2
3
1
2
1
1
1
Cd
7,00
3,33
3,33
3,33
8,8
8,20
4,83
4,83
4,83
8,8
8,8
5,40
6,33
6,33
6,33
5,50
5,50
5,00
8,8
5,70
dm
0/0
10/1
10/1
10/1
0/0
0/0
12/1
12/1
12/1
0/0
0/0
0/0
11/1
11/1
11/1
8/1
8/1
0/0
0/0
0/0
tu
0
1
1
1
0
0
1
1
1
0
0
0
1
1
1
2
2
0
0
0
dcm
1/1
1/1
1/1
1/1
8/1
8/1
8/1
8/1
8/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
8/1
8/1
al
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
dc
1/1
10/1
10/1
10/1
8/1
8/1
12/1
12/1
12/1
1/1
1/1
1/1
11/1
11/1
11/1
8/1
8/1
7/1
8/1
8/1
170
MF 3 (h,x) =
h
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
i
MC602
MC602
MC602
MC1802
MC1802
MC1802
MP2
MP2
MP2
MP2
MP2
MP2
MP2
MP2
MP2
MC603
MC603
MC603
MC603
MC603
MC603
r
1
1
1
1
1
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
ip
5
5
5
6
6
6
11
11
11
11
11
11
11
11
11
7
7
7
7
7
7
f
3
4
4
3
3
3
1
1
1
2
2
2
3
3
3
2
2
2
3
3
3
e
1
1
1
1
1
1
1
2
3
1
1
1
1
1
1
1
1
1
1
1
1
yd
1
1
2
1
2
3
1
1
1
1
2
3
1
2
3
1
2
3
1
2
3
Cd
4,50
4,00
4,00
5,33
5,33
5,33
8,8
8,8
6,40
6,17
6,17
6,17
5,67
5,67
5,67
5,00
5,00
5,00
4,67
4,67
4,67
dm
0/0
18/1
18/1
17/1
17/1
17/1
0/0
0/0
0/0
16/1
16/1
16/1
19/1
19/1
19/1
0/0
0/0
0/0
0/0
0/0
0/0
tu
0
1
1
2
2
2
0
0
0
2
2
2
1
1
1
0
0
0
0
0
0
dcm
8/1
8/1
8/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
8/1
8/1
8/1
8/1
8/1
8/1
al
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
dc
12/1
18/1
18/1
17/1
17/1
17/1
1/1
1/1
1/1
16/1
16/1
16/1
19/1
19/1
19/1
8/1
8/1
8/1
8/1
8/1
8/1
MF 4 (h,x) =
h
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
i
MC1802
MC1802
MC1802
MC1802
MC1802
MC1802
MC1802
MC1802
MC1802
MC603
MC603
MC603
MC603
PT3
PT3
PT3
PT3
MC1803
MC1803
MC1803
r
1
1
1
1
1
1
1
1
1
3
3
3
3
2
2
2
2
1
1
1
ip
6
6
6
6
6
6
6
6
6
7
7
7
7
8
8
8
8
9
9
9
f
4
4
5
5
5
6
7
7
7
4
5
5
5
1
1
2
2
1
1
1
e
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
3
yd
1
1
1
2
3
1
1
2
3
1
1
2
3
1
1
1
2
1
1
1
Cd
8,8
4,20
4,83
4,83
4,83
5,00
3,33
3,33
3,33
7,00
4,33
4,33
4,33
8,8
7,20
6,50
6,50
8,8
8,8
7,90
dm
0/0
0/0
24/1
24/1
24/1
0/0
26/1
26/1
26/1
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
tu
0
0
2
2
2
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
dcm
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
8/1
8/1
8/1
8/1
15/1
15/1
15/1
15/1
15/1
15/1
15/1
al
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
dc
18/1
18/1
24/1
24/1
24/1
25/1
26/1
26/1
26/1
8/1
8/1
8/1
8/1
15/1
15/1
15/1
15/1
15/1
15/1
15/1
171
MF 5 (h,x) =
h
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
i
MC1803
MC1803
MC1803
MC1803
MC1803
MC1803
MP3
MP3
MP3
MP3
MP3
MP3
MP3
MP3
MP3
MP3
MC604
MC604
r
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
ip
9
9
9
9
9
9
12
12
12
12
12
12
12
12
12
12
13
13
f
2
2
2
3
3
3
1
1
2
2
2
3
3
4
4
4
1
1
e
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
2
yd
1
2
3
1
2
3
1
1
1
2
3
1
1
1
2
3
1
1
Cd
7,50
7,50
7,50
5,83
5,83
5,83
8,8
10,20
6,17
6,17
6,17
8,8
8,20
6,17
6,17
6,17
8,8
8,20
dm
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
tu
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
dcm
15/1
15/1
15/1
15/1
15/1
15/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
al
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
dc
15/1
15/1
15/1
15/1
15/1
15/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
MF 6 (h,x) =
h
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
i
MC604
MC604
MC1804
MC1804
MC1804
MC1804
MC605
MC605
MC605
MC605
MC605
MC605
MC605
MC605
MC605
MC605
MC605
MC605
A1
A1
A1
A1
A1
A1
r
2
2
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
2
2
2
2
2
2
ip
13
13
14
14
14
14
15
15
15
15
15
15
15
15
15
15
15
15
16
16
16
16
16
16
f
2
2
1
2
2
2
1
1
1
2
2
2
3
4
4
5
6
6
1
1
1
1
1
1
e
1
1
1
1
1
1
1
2
3
1
1
1
1
1
1
1
1
1
1
1
2
2
3
3
yd
1
2
1
1
2
3
1
1
1
1
2
3
1
1
2
1
1
2
1
2
1
2
1
2
Cd
6,50
6,50
8,50
4,5
4,5
4,5
8,8
8,8
9,90
5,17
5,17
5,17
9,00
5,00
5,00
7,00
4,25
4,25
8,8
8,8
8,8
8,8
5,90
5,90
dm
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
tu
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
dcm
22/1
22/1
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
22/1
22/1
22/1
22/1
22/1
22/1
al
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
dc
22/1
22/1
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
22/1
22/1
22/1
22/1
22/1
22/1
172
MF 7 (h,x) =
h
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
i
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
r
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
ip
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
f
2
2
3
3
4
4
4
4
5
5
6
6
6
6
6
6
e
1
1
1
1
1
1
2
2
1
1
1
1
1
2
2
2
yd
1
2
1
2
1
2
1
2
1
2
1
2
3
1
2
3
Cd
10,50
10,50
8,00
8,00
8,80
8,80
5,70
5,70
6,50
6,50
8,80
8,80
8,80
8,87
8,87
8,87
dm
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
tu
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
dcm
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
al
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
dc
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
MF 8 (h,x) =
h
1
2
3
4
5
6
7
8
9
10
11
12
13
i
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
r
2
2
2
2
2
2
2
2
2
2
2
2
2
ip
16
16
16
16
16
16
16
16
16
16
16
16
16
f
7
7
7
8
8
9
9
9
10
10
11
11
11
e
1
1
1
1
1
1
1
1
1
1
1
1
1
yd
1
2
3
1
2
1
2
3
1
2
1
2
3
Cd
7,00
7,00
7,00
10,50
10,50
6,33
6,33
6,33
10,00
10,00
7,00
7,00
7,00
dm
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
tu
0
0
0
0
0
0
0
0
0
0
0
0
0
dcm
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
al
0
0
0
0
0
0
0
0
0
0
0
0
0
dc
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
MF rs (v,x)
ip
yd
Cd
dm
tu
dcm
al
dc
MF 11 (v,x) =
1
2
3
4
MC601
MC601
MC601
MC601
1
1
1
1
2
2
2
2
1
2
2
2
1
1
1
1
1
1
2
3
9,50
4,50
4,50
4,50
0/0
4/1
4/1
4/1
0
2
2
2
1/1
1/1
1/1
1/1
0
0
0
0
1/1
4/1
4/1
4/1
MF 31 (v,x) =
1
2
3
4
MC1801
MC1801
MC1801
MC1801
3
3
3
3
3
3
3
3
1
2
2
2
1
1
1
1
1
1
2
3
9,00
4,33
4,33
4,33
0/0
3/1
3/1
3/1
0
1
1
1
1/1
1/1
1/1
1/1
0
0
0
0
1/1
3/1
3/1
3/1
173
MF 41 (v,x) =
1
2
3
4
5
PT2
PT2
PT2
PT2
PT2
4
4
4
4
4
1
1
1
1
1
1
1
2
2
2
1
2
1
1
1
1
1
1
2
3
8,8
7,2
5,67
5,67
5,67
0/0
0/0
6/1
6/1
6/1
0
0
2
2
2
1/1
1/1
1/1
1/1
1/1
0
0
0
0
0
1/1
1/1
6/1
6/1
6/1
MF 12 (v,x) =
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
PT1
PT1
PT1
PT1
MC602
MC602
MC602
MC602
MC602
MC1802
MC1802
MC1802
MC1802
MC1802
MC1802
MP1
MP1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
4
4
4
5
5
5
5
5
6
6
6
6
6
6
10
10
1
2
2
2
1
1
2
2
2
1
1
1
2
2
2
1
1
1
1
1
1
1
2
1
1
1
1
2
3
1
1
1
1
1
1
1
2
3
1
1
1
2
3
1
1
1
1
2
3
1
2
7,00
3,33
3,33
3,33
8,8
8,20
4,83
4,83
4,83
8,8
8,8
5,40
6,33
6,33
6,33
5,50
5,50
0/0
10/1
10/1
10/1
0/0
0/0
12/1
12/1
12/1
0/0
0/0
0/0
11/1
11/1
11/1
8/1
8/1
0
1
1
1
0
0
1
1
1
0
0
0
1
1
1
2
2
1/1
1/1
1/1
1/1
8/1
8/1
8/1
8/1
8/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1/1
10/1
10/1
10/1
8/1
8/1
12/1
12/1
12/1
1/1
1/1
1/1
11/1
11/1
11/1
8/1
8/1
MF 32 (v,x) =
1
2
MC603
MC603
3
3
7
7
1
1
1
2
1
1
8,8
5,70
0/0
0/0
0
0
8/1
8/1
1
1
8/1
8/1
MF 42 (v,x) =
PT2
5,00
0/0
1/1
7/1
MF 13 (v,x) =
1
2
3
4
5
6
MC602
MC602
MC602
MC1802
MC1802
MC1802
1
1
1
1
1
1
5
5
5
6
6
6
3
4
4
3
3
3
1
1
1
1
1
1
1
1
2
1
2
3
4,50
4,00
4,00
5,33
5,33
5,33
0/0
18/1
18/1
17/1
17/1
17/1
0
1
1
2
2
2
8/1
8/1
8/1
1/1
1/1
1/1
0
0
0
0
0
0
12/1
18/1
18/1
17/1
17/1
17/1
174
MF 33 (v,x) =
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
MP2
MP2
MP2
MP2
MP2
MP2
MP2
MP2
MP2
MC603
MC603
MC603
MC603
MC603
MC603
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
11
11
11
11
11
11
11
11
11
7
7
7
7
7
7
1
1
1
2
2
2
3
3
3
2
2
2
3
3
3
1
2
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
3
1
2
3
1
2
3
1
2
3
8,8
8,8
6,40
6,17
6,17
6,17
5,67
5,67
5,67
5,00
5,00
5,00
4,67
4,67
4,67
0/0
0/0
0/0
16/1
16/1
16/1
19/1
19/1
19/1
0/0
0/0
0/0
0/0
0/0
0/0
0
0
0
2
2
2
1
1
1
0
0
0
0
0
0
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
8/1
8/1
8/1
8/1
8/1
8/1
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1/1
1/1
1/1
16/1
16/1
16/1
19/1
19/1
19/1
8/1
8/1
8/1
8/1
8/1
8/1
MF 14 (v,x) =
1
2
3
4
5
6
7
8
9
10
11
12
MC1802
MC1802
MC1802
MC1802
MC1802
MC1802
MC1802
MC1802
MC1802
MC1803
MC1803
MC1803
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
9
9
9
4
4
5
5
5
6
7
7
7
1
1
1
1
2
1
1
1
1
1
1
1
1
2
3
1
1
1
2
3
1
1
2
3
1
1
1
8,8
4,20
4,83
4,83
4,83
5,00
3,33
3,33
3,33
8,8
8,8
7,90
0/0
0/0
24/1
24/1
24/1
0/0
26/1
26/1
26/1
0/0
0/0
0/0
0
0
2
2
2
0
1
1
1
0
0
0
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
1/1
15/1
15/1
15/1
0
0
0
0
0
0
0
0
0
1
1
1
18/1
18/1
24/1
24/1
24/1
25/1
26/1
26/1
26/1
15/1
15/1
15/1
MF 24 (v,x) =
1
2
3
4
PT3
PT3
PT3
PT3
2
2
2
2
8
8
8
8
1
1
2
2
1
2
1
1
1
1
1
2
8,8
7,20
6,50
6,50
0/0
0/0
0/0
0/0
0
0
0
0
15/1
15/1
15/1
15/1
1
1
1
1
15/1
15/1
15/1
15/1
MF 34 (v,x) =
1
2
3
4
MC603
MC603
MC603
MC603
3
3
3
3
7
7
7
7
4
5
5
5
1
1
1
1
1
1
2
3
7,00
4,33
4,33
4,33
0/0
0/0
0/0
0/0
0
0
0
0
8/1
8/1
8/1
8/1
1
1
1
1
8/1
8/1
8/1
8/1
175
MF 15 (v,x) =
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
MC1803
MC1803
MC1803
MC1803
MC1803
MC1803
MP3
MP3
MP3
MP3
MP3
MP3
MP3
MP3
MP3
MP3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
9
9
9
9
9
9
12
12
12
12
12
12
12
12
12
12
2
2
2
3
3
3
1
1
2
2
2
3
3
4
4
4
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
2
3
1
2
3
1
1
1
2
3
1
1
1
2
3
7,50
7,50
7,50
5,83
5,83
5,83
8,8
10,20
6,17
6,17
6,17
8,8
8,20
6,17
6,17
6,17
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15/1
15/1
15/1
15/1
15/1
15/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
15/1
15/1
15/1
15/1
15/1
15/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
MF 25 (v,x) =
1
2
MC604
MC604
2
2
13
13
1
1
1
2
1
1
8,8
8,20
0/0
0/0
0
0
22/1
22/1
1
1
22/1
22/1
MF 26 (v,x) =
1
2
3
4
5
6
7
8
MC604
MC604
A1
A1
A1
A1
A1
A1
2
2
2
2
2
2
2
2
13
13
16
16
16
16
16
16
2
2
1
1
1
1
1
1
1
1
1
1
2
2
3
3
1
2
1
2
1
2
1
2
6,50
6,50
8,8
8,8
8,8
8,8
5,90
5,90
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0
0
0
0
0
0
0
0
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
1
1
0
0
0
0
0
0
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
MF 36 (v,x) =
1
2
3
4
MC1804
MC1804
MC1804
MC1804
3
3
3
3
14
14
14
14
1
2
2
2
1
1
1
1
1
1
2
3
8,50
4,5
4,5
4,5
0/0
0/0
0/0
0/0
0
0
0
0
5/2
5/2
5/2
5/2
1
1
1
1
5/2
5/2
5/2
5/2
MF 46 (v,x) =
1
2
3
4
5
6
7
8
9
10
11
12
MC605
MC605
MC605
MC605
MC605
MC605
MC605
MC605
MC605
MC605
MC605
MC605
4
4
4
4
4
4
4
4
4
4
4
4
15
15
15
15
15
15
15
15
15
15
15
15
1
1
1
2
2
2
3
4
4
5
6
6
1
2
3
1
1
1
1
1
1
1
1
1
1
1
1
1
2
3
1
1
2
1
1
2
8,8
8,8
9,90
5,17
5,17
5,17
9,00
5,00
5,00
7,00
4,25
4,25
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0
0
0
0
0
0
0
0
0
0
0
0
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
1
1
1
1
1
1
1
1
1
1
1
1
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
176
MF 27 (v,x) =
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
2
2
3
3
4
4
4
4
5
5
6
6
6
6
6
6
1
1
1
1
1
1
2
2
1
1
1
1
1
2
2
2
1
2
1
2
1
2
1
2
1
2
1
2
3
1
2
3
10,50
10,50
8,00
8,00
8,80
8,80
5,70
5,70
6,50
6,50
8,80
8,80
8,80
8,87
8,87
8,87
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
MF 28 (v,x) =
1
2
3
4
5
6
7
8
9
10
11
12
13
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
2
2
2
2
2
2
2
2
2
2
2
2
2
16
16
16
16
16
16
16
16
16
16
16
16
16
7
7
7
8
8
9
9
9
10
10
11
11
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
3
1
2
1
2
3
1
2
1
2
3
7,00
7,00
7,00
10,50
10,50
6,33
6,33
6,33
10,00
10,00
7,00
7,00
7,00
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0
0
0
0
0
0
0
0
0
0
0
0
0
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
0
0
0
0
0
0
0
0
0
0
0
0
0
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
22/1
MF ys (l,x) =
ip
yd
Cd
dm
tu
dcm
al
dc
MF 11 (l,x) =
PT2
PT2
PT2
MC601
MC1801
4
4
4
1
3
1
1
1
2
3
1
1
2
2
2
1
2
1
1
1
1
1
1
3
3
8,8
7,2
5,67
4,50
4,33
0/0
0/0
6/1
4/1
3/1
0
0
2
2
1
1/1
1/1
1/1
1/1
1/1
0
0
0
0
0
1/1
1/1
6/1
4/1
3/1
PT2
PT1
MC602
MC1802
4
1
1
1
1
4
5
6
3
2
2
2
1
1
1
1
1
3
3
3
0/0
10/1
12/1
11/1
0
1
1
1
1/1
1/1
8/1
1/1
1
0
0
0
7/1
10/1
12/1
11/1
MF 12 (l,x) =
177
5,00
3,33
4,83
6,33
MF 13 (l,x) =
MF 14 (l,x) =
MF 15 (l,x) =
MF 16 (l,x) =
MF 17 (l,x) =
MF 18 (l,x) =
MC1802
MP2
MP2
MC603
MC603
1
3
3
3
3
6
11
11
7
7
3
2
3
2
3
1
1
1
1
1
3
3
3
3
3
MC1802
MC1802
MC603
MC1803
MC1803
MC1803
PT3
1
1
3
1
1
1
2
6
6
7
9
9
9
8
5
7
5
1
1
1
2
1
1
1
1
2
3
1
3
3
3
1
1
1
2
MC1803
MC1803
MP3
MP3
MP3
MP3
MP3
MP3
1
1
1
1
1
1
1
1
9
9
12
12
12
12
12
12
2
3
1
1
2
3
3
4
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
MC605
MC605
MC605
MC605
MC605
MC605
MC605
MC605
MC1804
4
4
4
4
4
4
4
4
3
15
15
15
15
15
15
15
15
14
1
1
1
2
3
4
5
6
2
1
2
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
A1
A1
2
2
16
16
6
6
1
2
3
3
8,80
A1
A1
A1
3
2
2
16
16
16
7
9
11
1
1
3
3
7,00
178
5,33
6,17
5,67
5,00
4,67
4,83
3,33
4,33
8,8
8,8
7,90
6,50
7,50
5,83
8,8
10,20
6,17
8,8
8,20
6,17
8,8
8,8
9,90
5,17
9,00
5,00
7,00
4,25
4,5
8,87
6,33
7,00
17/1
16/1
19/1
0/0
0/0
2
2
1
0
0
1/1
1/1
1/1
8/1
8/1
0
0
0
1
1
17/1
16/1
19/1
8/1
8/1
24/1
26/1
0/0
0/0
0/0
0/0
0/0
2
1
0
0
0
0
0
1/1
1/1
8/1
15/1
15/1
15/1
15/1
0
0
1
1
1
1
1
24/1
26/1
8/1
15/1
15/1
15/1
15/1
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0
0
0
0
0
0
0
0
15/1
15/1
22/1
22/1
22/1
22/1
22/1
22/1
1
1
1
1
1
1
1
1
15/1
15/1
22/1
22/1
22/1
22/1
22/1
22/1
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0
0
0
0
0
0
0
0
0
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
1
1
1
1
1
1
1
1
1
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
5/2
0/0
0/0
0
0
22/1
22/1
0
0
22/1
22/1
0/0
0/0
0/0
0
0
0
22/1
22/1
22/1
0
0
22/1
22/1
22/1
MF 21 (l,x) =
MF 22 (l,x) =
MF 23 (l,x) =
MF 24 (l,x) =
MF 25 (l,x) =
MC601
MC601
PT2
MC1801
1
1
1
2
2
2
1
1
1
1
1
1
2
2
9,50
4
3
2
2
1
3
PT1
PT1
MC602
MC602
MC602
MP1
MC1802
1
1
1
1
1
1
1
4
4
5
5
5
10
6
1
2
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
7,00
MC602
MC602
MC1802
MP2
MP2
MC603
MC603
1
1
1
3
3
3
3
5
5
6
11
11
7
7
3
4
3
2
3
2
3
1
1
1
1
1
1
1
1
1
2
2
2
2
2
MC1802
MC1802
MC603
PT3
PT3
PT3
1
1
3
2
2
2
6
6
7
8
8
8
5
7
5
1
1
2
1
1
1
1
2
1
2
2
2
1
1
1
MC604
MC604
MC1803
MC1803
MP3
MP3
2
2
1
1
1
1
13
13
9
9
12
12
1
1
2
3
2
4
1
2
1
1
1
1
1
1
3
3
3
3
179
4,50
5,67
4,33
3,33
8,8
8,20
4,83
5,50
6,33
4,50
4,00
5,33
6,17
5,67
5,00
4,67
4,83
3,33
4,33
8,8
7,20
6,50
8,8
8,20
7,50
5,83
6,17
6,17
0/0
4/1
6/1
3/1
0
2
2
1
1/1
1/1
1/1
1/1
0
0
0
0
1/1
4/1
6/1
3/1
0/0
10/1
0/0
0/0
12/1
8/1
11/1
0
1
0
0
1
2
1
1/1
1/1
8/1
8/1
8/1
1/1
1/1
0
0
0
0
0
0
0
1/1
10/1
8/1
8/1
12/1
8/1
11/1
0/0
18/1
17/1
16/1
19/1
0/0
0/0
0
1
2
2
1
0
0
8/1
8/1
1/1
1/1
1/1
8/1
8/1
0
0
0
0
0
1
1
12/1
18/1
17/1
16/1
19/1
8/1
8/1
24/1
26/1
0/0
0/0
0/0
0/0
2
1
0
0
0
0
1/1
1/1
8/1
15/1
15/1
15/1
0
0
1
1
1
1
24/1
26/1
8/1
15/1
15/1
15/1
0/0
0/0
0/0
0/0
0/0
0/0
0
0
0
0
0
0
22/1
22/1
15/1
15/1
22/1
22/1
1
1
1
1
1
1
22/1
22/1
15/1
15/1
22/1
22/1
MF 26 (l,x) =
MF 27 (l,x) =
MF 28 (l,x) =
MF 31 (l,x) =
MF 32 (l,x) =
MC604
A1
A1
A1
MC605
MC605
MC605
MC1804
2
2
2
2
4
4
4
3
13
16
16
16
15
15
15
14
2
1
1
1
2
4
6
2
1
1
2
3
1
1
1
1
1
1
1
1
2
2
2
2
6,50
A1
A1
A1
A1
A1
A1
A1
2
2
2
2
2
2
2
16
16
16
16
16
16
16
2
3
4
4
5
6
6
1
1
1
2
1
1
2
1
1
1
1
1
1
1
10,50
A1
A1
A1
A1
A1
2
2
2
2
2
16
16
16
16
16
7
8
9
10
11
1
1
1
1
1
1
1
1
1
1
MC1801
MC1801
MC601
PT2
3
3
1
1
2
2
2
1
1
1
1
1
1
2
3
9,00
3
3
2
1
MC603
MC603
PT1
MC602
MC1802
MC1802
MC1802
MC1802
MP1
3
3
1
1
1
1
1
1
1
7
7
4
5
6
6
6
6
10
1
1
2
2
1
1
1
2
1
1
2
1
1
1
2
3
1
1
1
1
2
2
1
1
1
1
2
8,8
180
8,8
8,8
5,90
5,17
5,00
4,25
4,5
8,00
8,80
5,7
6,50
8,80
8,867
7,00
10,50
6,33
10,00
7,00
4,33
4,50
5,67
5,70
3,33
4,83
8,8
8,8
5,40
6,33
5,50
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0
0
0
0
0
0
0
0
22/1
22/1
22/1
22/1
5/2
5/2
5/2
5/2
1
0
0
0
1
1
1
1
22/1
22/1
22/1
22/1
5/2
5/2
5/2
5/2
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0
0
0
0
0
0
0
22/1
22/1
22/1
22/1
22/1
22/1
22/1
0
0
0
0
0
0
0
22/1
22/1
22/1
22/1
22/1
22/1
22/1
0/0
0/0
0/0
0/0
0/0
0
0
0
0
0
22/1
22/1
22/1
22/1
22/1
0
0
0
0
0
22/1
22/1
22/1
22/1
22/1
0/0
3/1
4/1
6/1
0
1
2
2
1/1
1/1
1/1
1/1
0
0
0
0
1/1
3/1
4/1
6/1
0/0
0/0
10/1
12/1
0/0
0/0
0/0
11/1
8/1
0
0
1
1
0
0
0
1
2
8/1
8/1
1/1
8/1
1/1
1/1
1/1
1/1
1/1
1
1
0
0
0
0
0
0
0
8/1
8/1
10/1
12/1
1/1
1/1
1/1
11/1
8/1
MF 33 (l,x) =
MF 34 (l,x) =
MF 35 (l,x) =
MF 36 (l,x) =
MF 37 (l,x) =
MC602
MC1802
MC603
MC603
MP2
MP2
MP2
MP2
MP2
1
1
3
3
3
3
3
3
3
5
6
7
7
11
11
11
11
11
4
3
2
3
1
1
1
2
3
1
1
1
1
1
2
3
1
1
2
1
1
1
1
1
1
1
1
MC1802
MC1802
MC1802
MC1802
MC1802
MC603
MC603
1
1
1
1
1
3
3
6
6
6
6
6
7
7
4
4
5
6
7
4
5
1
2
1
1
1
1
1
1
1
1
1
1
1
1
MC1803
MC1803
MP3
MP3
1
1
1
1
9
9
12
12
2
3
2
4
1
1
1
1
2
2
2
2
7,50
MC1804
MC1804
MC604
A1
A1
A1
MC605
3
3
2
2
2
2
4
14
14
13
16
16
16
15
1
2
2
1
1
1
2
1
1
1
1
2
3
1
1
1
2
2
2
2
3
8,50
A1
A1
A1
A1
A1
A1
A1
2
2
2
2
2
2
2
16
16
16
16
16
16
16
2
3
4
4
5
6
6
1
1
1
2
1
1
2
2
2
2
2
2
2
2
10,50
181
4,00
5,33
5,00
4,67
8,8
8,8
6,40
6,17
5,67
8,8
4,20
4,83
5,00
3,33
7,00
4,33
5,83
6,17
6,17
4,5
6,50
8,8
8,8
5,90
5,17
8,00
8,80
5,7
6,50
8,80
8,867
18/1
17/1
0/0
0/0
0/0
0/0
0/0
16/1
19/1
1
2
0
0
0
0
0
2
1
8/1
1/1
8/1
8/1
1/1
1/1
1/1
1/1
1/1
0
0
1
1
0
0
0
0
0
18/1
17/1
8/1
8/1
1/1
1/1
1/1
16/1
19/1
0/0
0/0
24/1
0/0
26/1
0/0
0/0
0
0
2
0
1
0
0
1/1
1/1
1/1
1/1
1/1
8/1
8/1
0
0
0
0
0
1
1
18/1
18/1
24/1
25/1
26/1
8/1
8/1
0/0
0/0
0/0
0/0
0
0
0
0
15/1
15/1
22/1
22/1
1
1
1
1
15/1
15/1
22/1
22/1
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0
0
0
0
0
0
0
5/2
5/2
22/1
22/1
22/1
22/1
5/2
1
1
1
0
0
0
1
5/2
5/2
22/1
22/1
22/1
22/1
5/2
0/0
0/0
0/0
0/0
0/0
0/0
0/0
0
0
0
0
0
0
0
22/1
22/1
22/1
22/1
22/1
22/1
22/1
0
0
0
0
0
0
0
22/1
22/1
22/1
22/1
22/1
22/1
22/1