Transformação de redes de Petri coloridas em processos de decisão markovianos com probabilidades imprecisas. / Conversion from colored Petri nets into Markov decision processes with imprecise probabilities.
AUTOR(ES)
Mônica Goes Eboli
DATA DE PUBLICAÇÃO
2010
RESUMO
The present work was motivated by the need to consider stochastic behavior when planning the production mix in a manufacturing system. These systems are exposed to stochastic behavior that is usually not considered during production planning. The main goal of this work was to obtain a method to model manufacturing systems and to represent their stochastic behavior when planning the production for these systems. Because the methods that were suitable for planning were not adequate for modeling the systems and vice-versa, two methods were combined to achieve the main goal. It was decided to model the systems in Petri nets and to convert them into Markov decision processes, to do the planning with the latter. In order to represent probabilities in the process, a special type of Petri nets, named Factored Petri nets, were proposed. Using this kind of Petri nets, a conversion method into Markov decision processes was developed. The conversion is successful as tests showed that plans can be produced within seconds using state-of-art algorithms for Markov decision processes.
ASSUNTO(S)
colored petri nets processo de decisão markoviano fatorado rede de petri colorida factored markov decision process markov decision process processos de decisão markovianos markov decision process with imprecise probabilities processos de decisão markovianos com probabilidades imprecisas
Documentos Relacionados
- A STUDY ON COLORED PETRI NETS AND A PROGRAM TO ANALYZE COLORED PETRI NETS: ANARCO
- Controle de admissões de pacientes eletivos: uma aplicação de processos markovianos de decisão
- Dataflow in colored Petri nets and in actors-oriented workflow graphs
- Processo de decisão de Markov limitados por linguagem
- Diagnóstico de Faltas em Sistemas Elétricos baseado em Redes de Petri Coloridas e Técnicas de Sistemas Especialistas