Publicação:
Escalonamento de sistemas de produção híbridos usando uma rede de Petri P-temporal T-temporizada com mecanismo de retrocesso inteligente

Carregando...
Imagem de Miniatura

Tipo do documento

Direito de acesso

Área do conhecimento

CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA

Título da Revista

ISSN da Revista

Título de Volume

Coorientador

Resumo

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.

Abstract

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.

Palavras-chave

Escalonamento, Produção cíclica

Citação

MORAES JÚNIOR, Clarimundo Machado. Escalonamento de sistemas de produção híbridos usando uma rede de Petri P-temporal T-temporizada com mecanismo de retrocesso inteligente. 2000. 148 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Federal de Uberlândia, Uberlândia, 2020. DOI http://doi.org/10.14393/ufu.di.2000.22

Avaliação

Revisão

Suplementado Por

Referenciado Por

Licença Creative Commons

Exceto quando indicado de outra forma, a licença deste item é descrita como Acesso Aberto