Uma proposta de modelagem matemática para um problema de roteirização periódica em arcos capacitados com múltiplas tarefas

Detalhes bibliográficos
Autor(a) principal: Santos, Cleverson Gonçalves dos
Data de Publicação: 2016
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/43028
Resumo: Orientador: Dr. Cassius Tadeu Scarpin
id UFPR_6f7580424f1d500505cbbf3b9a99f7a9
oai_identifier_str oai:acervodigital.ufpr.br:1884/43028
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em EngenhariaScarpin, Cassius Tadeu, 1980-Santos, Cleverson Gonçalves dos2024-05-16T18:21:25Z2024-05-16T18:21:25Z2016https://hdl.handle.net/1884/43028Orientador: Dr. Cassius Tadeu ScarpinTese (doutorado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa: Curitiba, 23/03/2016Inclui referências : f. 95-100Resumo: Considerando o grande número de acidentes e incidentes ocorridos em barragens nos últimos anos, fez se necessário o desenvolvimento de políticas relacionadas à segurança de barragens. A segurança de uma barragem exige um esforço significativo para se evitar algum tipo de dano. Uma das estratégias está relacionada ao plano de instrumentação e monitoramento das barragens. O monitoramento exige, da equipe técnica, a leitura dos dados dos instrumentos de auscultação a fim de acompanhamento periódico da barragem, isto é, a equipe percorre as galerias regularmente coletando os dados dos instrumentos de auscultação respeitando a periodicidade de cada instrumento. Percebeu-se que o plano de monitoramento da barragem pode ser modelado através de um problema de programação matemática, mais precisamente, por um problema de roteirização periódica em arcos capacitados (PCARP). O PCARP é considerado uma generalização do clássico problema de roteirização em arcos capacitados (CARP) devido a duas características: período de planejamento maior que uma unidade de tempo, de modo que os veículos fazem diversas viagens e as frequências de visitas estão associadas aos arcos a serem servidos ao longo do horizonte de planejamento. Para o problema de monitoramento de barragem, a frequência de visitas ao longo do horizonte de tempo não está associada ao arco, mas ao instrumento do qual se pretende coletar os dados. A proposta apresenta um novo problema de roteirização periódica em arcos capacitados com múltiplas tarefas, e a formulação de um modelo matemático. As principais características apresentadas são: Múltiplas tarefas a serem realizadas em cada arco e frequências distintas para realizar cada uma das tarefas; frota heterogênea, posto que a leitura só possa ocorrer se o leiturista possuir o aparelho adequado para coleta dos dados; flexibilidade de mais de um leiturista passar por um mesmo arco em um mesmo dia. O modelo matemático foi implementado e exemplos didáticos foram gerados aleatoriamente para validar o modelo proposto. Para avaliar a proposta na perspectiva da segurança de barragens, com a finalidade de padronizar as leituras e a determinação de itinerários fixos, foi realizado uma aplicação no trecho "A" da hidrelétrica de ITAIPU.Abstract: Considering the large number of accidents and incidents in dams in recent years, it was necessary to the development of policies related to dam safety. The safety of a dam requires a significant effort to avoid any harm. One of the strategies is related to instrumentation and monitoring plan of the dams. Monitoring requires the crew to read the data of sounding instruments to dam periodic monitoring, that is, the team goes through the galleries regularly collecting data from auscultation instruments respecting the periodicity of each instrument. It was noticed that the dam monitoring plan can be modeled through a mathematical programming problem, more precisely, he problem of monitoring was made by a Periodic Capacitated Arc Routing Problem (PCARP). The PCARP is considered as a generalization of the classic capacitated arc routing problem (CARP) due to two characteristics planning period longer than a time unit, so that several vehicles are traveling and the frequency of visits associated arcs to be served over the planning horizon. To the dam monitoring problem the frequency of visits over the time horizon is not associated with the arc, but the instrument which is intended to collect the data. The proposal presents a new problem of periodic routing in capacitated arcs with multiple tasks and the formulation of an accurate mathematical model. The main features are presented: Multiples tasks to be performed for each distinct arc and frequency to perform each tasks, heterogeneous fleet, since the reading can only occur if the meter reader have the instrumentation to collect data, flexibility of more than one meter reader go through the same arc on the same day. To evaluate the proposal in view of dam safety with standardize the purpose of reads and the determination of fixed itineraries was carried out an application in the stretch A of the ITAIPU hydroelectric.100 f. : il. algumas color., GRAFS., TABS.application/pdfDisponível em formato digitalAnálise numéricaModelos matemáticosBarragens e açudes - Medidas de segurançaUma proposta de modelagem matemática para um problema de roteirização periódica em arcos capacitados com múltiplas tarefasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - T - CLEVERSON GONCALVES DOS SANTOS.pdfapplication/pdf2962239https://acervodigital.ufpr.br/bitstream/1884/43028/1/R%20-%20T%20-%20CLEVERSON%20GONCALVES%20DOS%20SANTOS.pdf01a2c02f9f257cc7ee48ab7b78820b93MD51open accessTEXTR - T - CLEVERSON GONCALVES DOS SANTOS.pdf.txtExtracted Texttext/plain223961https://acervodigital.ufpr.br/bitstream/1884/43028/2/R%20-%20T%20-%20CLEVERSON%20GONCALVES%20DOS%20SANTOS.pdf.txt46000fa774914deae6bdccd8dad84ea1MD52open accessTHUMBNAILR - T - CLEVERSON GONCALVES DOS SANTOS.pdf.jpgGenerated Thumbnailimage/jpeg1091https://acervodigital.ufpr.br/bitstream/1884/43028/3/R%20-%20T%20-%20CLEVERSON%20GONCALVES%20DOS%20SANTOS.pdf.jpg844e876963642a77b8f42bb6eb840be0MD53open access1884/430282024-05-16 15:21:25.518open accessoai:acervodigital.ufpr.br:1884/43028Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-05-16T18:21:25Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Uma proposta de modelagem matemática para um problema de roteirização periódica em arcos capacitados com múltiplas tarefas
title Uma proposta de modelagem matemática para um problema de roteirização periódica em arcos capacitados com múltiplas tarefas
spellingShingle Uma proposta de modelagem matemática para um problema de roteirização periódica em arcos capacitados com múltiplas tarefas
Santos, Cleverson Gonçalves dos
Análise numérica
Modelos matemáticos
Barragens e açudes - Medidas de segurança
title_short Uma proposta de modelagem matemática para um problema de roteirização periódica em arcos capacitados com múltiplas tarefas
title_full Uma proposta de modelagem matemática para um problema de roteirização periódica em arcos capacitados com múltiplas tarefas
title_fullStr Uma proposta de modelagem matemática para um problema de roteirização periódica em arcos capacitados com múltiplas tarefas
title_full_unstemmed Uma proposta de modelagem matemática para um problema de roteirização periódica em arcos capacitados com múltiplas tarefas
title_sort Uma proposta de modelagem matemática para um problema de roteirização periódica em arcos capacitados com múltiplas tarefas
author Santos, Cleverson Gonçalves dos
author_facet Santos, Cleverson Gonçalves dos
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em Engenharia
dc.contributor.advisor1.fl_str_mv Scarpin, Cassius Tadeu, 1980-
dc.contributor.author.fl_str_mv Santos, Cleverson Gonçalves dos
contributor_str_mv Scarpin, Cassius Tadeu, 1980-
dc.subject.por.fl_str_mv Análise numérica
Modelos matemáticos
Barragens e açudes - Medidas de segurança
topic Análise numérica
Modelos matemáticos
Barragens e açudes - Medidas de segurança
description Orientador: Dr. Cassius Tadeu Scarpin
publishDate 2016
dc.date.issued.fl_str_mv 2016
dc.date.accessioned.fl_str_mv 2024-05-16T18:21:25Z
dc.date.available.fl_str_mv 2024-05-16T18:21:25Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/43028
url https://hdl.handle.net/1884/43028
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 100 f. : il. algumas color., GRAFS., TABS.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/43028/1/R%20-%20T%20-%20CLEVERSON%20GONCALVES%20DOS%20SANTOS.pdf
https://acervodigital.ufpr.br/bitstream/1884/43028/2/R%20-%20T%20-%20CLEVERSON%20GONCALVES%20DOS%20SANTOS.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/43028/3/R%20-%20T%20-%20CLEVERSON%20GONCALVES%20DOS%20SANTOS.pdf.jpg
bitstream.checksum.fl_str_mv 01a2c02f9f257cc7ee48ab7b78820b93
46000fa774914deae6bdccd8dad84ea1
844e876963642a77b8f42bb6eb840be0
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1801860192685522944

Registros relacionados