Disertación de Maestría
DOI
https://doi.org/10.11606/D.3.1994.tde-22052024-150826
Documento
Autor
Nombre completo
Wilson Munemassa Arata
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Paulo, 1994
Director
Tribunal
Miyagi, Paulo Eigi (Presidente)
Martins, Clovis de Arruda
Shimizu, Tamio
Título en portugués
Análise quantitativa de sistemas de manufatura: abordagem baseada em redes GSPN (Generalized Stochastic Petri Nets).
Palabras clave en portugués
Cadeias de Markov
Redes de Petri
Sistemas dinâmicos
Resumen en portugués
As redes GSPN representam uma técnica de modelagem e análise de sistemas dinâmicos de eventos discretos, sob cuja ótica os sistemas de manufatura podem ser estudados, conseguindo lidar com alguns aspectos os quais as Redes de Petri, as cadeias de Markov e as redes de filas são deficientes em abordar. Este trabalho procura elaborar uma forma esquemática de utilização de tais redes, explicitando os passos da análise de redes GSPN, descrevendo como os conceitos desenvolvidos para os chamados esquemas PFS (Production Flow Schema) podem ser utilizados para orientar na construção de modelos em redes GSPN, ilustrando algumas formas de obter informações significativas em termos de sistemas de manufatura e, enfim, investigando a análise de sensibilidade como uma técnica que permite avaliar a influência de parâmetros quantitativos no comportamento de um sistema. Enfim, constata-se que as redes GSPN representam uma real integração entre as Redes de Petri e as cadeias de Markov de tempo contínuo, graças ao isomorfismo que pode ocorrer entre modelos de ambas as abordagens.
Título en inglés
Untitled in english
Palabras clave en inglés
Dynamical systems
Markov chains
Petri nets
Resumen en inglés
Generalized Stochastic Petri Nets (GSPN) envolve techniques for the modelling and analysis of Discret Event Dynamic Systems (from which perspective Manufacturing Systems can be approached) and aim at dealing with some major shortcomings of Petri Nets, Markov Chains and Queueing Networks. This work intends to organize an effective way to take advantage of these nets and, to accomplish this, the analysis of GSPN is explained, the way how concepts developed for the so called PFS (Production Flow Schema) can be introduced is described (specifically, in directing the construction of GSPN models), the deduction of some information (such that they make sense for the understanding of Manufacturing Systems) is shown and, them, follows a discussion about the usefulness of Sensitivity Analysis in the evaluation of the influences of the modlled quantitative parameters on behavior of a system. Throughout the text, the GSPN as an approach that links Petri Nets to Continuous time Markov Chains is evidente, due to the isomorfism that relates models of both techniques.
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Fecha de Publicación
2024-05-24