Академический Документы
Профессиональный Документы
Культура Документы
Abstract: The following paper proposes the introduction of Connected Graph Levelling
concept on the Line of Balance methodology. The objective is to attenuate the difficulty of
visual analysis when the amount of parallel activities in any part of the project increases.
The levelling of activities provides a consistant representation, which permits the unfolding
of parallel activities into parallel boards of analysis.
Keywords: Line of Balance, Project Scheduling, Repetitive Construction.
1. Introduo
A Linha de Balano (LOB - Line of Balance) a ferramenta adequada para a
programao de projetos repetitivos na Construo Civil, mas sua representao grfica
pode ficar confusa em pontos onde houver concentrao de atividades paralelas (Fig.1),
devido sobreposio destas atividades. A representao do projeto de forma seriada, em
que as atividades paralelas so analisadas em grupo [Maziero, 1990], constitui uma soluo
interessante para nveis de planejamento acima do operacional, nos quais necessrio
pouco detalhamento; outra possibilidade apresentar o projeto atravs de vrios quadros,
sendo que o principal contm o caminho crtico, e os demais contm as atividades
restantes.
A disposio em quadros, necessita de um critrio compatvel com a facilidade de
anlise visual, bem como com a implementao computacional. E mais, esta disposio
no pode causar perda de visualizao das inter-relaes entre as atividades do quadro
principal e as dos quadros secundrios, visto a prpria natureza da Linha de balano,
herana do Grfico de Barras, por si s j impe esta deficincia, em projetos longos e com
muitas atividades em paralelo.
Este artigo, prope a introduo do conceito de nivelamento dos vrtices de um
grafo conectado, na metodologia da Linha de Balano, bem como apresenta dois
procedimentos extrados da Teoria dos Grafos, para esta finalidade; o objetivo
possibilitar uma forma consistente de organiz-la por quadros. A razo da metodologia
estar fundamentada na manipulao de um grafo, porque este tipo de estrutura
adequada formalizao das inter-relaes entre as atividades do projeto, quando se
considera que cada vrtice corresponde a uma atividade.
A
B
f1
f2
C
A
B
C
D
E
S1
S2
S3
S4
A
0
0
1
0
0
1
0
-
B
1
0
0
1
0
2
2
1
0
C
0
0
0
0
0
0
-
D
1
0
1
0
1
3
2
0
-
E
0
0
1
0
0
1
0
-
1o nvel
C
C =1 N
A,E=2O N
D =3O N
B =4O N
O
2o nvel
A
3o nvel
4o nvel
B
D
E
2
A
4 1
B
C
3
D
2
E
1
C
2
A
3
D
4
B
A
B
C
D
E
A
0
0
1
0
0
B
1
0
0
1
0
C
0
0
0
0
0
D
1
0
1
0
1
E
0
0
1
0
0
S1
2
0
3
1
1
4O
S2
1
3
0
1
3O
S3
0
2
0
2O
S4
0
1O
nvel 1
...
nvel n
unidades repetitivas
tempo
atividades paralelas
Fig. 4 - A Dimenso Potencial acrescentada na Linha de Balano.
7. Consideraes Adicionais
Os procedimentos de nivelamento possuem tambm outras utilidades para a Linha
de balano; no tocante a representao das inter-relaes entre as atividades: (1) fornecem
um sistema de numerao das atividades, e (2) indicam a validade lgica do grafo a fim de
ser associado a uma programao de projetos.
No primeiro caso, o sistema de numerao leva em considerao as precedncias e
o paralelismo das atividades, comeando da esquerda para a direita. Em extenso essa
idia, pode-se observar que os mtodos apresentados facilitam o incremento de um novo
vrtice em qualquer parte do grafo, visto que bastaria nivelar novamente e fornecer uma
nova numerao todo a rede. No segundo caso, ao analisar o segundo exemplo, verificase que: se na coluna S1 houvesse mais de um elemento nulo, significaria que haveria mais
de um vrtice final, o que seria incompatvel com a lgica da unicidade da atividade
inicial; (2) se na coluna S4, houvesse mais de um elemento nulo, significaria que haveria
mais de um vrtice inicial, o que tambm seria incompatvel; (3) a presena de circuitos
(vrtice inicial = vrtice final) seria detectada se houvesse um elemento de S, que no
pudesse chegar a zero, em nenhuma das iteraes. Vale notar que estes trs itens tambm
podem ser observados na Matriz de Adjacncia: no exemplo, a linha B nula, indicando o
ltimo vrtice; a coluna C tambm nula, indicando o primeiro vrtice; e qualquer
elemento diferente de zero na diagonal principal indicaria a presena de ciclos.
Outra utilidade, que o conceito de nivelamento estabelece um possvel critrio de
priorizao para o Problema da Programao de Projetos com Recursos Limitados
(RCPSP - Resource-Constrained Project Scheduling Problem) e para o Problema do
Nivelamento de Recursos (RLP - Resource Leveling Problem). Em uma situao de
programao particular, pode ser interessante priorizar as atividades paralelas.
8. Concluso
A introduo do conceito de nivelamento de grafos conectados, na metodologia da
Linha de Balano, atenua o problema da visualizao e da anlise das atividades paralelas,
ao fornecer uma possibilidade formal de abord-las em quadros paralelos. Os dois
procedimentos apresentados, extrados da Teoria dos Grafos, so elaborados em uma
forma matricial compatvel com a implementao computacional. Alm disso, o
nivelamento proporciona outros benefcios de natureza estrutural, como um sistema de
numerao e alterao de atividades, um detector das ligaes imprprias entre atividades,
bem como um critrio para auxiliar na resoluo do Problema da Alocao de Recursos.
9. Bibliografia
ARDITI, D. Line of Balance Scheduling in Pavement Constuction. Journal of Construction
Engineering and Management. ASCE. 112(3), p. 411-425: 1986.