Neste trabalho se estuda os principais métodos de planejamento temporal. Propõe soluções baseadas no grafo de planos, bem como soluções baseadas na tradução deste em Redes de Petri Temporais. Objetivando a contextualização do cenário em que o presente trabalho se insere, é apresentada uma revisão dos algoritmos que fazem o tratamento de problemas de planejamento clássico e o planejamento temporal. Propõe-se um novo método de tratamento temporal sobre o grafo de planos e sua tradução para uma Rede de Petri Temporal. / In this work it is studied the main methods of temporal planning. It is proposed solutions based on graph of plans as well as solutions based on the translation of graph of plans into time Petri nets. A review is presented about the algorithms for the treatment of classical planning and temporal planning. This review aims at to present the context of this work. Subsequently, it is proposed a new method of temporal treatment for the graph of plans and its translation into a time Petri net.

Neste trabalho se estuda os principais métodos de planejamento temporal. Propõe soluções baseadas no grafo de planos, bem como soluções baseadas na tradução deste em Redes de Petri Temporais. Objetivando a contextualização do cenário em que o presente trabalho se insere, é apresentada uma revisão dos algoritmos que fazem o tratamento de problemas de planejamento clássico e o planejamento temporal. Propõe-se um novo método de tratamento temporal sobre o grafo de planos e sua tradução para uma Rede de Petri Temporal. / In this work it is studied the main methods of temporal planning. It is proposed solutions based on graph of plans as well as solutions based on the translation of graph of plans into time Petri nets. A review is presented about the algorithms for the treatment of classical planning and temporal planning. This review aims at to present the context of this work. Subsequently, it is proposed a new method of temporal treatment for the graph of plans and its translation into a time Petri net.