Modelagem e simulação de sistemas a eventos discretos via redes de Petri estocásticas: aplicação em mineração

Detalhes bibliográficos
Autor(a) principal: Cesar Monteiro Ribeiro
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/BUBD-9ZDK8E
Resumo: Alguns processos operacionais de ambientes produtivos são caracteristicamente complexos, principalmente devido à sua natureza dinâmica que muda seu estado ao longo do tempo e à sua natureza estocástica que é determinada por variáveis com incerteza associada. Um sistema a eventos discretos é um sistema dinâmico que evolui com a ocorrência de eventos em intervalos de tempo em geral irregulares e incertos, se mostrando adequado para modelar processos operacionais. Dentre as técnicas de sistema a eventos discretos, as redes de Petri se apresentam como uma forma elegante de modelagem, cuja simulação é simples e direta, além de possuírem especificação formal bem estabelecida e serem largamente difundidas. São indicadas para modelagem de sistemas que tenham atividades paralelas, concorrentes, assíncronas e não determinísticas. Neste trabalho, os conceitos de redes de Petri foram utilizados para modelar e simular os processos de operações de carregamento e transporte para uma mina a céu aberto. Foram desenvolvidos 2 modelos de redes de Petri diferentes. Os modelos seguiram uma ordem cronológica na evolução do trabalho, apresentando um crescimento na complexidade e na acurácia. O primeiro modelo, e o mais simples, foi construído com apenas 43 lugares, 38 transições e 113 arcos. O segundo modelo, o mais completo, que possui características de uma rede de Petri colorida, foi construído com 255 lugares, 170 transições e 606 arcos. Na instância testada com valores realistas, a carga e descarga representam cerca de 60% do valor de produtividade da mina e as paradas operacionais e paradas para manutenção respondem por cerca de 40%. O simulador demonstrou ser cerca de três vezes mais rápido para apresentar os resultados da simulação quando comparado ao modelo de referência feito em SIMAN. A convergência da produtividade em função do tempo foi atingida nos primeiros segundos da simulação e os resultados da produção apresentaram erros abaixo de 4%.
id UFMG_e99ebb4c8f675ca63cbb7d240951002f
oai_identifier_str oai:repositorio.ufmg.br:1843/BUBD-9ZDK8E
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Adriano Chaves LisboaCarlos Andrey MaiaRodney Rezende SaldanhaLuiz Ricardo PintoDouglas Alexandre Gomes VieiraCesar Monteiro Ribeiro2019-08-14T22:26:24Z2019-08-14T22:26:24Z2015-07-15http://hdl.handle.net/1843/BUBD-9ZDK8EAlguns processos operacionais de ambientes produtivos são caracteristicamente complexos, principalmente devido à sua natureza dinâmica que muda seu estado ao longo do tempo e à sua natureza estocástica que é determinada por variáveis com incerteza associada. Um sistema a eventos discretos é um sistema dinâmico que evolui com a ocorrência de eventos em intervalos de tempo em geral irregulares e incertos, se mostrando adequado para modelar processos operacionais. Dentre as técnicas de sistema a eventos discretos, as redes de Petri se apresentam como uma forma elegante de modelagem, cuja simulação é simples e direta, além de possuírem especificação formal bem estabelecida e serem largamente difundidas. São indicadas para modelagem de sistemas que tenham atividades paralelas, concorrentes, assíncronas e não determinísticas. Neste trabalho, os conceitos de redes de Petri foram utilizados para modelar e simular os processos de operações de carregamento e transporte para uma mina a céu aberto. Foram desenvolvidos 2 modelos de redes de Petri diferentes. Os modelos seguiram uma ordem cronológica na evolução do trabalho, apresentando um crescimento na complexidade e na acurácia. O primeiro modelo, e o mais simples, foi construído com apenas 43 lugares, 38 transições e 113 arcos. O segundo modelo, o mais completo, que possui características de uma rede de Petri colorida, foi construído com 255 lugares, 170 transições e 606 arcos. Na instância testada com valores realistas, a carga e descarga representam cerca de 60% do valor de produtividade da mina e as paradas operacionais e paradas para manutenção respondem por cerca de 40%. O simulador demonstrou ser cerca de três vezes mais rápido para apresentar os resultados da simulação quando comparado ao modelo de referência feito em SIMAN. A convergência da produtividade em função do tempo foi atingida nos primeiros segundos da simulação e os resultados da produção apresentaram erros abaixo de 4%.Some operational production processes are typically complex, mainly because of their dynamic nature, that changes their state over time, and their stochastic nature, which is determined by variables associated with uncertainty. A discrete event system is a dynamic system that evolves with the occurrence of events at intervals generally irregular and uncertain, being suitable to model operational processes. Among the techniques of discrete event system, Petri nets are an elegant way of modeling, whose simulation is simple and direct, besides having a well-established formal specification and being widely disseminated. They are suitable for modeling systems that have parallel concurrent asynchronous non-deterministic activities. In this work, the concepts of Petri nets were used to model the operations of loading and hauling mining processes of an open pit mine. Two diferent Petri net models have been developed in this work. The models follow a chronological order in the work evolution, showing an increasing level of complexity and accuracy. The first model has only 43 places, 38 transitions and 113 arcs. The fourth model, the most complete, which has characteristics of a colored Petri net, has 255 places, 170 transitions and 606 arcs. In an instance with realistic values, the loading/unloading and hauling represent about 60% of the mine productivity value and operational stops and maintenance represent about 40%. The simulator shown to be approximately three times faster than the reference model constructed in SIMAN. The productivity measure converges in the first seconds of simulation. Production results presented errors below 4%.Universidade Federal de Minas GeraisUFMGEngenharia elétricaSimulação de sistemas a eventos discretosRedes de PetriMineração a céu abertoModelagem e simulação de sistemas a eventos discretos via redes de Petri estocásticas: aplicação em mineraçãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALribeirocesar2015finalversaoeletronica.pdfapplication/pdf2949009https://repositorio.ufmg.br/bitstream/1843/BUBD-9ZDK8E/1/ribeirocesar2015finalversaoeletronica.pdf571c97dc2ac8db237c2c35abb73f819eMD51TEXTribeirocesar2015finalversaoeletronica.pdf.txtribeirocesar2015finalversaoeletronica.pdf.txtExtracted texttext/plain131465https://repositorio.ufmg.br/bitstream/1843/BUBD-9ZDK8E/2/ribeirocesar2015finalversaoeletronica.pdf.txtbd8a87cde43dd96a8e6b89e5e0f92f4fMD521843/BUBD-9ZDK8E2019-11-14 18:03:23.81oai:repositorio.ufmg.br:1843/BUBD-9ZDK8ERepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T21:03:23Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Modelagem e simulação de sistemas a eventos discretos via redes de Petri estocásticas: aplicação em mineração
title Modelagem e simulação de sistemas a eventos discretos via redes de Petri estocásticas: aplicação em mineração
spellingShingle Modelagem e simulação de sistemas a eventos discretos via redes de Petri estocásticas: aplicação em mineração
Cesar Monteiro Ribeiro
Simulação de sistemas a eventos discretos
Redes de Petri
Mineração a céu aberto
Engenharia elétrica
title_short Modelagem e simulação de sistemas a eventos discretos via redes de Petri estocásticas: aplicação em mineração
title_full Modelagem e simulação de sistemas a eventos discretos via redes de Petri estocásticas: aplicação em mineração
title_fullStr Modelagem e simulação de sistemas a eventos discretos via redes de Petri estocásticas: aplicação em mineração
title_full_unstemmed Modelagem e simulação de sistemas a eventos discretos via redes de Petri estocásticas: aplicação em mineração
title_sort Modelagem e simulação de sistemas a eventos discretos via redes de Petri estocásticas: aplicação em mineração
author Cesar Monteiro Ribeiro
author_facet Cesar Monteiro Ribeiro
author_role author
dc.contributor.advisor1.fl_str_mv Adriano Chaves Lisboa
dc.contributor.advisor-co1.fl_str_mv Carlos Andrey Maia
dc.contributor.referee1.fl_str_mv Rodney Rezende Saldanha
dc.contributor.referee2.fl_str_mv Luiz Ricardo Pinto
dc.contributor.referee3.fl_str_mv Douglas Alexandre Gomes Vieira
dc.contributor.author.fl_str_mv Cesar Monteiro Ribeiro
contributor_str_mv Adriano Chaves Lisboa
Carlos Andrey Maia
Rodney Rezende Saldanha
Luiz Ricardo Pinto
Douglas Alexandre Gomes Vieira
dc.subject.por.fl_str_mv Simulação de sistemas a eventos discretos
Redes de Petri
Mineração a céu aberto
topic Simulação de sistemas a eventos discretos
Redes de Petri
Mineração a céu aberto
Engenharia elétrica
dc.subject.other.pt_BR.fl_str_mv Engenharia elétrica
description Alguns processos operacionais de ambientes produtivos são caracteristicamente complexos, principalmente devido à sua natureza dinâmica que muda seu estado ao longo do tempo e à sua natureza estocástica que é determinada por variáveis com incerteza associada. Um sistema a eventos discretos é um sistema dinâmico que evolui com a ocorrência de eventos em intervalos de tempo em geral irregulares e incertos, se mostrando adequado para modelar processos operacionais. Dentre as técnicas de sistema a eventos discretos, as redes de Petri se apresentam como uma forma elegante de modelagem, cuja simulação é simples e direta, além de possuírem especificação formal bem estabelecida e serem largamente difundidas. São indicadas para modelagem de sistemas que tenham atividades paralelas, concorrentes, assíncronas e não determinísticas. Neste trabalho, os conceitos de redes de Petri foram utilizados para modelar e simular os processos de operações de carregamento e transporte para uma mina a céu aberto. Foram desenvolvidos 2 modelos de redes de Petri diferentes. Os modelos seguiram uma ordem cronológica na evolução do trabalho, apresentando um crescimento na complexidade e na acurácia. O primeiro modelo, e o mais simples, foi construído com apenas 43 lugares, 38 transições e 113 arcos. O segundo modelo, o mais completo, que possui características de uma rede de Petri colorida, foi construído com 255 lugares, 170 transições e 606 arcos. Na instância testada com valores realistas, a carga e descarga representam cerca de 60% do valor de produtividade da mina e as paradas operacionais e paradas para manutenção respondem por cerca de 40%. O simulador demonstrou ser cerca de três vezes mais rápido para apresentar os resultados da simulação quando comparado ao modelo de referência feito em SIMAN. A convergência da produtividade em função do tempo foi atingida nos primeiros segundos da simulação e os resultados da produção apresentaram erros abaixo de 4%.
publishDate 2015
dc.date.issued.fl_str_mv 2015-07-15
dc.date.accessioned.fl_str_mv 2019-08-14T22:26:24Z
dc.date.available.fl_str_mv 2019-08-14T22:26:24Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1843/BUBD-9ZDK8E
url http://hdl.handle.net/1843/BUBD-9ZDK8E
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/BUBD-9ZDK8E/1/ribeirocesar2015finalversaoeletronica.pdf
https://repositorio.ufmg.br/bitstream/1843/BUBD-9ZDK8E/2/ribeirocesar2015finalversaoeletronica.pdf.txt
bitstream.checksum.fl_str_mv 571c97dc2ac8db237c2c35abb73f819e
bd8a87cde43dd96a8e6b89e5e0f92f4f
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589321620455424