Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/RAOA-BCEH7G
Type: Dissertação de Mestrado
Title: Análise de desempenho de SED via autômatos modulares estocásticos: abordagem via simulação computacional e método analítico
Authors: Lisley Mara Guimarães de Souza
First Advisor: Carlos Andrey Maia
First Referee: Patricia Nascimento Pena
Second Referee: Rodney Rezende Saldanha
Third Referee: Vinicius Mariano Goncalves
metadata.dc.contributor.referee4: Roberto Gomes Ribeiro
Abstract: A tarefa de modelagem de sistemas, na área da engenharia, algumas vezes apresenta falhas por serem sistemas grandes e com diversas funcionalidades. Devido ao grande número de estados possíveis, torna-se complexa a elaboração de um modelo único que represente o comportamento do sistema como um todo. Por isso, técnicas com um caráter modular tornam-se uma alternativa atraente para a modelagem de sistemas. No contexto de Sistemas a Eventos Discretos (SED), é possível modelar sistemas utilizando autômatos, rede de Petri, álgebra Max-plus, entre outros; e trabalhar com sistemas de filas, cliente - servidor, manufatura, tráfego, e diversos outros. Este trabalho propõe uma metodologia que aborda a modelagem, a implementação e a análise dos resultados, para modelar e analisar sistemas de forma modular por meio de autômatos estocásticos. Além disso, são utilizadas propriedades da cadeia de Markov e da teoria de filas que tornam possível a análise de sistemas com grande complexidade computacional. Dessa forma, a mesma metodologia de modelagem é utilizada para análise por método analítico e por simulação. Um dos principais resultados deste trabalho é a demonstração da eficiência dos autômatos modulares estocásticos, devido à facilidade e à redução dos erros na etapa da modelagem. A metodologia foi aplicada a um sistema de veículos guiados automatizados e também a um sistema cliente-servidor com impaciência.
Abstract: The modeling of systems, in the engineering area, sometimes presents failures because they are large systems with many functionalities. Due to a large number of possible states, the development of a single model that represents the behavior of the system as a whole becomes complex. Therefore, techniques with a modular characteristic become an attractive alternative for modeling systems. In the context of Discrete Event Systems (DES), it is possible to model systems using automata, Petri Nets, max-plus algebra, among others; and to work with a queueing system, client-server, manufacturing, traffic, and many others. This work proposes a methodology that deals with the modeling, implementation, and analysis of the results in order to model and analyze systems in a modular way, by means of stochastic automata. In addition, properties of the Markov chain and queueing theory are used, which makes possible the analysis of systems with large computational complexity. Thus, the same modeling methodology is used for analysis through analytical and simulation methods. One of the main results of this work is the demonstration of the efficiency of stochastic modular automata due to the ease and reduction of errors in the modeling step. The methodology was applied to an automated guided vehicle system as well as a client-server system with impatience.
Subject: Robôs
Engenharia elétrica
Modelagem de sistemas
language: Português
Publisher: Universidade Federal de Minas Gerais
Publisher Initials: UFMG
Rights: Acesso Aberto
URI: http://hdl.handle.net/1843/RAOA-BCEH7G
Issue Date: 20-Feb-2019
Appears in Collections:Dissertações de Mestrado

Files in This Item:
File Description SizeFormat 
disserta__o_lisleysouza.pdf1.2 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.