Aplicação do algoritmo de DIJKSTRA na otimização multiobjetivo de rotas de evacuação em cenários de nuvem tóxica

Detalhes bibliográficos
Autor(a) principal: SILVA, Gisele Tatiane de Lima e
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPE
Texto Completo: https://repositorio.ufpe.br/handle/123456789/25589
Resumo: A otimização das rotas de evacuação pode ser considerada como uma das ferramentas que auxiliam o desenvolvimento do planejamento de segurança. O estudo das consequências de nuvens tóxicas é bastante importante devido a sua severidade em relação aos outros tipos de acidentes. Apesar disso, a liberação de nuvens tóxicas ainda ocorre, como no Porto de Santos (2016). Por isso, na elaboração deste trabalho foi calculada a melhor rota de fuga em cenários em que ocorre formação de nuvem tóxica em uma refinaria de petróleo hipotética. Isso foi executado através do algoritmo de Dijkstra considerando dois objetivos a serem minimizados: tempo de evacuação e risco individual durante o trajeto. A dissertação foi desenvolvida em algumas etapas. A primeira consistiu em compreender os processos, identificar e avaliar os riscos que envolvem as unidades de destilação atmosférica, coqueamento retardado e hidrotratamento de uma refinaria hipotética. Então, o software ALOHA foi usado para a análise quantitativa de cada hipótese levantada e também para obtenção do perfil de concentrações tóxicas para cada nó pertencente a uma rota de evacuação. O resultado da etapa anterior foi aplicado em um programa desenvolvido em C++, em que o algoritmo de Dijkstra foi utilizado para a otimização multiobjetivo e, com isso, foram encontrados os nós que compõem as melhores rotas de evacuação em relação aos objetivos de interesse. Para cada uma das quatro situações simuladas foi observada a melhor rota de evacuação em relação aos objetivos separadamente, foram vistas as influências que o tempo e o risco individual exercem no processo de escolha dos nós componentes das rotas ótimas e, logo depois, foram obtidas as rotas ótimas. Três cenários simulados foram referentes ao vazamento do sulfeto de hidrogênio em unidades básicas de processamento do petróleo (unidade de destilação atmosférica, coqueamento retardado e hidrotratamento), o último cenário busca rotas de evacuação em caso de acidente na refinaria hipotética, sem identificação da origem do vazamento do H2S. Além disso, também foi realizada uma análise de sensibilidade a fim de comprovar o modo de obtenção de alguns parâmetros relacionados ao tempo de evacuação.
id UFPE_1b4de74ddd768d3e9df363323425cf22
oai_identifier_str oai:repositorio.ufpe.br:123456789/25589
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str 2221
spelling SILVA, Gisele Tatiane de Lima ehttp://lattes.cnpq.br/4050962643462160http://lattes.cnpq.br/7778828466828647MOURA, Márcio José das Chagas2018-08-15T22:05:10Z2018-08-15T22:05:10Z2017-04-27https://repositorio.ufpe.br/handle/123456789/25589A otimização das rotas de evacuação pode ser considerada como uma das ferramentas que auxiliam o desenvolvimento do planejamento de segurança. O estudo das consequências de nuvens tóxicas é bastante importante devido a sua severidade em relação aos outros tipos de acidentes. Apesar disso, a liberação de nuvens tóxicas ainda ocorre, como no Porto de Santos (2016). Por isso, na elaboração deste trabalho foi calculada a melhor rota de fuga em cenários em que ocorre formação de nuvem tóxica em uma refinaria de petróleo hipotética. Isso foi executado através do algoritmo de Dijkstra considerando dois objetivos a serem minimizados: tempo de evacuação e risco individual durante o trajeto. A dissertação foi desenvolvida em algumas etapas. A primeira consistiu em compreender os processos, identificar e avaliar os riscos que envolvem as unidades de destilação atmosférica, coqueamento retardado e hidrotratamento de uma refinaria hipotética. Então, o software ALOHA foi usado para a análise quantitativa de cada hipótese levantada e também para obtenção do perfil de concentrações tóxicas para cada nó pertencente a uma rota de evacuação. O resultado da etapa anterior foi aplicado em um programa desenvolvido em C++, em que o algoritmo de Dijkstra foi utilizado para a otimização multiobjetivo e, com isso, foram encontrados os nós que compõem as melhores rotas de evacuação em relação aos objetivos de interesse. Para cada uma das quatro situações simuladas foi observada a melhor rota de evacuação em relação aos objetivos separadamente, foram vistas as influências que o tempo e o risco individual exercem no processo de escolha dos nós componentes das rotas ótimas e, logo depois, foram obtidas as rotas ótimas. Três cenários simulados foram referentes ao vazamento do sulfeto de hidrogênio em unidades básicas de processamento do petróleo (unidade de destilação atmosférica, coqueamento retardado e hidrotratamento), o último cenário busca rotas de evacuação em caso de acidente na refinaria hipotética, sem identificação da origem do vazamento do H2S. Além disso, também foi realizada uma análise de sensibilidade a fim de comprovar o modo de obtenção de alguns parâmetros relacionados ao tempo de evacuação.CAPESThe optimization of evacuation routes is considered an important asput on the development of security planning. The study of the consequences of toxic clouds is very important due to its severity in relation to other types of accidents. Despite this, a release of toxic clouds still occurs, such as Porto de Santos (2016). Therefore, in the elaboration of this work an optimum escape routes were calculated in scenarios where the formation of toxic cloud occurs in a hypothetical petroleum refinery. The optimum routes were obtained via a Dijkstra algorithm that considers minimization of two objectives: evacuation time and individual risk during the escape. The dissertation was developed in some phases. The fisrt one was to understand the process, identify and assess the risks involved in the atmospheric distillation unit, delayed coking unit and hydrotreating unit within a refinery. The ALOHA software was used to obtain the quantitative analysis of each simulated hypothesis and reveals concentration profiles, that is, the concentration of each node that belongs to an evacuation route. The result of the previous step was applied in a program developed in C ++, where the Dijkstra algorithm was used for multi-objective optimization and with this, it showed the nodes that compose the best evacuation routes in relation to the shortest evacuation time and the shortest individual risk of that journey. In every simulated situation, we can be observe the optimal evacuation route for each objective separately and also the influence of evacuation time and individual risk on the selection of nodes for the routes and then we obtain the optimum routes. Three simulated scenarios were related to the leakage of hydrogen sulphide in basic petroleum processing units (atmospheric distillation unit, delayed coking unit and hydrotreatment unit), the last scenario search for evacuation routes in case of an accident in the hypothetical refinery, without identification of the origin of the H2S leakage. In addition, a sensitivity analysis was also performed to prove the way of obtaining some parameters related to evacuation time.porUniversidade Federal de PernambucoPrograma de Pos Graduacao em Engenharia de ProducaoUFPEBrasilAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessEngenharia de ProduçãoRotas de evacuaçãoOtimização multiobjetivoAlgoritmo de DijkstraTempo de evacuaçãoRisco individualAplicação do algoritmo de DIJKSTRA na otimização multiobjetivo de rotas de evacuação em cenários de nuvem tóxicainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesismestradoreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPETHUMBNAILDISSERTAÇÃO Gisele Tatiane de Lima e Silva.pdf.jpgDISSERTAÇÃO Gisele Tatiane de Lima e Silva.pdf.jpgGenerated Thumbnailimage/jpeg1296https://repositorio.ufpe.br/bitstream/123456789/25589/5/DISSERTA%c3%87%c3%83O%20Gisele%20Tatiane%20de%20Lima%20e%20Silva.pdf.jpg52282efa3dfbad54af022fa6a43d6e3bMD55ORIGINALDISSERTAÇÃO Gisele Tatiane de Lima e Silva.pdfDISSERTAÇÃO Gisele Tatiane de Lima e Silva.pdfapplication/pdf1903426https://repositorio.ufpe.br/bitstream/123456789/25589/1/DISSERTA%c3%87%c3%83O%20Gisele%20Tatiane%20de%20Lima%20e%20Silva.pdfffaaab6b067c16e8c26927fc1d7dd08fMD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufpe.br/bitstream/123456789/25589/2/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82311https://repositorio.ufpe.br/bitstream/123456789/25589/3/license.txt4b8a02c7f2818eaf00dcf2260dd5eb08MD53TEXTDISSERTAÇÃO Gisele Tatiane de Lima e Silva.pdf.txtDISSERTAÇÃO Gisele Tatiane de Lima e Silva.pdf.txtExtracted texttext/plain171223https://repositorio.ufpe.br/bitstream/123456789/25589/4/DISSERTA%c3%87%c3%83O%20Gisele%20Tatiane%20de%20Lima%20e%20Silva.pdf.txt62465075a5a1436b1aeafb5d8e63095cMD54123456789/255892019-10-25 09:13:10.674oai:repositorio.ufpe.br:123456789/25589TGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKClRvZG8gZGVwb3NpdGFudGUgZGUgbWF0ZXJpYWwgbm8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgKFJJKSBkZXZlIGNvbmNlZGVyLCDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIChVRlBFKSwgdW1hIExpY2Vuw6dhIGRlIERpc3RyaWJ1acOnw6NvIE7Do28gRXhjbHVzaXZhIHBhcmEgbWFudGVyIGUgdG9ybmFyIGFjZXNzw612ZWlzIG9zIHNldXMgZG9jdW1lbnRvcywgZW0gZm9ybWF0byBkaWdpdGFsLCBuZXN0ZSByZXBvc2l0w7NyaW8uCgpDb20gYSBjb25jZXNzw6NvIGRlc3RhIGxpY2Vuw6dhIG7Do28gZXhjbHVzaXZhLCBvIGRlcG9zaXRhbnRlIG1hbnTDqW0gdG9kb3Mgb3MgZGlyZWl0b3MgZGUgYXV0b3IuCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwoKTGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKCkFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbsOnYSBlIGFjZWl0w6EtbGEsIHZvY8OqIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMpOgoKYSkgRGVjbGFyYSBxdWUgY29uaGVjZSBhIHBvbMOtdGljYSBkZSBjb3B5cmlnaHQgZGEgZWRpdG9yYSBkbyBzZXUgZG9jdW1lbnRvOwpiKSBEZWNsYXJhIHF1ZSBjb25oZWNlIGUgYWNlaXRhIGFzIERpcmV0cml6ZXMgcGFyYSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGUEU7CmMpIENvbmNlZGUgw6AgVUZQRSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZGUgYXJxdWl2YXIsIHJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhIHNlZ3VpciksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIsIG5vIFJJLCBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbSBmb3JtYXRvIGRpZ2l0YWwgb3UgcG9yIG91dHJvIG1laW87CmQpIERlY2xhcmEgcXVlIGF1dG9yaXphIGEgVUZQRSBhIGFycXVpdmFyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXN0ZSBkb2N1bWVudG8gZSBjb252ZXJ0w6otbG8sIHNlbSBhbHRlcmFyIG8gc2V1IGNvbnRlw7pkbywgcGFyYSBxdWFscXVlciBmb3JtYXRvIGRlIGZpY2hlaXJvLCBtZWlvIG91IHN1cG9ydGUsIHBhcmEgZWZlaXRvcyBkZSBzZWd1cmFuw6dhLCBwcmVzZXJ2YcOnw6NvIChiYWNrdXApIGUgYWNlc3NvOwplKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBzdWJtZXRpZG8gw6kgbyBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBhIHRlcmNlaXJvcyBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2Ugb3MgZGlyZWl0b3MgZGUgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlOwpmKSBEZWNsYXJhIHF1ZSwgbm8gY2FzbyBkbyBkb2N1bWVudG8gc3VibWV0aWRvIGNvbnRlciBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zIGRpcmVpdG9zIGRlCmF1dG9yLCBvYnRldmUgYSBhdXRvcml6YcOnw6NvIGlycmVzdHJpdGEgZG8gcmVzcGVjdGl2byBkZXRlbnRvciBkZXNzZXMgZGlyZWl0b3MgcGFyYSBjZWRlciDDoApVRlBFIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgTGljZW7Dp2EgZSBhdXRvcml6YXIgYSB1bml2ZXJzaWRhZGUgYSB1dGlsaXrDoS1sb3MgbGVnYWxtZW50ZS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBlc3NlIG1hdGVyaWFsIGN1am9zIGRpcmVpdG9zIHPDo28gZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRvIGRvY3VtZW50byBlbnRyZWd1ZTsKZykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVRlBFLMKgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUEUgaWRlbnRpZmljYXLDoSBjbGFyYW1lbnRlIG8ocykgbm9tZShzKSBkbyhzKSBhdXRvciAoZXMpIGRvcyBkaXJlaXRvcyBkbyBkb2N1bWVudG8gZW50cmVndWUgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRvIHByZXZpc3RvIG5hIGFsw61uZWEgYykuCg==Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-25T12:13:10Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv Aplicação do algoritmo de DIJKSTRA na otimização multiobjetivo de rotas de evacuação em cenários de nuvem tóxica
title Aplicação do algoritmo de DIJKSTRA na otimização multiobjetivo de rotas de evacuação em cenários de nuvem tóxica
spellingShingle Aplicação do algoritmo de DIJKSTRA na otimização multiobjetivo de rotas de evacuação em cenários de nuvem tóxica
SILVA, Gisele Tatiane de Lima e
Engenharia de Produção
Rotas de evacuação
Otimização multiobjetivo
Algoritmo de Dijkstra
Tempo de evacuação
Risco individual
title_short Aplicação do algoritmo de DIJKSTRA na otimização multiobjetivo de rotas de evacuação em cenários de nuvem tóxica
title_full Aplicação do algoritmo de DIJKSTRA na otimização multiobjetivo de rotas de evacuação em cenários de nuvem tóxica
title_fullStr Aplicação do algoritmo de DIJKSTRA na otimização multiobjetivo de rotas de evacuação em cenários de nuvem tóxica
title_full_unstemmed Aplicação do algoritmo de DIJKSTRA na otimização multiobjetivo de rotas de evacuação em cenários de nuvem tóxica
title_sort Aplicação do algoritmo de DIJKSTRA na otimização multiobjetivo de rotas de evacuação em cenários de nuvem tóxica
author SILVA, Gisele Tatiane de Lima e
author_facet SILVA, Gisele Tatiane de Lima e
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/4050962643462160
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/7778828466828647
dc.contributor.author.fl_str_mv SILVA, Gisele Tatiane de Lima e
dc.contributor.advisor1.fl_str_mv MOURA, Márcio José das Chagas
contributor_str_mv MOURA, Márcio José das Chagas
dc.subject.por.fl_str_mv Engenharia de Produção
Rotas de evacuação
Otimização multiobjetivo
Algoritmo de Dijkstra
Tempo de evacuação
Risco individual
topic Engenharia de Produção
Rotas de evacuação
Otimização multiobjetivo
Algoritmo de Dijkstra
Tempo de evacuação
Risco individual
description A otimização das rotas de evacuação pode ser considerada como uma das ferramentas que auxiliam o desenvolvimento do planejamento de segurança. O estudo das consequências de nuvens tóxicas é bastante importante devido a sua severidade em relação aos outros tipos de acidentes. Apesar disso, a liberação de nuvens tóxicas ainda ocorre, como no Porto de Santos (2016). Por isso, na elaboração deste trabalho foi calculada a melhor rota de fuga em cenários em que ocorre formação de nuvem tóxica em uma refinaria de petróleo hipotética. Isso foi executado através do algoritmo de Dijkstra considerando dois objetivos a serem minimizados: tempo de evacuação e risco individual durante o trajeto. A dissertação foi desenvolvida em algumas etapas. A primeira consistiu em compreender os processos, identificar e avaliar os riscos que envolvem as unidades de destilação atmosférica, coqueamento retardado e hidrotratamento de uma refinaria hipotética. Então, o software ALOHA foi usado para a análise quantitativa de cada hipótese levantada e também para obtenção do perfil de concentrações tóxicas para cada nó pertencente a uma rota de evacuação. O resultado da etapa anterior foi aplicado em um programa desenvolvido em C++, em que o algoritmo de Dijkstra foi utilizado para a otimização multiobjetivo e, com isso, foram encontrados os nós que compõem as melhores rotas de evacuação em relação aos objetivos de interesse. Para cada uma das quatro situações simuladas foi observada a melhor rota de evacuação em relação aos objetivos separadamente, foram vistas as influências que o tempo e o risco individual exercem no processo de escolha dos nós componentes das rotas ótimas e, logo depois, foram obtidas as rotas ótimas. Três cenários simulados foram referentes ao vazamento do sulfeto de hidrogênio em unidades básicas de processamento do petróleo (unidade de destilação atmosférica, coqueamento retardado e hidrotratamento), o último cenário busca rotas de evacuação em caso de acidente na refinaria hipotética, sem identificação da origem do vazamento do H2S. Além disso, também foi realizada uma análise de sensibilidade a fim de comprovar o modo de obtenção de alguns parâmetros relacionados ao tempo de evacuação.
publishDate 2017
dc.date.issued.fl_str_mv 2017-04-27
dc.date.accessioned.fl_str_mv 2018-08-15T22:05:10Z
dc.date.available.fl_str_mv 2018-08-15T22:05:10Z
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 https://repositorio.ufpe.br/handle/123456789/25589
url https://repositorio.ufpe.br/handle/123456789/25589
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.publisher.program.fl_str_mv Programa de Pos Graduacao em Engenharia de Producao
dc.publisher.initials.fl_str_mv UFPE
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
bitstream.url.fl_str_mv https://repositorio.ufpe.br/bitstream/123456789/25589/5/DISSERTA%c3%87%c3%83O%20Gisele%20Tatiane%20de%20Lima%20e%20Silva.pdf.jpg
https://repositorio.ufpe.br/bitstream/123456789/25589/1/DISSERTA%c3%87%c3%83O%20Gisele%20Tatiane%20de%20Lima%20e%20Silva.pdf
https://repositorio.ufpe.br/bitstream/123456789/25589/2/license_rdf
https://repositorio.ufpe.br/bitstream/123456789/25589/3/license.txt
https://repositorio.ufpe.br/bitstream/123456789/25589/4/DISSERTA%c3%87%c3%83O%20Gisele%20Tatiane%20de%20Lima%20e%20Silva.pdf.txt
bitstream.checksum.fl_str_mv 52282efa3dfbad54af022fa6a43d6e3b
ffaaab6b067c16e8c26927fc1d7dd08f
e39d27027a6cc9cb039ad269a5db8e34
4b8a02c7f2818eaf00dcf2260dd5eb08
62465075a5a1436b1aeafb5d8e63095c
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1802310852888494080