DIMENSIONAMENTO DE EQUIPES MECNICAS EM OBRAS DE TERRAPLENAGEM USANDO REDES DE PETRI COLORIDAS

Bruno de Athayde Prata Universidade Federal do Cear Mestrado em Logstica e Pesquisa Operacional. Campus do Pici - Bloco 703 - Altos - CEP 60455-760. Fortaleza CE Brasil e-mail: bprata@det.ufc.br
Ernesto Ferreira Nobre Jnior

Universidade Federal do Cear Mestrado em Logstica e Pesquisa Operacional. Campus do Pici - Bloco 703 - Altos - CEP 60455-760. Fortaleza CE Brasil e-mail: nobre@ufc.br
Giovanni Cordeiro Barroso

Universidade Federal do Cear Mestrado em Logstica e Pesquisa Operacional. Campus do Pici - Bloco 703 - Altos - CEP 60455-760. Fortaleza CE Brasil e-mail: gcb@fisica.ufc.br

RESUMO
As operaes de equipamentos em obras de terraplenagem podem ser representadas pela teoria dos sistemas a eventos discretos, fato que propicia uma modelagem matemtica. Este trabalho tem o objetivo de idealizar um modelo, baseado em redes de Petri coloridas, que possa representar a dinmica operacional de uma obra de terraplenagem. Foi idealizado um modelo que representa, analiticamente e graficamente, as atividades supracitadas. Foram coletados dados acerca de um caso real, onde diversas simulaes foram realizadas, objetivando a avaliao econmica dos cenrios idealizados. Como concluso do estudo, pode-se ressaltar que modelos de simulao so de grande utilidade no auxlio ao planejamento de obras de terraplenagem.

PALAVRAS CHAVE. Terraplenagem, Simulao, Redes de Petri Coloridas. LGT.

ABSTRACT
The earth moving operations can be represented for discrete events systems, fact that propitiates qualitative and quantitative analysis. In this paper we present a model, using Coloured Petri Nets, which represent the operational dynamics of an earth moving work. A graphic and analytic model that represents the above-mentioned activities was idealized. Data were collected concerning a real case, being accomplished several simulations soon after, aiming the economic appraisal of several operational scenarios. As conclusion of the study, it can be stood out that simulation models are important to provide inputs to help decision making when managing earth moving planning and execution.

KEYWORDS. Earth moving, Simulation, Colored Petri Nets. LGT.

1. Introduo A terraplenagem o conjunto de operaes destinadas ao corte, carregamento, transporte, descarregamento, acabamento de superfcie, umedecimento e compactao de materiais em uma obra de construo civil, objetivando adequar o terreno natural s especificaes de projeto. De acordo com Lima e Nobre Jnior (2004), os servios de terraplenagem e pavimentao, por lidarem com a movimentao de milhares de toneladas de material e um grande nmero de equipamentos pesados, requerem uma ateno especial por parte dos construtores e dos rgos contratantes. Assim, necessrio que a movimentao dos materiais entre cortes/jazidas e aterros seja feita de forma racional para que se consiga reduo no custo das obras. Em uma obra de movimentao de terra, empreiteiros tendem a utilizar qualquer quantidade de equipamentos disponveis em vez de alocar a quantidade ideal de mquinas. Nestas situaes, dados os materiais a serem utilizados, suas caractersticas, informaes das vias de transporte e modo de transporte, um modelo de simulao pode determinar a produo e o tempo esperado, para a realizao de uma determinada atividade, por parte de uma equipe de mquinas (JAYAWARDANE e PRICE, 1994). O objetivo do trabalho reportado neste artigo foi elaborar um modelo, baseado em redes de Petri coloridas, que propicie uma compreenso da dinmica operacional de equipes de pcarregadeira e caminho basculante, empregadas em obras de terraplenagem, viabilizando a simulao de cenrios operacionais auxiliares ao planejamento da obra. A estrutura do trabalho composta de cinco sees, descritas a seguir. Na primeira seo, introduz-se o tema abordado. Na segunda seo, expem-se as definies bsicas sobre terraplenagem, considerando-se o dimensionamento de equipes mecnicas e os modelos matemticos aplicados. Na terceira seo, apresentam-se as redes de Petri coloridas. Na quarta seo, descreve-se e aplica-se o modelo proposto e apresentam-se os resultados. Por fim, na quinta seo, so realizadas as consideraes finais acerca do tema abordado, sendo, em seguida, apresentadas as referncias bibliogrficas que deram suporte ao trabalho.

2. Terraplenagem
2.1 Equipamentos empregados na movimentao de terra O cerne da discusso realizada neste texto a alocao racional de equipamentos para as atividades de corte, carga, transporte e descarga. Conforme Ricardo e Catalani (1990), os equipamentos utilizados para este fim podem ser classificados em: (i) unidades escavotransportadoras; (ii) unidades escavocarregadoras; e (iii) unidades de transporte. As unidades escavotransportadoras so as que escavam, carregam e transportam materiais de consistncia mdia a distncias mdias. As unidades escavocarregadoras so as que escavam o solo e carregam um outro equipamento, que a unidade de transporte, de modo que o ciclo completo da terraplenagem, compreendendo as quatro operaes bsicas supracitadas, seja executado por duas mquinas distintas. O usual, para a realizao de tais operaes, que sejam empregadas as seguintes equipes: (i) escavadeira caminho basculante; (ii) pusher scraper; e (iii) p-carregadeira caminho basculante. As escavadeiras so equipamentos extremamente robustos, de alta produtividade e elevado custo operacional, destinados s operaes de corte e carregamento. Seu emprego justificvel quando a quantidade de material a ser removida for considervel ou quando o tempo requerido para esta remoo for pequeno. O scraper um equipamento capaz de realizar quatro das operaes bsicas da terraplenagem: escavao, carga, transporte e descarga. Para vencer o atrito oriundo da operao de corte, os scrapers muitas vezes so auxiliados por tratores, denotados pushers. O trator do tipo pusher possui uma lmina especial que o possibilita empurrar o scraper. Uma equipe pusherscraper possui uma elevada produtividade, no sendo recomendada para elevadas ou pequenas distncias de transporte.

Na construo de rodovias envolvendo a movimentao de pequenos volumes de material, a equipe mais usual a p-carregadeira caminho basculante. As carregadeiras so equipamentos de pequena capacidade de carga, baixo custo de operao e grande agilidade, utilizados em cortes, no carregamento de material. Os caminhes basculantes so destinados ao transporte e descarga de material, sendo adequados para grandes distncias de transporte. 2.2 Mtodo de dimensionamento de equipes O mtodo tradicional de dimensionamento de equipes de p-carregadeira e caminho basculante, abordado por Ricardo e Catalani (1990), visa determinar a quantidade de unidades de transporte a ser utilizada em conjunto com uma carregadeira. O rendimento ou produo de uma p-carregadeira calculado pela expresso (1). C..E.k T em que: Q: produo da p-carregadeira (m3/h); C: capacidade da p-carregadeira (m3); : fator de empolamento do material escavado; E: Fator de eficincia da operao da mquina; k: Fator de eficincia da caamba; T: tempo de ciclo p-carregadeira (h). Q= (1)

Deve-se determinar o nmero de operaes de carga ou viagens requeridas para o carregamento do caminho por parte da p-carregadeira. n= q C.k em que: (2) n: nmero de operaes de carga; q: capacidade do caminho (m3); C: capacidade da p-carregadeira (m3); k: Fator de eficincia da caamba.

A seguir, determina-se o tempo necessrio para a carregadeira completar a carga da unidade de transporte. tC = n . T em que: tC: tempo para a carregadeira completar a carga do caminho (h); n: nmero de operaes de carga; T: tempo de ciclo p-carregadeira (h). (3)

O tempo de ciclo completo da unidade de transporte calculado pela equao a seguir. 1 1 + ] + tD + tM VIDA VVOLTA em que: tB: tempo de ciclo do caminho (h); tC: tempo para a carregadeira completar a carga do caminho (h); dm: distncia mdia de transporte (km); VIDA: velocidade do veculo carregado (km/h); VVOLTA: velocidade do veculo descarregado (km/h); tD: tempo de descarga do caminho (h); tM: tempo de manobra do caminho (h). tB = tC + dm [ O nmero de caminhes a ser atendido por uma carregadeira ser: (4)

tB tC em que: N=

(5) N: nmero de caminhes a ser atendido por uma carregadeira; tB: tempo de ciclo do caminho (h); tC: tempo para a carregadeira completar a carga do caminho (h).

Na prtica, tm-se observado que pouco provvel que tB e tC sejam mltiplos e, conseqentemente, que N seja um nmero inteiro. Como o nmero de equipamentos a ser alocado para a movimentao de terra em um trecho de via necessariamente deve corresponder a um valor discreto, opta-se pelo uso do nmero inteiro imediatamente inferior ou superior, conforme o ilustrado nas equaes (6) e (7). N> N< tB tC tB tC (6) (7)

No caso de se adotar o nmero inteiro imediatamente inferior, haver ociosidade por parte da p-carregadeira e os caminhes basculantes iro governar a produo. Caso contrrio, haver ociosidade dos caminhes basculantes e a carregadeira ir governar a produo. Na prtica, usual que a carregadeira governe a produo, pois tal hiptese propicia uma maior fluidez na dinmica da obra. O mtodo corrente de dimensionamento de equipes de p-carregadeira e caminho basculante ineficiente, apresentado as seguintes limitaes: (i) permite a ociosidade na operao de equipamentos; (ii) no considera variaes nos tempos de ciclo das operaes das mquinas devido s incertezas, por ser um modelo determinstico; e (iii) no permite ao analista uma compreenso da dinmica operacional da equipe dimensionada, dificultando o planejamento da obra. Deste modo, justifica-se a busca de novos mtodos que supram as carncias da metodologia corrente. 2.3 Modelagem matemtica aplicada em problemas de terraplenagem As abordagens de simulao permitem uma maior compreenso do sistema modelado, porm no propiciam necessariamente solues timas. As abordagens de otimizao apontam para a melhor configurao do sistema modelado; contudo, so essencialmente normativas, no permitindo uma maior compreenso do sistema modelado. A seguir, relatada a anlise de algumas proposies de modelagem de sistemas de terraplenagem, evidenciando os benefcios e desvantagens de cada uma delas. Jayawardane e Price (1994), num modelo bastante extenso, apresentam uma nova abordagem para a otimizao de operaes de terraplenagem. Neste trabalho, propem a utilizao de programao linear e inteira, em conjunto com simulao computacional, de modo a minimizar o custo total da obra. A possibilidade de levar em conta no modelo, as operaes dos equipamentos e a durao da obra, foi inovadora. Tal metodologia, entretanto, devido sua alta complexidade e ausncia de interfaces computacionais com o usurio, dificulta sua aplicao prtica. Henderson et al. (2003) propem um modelo, utilizando a meta-heurstica Simulated Annealing, que otimiza a rota dos equipamentos em uma obra de terraplenagem, reduzindo a distncia total percorrida pelos equipamentos. Este modelo implica numa reduo dos custos operacionais no que diz respeito ao consumo de combustvel, tempo de operao e manuteno do equipamento. Uma crtica a esta abordagem que, apesar de propiciar resultados satisfatrios, ela no permite uma compreenso do sistema modelado e tampouco propicia a idealizao de cenrios. O modelo em questo basicamente normativo.

Yang et al. (2003) apresentam um modelo, baseado em lgica fuzzy, destinado a simular o tempo de ciclo de uma unidade escavadora. Esta abordagem propiciou uma soluo adequada ao problema do prognstico preciso do tempo de ciclo; contudo, do ponto de vista da aplicao prtica do modelo, os mecanismos da teoria fuzzy, por consistirem em uma teoria matemtica complexa, dificultam sua aplicabilidade no meio tcnico da construo civil. Lima (2003) prope um modelo matemtico que relaciona dados geomtricos e geotcnicos de uma obra rodoviria com a distribuio dos materiais visando um custo mnimo de execuo. A abordagem em questo, que busca otimizar no somente a terraplenagem como tambm os servios de pavimentao, considera a utilizao de misturas e a alocao de usinas, condio no considerada em nenhum dos modelos analisados. Contudo, o trabalho em questo no contempla a operao dos equipamentos de terraplenagem e de pavimentao. Alkass et al. (2003) apresentam um modelo de computador, denominado FLSELECTOR, destinado a seleo de frotas de equipamentos em operaes de terraplenagem. Com base na Teoria das Filas, o modelo determina o nmero de caminhes e de escavadeiras a ser alocado em um dado contexto operacional, subsidiando o processo de tomada de deciso. Bargstdt e Blickling (2005) propem um sistema informatizado que realiza simulaes de equipes de movimentao de terra, permitindo que o usurio estabelea cenrios em tempo real. O sistema possui uma interface grfica que propicia a visualizao dos cenrios estabelecidos. Prata et al. (2005) apresentam um modelo, baseado em redes de Petri ordinrias, que permite o dimensionamento de equipes p-carregadeira e caminho basculante atravs de simulao. No entanto, esse modelo no permite a distino das mquinas empregadas, impossibilitando a avaliao da utilizao ou da ociosidade destas em um dado cenrio.

3. Redes de Petri Coloridas

Segundo Cardoso e Valette (1997), sistemas a eventos discretos so sistemas modelados de tal sorte que as variveis de estado variam bruscamente em instantes determinados e que os valores das variveis nos estados seguintes podem ser calculados diretamente a partir dos valores precedentes sem ter que considerar o tempo entre estes dois instantes. Neste caso, as equaes diferenciais se mostram ineficientes para representar o comportamento do sistema, sendo requeridos outros mtodos de anlise. As redes de Petri so um tipo de grafo bipartido, dirigido e ponderado, que consegue captar a dinmica de Sistemas a Eventos Discretos (SED). Uma rede de Petri ordinria uma qudrupla RP = (P,T,Pre,post), formada por um conjunto finito P de lugares de dimenso n; um conjunto finito T de transies de dimenso m; uma aplicao de entrada Pre: P x T N e por uma aplicao de sada Post: P x T N. A cada lugar associado um nmero inteiro nonegativo denominado ficha. Modelos com restries de tempo podem ser desenvolvidos via redes de Petri, conforme pode se consultar em Berthomieu e Diaz (1991). Sistemas de manufatura, de transportes e de telecomunicaes so alguns dos exemplos de aplicao da metodologia em questo. Uma grande limitao das redes de Petri ordinrias, tambm denominadas redes lugartransio, o fato de que elas demandam uma grande quantidade de lugares e de transies para representar sistemas complexos (como os sistemas reais). Na medida em que a rede se expande, a viso geral do sistema modelado, por parte do analista, comea a ser comprometida, e a anlise do sistema modelado, por parte do computador, comea a ser dificultada. Os sistemas reais, muitas vezes, apresentam processos semelhantes que ocorrem paralelamente ou concorrentemente, diferindo entre si apenas pelos seus insumos e produtos. Nas redes de Petri coloridas, a quantidade de lugares, de transies e de arcos , geralmente, sensivelmente reduzida pela adio de conjuntos de dados estrutura da rede. De acordo com Jensen (1992), uma representao mais compacta de uma rede de Petri obtida atravs da associao de um conjunto de dados (denominados cores da ficha) a cada ficha. O conceito de cor anlogo ao conceito de tipo, comum nas linguagens de programao.

Conforme Desrochers e Al-Jaar (1995), uma rede de Petri colorida (RPC) um grafo bipartido dirigido representado por uma quntupla: RPC = (P,T,C,I,O) 3.1 em que: P um conjunto finito de lugares de dimenso n; T um conjunto finito de transies de dimenso m; C so os conjuntos de cores associados com os lugares e com as transies de modo que: C(pi)= {ai1,..., aiui}, ui = | C(pi) |, i = 1, ..., n. C(tj) = {bj1,..., bjvj}, vi = | C(tj) | , j = 1, ..., m. Os smbolos as e bs representam as cores associadas. I uma aplicao de entrada C(p) x C(t) N (inteiros no-negativos) correspondendo ao conjunto de cores direcionadas dos arcos de P para T. O uma aplicao de sada C(t) x C(p) N (inteiros no-negativos) correspondendo ao conjunto de cores direcionadas dos arcos de T para P. Note que O(p,t) = OT(t,p). A associao de dados s fichas torna o modelo mais compacto, mas, em contrapartida, se paga um preo: a complexidade das funes de precedncia. Nas redes de Petri lugartransio, so associados valores inteiros aos arcos Pre e Post, enquanto que, nas redes de Petri coloridas, funes complexas so associadas aos arcos. 4. CONCEPO E APLICAO DO MODELO 4.1 Concepo do modelo Com base na fundamentao terica das redes de Petri coloridas descritas no item 3, buscou-se representar os estados e os eventos mais significativos da operao de uma equipe pcarregadeira caminho basculante, por lugares e por transies, respectivamente. A seguir, na Figura 1, ilustrada a RPC que modela o sistema supramencionado.

Figura 1: Rede Petri colorida que modela a operao de uma equipe p-carregadeira e caminho basculante em uma obra de terraplenagem.

As Tabelas 1 e 2 apresentam, respectivamente, as legendas dos lugares e das transies do modelo proposto. A cada lugar associada uma cor X, que abrange as variveis pc, s e ca. Essas variveis representam, respectivamente, as ps-carregadeiras, o nmero de viagens necessrias para movimentar um determinado volume de solo e os caminhes basculantes.
Tabela 1: Legenda dos lugares da rede apresentada na Figura 2. Lugares P1: p-carregadeira prxima ao corte P2: p-carregadeira pronta para a carga P3: quantidade de cortes a serem realizados P4: p-carregadeira carregada P5: p-carregadeira pronta para manobra P6: p-carregadeira pronta para avanar P7: p-carregadeira pronta para descarga P8: quantidade de cortes descarregados no caminho P9: caminho transportando solo P10: quantidade de cortes descarregados P11: p-carregadeira vazia P12: p-carregadeira pronta para nova manobra P13: caminho vazio P14: caminho retornando P15: relao capacidade caminho/p-carregadeira Tabela 2: Legenda das transies da rede apresentada na Figura 2. Transio Tempo de disparo (s) T1: avano da p-carregadeira at o corte 2,16 T2: carregamento da p-carregadeira 3,00 T3: retorno da p-carregadeira 1,35 T4: manobra da p-carregadeira 3,00 T5: avano da p-carregadeira at o caminho 2,16 T6: descarregamento da p-carregadeira 3,00 T7: transporte de material pelo caminho T8: manobra e descarga do caminho 78,00 T9: retorno da p-carregadeira para o corte 1,35 T10: manobra da p-carregadeira para efetuar o corte 3,00 T11: retorno do caminho T12: posicionamento do caminho 18,00

Os tempos de disparo das transies foram calculados de acordo com o mtodo apresentado em Ricardo e Catalani (1990), sendo que estes tempos so admitidos como fixos. No que tange aos tempos de disparo das transies T7 e T11, estes variam conforme cada caso, pois o tempo de viagem de um caminho basculante, tanto na ida quanto na volta, depende da distncia mdia de transporte. Na seo seguinte, sero definidos, para o caso estudado, os tempos de disparo das transies T7 e T11. 4.2 Aplicao do modelo Para aplicar o modelo proposto, foram coletados dados acerca do projeto do Entroncamento CE-187/311 (Viosa do Cear), Divisa Cear/Piau (Padre Vieira), localizado na regio noroeste do Estado. A Figura 2 ilustra o Diagrama de Brckner obtido atravs da planilha de volumes acumulados oriunda do projeto geomtrico da rodovia. Analisando o grfico apresentado na Figura 2, perceber-se que o trecho em questo predominantemente de aterro. Para efeito de aplicao do modelo proposto, ser admitido que o

material a ser movimentado seja oriundo de uma jazida de emprstimo com uma distncia mdia de transporte de 500 metros. Admitindo que um caminho trafegue carregado com a velocidade mdia de 30 km/h e descarregado com a velocidade mdia de 50 km/h, os tempos de disparo das transies T7 e T11 sero de 60 segundos e 36 segundos, respectivamente. As capacidades do caminho basculante e da p-carregadeira sero consideradas, respectivamente, 10m3 e 2m3. Com o objetivo de realizar uma anlise de sensibilidade do modelo, sero realizadas simulaes para dimensionar a equipe de mquinas requerida para efetuar a terraplenagem do trecho compreendido entre as estacas 40 e 45, sendo o volume de aterro deste trecho correspondente a 8963,79m3. Admitindo-se como 1,4 a razo entre o peso especfico do material no aterro e no corte, requere-se um volume de corte correspondente a 12549,30m3, e, por conseguinte, 6275 operaes de carga da p-carregadeira devero ser realizadas.
3

) Vomules Acumulados (m 20000 0 -20000 0 -40000 -60000 -80000 -100000 -120000 Estacas 20 40 60 80 100 120 140

Figura 2: Diagrama de Brckner do trecho analisado.

O modelo foi implementado e simulado utilizando-se o software CPNTools, programa de domnio pblico desenvolvido pela Universidade de Aarhus, destinado modelagem e anlise de redes de Petri coloridas. O software possui uma interface que possibilita o fcil manuseio por parte do usurio, facilitando a obteno de cenrios. A seguir, na Tabela 3, so apresentados os resultados obtidos nas simulaes.
Tabela 3: Resumo dos cenrios de movimentao de terra. Nmero de Nmero de Custo unitrio Tempo de ciclo carregadeiras caminhes (R$/h) (h) 1 1 205,3237 94,50 1 2 269,9918 47,29 1 3 334,6599 33,21 1 4 399,3280 33,21 2 1 345,9793 81,24 2 2 410,6474 40,66 2 3 475,3155 27,13 2 4 539,9836 20,36 2 5 604,6517 16,63 3 1 486,6349 74,61 3 2 551,303 37,34 3 3 615,9711 24,91 3 4 680,6392 18,69 4 1 627,2905 74,61 4 2 691,9586 37,34 4 3 756,6267 24,91 4 4 821,2948 18,68

Cenrio 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

Custo do cenrio (R$) 19403,09 12767,91 11114,06 13261,68 28107,36 16696,92 12895,31 10994,07 10055,36 36307,83 20585,65 15343,84 12721,15 46802,14 25837,73 18847,57 15341,79

As colunas 2 e 3 indicam a quantidade de equipamentos empregados em cada cenrio e, na coluna 4, o custo de operao horrio das mquinas alocadas. Os dados inerentes a custos foram obtidos junto Secretaria de Infra-Estrutura do Estado do Cear SEINFRA e correspondem s composies unificadas de custo desta instituio referentes ao ms de julho de 2005. A quinta coluna corresponde aos tempos de ciclo, em horas, calculados pelo CPNTools em cada cenrio e, por fim, a stima coluna contempla o custo de operao de cada cenrio, valores obtidos pelo produto entre a quarta e a quinta colunas. 4.3 Apresentao dos resultados No que diz respeito aos tempos de ciclo, o cenrio 9 se mostrou o mais adequado, apresentando menor tempo de operao. Um resumo do comportamento da varivel tempo de ciclo, ao longo dos cenrios simulados, ilustrado na Figura 3.
100 90 80 70 60 50 40 30 20 10 0 0 5 10 Cenrios 15 20

Figura 3: Comportamento do tempo de ciclo ao longo dos cenrios simulados.

No que se refere aos custos de operao do sistema, o cenrio 9 o timo, no que tange reduo de custos, pois tem o menor custo operacional dentre os cenrios analisados. Um resumo do comportamento da varivel custo operacional ao longo dos cenrios simulados ilustrado na Figura 4.
50000 45000 40000 35000 30000 25000 20000 15000 10000 5000 0 0 5 10 Cenrios 15 20

Figura 4: Comportamento do custo operacional ao longo dos cenrios simulados.

Custo operacional (h)

Tempo de ciclo (h)

5. Concluses
Este trabalho apresentou a modelagem da operao de equipamentos em uma obra de terraplenagem vista como um sistema a eventos discretos. Sendo assim, foram utilizadas as redes de Petri coloridas para a modelagem e anlise do sistema supracitado. imprescindvel ressaltar a relevncia e a originalidade do modelo aqui proposto. A aplicao das redes de Petri coloridas em sistemas de terraplenagem mostrou-se, alm de inovadora, de grande utilidade para a idealizao de cenrios operacionais em obras de movimentao de terra. Como vantagens do modelo proposto, podem-se destacar: (i) propiciar uma maior compreenso da dinmica operacional do sistema modelado, se comparado com outros modelos de simulao; (ii) permitir a diferenciao dos equipamentos, e, por conseguinte, uma anlise da taxa de utilizao de cada mquina; (iii) possibilitar a idealizao de diversos cenrios de operao, subsidiando a tomada de deciso na gesto da obra; e (iv) ser de fcil aplicao prtica. No que diz respeito aplicabilidade do modelo proposto, podem ser feitos os seguintes comentrios. Apesar da teoria das redes de Petri estar calcada em um arcabouo matemtico complexo, utilizar um modelo j estabelecido no se caracteriza como uma atividade difcil. A existncia de softwares, como por exemplo, o CPNTools, torna plenamente plausvel o emprego do modelo proposto em obras de movimentao de terra. Basta a realizao de treinamento do corpo tcnico da obra para que este possa realizar, com autonomia, simulaes que subsidiem a tomada de deciso. O modelo em questo apresenta uma srie de limitaes e simplificaes, dentre as quais podem ser ressaltadas: (i) o modelo determinstico; (ii) as simulaes no apontam, necessariamente, para a operao tima do sistema; e (iii) o modelo considera que os equipamentos possuem a mesma capacidade e produtividade. Como sugestes para o aprofundamento do tema pesquisado e aperfeioamento do modelo proposto, recomendam-se: (i) utilizao de redes de Petri estocsticas generalizadas (RPEG) a fim de considerar a aleatoriedade do sistema; (ii) a utilizao conjunta do modelo proposto com algoritmos de otimizao de modo a minimizar o custo total da obra de terraplenagem; (iii) considerao de equipamentos com produtividades diferentes; e (iv) extenso da modelagem a outras atividades bsicas da terraplenagem e s atividades de pavimentao. Agradecimentos O primeiro autor agradece a CAPES, pelo apoio fundamental para o desenvolvimento deste projeto de pesquisa.

REFERNCIAS BIBLIOGRFICAS Alkass, S.; El-Moslmani, K.; AlHussein, M. (2003), A Computer Model for Selecting Equipment for Earthmoving Operations Using Queuing Theory. CIB REPORT, vol. 284, pp. 1-7. Bargstdt, H. J.; Blickling, A. (2005), Implementation of Logic for Earthmoving Processes with a Game Development Engine. 22th. International Conference on Information Technology in Construction. Dresden, Germany. Berthomieu, B. e Diaz, M. (1991), Modeling and Verification of Time Dependent Systems Using Time Petri Nets. IEEE Transactions on Software Enginering, Vol. 17, No. 3. Cardoso, J. e Valette, R. Redes de Petri. Editora UFSC. Florianpolis, 1997. Desrochers, A.A. e Al-Jaar, R.Y. (1995), Applications of Petri nets in manufacturing systems. IEEE Press. United States of America. Henderson D.,Vaughan E. D. Jacobson S. H., Wakefield R. R., e Sewell E.C. (2003), Solving the shortest route cut and fill problem using simulated annealing. European Journal of Operational Research, vol. 145, pp. 72-84. Jayawardane, A. K. W., e Price, A. D. F. (1994), A New Approach for Optimizing Earth Moving Operations, Parts I and II, Proc. Instn. Civ. Engrs Transp., 105, pp. 195-207. Jensen, K. Coloured Petri nets: basic concepts, analysis methods and practical use Volume 1: basic concepts. Springler-Verlag, Denmark, 1992. Lima, R. X. (2003), Logstica da Distribuio de Materiais em Pavimentao Rodoviria: uma Modelagem em Programao Matemtica. Fortaleza. Dissertao (Mestrado) Programa de Engenharia de Transportes - PETRAN, Universidade Federal do Cear. Lima, R.X. e Nobre Junior, E.F. (2004), Logstica Aplicada Construo Rodoviria. V Recontre Internacionale de Recherche em Logistique - RIRL 2004, Fortaleza, Cear. Prata, B.A., Nobre Jnior, E.F. e Barroso, G.C. (2005) Modelagem de sistemas de terraplenagem: uma aplicao das redes de petri. CILAMCE 2005, Guarapari, Esprito Santo, Brasil. Ricardo, H.S. e Catalani, G. Manual Prtico de Escavao Terraplangem e Escavao de Rocha, Editora Pini, So Paulo, 1990. Yang, J., Edwardsa, D. J., e Loveb, P. E.D. (2003), A computational intelligent fuzzy model approach for excavator cycle time simulation. Automation in construction, vol. 12, pp. 725-735.