Made available in DSpace on 2014-06-11T19:22:35Z (GMT). No. of bitstreams: 0 Previous issue date: 2007-07-06Bitstream added on 2014-06-13T19:48:57Z : No. of bitstreams: 1 campitelli_em_me_ilha.pdf: 1263646 bytes, checksum: 8c37b7f4ddd0230d76c35d0ab31e2adf (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Devido a alta competitividade do mercado de energia junto com a redução dos custos de novas tecnologias que disponibilizam no mercado geradores de energia elétrica de diferentes modelos de variadas capacidades, a custos competitivos, atualmente há uma tendência de utilização de novas fontes para geração de energia elétrica. Neste sentido, de acordo com análises técnicas e econômicas, a inserção de tais geradores pode ser adequada não somente ao longo de redes de transmissão, mas também nas redes de média e baixa tensão. No entanto, estes geradores distribuídos (GDs) podem fazer com que partes do alimentador percam radialidade. Isto possui influência direta na coordenação e ajustes dos dispositivos de proteção instalados ao longo do alimentador, já que a alocação de GD na rede de distribuição acarreta em alterações no perfil de tensão, nos níveis de curto-circuito, estabilidade do sistema, e pode resultar em ilhamento de algumas áreas da rede na ocorrência de falta. Neste trabalho é proposto e implementado um algoritmo computacional que permite a realização de projetos para alocar de forma integrada e otimizada geradores distribuídos e dispositivos de proteção em alimentadores aéreos de distribuição. No desenvolvimento do algoritmo considera-se de forma totalmente integrada os aspectos técnicos e econômicos da alocação, realocação, especificação e coordenação dos dispositivos de proteção em redes aéreas de distribuição com GDs. Para avaliação da eficiência do sistema computacional desenvolvido, são apresentados resultados de testes efetuados em dois alimentadores reais de distribuição, sendo um de 134 e outro de 660 barras. / Currently, there is a tendency for using new generation sources of electric power due to the high competitiveness of the electric power market along with costs reduction of new technologies that make available electric power generators of different types and capabilities. Thus, according to technical and economical analyses, the insertion of such generators can be suitable on not only transmission networks, but also on medium- and low-voltage networks. Nevertheless, these distributed generators (DGs) can make sections of an originally radial feeder turn into loops. It directly affects the coordination and adjustments of protective devices placed on the feeder, because the DG placement changes the voltage profile, the short-circuit currents, the system stability, and can result on islanding of some areas of the faulted network. A computational algorithm that allows the design of projects for placement, in an integrated and optimized way, of distributed generators and protective devices on overhead distribution feeders is presented and implemented in this research project. Technical and economical aspects of placement, replacement, specification and coordination of protective devices on distribution feeders presenting DGs are simultaneously considered for developing the algorithm. In order to analyze the efficiency of the developed computational system, the results for performed tests for two real-life distribution feeders, one 134-node and another 660-node, are presented.

Orientador: José Roberto Sanches Mantovani / Banca: Antonio Padilha Feltrin / Banca: José Carlos de Melo Vieira Júnior / Resumo: Devido a alta competitividade do mercado de energia junto com a redução dos custos de novas tecnologias que disponibilizam no mercado geradores de energia elétrica de diferentes modelos de variadas capacidades, a custos competitivos, atualmente há uma tendência de utilização de novas fontes para geração de energia elétrica. Neste sentido, de acordo com análises técnicas e econômicas, a inserção de tais geradores pode ser adequada não somente ao longo de redes de transmissão, mas também nas redes de média e baixa tensão. No entanto, estes geradores distribuídos (GDs) podem fazer com que partes do alimentador percam radialidade. Isto possui influência direta na coordenação e ajustes dos dispositivos de proteção instalados ao longo do alimentador, já que a alocação de GD na rede de distribuição acarreta em alterações no perfil de tensão, nos níveis de curto-circuito, estabilidade do sistema, e pode resultar em ilhamento de algumas áreas da rede na ocorrência de falta. Neste trabalho é proposto e implementado um algoritmo computacional que permite a realização de projetos para alocar de forma integrada e otimizada geradores distribuídos e dispositivos de proteção em alimentadores aéreos de distribuição. No desenvolvimento do algoritmo considera-se de forma totalmente integrada os aspectos técnicos e econômicos da alocação, realocação, especificação e coordenação dos dispositivos de proteção em redes aéreas de distribuição com GDs. Para avaliação da eficiência do sistema computacional desenvolvido, são apresentados resultados de testes efetuados em dois alimentadores reais de distribuição, sendo um de 134 e outro de 660 barras. / Abstract: Currently, there is a tendency for using new generation sources of electric power due to the high competitiveness of the electric power market along with costs reduction of new technologies that make available electric power generators of different types and capabilities. Thus, according to technical and economical analyses, the insertion of such generators can be suitable on not only transmission networks, but also on medium- and low-voltage networks. Nevertheless, these distributed generators (DGs) can make sections of an originally radial feeder turn into loops. It directly affects the coordination and adjustments of protective devices placed on the feeder, because the DG placement changes the voltage profile, the short-circuit currents, the system stability, and can result on islanding of some areas of the faulted network. A computational algorithm that allows the design of projects for placement, in an integrated and optimized way, of distributed generators and protective devices on overhead distribution feeders is presented and implemented in this research project. Technical and economical aspects of placement, replacement, specification and coordination of protective devices on distribution feeders presenting DGs are simultaneously considered for developing the algorithm. In order to analyze the efficiency of the developed computational system, the results for performed tests for two real-life distribution feeders, one 134-node and another 660-node, are presented. / Mestre

Orientador: Vinicius Amaral Armentano / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-11T06:29:58Z (GMT). No. of bitstreams: 1 Shiguemoto_AndreLuis_D.pdf: 2284701 bytes, checksum: 01f64264e516fb8e883b2f2632cace5b (MD5) Previous issue date: 2008 / Resumo: Este trabalho aborda a otimização de dois problemas integrados de uma seção de uma cadeia de suprimento. O primeiro é um problema de produção-distribuição ao longo de períodos de um horizonte de planejamento finito. Uma planta com restrições de capacidade processa vários produtos e uma frota homogênea de veículos está disponível para distribuição de produtos para atender a demanda dos clientes. Em cada período, o problema de produção determina quanto processar de cada produto, e o problema de distribuição define a quantidade de cada produto a ser entregue aos clientes e as rotas dos veículos. O objetivo é minimizar os custos de produção e estoque na planta, custos de estoque no cliente e custos de distribuição. O problema é resolvido pela meta-heurística busca tabu integrada com um procedimento de religamento de caminho, que permite soluções infactíveis durante a busca. O segundo problema envolve a seção estoque-produção com demanda estocástica de um único produto, especificada por uma distribuição discreta de probabilidades. O fornecedor deve definir quando visitar os clientes, quanto entregar, e as rotas de cada período, de forma a maximizar o rendimento pelas quantidades entregues e minimizar os custo de estoque nos clientes, custos de demanda perdida e custos de distribuição. O problema é modelado por meio de uma árvore de cenários que aproxima um processo de decisão markoviano. Uma heurística baseada em horizonte rolante é desenvolvida, de forma que em cada passo, o modelo definido em uma janela de tempo é resolvido de forma ótima pelo software de otimização CPLEX / Abstract: This work addresses the optimization of two integrated problems in a section of a suppy chain. The first is a production-distribution problem along periods of a finite planning horizon. A plant with capacity constraints processes several products and a homogeneous fleet of vehicles is available for the distribution of the products in order to satisfy the customers¿ demand. In each period, the production problem determines how much to process of each product, and the distribution problem defines the quantity of the product that should be delivered, and the vehicle routes. The objective is to minimize the production and inventory cost at the plant, inventory costs at the clients and the distribution costs. The problem is solved by the tabu search meta-heuristic integrated with a path relinking procedure, and infeasible solutions are allowed during the search. The second problem involves the section inventory-distribution with stochastic demand defined by a discrete probability distribution. The supplier must define when to visit the clients, how much to deliver, and the routes of each period in order to maximize the reward from delivering the delivered quantities and minimize the inventory costs at the clients, costs for lost demand and distribution costs. The problem is modeled as a scenario tree that approximates a markovian decision process. A heuristic based on a rolling horizon is developed, such that at each step, the model defined in a sliding time window is solved optimally by the optimization software CPLEX / Doutorado / Automação / Doutor em Engenharia Elétrica

Made available in DSpace on 2014-12-17T15:47:03Z (GMT). No. of bitstreams: 1 GivanaldoRS_TESE.pdf: 2106802 bytes, checksum: 88486cf095bfcefea309b73b76e7de67 (MD5) Previous issue date: 2013-10-25 / This thesis proposes an architecture of a new multiagent system framework for hybridization of metaheuristics inspired on the general Particle Swarm Optimization framework (PSO). The main contribution is to propose an effective approach to solve hard combinatory optimization problems. The choice of PSO as inspiration was given because it is inherently multiagent, allowing explore the features of multiagent systems, such as learning and cooperation techniques. In the proposed architecture, particles are autonomous agents with memory and methods for learning and making decisions, using search strategies to move in the solution space. The concepts of position and velocity originally defined in PSO are redefined for this approach. The proposed architecture was applied to the Traveling Salesman Problem and to the Quadratic Assignment Problem, and computational experiments were performed for testing its effectiveness. The experimental results were promising, with satisfactory performance, whereas the potential of the proposed architecture has not been fully explored. For further researches, the proposed approach will be also applied to multiobjective combinatorial optimization problems, which are closer to real-world problems. In the context of applied research, we intend to work with both students at the undergraduate level and a technical level in the implementation of the proposed architecture in real-world problems / A presente tese prop?e uma arquitetura multiagente para hibridiza??o de metaheur?sticas, inspirada na t?cnica de Otimiza??o por Nuvem de Part?culas, e tem como principal contribui??o a proposta de uma abordagem efetiva para resolu??o de problemas de otimiza??o combinat?ria. A escolha da Otimiza??o por Nuvem de Part?culas como inspira??o deu-se pelo fato desta t?cnica ser inerentemente multiagente, permitindo explorar os recursos dos sistemas multiagente, tais como as t?cnicas de aprendizado e coopera??o. Na arquitetura proposta, as part?culas s?o agentes aut?nomos com mem?ria e m?todos de decis?o e de aprendizagem, utilizando estrat?gias de busca para se moverem no espa?o de solu??es. Os conceitos de posi??o e velocidade, originalmente definidos na Otimiza??o por Nuvem de Part?culas, s?o redefinidos para esta abordagem. A arquitetura proposta foi aplicada ao Problema do Caixeiro Viajante e ao Problema Quadr?tico de Aloca??o, realizando experimentos computacionais que comprovaram sua efetividade. Os resultados dos experimentos foram bastante promissores, apresentando desempenho satisfat?rio, considerando que o potencial da arquitetura proposta ainda n?o foi totalmente explorado. Em pesquisas futuras, a abordagem proposta ser? aplicada a problemas de otimiza??o combinat?ria multiobjetivo, os quais s?o mais pr?ximos aos problemas do mundo real. No ?mbito da pesquisa aplicada, pretende-se trabalhar tanto com alunos em n?vel de gradua??o como em n?vel t?cnico a aplica??o da arquitetura proposta em problemas pr?ticos do mundo real