Modelagem e simulação de sistemas a eventos discretos via redes de Petri estocásticas: aplicação em mineração
Autor(a) principal: | |
---|---|
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 |