Orientador : Prof. Dr. Luiz Alkimin de Lacerda / Coorientador : Prof. Dr. André Pacheco de Assis / Tese (doutorado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa: Curitiba, 13/05/2016 / Inclui referências : f. 146-151 / Área de concentração / Resumo: Avaliar a estabilidade de um túnel escavado em rocha é algo que demanda um vasto conhecimento, haja vista as incertezas inerentes às propriedades mecânicas e geométricas do maciço. Um dos parâmetros fundamentais para este tipo de análise são as tensões in-situ, pois, durante a escavação, alterações no campo de deformações do maciço são geradas e novas tensões surgem, podendo impactar diretamente na estabilidade da escavação. Além disso, outro fator importante no estudo de escavação em rocha é o conjunto de descontinuidades, pois são elas que conduzem a deformabilidade, a resistência e a permeabilidade de um maciço. Ademais, podem induzir anisotropia no plano de ruptura do maciço rochoso. Para isso, é importante adotar um critério de ruptura adequado visando a segurança do empreendimento. Diante desse contexto, o presente trabalho visa apresentar a formulação de elementos de contorno para meios isotrópicos e anisotrópicos para avaliar o estado de tensões e deformações de um maciço rochoso. A adoção por este método deu-se pela vantagem de poder aplicá-lo em domínios infinitos. Para avaliação da estabilidade, adotou-se o critério de Hoek-Brown onde o parâmetro que representa a perturbação devido ao fogo é introduzido por uma variação linear na qual limita a distância máxima para ocorrência de ruptura num maciço rochoso. Devido às incertezas dos parâmetros de entrada para compor a modelagem de um maciço, um modelo probabilístico utilizando o Método de Monte Carlo é incorporado ao código implementado. Para incluir os efeitos da presença de uma descontinuidade num maciço, formulações da mecânica do contato, com aderência e separação, são introduzidas por meio da inserção de sub-regiões. Para isso, um processo iterativo incluindo passos de carga foi introduzido com o intuito de observar a evolução da área de ruptura numa escavação submetida a um estado de tensões iniciais. A validação do código deu-se por meio de soluções analíticas para problemas conhecidos. Ao comparar os resultados obtidos para os casos isotrópicos e anisotrópicos, conclui-se que nem sempre a modelagem em meio isotrópico é uma alternativa conservadora na análise na estabilidade de um túnel. Com relação à modelagem de múltiplas sub-regiões, em meio anisotrópico, os resultados para o caso de interfaces completamente aderidas foram convincentes. Para os casos com possibilidade de abertura de uma descontinuidade cuja validação deu-se por meio de um modelo de mecânica da fratura, os resultados obtidos foram satisfatórios e limitados pelos recursos computacionais disponíveis. Em suma, o código implementado mostrou um grande potencial para análise de estabilidade de túneis escavados em rocha. Palavras-chave: Mecânica das Rochas. Método dos Elementos de Contorno. Anisotropia. Tensões Iniciais. Descontinuidades. / Abstract: To evaluate the stability of a tunnel excavated in rock is something that requires a great knowledge considering the uncertainties inherent to the mechanical and geometrical properties of the rock mass. One of the fundamental parameters for this type of analysis are the in situ stresses, since, during the excavation, changes in the strain field of rock mass are generated and new stresses arise, which can directly impact on the stability of the excavation. Furthermore, another important factor in the study of rock excavation is the group of discontinuities, who lead the deformability, strength and permeability of a rock mass. Moreover, they can induce anisotropy in the rock mass failure plan. Thus, it is important to adopt an appropriate failure criterion aiming at the security of the excavation. In this context, this work presents a formulation of the boundary element method for isotropic and anisotropic media to assess the state of strains and stresses within a rock mass. The adoption of this method was due to its modeling advantages when applied to infinite domains. To evaluate the stability, the Hoek-Brown criterion was adopted where the parameter representing the mass disturbance due to fire is introduced by a linear function with a fixed range limiting the maximum distance for occurring rupture of the rock mass. Due the uncertainties of input parameters, for modeling of the rock mass, a probabilistic model using the Monte Carlo method is incorporated into the implemented code. To include the effects of the presence of discontinuities in rock mass, mechanical contact formulations with stick and separation conditions are introduced by insertion of subregions. For this, an iterative process including load steps was introduced in order to observe the evolution of the rupture area in an excavation under an initial state of stress. The code was validated by analytical solutions of known problems. By comparing the results obtained for the isotropic and anisotropic cases, it is concluded that modeling with isotropic medium condition is not always a conservative alternative in the stability analysis of a tunnel. With respect to modeling with multiple subregions in an anisotropic medium, the results for the case of completely bonded interfaces were convincing. For cases with the possibility of opening discontinuities, validated by means of a fracture mechanics simple model, results were satisfactory and limited by the available computational resources. In summary, the implemented code showed great potential for stability analysis of tunnel excavations in rock. Keywords: Rock Mechanics. Boundary Element Method. Anisotropy. Initial Stress. Discontinuities

Orientador : Prof. Dr. Arinei Carlos Lindbeck Silva / Tese (doutorado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa: Curitiba, 10/12/2014 / Inclui referências / Área de concentração: Programação matemática / Resumo: O planejamento da produção de uma indústria _e ponto fundamental na busca de bons resultados para metas estabelecidas e maximizar lucros. Para tal, o Planejamento e Controle da Produção e uma área de estudo que pode, com auxílio da Pesquisa Operacional e seus modelos matemáticos, otimizar diversos objetivos. Dentre as diversas decisões a serem tomadas dentro da indústria, uma e crucial para o sucesso ou não: a programação da produção, através da determinação de como sequenciar as tarefas pelas máquinas que as mesmas devem passar para então chegar ao produto final. São diversos ambientes descritos na literatura, sendo o mais abrangente a usina de máquinas. E quando neste ambiente, considera-se um possível tempo de preparação da maquina antes de receber a próxima tarefa, e este tempo depende da ultima tarefa sequenciada nesta máquina, o problema torna-se ainda maior e mais complexo. Para resolver este problema, este trabalho tem como objetivo apresentar uma nova heurística que busca minimizar o tempo total de trabalho na situação descrita. Esta heurística e implementada e testada para problemas de diversos tamanhos e os resultados obtidos são satisfatórios. Palavras-chave: Programação da Produção, Usina de maquinas, Tempo de preparação, Dependência da sequência. / Abstract: An industry's planning of production is a fundamental area when seeking the best results for reaching established goals and maximizing profits. For that, with the help of Operational Research and its mathematical models, the planning and controlling of production is an area of study that can optimize many deferent areas. Amongst all these decisions made in the industry, one of them is quintessential in determining whether one succeeds or fails inside the industrial market - the scheduling of the production, through deciding how to sequence the tasks of the machines through which the product undergoes until it reaches its final state, completed and assembled. For this, there are many deferent environments in which machine sequencing is needed, but the most encompassing of them is the job shop. In this type of environment, each machine needs some sort of preparation prior to performing a certain task, and this preparation is dependant on the task that was previously performed by that machine - a matter which further complicates deciding the right sequencing. To solve this problem, this study presents a new heuristic that seeks to minimize the total time required for a complete a task similar to the one described earlier - one that considers a set of tasks with preparation dependant on the previous task performed. This heuristic is implemented and tested on several deferent problems of varying size, all of which show very successful results. Key-words: Scheduling, Job shop, Setup time, Sequence dependence.

Resumo: Com o desenvolvimento da engenharia, tambem se desenvolveram metodos para resolucao de problemas relacionados a essa ciencia aplicada. Dada a dificuldade de obtencao de solucoes analiticas para as equacoes diferenciais que regem muitos problemas fisicos, surgiu a necessidade de se desenvolver metodos numericos para resolver esses problemas, ainda que de maneira aproximada. Com o desenvolvimento da informatica, as simulacoes numericas, entre elas o Metodo dos Elementos de Contorno (MEC), se tornaram uma poderosa ferramenta nas solucoes dos diversos problemas da engenharia. Para este trabalho, tendo em vista o exposto, foi desenvolvida uma formulacao do MEC para a solucao de problemas de propagacao de calor em dominios unidimensionais. Devido a utilizacao da solucao fundamental da estatica, uma integral de dominio, cujo integrando e igual ao produto da solucao fundamental com a derivada primeira do potencial em relacao ao tempo, aparece nas equacoes do MEC. Como a integral de dominio e mantida nas equacoes, essa formulacao e denominada MEC-D (onde a letra D esta representando o dominio). Alem da formulacao tradicional MEC-D, uma nova formulacao do MEC, baseada em uma ponderacao do tipo colocacao por subdominios, e proposta. Para validacao dos resultados, quatro exemplos sao apresentados e comparados com suas solucoes analiticas. Uma nova sera apresentada neste trabalho: considerando que as funcoes u e q possuem variacao linear no tempo, a equacao do MEC-D e integrada no intervalo de tempo [ tn , n 1 t ƒy ], gerando a formulacao designada MEC-T. Para as analises numericas foram desenvolvidos codigos computacionais em linguagem Fortran 2003.

Made available in DSpace on 2014-06-11T19:27:14Z (GMT). No. of bitstreams: 0 Previous issue date: 2009-06-26Bitstream added on 2014-06-13T19:35:08Z : No. of bitstreams: 1 friaca_cpp_me_ilha.pdf: 1320799 bytes, checksum: 44a913b0b215d684fdf382bf5859f1b4 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / Das primeiras atividades de exploração de petróleo offshore, em 1968 na Bacia de Sergipe, com lâmina d’água de cerca de aproximadamente 30m, até as explorações em águas profundas, entre 1000 e 2000 m, e ultra-profundas, acima de 2000 m, na Bacia de Campos (RJ), o Brasil tem-se destacado mundialmente neste tipo de exploração, a ponto de sermos hoje líderes mundiais neste setor. Muitos foram os desafios impostos para exploração de petróleo enquanto as profundidades das lâminas d’água aumentavam. As estruturas fixas (jaquetas), empregadas em águas mais rasas, começaram a ter seu uso inviabilizado, pois para águas profundas deveriam ser construídas estruturas excessivamente rígidas e caras. Nesse sentido, as plataformas de concreto demonstraram que seu comportamento em meio offshore é de boa qualidade, sobretudo devido à alta durabilidade do material concreto. Segundo Adebar e Collins (1994) os procedimentos para projetar estruturas de concreto offshore, embora as mesmas sejam estruturas mais complexas, são similares aos utilizados para construir grandes estruturas. No entanto, a verificação da capacidade de resistência em seções particulares para as forças transversais, o comportamento não-linear da estrutura de concreto deve ser levado em consideração, evitando problemas de dimensionamento como o ocorrido, por exemplo, com a plataforma Sleipner A. Desta maneira, utilizando o processo iterativo proposto por Lourenço e Figueiras (1993), foi feito o dimensionamento de elementos de cascas ensaiados experimentalmente sujeitos a forças de membrana e a momentos fletores obtidos da literatura. Depois de feito o dimensionamento dos elementos de cascas, o seu comportamento foi analisado e comparado com o resultado numérico obtido pelo DIANA, programa de elementos finitos utilizado para a análise não-linear de estruturas / The first activities of offshore petroleum exploration in Brazil started in 1968 at Sergipe basin, approximately 30 meters depth until the explorations on deep water, between 1000 and 2000 meters, and ultra-deep water, greater than 2000 meters, at Campos basin, state of Rio de Janeiro, the Brazil has highlighted in the world in this kind of exploration, to become a world leaders in this sector. Many difficulties were imposed for the exploration of petroleum by the water depth increase. The fixed structures, known as jacket, used in shallow water, became impractical in deeper water, because, for this condition, these structures most be built too rigid and expensive. In this sense, reinforced concrete platforms have been demonstrating a better behavior in offshore environment, mainly due to the material high durability. In accordance with Collins e Adebar (1994), the procedures adopted in reinforced concrete offshore design are similar to those adopted in large structures design, though the offshore structure are much more complex. However, the material nonlinear behavior must be considered in the shear resistance capacity verification of particular cross-sections, so as to avoid problem with design as occurred, for example, with the platform Sleipner A. In this matter, using the iterative process proposed by Lourenço e Figueiras (1993), it will be made a design of shell elements tested experimentally subject to membrane force and bending moments found in the literature. After done the design of the shell elements, their behavior will be analyzed and compared to the numerical solution obtained with DIANA, a finite element program for non-linear structural analysis

Submitted by Fatima Fonseca (fatima.fonseca@sibi.ufrj.br) on 2017-09-22T18:26:09Z No. of bitstreams: 1 145457.pdf: 837296 bytes, checksum: b914d3042d838e0cc4a983b5990a4089 (MD5) / Made available in DSpace on 2017-09-22T18:26:09Z (GMT). No. of bitstreams: 1 145457.pdf: 837296 bytes, checksum: b914d3042d838e0cc4a983b5990a4089 (MD5) Previous issue date: 1977-02 / São estudados os métodos de integração passo a passo Galerkin e Newmark. Utilizando-se o teorema da equivalência de Lax e Richtmyer são estabelecidos critérios de convergência para esses algoritmos de integração numérica. Finalmente é feito um estudo comparativo dos dois métodos quando aplicados a um sistema de um grau de liberdade. / ln this work the Galerkin's and Newmark's step-by-step integration methods are studied. Using the Equivalence Theorem, due to Lax and Richtmyer, convergence criteria are establishedd to this algorithms. Finally a comparison between these two methods, when applied to a single degree of freedom system, is done.

Orientadora: Profª. Drª. Deise M. Bertholdi Costa / Co-orientador: Prof. Dr. Luiz Fernando Nunes / Dissertação (mestrado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduaçao em Métodos Numéricos em Engenharia. Defesa: Curitiba, 25/11/2011 / Inclui bibliografias / Resumo: O transporte, em geral, representa nos dias atuais, o maior percentual de custos do na atividade logística. Por isso, muitas empresas estão repensando seus processos para redução dos mesmos. A otimização da distribuição de produtos é um problema estudado há muito tempo por pesquisadores da área de matemática, pesquisa operacional e da computação. Este tipo de problema é dado como um típico problema de otimização combinatória. O Problema do Caixeiro Viajante (PCV) é um clássico deste tipo de problema. Assim, como o Problema de Roteamento de Veículos (PRV), o qual busca o menor caminho dentre N lugares de destino. Na literatura podem ser encontrados trabalhos e abordagens propostos, que utilizam formulações exatas, algoritmos heurísticos e metaheurísticos. O objetivo deste trabalho foi realizar um estudo de caso que envolvesse um número significativo de pontos visitados por algum tipo de veículo, visando analisar e comparar, em termos de desempenho computacional e qualidade das soluções obtidas, as Heurísticas de Construção e Melhoria de Rota e das Metaheurísticas Ant System, Simulated Annealing e Algoritmos Genéticos para o PCV. Também foi aplicado o algoritmo 2- opt para melhoria das rotas geradas. As técnicas foram aplicadas tendo em vista que a otimização das visitas e distribuição dos produtos pode reduzir custos e principalmente os atrasos nas entregas. Para implementação foram utilizados dados reais de uma distribuidora de produtos para uma determinada região da cidade de Curitiba (PR), Brasil. Através do aplicativo online, Google Earth foram obtidas as coordenadas geográficas dos pontos de visitação, que foram então convertidas para coordenadas cartesianas, para a utilização nos algoritmos. Os resultados obtidos foram comparados com as rotas reais praticadas na época por um dos representantes da referida distribuidora. / Abstract: Transport, in general, on average absorbs the highest percentage of costs than any other logistics activity, so many companies are rethinking their processes to reduce them. The optimization of the distribution of products is a problem that is studied for a long time by researchers in mathematics, operational research and computing. This type of problem is given as a typical combinatorial optimization problem. The Traveling Salesman Problem (TSP) is a classic of this, as well as the Vehicle Routing Problem (VRP), where it briefly conceptualizes in finding the shortest path from N places of destination. In the literature there are many jobs and proposed approaches, and some of these heuristics and metaheuristics will be studied and analyzed. The objective of this work was to perform a case study involving a significant number of points visited by some kind of vehicle in order to analyze and compare in terms of computational performance and quality of the solutions obtained, the Construction and Improvement Heuristics and Route Ant System metaheuristics, Simulated Annealing and Genetic Algorithms for the TSP, and has also applied the 2-opt algorithm for improving the routes generated, with a view that the optimization of the visits and distribuition product will reduce costs and above all, the delivery delays. We used real data from a distributor of products in a specific region of Curitiba (PR), Brazil. Using Google Earth has picked the geographical coordinates of points of visitation, which were converted to Cartesian coordinates, for application of the algorithms used. The results were compared with the true routes that are being used by a particular representative of that distributor.

Made available in DSpace on 2014-06-11T19:23:03Z (GMT). No. of bitstreams: 0 Previous issue date: 2010-03-02Bitstream added on 2014-06-13T20:49:51Z : No. of bitstreams: 1 fernandes_kp_me_botib.pdf: 889153 bytes, checksum: 01148ee553bfc1cc8cd4f8a2a919693b (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Considera-se a construção de métodos compacto e não compacto de quarta ordem para resolver numericamente as equações de Navier-Stokes na formulação função corrente em uma malha uniforme. Aplica-se esses métodos de alta ordem em um canal-tipo estenose e o conjunto das equações não lineares resultantes da discretização é resolvido pelo método de Newton. Erros RMS e máximo, bem como linhas de corrente são apresentados / This work considers the development of compact and wide fourth-order schemes for solving the Navier-Stokes equations in the streamfunction formulation on a uniform grid. These high order schemes are applied in a stenosis channel-type and the set of nonlinear equations resulting from the discretization is solved by Newton’s method. The RMS and maximum errors, and also the streamlines are shown

Orientador : Neida Maria Patias Volpi / Tese (doutorado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa: Curitiba, 08/07/2016 / Inclui referências : f. 71-75 / Área de concentração / Resumo: O processo de planejamento de radioterapia é um fator essencial para garantir o nível máximo de eficiência do tratamento subsequente. Neste planejamento, há pelo menos dois problemas de decisão que podem ser modelados e resolvidos utilizando técnicas de Pesquisa Operacional. Estes incluem a melhor posição para emissão do feixe (problema do posicionamento dos feixes) e a quantidade ótima da dose que deve ser entregue através de cada feixe (problema da distribuição de dose). Esta tese apresenta um modelo matemático para otimizar concomitantemente os problemas do posicionamento dos feixes e da distribuição de dose, na presença de múltiplos objetivos. Três matheurísticas são propostas para resolver casos realistas que são de grande escala. As matheurísticas usam, respectivamente, Algoritmos Genéticos, Busca Tabu e Busca em Vizinhança Variável e são, portanto, denominadas GArad, TSrad e VNSrad. O desempenho das metodologias propostas é avaliado em dois tipos de instâncias de câncer na região da próstata, que envolvem um único corte de tomografia computadorizada (CT) e um conjunto de cortes de CT (problema 3D). Para o problema em um único corte de CT, os resultados das matheurísticas propostas são comparados com a solução ótima obtida por método exato. Em ambas instâncias, avaliaram-se os resultados em relação à cobertura de dose no tumor, e aos limites percentuais de dose nos órgãos de risco, além de avaliar a performance das metodologias em diferentes tempos computacionais. No geral, as metodologias fornecem uma solução para os problemas do posicionamento dos feixes e distribuição de dose, e, além disso, são metodologias flexíveis para considerar as necessidades específicas do paciente. Palavras-chaves: Saúde; Radioterapia; Otimização; Matheurística; Algoritmo Genético; Busca Tabu; Busca em Vizinhança Variável. / Abstract: Radiotherapy planning is a vital component in ensuring the maximum level of effectiveness of the subsequent treatment. In the planning task, there are at least two connected decision problems that can be modelled and solved using Operational Research techniques. These include the best position of the radiotherapy machine (beam angle problem) and the optimal quantity of the dose that has to be delivered through each beam (dose distribution problem). This thesis presents a mathematical optimisation model for solving the combined beam angle and dose distribution problem in the presence of multiple objectives. Three matheuristics are developed to solve realistic large-scale instances. The matheuristics use Genetic Algorithms, Tabu Search and Variable Neighbourhood Search and are hence termed GArad, TSrad and VNSrad, respectively. The performance of the proposed methods is assessed on two prostate cancer instances, namely a single computed tomography (CT) slice and a set of CT slices (3D problem). For the single-slice problem, the results of the proposed matheuristics are compared to the optimal solutions obtained by an exact method where the experiments show that the proposed methods are able to achieve optimality or to produce a relatively small deviation. For the multi-slice problem, the computational experiments show that the proposed methods produce viable solutions which can be attained in a reasonable computational time. Overall, the methodologies can provide a solution for beam angle and dose distribution problems, and besides that they are flexible to consider the patient needs. Key-words: Healthcare; Radiotherapy; Optimisation; Matheuristic; Genetic Algorithm; Tabu Search; Variable Neighbourhood Search.

Orientador : Dr. Cassius Tadeu Scarpin / Tese (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/2016 / Inclui referências : f. 95-100 / Resumo: 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.

Orientador : Prof. Dr. Sérgio Scheer / Co-orientador : Dr. Cesar Augustus Assis Beneti / Dissertação (mestrado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa: Curitiba, 06/06/2014 / Inclui referências / Área de concentração: Programação matemática / Resumo: A banda brilhante (BB) é uma camada de alta refletividade que ocorre durante o derretimento de neve agregada e cristais de gelo. Essa camada de alta refletividade pode causar erros no cálculo da taxa de precipitação. Por isso, é importante identificar corretamente essa camada nos dados de radar meteorológico para que uma correção possa ser aplicada. Este trabalho utiliza duas técnicas para a identificação desta região. A primeira utiliza os produtos VIL e Zmax para classificar os dados em precipitação convectiva e estratiforme, para então, dentro da região estratiforme, limitar a banda brilhante utilizando um cálculo de sua espessura aparente. A segunda, utiliza a metodologia k-means, que agrupa os dados em três grupos utilizando variáveis obtidas a partir dos dados de refletividade. Estes três grupos representam a precipitação convectiva, a estratiforme e a região de banda brilhante. Após a identificação da região de banda brilhante é aplicada uma técnica para a correção desses dados utilizando o perfil vertical de refletividade. Os valores de refletividade são então convertidos para taxa de precipitação utilizando uma relação Z-R adequada. Em seguida, esses valores são comparados com a precipitação medida por pluviômetros localizados no raio de alcance do radar. As duas técnicas obtiveram melhores resultados quando comparadas com os dados originais. Na comparação entre as técnicas, o k-means mostrou, em geral, os melhores resultados. Palavras-chave: Radar Meteorológico, Banda Brilhante, Perfil Vertical de Refletividade, K-means. / abstract: The bright band (BB) is a layer of enhanced reflectivity due to melting of aggregated snow and ice crystals. This layer of high reflectivity can cause errors in the calculation of the rain rate. Therefore, it is important to correctly identify this layer in radar observations for a correction to be applied. This current study uses two techniques for the identification of this region. The first uses the products VIL and composite reflectivities to convective-stratiform precipitation segregation, and then, within the stratiform region, limit the bright band using a first-guess apparent BB depth. The other method uses kmeans, wich is used for clustering the data into three clusters, using variables obtained from radar reflectivity. These three clusters represent the convective and stratiform precipitation and bright band region. After identify the region of bright band is applied a technique for the correction of these data using the vertical profile of reflectivity. The reflectivity values are then converted to rain rate using an appropriate Z-R relationship. Then these values are compared with rainfall measured by rain gauges located within radar range. Both techniques present better results when compared with the original data. However, when comparing the two techniques, k-means showed, in general, the best results. Key-words: Radar, Bright Band, Vertical Profile of Reflectivity, K-means.