Orientador: Luzia Aparecida Trinca / Banca: Silvio Sandoval Zocchi / Banca: Miriam Harumi Tsunemi / Resumo: Neste trabalho propomos a incorporação de uma propriedade relacionada a robustez de delineamentos frente a perda de observações em experimentos fatoriais, a qual denominamos critério H, na expressão de um critério composto. Para a otimização, implementamos duas versões modificadas do algoritmo de troca de Fedorov (1972), que é um método heurístico para encontrar delineamentos ótimos ou quase ótimos exatos. Apresentamos quatro exemplos para examinar a performance de delineamentos construídos com o novo critério composto, os exemplos 1, 3 e 4 visam o modelo de segunda ordem completo e o exemplo 2 visa o modelo de segunda ordem sem os efeitos quadráticos. Nos exemplos 1 e 3, para preservar bom desempenho em outras propriedades, a eficiência H não foi alta. Os resultados obtidos no exemplo 2 mostraram grande contribuição do uso da propriedade H no critério composto, produzindo delineamentos com alta eficiência nos demais quesitos. Em geral, o novo critério composto produziu delineamentos mais atrativos que os DP-ótimos de Gilmour & Trinca (2012), com valores de leverages mais homogêneos, e portanto mais robustos à perda de observações. Produziu também delineamentos com melhores propriedades do que os delineamentos construídos por subconjuntos em Ahmad & Gilmour (2010) / Abstract: In this work we propose the use of a robustness measure to missing data to construct designs for factorial experiments. The robustness property is denoted the H criterion and it is added to a compound design criterion expression. Two versions of the modified exchange algorithm of Fedorov (1972) were implemented computationally for the search of exact optimum designs. Four examples are presented, examples 1, 3 and 4 consider the full second-order model and example 2 considers second-order model excluding the quadratic effects. The examples 1 and 3, in order to preserve good efficiency with respect to other properties, their H efficiency is not high. The results for example 2 showed good performance of the new compound criterion since it produced designs high by efficient for all other properties. In general, the new compound criterion produced more attractive designs than the DP criterion of Gilmour & Trinca (2012) since their leverages were more homogeneous and thus, the designs were more robust to missing data. The designs were also more attractive than those constructed by subsets as in Ahmad & Gilmour (2010) / Mestre

[pt] Nos últimos anos, considerável debate tem ocorrido a respeito do tema gerência de mobilidade, face à necessidade de se fazer uso judicioso dos recursos de sinalização destinados para esse fim no âmbito de sistemas de comunicação móvel celular e de sistemas de comunicação pessoal (PCS). Dentre as estratégias de gerência de mobilidade, destaca-se a utilização do conceito de áreas de registro, amplamente empregadas a partir dos sistemas de 2a. geração, e permitindo reduzir o consumo de recursos devido a atualizações de localização. Outro conceito, o de áreas de paging, tem também se tornado bastante difundido, propiciando a economia de recursos gastos na procura de terminais móveis por ocasião de tentativas de completamento de chamadas para estes terminais. Este trabalho inicia-se com discussão a respeito de modelos de mobilidade empregados no estudo de problemas e técnicas da área de comunicações móveis. Dentre tais modelos, destacam- se no contexto do trabalho o modelo baseado em fluxo de fluídos e o modelo gravitacional. O problema de particionamento em áreas de localização (LAPP) é então tratado como um problema de particionamento de grafos, cuja elevada complexidade enseja a utilização de heurísticas capazes de propiciar a obtenção de soluções próximas da ótima. As heurísticas propostas destinam-se ao caso mais comum, em que áreas de localização são coincidentes com áreas de paging. Com base em metodologia utilizada para o LAPP, são propostas soluções para um outro problema, o ISHMP (Inter-Switch Handover Minimization Problem), cuja importância se prende não só ao elevado consumo de recursos mas também aos atrasos impostos pelo sistema aos usuários quando estes trocam de área de Mobile Switching Center. Assim, reduzir ao máximo a ocorrência de tais eventos é vantajoso tanto do ponto de vista do usuário quanto do sistema. As heurísticas propostas são essencialmente as mesmas para ambos os problemas, e mostram superioridade em termos de qualidade das soluções obtidas quando comparadas com propostas de outros autores, através de casos-padrão publicados na literatura e de testbed construído especialmente para a comparação. Apresenta-se ainda discussão a respeito de modelos de mobilidade empregados no estudo de problemas e técnicas da área de comunicações móveis. Dentre tais modelos, destacam- se o modelo baseado em fluxo de fluidos e o modelo gravitacional. O trabalho apresenta também estudo relativo às cargas de sinalização que ocorrem tnato na rede fixa (incluindo o tráfego de consultas e atualizações sobre as bases de dados) quanto na interface aérea. No apêndice, considerando o grafo que modela a rede celular, apresenta-se comprovação formal da conversão de pesos de nós e de arestas em novos pesos de arestas, permitindo o tratamento dos dois problemas de particionamento aqui abordados como problemas de edgepartitioning puros. / [en] In the past few years there hás been considerable debate over the question of mobility management in móbile cellular communication networks, due to the need of using the signaling system resources in a careful way. Among the strategies of location management, the utilization of registration areas has been difunded since the emergence of the second generation mobile communication systems, allowing to reduce the resource consumption due to location updates. Another concept, named paging areas, has also been extensively employed, allowing to save resources utilized localization of mobile terminals during the call setup for mobile stations. Initially, the Location Area Partitioning Problem (LAPP) is treated as a graph partitioning problem, largely recognized as NP-complete ([GARE 79], [LENG 90]) and leading to the utilization of heuristics, able to produce good sub-optimal solutions. The heuristics are proposed to solve the more usual case, where location areas are coincident with paging areas, and the frequency spectrum (radio resources). With the same methodology, another problem, named Inter- Switch Handover Minimization Problem (ISHMP), is adequately solved, being its relevance due to the elevated system resource consumption and to the severe delays imposed to users when their Mobile Switching Centers are changed. Thus, the diminution of the occurrence of such events id advantageous from both the user`s and the system`s points of view. The heuristics are eddentially the same for the two problems, and it is shown the superiority of the quality of the quality of the obtained solutions, when comparing them with other published results. The work also presents discussion about mobility models employed in the study of problems and techniques in the mobile communications area. Among such models, the fluid flow and the gravitational models are highlighted. A study concerning to the signaling load imposed to the fixed network (including queries and location update traffic over databases) and to the air interface is presented. Finally, starting from the average rate of mobile terminated calls and from a previously defined user impatience threshold, a new proposal for the definition of the optimal number of cells per paging area is presented.

[pt] Neste trabalho é proposta uma metodologia de processamento da imagem associada a uma rede neural de perceptrons multicamadas, que é capaz de segmentar e reconhecer caracteres manuscritos cursivos. Esta técnica é robusta quanto à mudança na escala e translação dos caracteres, ligeiras variações na forma do caracter e ruído provocado pro tremores na mão do escritor. Pode ainda tornar-se robusta quanto à rotação, dependendo da escolha dos Descritores de Fourier. O método aproveita a existência de características geométricas e topológicas ou padrões de linhas. Estes componentes são fundamentais na construção da letra. São descritos pré-processamentos, que produzem os esqueletos dos caracteres, tais como algoritmos de afinamento e alisamento heurístico, filtragem zonal para atenuação de retas horizontais e verticais, detecção de contornos, extração heurística de características e a computação dos Descritores de Fourier representantes dos padrões de linha formadores dos caracteres. Após sua extração, as características são combinadas à entrada da rede neural de modo que cada combinação é reconhecida como pertencente a um determinado caracter. Para completar, os resultados do reconhecimento são combinados de modo a eliminar a interseção de classes proveniente das combinações comuns a vários caracteres. Esta metodologia procura a segmentação e o reconhecimento da forma de caracteres manuscritos, sem utilizar qualquer análise de contexto, o que naturalmente pode aumentar sua eficiência. / [en] This work introduces an image processing methodology that, associated with a multi-level neural network of perceptrons, is able to isolate and recognize cursive handwritten characters. The character isolation technique makes use of fundamental geometric and topological aspectos of the characters. The work describe procedures to extract the characters skeletons, such as thinning and smoothing heuristic algorithms, zoned filtering to attenuate horizontal and vertical lines, contour detection, heuristic extraction of characteristics and the computation of Fourier Descriptors representing the line patterns, that compose the characters. After character extraction, its combined characteristics are presented to a neural network in order to allow recognition (identification). Finally, the results of the character identification are combined to avoid classification intersections, due to common aspects in a number of characters. The introduced methodology concerns only with the segmentation and form identification of the characters. It does not adress any context analysis.

Orientador: Rubén Augusto Romero Lázaro / Banca: Marcos Julio Rider Flores / Banca: João Bosco Augusto London Junior / Resumo: O problema da reconfiguração de sistemas de distribuição de energia elétrica consiste em determinar a topologia radial, que pode ser obtida por meio da abertura ou fechamento de chaves de seccionamento (normalmente fechadas) e de ligação (normalmente abertas), de forma que um objetivo seja atingido, geralmente a minimização das perdas, balanceamento das cargas, melhoria dos níveis de tensão ou isolamento de faltas. Além disto, a topologia ótima deve cum- prir com restrições operacionais, como o limite de tensão nas barras e os limites de correntes nos circuitos. O modelo deste problema é de programação não linear inteira mista, não convexo e de difícil solução através de técnicas clássicas de otimização, além disto, este problema apre- senta o fenômeno da explosão combinatória. Neste trabalho são apresentadas metodologias, baseadas na meta-heurística de busca em vizinhança variável, para resolver o problema da re- configuração de sistemas de distribuição de energia elétrica considerando vários níveis de de- manda e topologia fixa da rede, que visa encontrar uma única topologia ótima para operar nos vários níveis de demanda de um período. O objetivo considerado é a minimização do custo das perdas de energia. Foram desenvolvidas quatro formas do algoritmo de busca em vizinhança variável: Basic Variable Neighborhood Search (BVNS), Variable Neighborhood Descent (VND), Reduced Variable Neighborhood Search (RVNS) e General Variable Neighborhood Search (GVNS). Todos os programas foram escritos em linguagem FORTRAN. Os algoritmos propostos foram testados com os sistemas de 33, 84, 136, 415 e 10477 barras. Os resultados foram comparados com os existentes na literatura especializada e os obtidos pela resolução de um modelo de otimização, escrito em linguagem AMPL e resolvido com o solver comercial CPLEX / Abstract: The distribution network reconfiguration problem consists in determining the radial to- pology, that can be obtained by opening and closing sectionalizing switches (normally closed switches) and tie switches (normally open switches), so that an objective is achieved, commonly loss minimization, load balancing, voltage levels improvement or fault isolation. Furthermore, the optimal topology must satisfy operational constraints, such as voltage levels on nodes and current magnitude on circuits. The model for this problem is a mixed-integer nonlinear pro- gramming problem, non-convex and hard to solve by classical optimization techniques, besides, this problem presents the combinatorial explosion phenomenon. This work presents methodol- ogies, based on the variable neighborhood search metaheuristic, to solve the distribution net- work reconfiguration problem with variable demand and fixed topology, which aims in finding only one optimal topology to operate on the various load levels during a period. The considered objective is the reduction of the cost of energy losses. Four variable neighborhood search algo- rithms were developed: Basic Variable Neighborhood Search (BVNS), Variable Neighborhood Descent (VND), Reduced Variable Neighborhood Search (RVNS) and General Variable Neigh- borhood Search (GVNS). All programs were implemented in FORTRAN. The proposed algo- rithms were tested with the 33, 84, 136, 415 and 10477-node systems. The results were com- pared with the best-known solutions presented in specialized literature and the solutions ob- tained from an optimization model, written in AMPL and solved with commercial solver CPLEX / Mestre

La información es útil si cuando se necesita está disponible y se puede hacer uso de ella. La disponibilidad suele darse fácilmente cuando la información está bien estructurada y ordenada, y además, no es muy extensa. Pero esta situación no es la más común, cada vez se tiende más a que la cantidad de información ofrecida crezca de forma desmesurada, que esté desestructurada y que no presente un orden claro. La estructuración u ordenación manual es inviable debido a las dimensiones de la información a manejar. Por todo ello se hace clara la utilidad, e incluso la necesidad, de buenos sistemas de recuperación de información (SRI). Además, otra característica también importante es que la información tiende a presentarse de forma natural de manera distribuida, lo cual implica la necesidad de SRI que puedan trabajar en entornos distribuidos y con técnicas de paralelización. Esta tesis aborda todos estos aspectos desarrollando y mejorando métodos que permitan obtener SRI con mejores prestaciones, tanto en calidad de recuperación como en eficiencia computacional, los cuales además permiten trabajar desde el enfoque de sistemas ya distribuidos. El principal objetivo de los SRI será proporcionar documentos relevantes y omitir los considerados irrelevantes respecto a una consulta dada. Algunos de los problemas más destacables de los SRI son: la polisemia y la sinonimia; las palabras relacionadas (palabras que juntas tienen un signi cado y separadas otro); la enormidad de la información a manejar; la heterogeneidad de los documentos; etc. De todos ellos esta tesis se centra en la polisemia y la sinonimia, las palabras relacionadas (indirectamente mediante la lematización semántica) y en la enormidad de la información a manejar. El desarrollo de un SRI comprende básicamente cuatro fases distintas: el preprocesamiento, la modelización, la evaluación y la utilización. El preprocesamiento que conlleva las acciones necesarias para transformar los documentos de la colección en una estructura de datos con la información relevante de los documentos ha sido una parte importante del estudio de esta tesis. En esta fase nos hemos centrado en la reducción de los datos y estructuras a manejar, maximizando la información contenida. La modelización, ha sido la fase más analizada y trabajada en esta tesis, es la que se encarga de defi nir la estructura y comportamiento del SRI. / Jiménez González, D. (2011). ALGORITMOS DE CLUSTERING PARALELOS EN SISTEMAS DE RECUPERACIÓN DE INFORMACIÓN DISTRIBUIDOS [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/11234

[pt] A importância do planejamento em logística ferroviária cresce a cada dia devido ao alto custo dos investimentos para o aumento da sua capacidade. Entretanto, planejar é uma atividade que exige uma representação suficientemente precisa da realidade estudada. Neste contexto, os modelos de programação matemática apresentam-se cada vez mais adequados. Isto decorre dos recentes avanços nos algoritmos e computadores disponíveis para sua resolução. Esta dissertação apresenta modelos e algoritmos para o planejamento ferroviário tático e estratégico, isto é feito estudando o Problema de Planejamento de Atendimento (PPA). Primeiramente este problema é considerado assumindo que toda a estrutura ferroviária está definida: a malha, a tração e os vagões disponíveis, os pátios para carga, descarga e transbordo, suas respectivas taxas de carga e descarga e as demandas previstas. Em seguida, a questão adicional de determinar os pátios onde paradas podem ser efetuadas é considerada. Finalmente, em uma terceira etapa, introduz-se a capacidade de se analisar os efeitos do congestionamento de trechos da malha e seu impacto nos tempos de circulação e na capacidade da estrutura logística. Modelos são apresentados para cada um dos níveis de complexidade do PPA. Algoritmos exatos e heurísticos e técnicas de pré- processamento, foram desenvolvidos para os tratamentos dos casos obtidos. Em todos os casos, foi possível resolver de maneira ótima ou quase ótima em tempo razoável, tanto em termos acadêmicos, como para a utilização prática. Resultados computacionais sobre um amplo conjunto de instâncias reais são apresentados. / [en] Planning in Railway Logistic is an activity with growing importance. This is due to the high costs of investment to increase the railway capacity. Nevertheless, planning in this context is a cumbersome task, since a precise representation is necessary to consider most relevant points in this activity. Mathematical programming is becoming one of the best ways derive precise representations and to solve them. This is due to the recent advances on algorithms and computers used in the resolution of mathematical programming problems. This dissertation presents models and algorithms for tactical and strategical railway planning what is done by studying a demand planning problem (PPA). First, this problem is considered assuming that all the railway structure is defined: the network, the locomotives and wagons available, the yards for loading and unloading with their respective rates, and the forecast of demands. Next, the question of deciding the yards to stop is considered. Finally, in a third step, the effect of congestion in parts of the network is introduced to the models. This allows analyzing the variation in the travel times and its consequence in the logistic structure capacity. Models are presented for all cases of the PPA. Exact and heuristic algorithms, as well as pre-processing techniques, are described for the problem resolution. In all cases, the resulting approach allowed to solve the problems optimally or quasioptimally in a reasonable computing time. Computational results are presented on a wide set of real world instances.

Orientador: Gisela Gomes Pupo Nogueira / Banca: Dorotéa Machado Kerr / Banca: Rosemara Staub de Barros / Resumo: Ao elaborar uma performance o músico está ciente de que decisões terão de serem tomadas. Este trabalho discute a respeito dos processos de tomadas de decisões e as suas relações com a performance, enfatizando principalmente as descobertas realizadas por Teversky e Kahneman. A ideia de racionalidade plena é contestada, fundamentando-se nas pesquisas que abordam as falácias nas decisões. Os processos cognitivos que auxiliam na velocidade de nossas escolhas - heurísticas - são responsáveis por erros sistemáticos - vieses. Os vieses são exemplos de nossa parcial racionalidade. Diante da complexidade que a performance possui e dos desafios enfrentados por um performer, defendemos a necessidade da proposta elaborada por um músico profissional ser coerente com a sua apresentação, para isso expomos a ideia de eficiência na performance defendida por Herr. O conflito existente entre a racionalidade parcial do ser humano e a busca pela eficiência é apresentado. A fim de tentar aprimorar o modelo de eficiência analisamos algumas das decisões realizadas pelo performer e buscamos identificar a utilização de heurísticas e vieses. Ter conhecimento dessas questões permite que sejamos mais conscientes de nossas escolhas e fornece novas ferramentas que possibilitem identificar e evitar os erros sistemáticos, aprimorando o modelo de eficiência. Por fim, apresentamos propostas para futuras pesquisas com o desígnio de ampliar o arcabouço teórico que possuímos / Abstract: In developing a performance the musician is aware that decisions must be taken. This work discussed about the processes of decision-making and its relationship with performance, highlighting the discoveries made by Kahneman and Teversky. The idea of full rationality is challenged, basing on the research addressing the fallacies in the decisions. The cognitive processes that help speed our choices - heuristics - are responsible for systematic errors - biases. Biases are examples of our partial rationality. Given the complexity that has performance and the challenges faced by a performer, we sustain the need for the proposal prepared by a professional musician to be consistent with his presentation, to expound on this idea of efficiency in performance advocated by Herr. The conflict between the partial rationality of the human and the pursuit of efficiency is presented. In order to try to improve the efficiency model we analyze some of the decisions made by the performer and seek to identify the use of heuristics and biases. Knowledge of these issues allows us to be more conscious of our choices and provides new tools that enable the identification and avoidance of systematic errors, improving efficiency model. Finally, we present proposals for future research with the plan to expand the theoretical framework that we have / Mestre

Orientador: Silvio Alexandre de Araujo / Coorientador: Diego Jacinto Fiorotto / Banca: Kelly Cristina Poldi / Banca: Victor C. B. de Camargo / Resumo: Os problemas de dimensionamento de lotes consistem em determinar a quantidade de itens que devem ser produzidos em todos os períodos de um horizonte de planejamento. Em geral, são considerados custos de produção, preparação de máquina e de manutenção de estoque. Neste trabalho estuda-se uma extensão do problema de dimensionamento de lotes com restrição de capacidade que considera tempos de preparação, preparação carryover e crossover, em que se tem uma única máquina, único estágio, multi-itens e big-bucket (CLSP-SCC). Novas formulações para o CLSP-SCC são apresentadas e evitam a necessidade de definir novas variáveis binárias para modelar a preparação crossover. Também são propostas restrições de quebra de simetria para formulações propostas na literatura. São provadas as relações teóricas que existem entre cada uma destas formulações estudadas. Além disso, é proposta uma heurística híbrida que combina as heurísticas Relax-and-Fix e Fix-and-Optimize (RF-FO), em que a heurística Relax-and-Fix é usada para obter uma solução inicial e a heurística Fix-and-Optimize melhora essa solução. Por fim, apresentam-se os resultados computacionais e conclui-se que os resultados obtidos melhoram significativamente quando comparam-se a formulação clássica com as formulações sem preparação carryover. Compara-se também os resultados da heurística com os do pacote computacional CPLEX e, quando ambos são limitados ao mesmo tempo computacional, a heurística RF-FO obtém melhores resultados / Abstract: Lot-Sizing Problems consist of determining the quantity of items to be produced in each period of a planning horizon. In general, production, setup and inventory costs are considered. In this work an extension of the Capacitated Lot-Sizing Problem is studied, which considers setup times, Setup Carryover and Setup Crossover, single machine, single level, multi items, multi periods and big-bucket (CLSP-SCC). New formulations to the CLSP-SCC are presented and avoid the necessity of defining new extra binary variables to model the setup crossover. Furthermore, symmetry breaking constraints are proposed for formulations from the literature. The theoretical relations between the studied formulations are proved. A Relax-and-Fix and Fixand-Optimize (RF-FO) hybrid heuristic is proposed, in which the Relax-and-Fix helps to find an initial solution and the Fix-and-Optimize improves it. Computational results are presented and the obtained results improve significantly when comparing the classical formulation with the formulation without setup carryover. Finally, the results obtained by the RF-FO heuristic and the computational package CPLEX are compared and, when they both are limited to the same computational time, the RF-FO heuristic obtains better results / Mestre

Orientador: Edson Luiz França Senne / Banca: Fernando Augusto Silva Marins / Banca: José Roberto Dale Luche / Banca: Horácio Hideki Yanasse / Banca: Antônio Augusto Chaves / Resumo: Nesta tese é apresentado o problema de sequenciamento da produção em máquinas paralelas, sem interrupções, sem buffers, com tempos de processamento dependentes da sequência, restrições de capacidade, e sincronismo de execução das tarefas, com o objetivo de minimizar o makespan. Este problema, encontrado no mundo real em processos de fabricação de cilindros de laminação fundidos, possui a particularidade de que pares de tarefas devem ser concluídos ao mesmo tempo, o que torna a solução do problema ainda mais complexa. Inicialmente é proposta uma formulação de programação linear inteira para o problema. A seguir, são desenvolvidos vários métodos de solução que combinam as heurísticas relax-and-fix, iterated local search, variable neighborhood search, e large neighborhood search. Resultados computacionais obtidos a partir de problemas reais mostram que as soluções obtidas pelos métodos propostos superam aqueles obtidos por um software de programação inteira mista padrão executado durante uma hora e meia, sendo que no melhor deles, o gap entre a solução gerada e o melhor limitante inferior conhecido é, em média, de 6% / Abstract: This paper presents the no-preemptive parallel scheduling problem without buffers,with sequence dependent set-up times,machine eligibility restrictions,and task execution synchronization, with theaim of minimizing themakespan.This problem, found in the real worldin manufacturing processes ofcast rolling mill rolls, has the particularity that pairs of tasks must be completed at the same time, which makes the problemsolution more complex. Initially, a mixed-integerprogramming of the problem isproposed.Following that, several methods thatcombineheuristics relax-and-fix, iterated local search,variable neighborhoodsearch, e large neighborhoodsearch are developed. Computational resultsobtained from real problems showthat the solutions obtained by the proposed methods outperformthose returned by a standardMIP(Mixed Integer Programming) solver after one and ahalf hours. In the best method, the gapbetween the solution andthe best lower bound known isonaverage 6% / Doutor

Banca: Silvio Ikuyo Nabeta / Banca: José Aquiles Baesso Grimoni / Banca: Edson da Costa Bortoni / Banca: Oscar Armando Maldonado Astorga / Banca: Guilherme Eugênio Filippo Fernandes Filho / Resumo:Em um ambiente cada vez mais competitivo, as empresas de distribuição de energia elétrica devem satisfazer dois objetivos conflitantes: minimizar os custos de investimento e atender as metas de continuidade. A reconfiguração de sistemas de distribuição é uma técnica que se adapta a esse novo ambiente, pois permite a melhora de índices de confiabilidade apenas com a abertura e o fechamento de chaves, sem o ônus da aquisição de novos equipamentos. Devido à natureza de explosão combinatória do problema, na solução são empregados métodos metaheurísticos, que convergem para soluções ótimas ou quase ótimas, mas com um elevado esforço computacional. Como o objetivo principal deste trabalho é encontrar a(s) melhor(es) configuração(ões) do sistema de distribuição que apresentem os melhores índices de confiabilidade, a função objetivo utilizada para as metaheurísticas é minimizar o LOLC - Loss Of Load Cost (Custo da Perda de Carga), que está associado tanto com o número quanto a duração das interrupções de energia. Várias técnicas metaheurísticas são testadas, sendo que a Busca Tabu se mostrou a mais adequada para resolver o problema proposto. Para caracterizar computacionalmente o problema da reconfiguração das chaves foi desenvolvido um modelo vetorial (com números inteiros) da representação das chaves, onde cada chave normalmente aberta está associada a um grupo de chaves normalmente fechadas. Neste modelo foram introduzidas simplificações, para reduzir o tempo computacional, e restrições, para excluir soluções que não fornecem energia para algum ponto do sistema. Para verificar se existe violação nos critérios de tensão e carregamento é realizado um estudo de fluxo de potência para as dez melhores soluções encontradas ... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: In an ever more competitive environment, power distribution companies must satisfy two conflicting objectives: minimizing investment costs and the satisfaction of reliability targets. The network reconfiguration of a distribution system is a technique that well adapts to this new deregulated environment for it allows improvement of reliability indices only opening and closing switches, without the onus involved in acquiring new equipment. Due to combinatorial explosion problem characteristic, in the solution are employed metaheuristics methods, which converge to optimal or quasi-optimal solutions, but with a high computational effort. As the main objective of this work is to find the best configuration(s) of the distribution system with the best levels of reliability, the objective function used in the metaheuristics is to minimize the LOLC - Loss Of Load Cost, which is associated with both, number and duration of electric power interruptions. Several metaheuristics techniques are tested, and the tabu search has proven to be most appropriate to solve the proposed problem. To characterize computationally the problem of the switches reconfiguring was developed a vector model (with integers) of the representation of the switches, where each normally open switch is associated with a group of normally closed switches. In this model simplifications have been introduced to reduce computational time and restrictions were made to exclude solutions that do not supply energy to any load point of the system. To check violation of the voltage and loading criteria a study of power flow for the ten best solutions is performed. Also for the ten best solutions a reliability evaluation using Monte Carlo sequential simulation is performed, where it is possible to obtain the probability distributions of the indices and thus calculate the risk of ... (Complete abstract click eletronic access below)