The objective of this work is to deal the scheduling problem of the batch systems, with cyclic feeding policy. based on the representation of the system constraints using a p-time t-timed Petri net model and on a t.oken player algorithm with a intelligent backtrack mechanism to find a feasible sequence consistent with the set of constraints. The p-time t-timed Petri net is more general than an event graphs, it allows on the hand to separate the production routes constraints and the resource allocation constraints and on the other hand to modelize the operation durations of treatament of the batch as- sociated with the places and ths operation durations of transference of the batch associates with the transitions. Furthermore. the backtrack mechanism used in this work not is sistematic but intelli­gent in accord with analyse of the net’s present State.Dissertação (Mestrado)O objetivo deste trabalho é tratar o problema de escalonamento dos sistemas de pro­dução por lotes, com política de produção cíclica, baseado na representação formal das restrições do sistema através de um modelo de rede de Petri p-temporal t-temporizado e usando um “jogador” de rede de Petri com um mecanismo de retrocesso (“backtrack”) inteligente, que busca uma sequência admissível que satisfaça as restrições. O modelo de rede de Petri p-temporal t-temporizado é mais geral que um grafo de eventos, pois, permite de um lado separar as restrições de roteiros das restrições de recur­sos, e de outro lado modelar as durações das operações de tratamento dos lotes associadas aos lugares e às durações das operações de transferência dos lotes associadas às transições. Vale ressaltar, que o mecanismo de retrocesso utilizado neste trabalho não é feito de forma sistemática, e sim de maneira “inteligente” de acordo com uma análise prévia do estado corrente da rede.