Submitted by Sandro Camargo (sandro.camargo@unipampa.edu.br) on 2015-05-09T18:28:47Z No. of bitstreams: 1 107110006.pdf: 2090462 bytes, checksum: 5fecbc3cc993bd7ac1637e41b7b2be41 (MD5) / Made available in DSpace on 2015-05-09T18:28:47Z (GMT). No. of bitstreams: 1 107110006.pdf: 2090462 bytes, checksum: 5fecbc3cc993bd7ac1637e41b7b2be41 (MD5) Previous issue date: 2012-10-19 / Com a total dependência pela energia elétrica em todos os setores da sociedade e a consequente regulamentação, é necessário que as concessionárias se preocupem em manter a continuidade do seu fornecimento, além de atender aos padrões que remetem à qualidade. A continuidade do fornecimento de energia elétrica é algo fundamental tanto para os consumidores quanto para a concessionária, a qual deixa de vender energia elétrica e ainda pode ser penalizada por interrupções muito longas ou em áreas críticas (hospitais ou indústrias, por exemplo). Como nem sempre é possível manter a continuidade do fornecimento devido a diversos fatores, sendo os defeitos permanentes os mais críticos, as empresas concessionárias são levadas a procurar novas metodologias e tecnologias para diminuir o tempo que o fornecimento de energia elétrica é interrompido. Nesse trabalho é descrita uma metodologia para o restabelecimento da energia em redes de distribuição de maneira automática. Essa metodologia se baseia no uso de tecnologias de comunicação e na automação dos equipamentos de manobras das redes. Com isso é possível obter os dados do estado da rede em tempo real, e é possível enviar os comandos para tais equipamentos de forma direta, sem a necessidade de intervenção humana. A metodologia aqui apresentada tem como objetivo detectar a localização de um defeito na rede através de leituras dos estados dos equipamentos, e então procurar as melhores manobras que restabeleçam o fornecimento ao máximo de consumidores sem que isso coloque todo sistema de distribuição, ou mesmo parte dele, em sobrecarga. Também é considerado que a rede pode ter sofrido alterações em equipamentos não automatizados (chaves manuais), e que as características de carga mudam no decorrer do tempo. Assim, a topologia deve ser atualizada antes de executar simulações e que os dados para tais simulações devem prever o comportamento da carga para o tempo que a contingência possa durar. Como teste da metodologia, foram executadas simulações em dados de redes reais de distribuição com diferentes topologias e diferentes cenários de defeitos. Os resultados obtidos foram satisfatórios na medida que tais soluções de restabelecimento eram viáveis em termos de carregamento da rede e foram calculadas em um curto espaço de tempo (poucos segundos). Essa agilidade traz vantagens tanto para os clientes quanto para a própria concessionária. / With the total dependency for electric power in all society sectors and the following regumen-tation, is necessary that the utilities worry in maintaining the continuity of power supply, in addition to meeting the standards that refer to quality. The continuity of power supply is fun- damental both for consumers and for the utility, which stops selling electricity and can still be penalized for too long interruptions or in critical areas (hospitals or industries, for example). As it is not allways possible to maintain the continuity of power supply due several factors, being the most critical the permanets defects, the utilities are driven to seek new methods and tecnologies to reduce the time that power supply is interrupted. In this work we describe a methodology for automatic restoration in power grids. This methodology is based on the use of communication technologies and automation equipment maneuvers networks. With this is possible to get the data status from the grid in real time, and also can send commands to these devices directly, without the need for human intervention. The methodology presented here tries to detect the location of a fault on the grid, through readings of the equipments status, and then search for the best maneuvers to restores supply to maximum consumers without putting the entire distribution system, or portion thereof, in overload . It is also considered that the grid may have changed in non-automated equipment (manual keys), and that the load characteristics change over time. Thus, the topology must be updated before running simulations and data for such simulations should predict the behavior of the load for time that can last contingency. As a test of the methodology, simulations were performed on real power grids data with different topologies and different scenarios defects. The results were satisfactory as such restoration solutions were viable in terms of network loading and were calculated in a short time (few seconds). This agility has benefits both for customers and for the own utility.

O objetivo deste trabalho é desenvolver um programa que automatize o restabelecimento de energia para sistemas de distribuição. Um plano de restabelecimento de energia é necessário depois de uma falta ter sido identificada e isolada. Tal plano deve ser formulado em um tempo muito curto. Entretanto, a característica combinatorial do problema restringe as alternativas para automatizar o restabelecimento de energia. Vários métodos têm sido propostos para solucionar esta dificuldade. No entanto, eles não são eficientes em geral para lidar com grandes sistemas de distribuição. Nesse sentido, desenvolveu-se neste trabalho um algoritmo que consegue um plano de restabelecimento de energia em curto intervalo de tempo. / The objective of this work is to develop automatic energy restoration for distribution systems. A restoration plan is required afler a fault has been identified and isolated. Such plan must be carried out in a very short time period. However, the combinatorial feature of the problem constrains the application of the automatic energy restoration. Several approaches have been developed to overcome that difficulty. Nevertheless, they are not efficient enough in general for large distribution systems. As a result, it was developed, in this work, an approach to reach a energy restoration plan in short time period.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Computação, Florianópolis, 2011 / Made available in DSpace on 2012-10-25T15:06:52Z (GMT). No. of bitstreams: 1 292866.pdf: 11944502 bytes, checksum: af23b7398a934a57e26ae19c7d723aeb (MD5) / Otimização por Colônia de Formigas (Ant Colony Optimization - ACO) é uma meta-heurística de otimização baseada no comportamento das formigas na busca por alimento. Esta meta-heurística foi originalmente desenvolvida para encontrar boas soluções em problemas de otimização combinatória discretos. Em domínios contínuos, a discretização do intervalo tem sido praticada para o uso de técnicas baseadas em ACO. Extensões do ACO para trabalhar diretamente com domínios contínuos têm surgido, entretanto as propostas mais similares à ideia clássica não usam a informação heurística chamada visibilidade, geralmente presente em algoritmos de ACO discreto. Neste trabalho é realizada uma revisão da ideia central do ACO mostrando a importância da visibilidade em domínios discretos e estendendo sua implementação em algoritmos ACO com domínio contínuo. Resultados de experimentos mostram a melhora na velocidade de convergência com o uso da heurística de visibilidade.

Submitted by Marco Antônio de Ramos Chagas (mchagas@ufv.br) on 2016-09-12T13:49:16Z No. of bitstreams: 1 texto completo.pdf: 2063765 bytes, checksum: 46d6454da3b44b484930ae14f12f2539 (MD5) / Made available in DSpace on 2016-09-12T13:49:16Z (GMT). No. of bitstreams: 1 texto completo.pdf: 2063765 bytes, checksum: 46d6454da3b44b484930ae14f12f2539 (MD5) Previous issue date: 2016-05-13 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Neste trabalho ́e abordado o tema transporte compartilhado, que consiste em pessoas oferecerem carona para outras preenchendo os espacos que ficariam vazios em seus veículos normalmente. Na abordagem aqui proposta, uma pessoa que oferece carona não necessariamente precisa passar no ponto de origem do passageiro para o atender, mas sim em algum ponto próximo que seja mais conveniente para ela. Deste modo, tem-se um tratamento para o problema que mais se assemelha ao que acontece na prática. O transporte compartilhado tem sido bastante abordado na comunidade acadêmica, pois se apresenta como uma maneira de amenizar uma das principais adversidades em muitas cidades brasileiras, que ́e o excesso de veículos nas ruas. Existem diversos trabalhos na área de transporte compartilhado na literatura mas que não consideram a possibilidade de atendimento ao passageiro em diferentes pontos próximos a sua casa, como feito neste. Neste trabalho o problema ́e formalizado, sendo definidas suas características e elaborando-se um modelo matemático de programação inteira. Abordagens heurísticas e exatas foram projetadas para solu- cioná-lo, bem como técnicas mistas, que combinam estas abordagens apresentando resultados satisfatórios para grande parte das instâncias propostas e melhores do que as técnicas executadas individualmente. São apresentados casos com grande aplicação prática, na cidade de Viçosa-MG, onde milhares de pessoas saem de suas casas com destino à Universidade Federal de Viçosa. As técnicas foram expandidas para considerar um contexto com múltiplos destinos e validadas com um grande conjunto de instâncias de diferentes características, incluindo instâncias com dados reais. / This work addresses a subject in the ridesharing area, which consists of drivers of- fering rides to other and filling the spaces that would be normally empty in their vehicles. In our approach, a person that offers a ride does not need to pass at the origin point of the passenger but just at a point close enough of it. This way, we have an approach closer to what happens in practice. The great number of vehi- cles in the streets is one of the biggest problems in brazilian cities. Ridesharing, which has shown itself as a way to reduce the impact of this problem, is a subject widely discussed in the academic community nowadays. However, to the best of our knowledge, there is no paper in this subject including the characteristics of close attendance like we use in our work. In this paper, we formalize the problem defi- ning their characteristics and propose an ILP formulation to model it. We present heuristic and exact approaches to solve it. Finally, we elaborate techniques, which combine heuristics and exact approaches providing satisfactory results for most part of the proposed instances, better than when each one were performed individually. Cases with large practical application were tested in the context of Vi ̧cosa, Minas Gerais, where thousands of people leave their homes having as destination the Fede- ral University of Vi ̧cosa. The techniques have been expanded to consider a context with multiple destinations and were validated using a large number of instances with different features, including real data instances.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Civil, Florianópolis, 2015. / Made available in DSpace on 2016-10-19T13:08:12Z (GMT). No. of bitstreams: 1 338188.pdf: 3091652 bytes, checksum: c043e2c0726edfda841374506edc4107 (MD5) Previous issue date: 2015 / Um operador baseado na maximização da rigidez é implementado como objetivo de melhorar a convergência de algoritmos metaheurísticos na otimização simultânea dimensional, de forma e topológica de treliças com variáveis mistas. O problema estudado apresenta não-convexidade, o que justifica o uso de algoritmos heurísticos na sua solução. O operador faz uso da informação do gradiente do trabalho em relação às variáveis de forma, as únicas contínuas, para buscar uma estrutura mais rígida. O gradiente do trabalho é significativamente menos custoso de ser obtido computacionalmente do que o gradiente da função objetivo e por isso é empregado no presente trabalho. A busca unidimensional é realizada minimizando-se o trabalho e o peso simultaneamente. O algoritmo de competição imperialista ICA, um algoritmo metaheurístico de população, é usado para testar o novo operador. Três problemas clássicos de topologia inicial são estudados com e sem o operador e os resultados obtidos são comparados com a literatura. O operador se mostrou eficiente dependendo do problema estudado sendo especialmente eficaz quando restrições de deslocamento máximo se encontram ativas.<br> / Abstract : A operator based on the maximization of stiffness is implemented withthe objective of improving the convergence of metaheuristic algorithmson the simultaneous optimization of dimensions, shape and topology oftrusses with mixed variables. The use of metaheuristics is justified by thenonconvexity of the problem. The proposed operator uses the gradient ofthe work by the shape variables - the ones treated as continuous on thepresent work - to search for a stiffer structure. The use of the gradientof the work is justified for its low cost to evaluate. The unidimensionalsearch on the direction of the work gradient is realized through theminimization of a combined function of the penalized weight and thework absorbed by the truss. The ICA, a population based metaheuristic,is employed to test the new operator. Three ground structure benchmarkproblems are analysed with and without the operator and the resultsare compared. The proposed operator proved to be efFicient dependingon the studied problem, specially when the stiffness of the structure ismore important for its performance.

O objetivo deste trabalho é desenvolver um programa que automatize o restabelecimento de energia para sistemas de distribuição. Um plano de restabelecimento de energia é necessário depois de uma falta ter sido identificada e isolada. Tal plano deve ser formulado em um tempo muito curto. Entretanto, a característica combinatorial do problema restringe as alternativas para automatizar o restabelecimento de energia. Vários métodos têm sido propostos para solucionar esta dificuldade. No entanto, eles não são eficientes em geral para lidar com grandes sistemas de distribuição. Nesse sentido, desenvolveu-se neste trabalho um algoritmo que consegue um plano de restabelecimento de energia em curto intervalo de tempo. / The objective of this work is to develop automatic energy restoration for distribution systems. A restoration plan is required afler a fault has been identified and isolated. Such plan must be carried out in a very short time period. However, the combinatorial feature of the problem constrains the application of the automatic energy restoration. Several approaches have been developed to overcome that difficulty. Nevertheless, they are not efficient enough in general for large distribution systems. As a result, it was developed, in this work, an approach to reach a energy restoration plan in short time period.

Este trabalho lida com o problema de balanceamento e sequenciamento de linhas de produção multi-modelo com trabalhadores deficientes, uma generalização de dois importantes problemas da literatura de linhas de produção: o Problema de Balanceamento de Linhas de Produção Multi-Modelo (MALBP) e o Problema de Balanceamento e Designação de Trabalhadores em Linhas de Produção (ALWABP). O MALBP tem sido particularmente importante nas últimas décadas, onde, em um cenário de maior competividade, cresce a necessidade de produção em larga escala de produtos customizados. O ALWABP, por sua vez, é de grande importância em Centros de Trabalhadores com Deficiências (CTDs), onde é necessário considerar as competências individuais de cada trabalhador, que se revelam nos diferentes tempos de execução de uma tarefa, segundo o trabalhador escolhido. Ao nosso conhecimento, nenhum estudo se dedicou a resolver estes dois problemas conjuntamente. Nesta dissertação, propomos modelos lineares para os problemas de balanceamento e sequenciamento de linhas de produção multi-modelo em CTDs. Para o problema de sequenciamento, limitantes inferiores e superiores e métodos heurísticos de resolução são desenvolvidos e discutidos. Testes computacionais foram efetuados e os resultados sugerem que os métodos desenvolvidos são eficientes / This study addresses the Mixed Assembly Line and Worker Assignment Balancing Problem, which generalizes two classical problems in the assembly line literature: the Mixed Assembly Line Balancing Problem (MALBP) and the Assembly Line Worker Assignment and Balacing Problem (ALWABP). The MALBP has been considered particularly important in the last two decades, when, in the context of more competitive scenarios, there is a growing need of producing customized products in large scale. On the other hand, the ALWABP is of interest in Sheltered Work centers for the Disabled (SWD). In this situation, we must consider each worker individual abilities, which results in task duration times that are dependent on the workers selected for their execution. To the best of our knowledge, there has been no effort to solve these problems jointly. We propose linear models for both balancing and sequencing multimodels assembly lines commonly found in SWD. Lower and upper bounds and also heuristic methods are proposed and discussed for the sequencing problem. The results obtained by computational experiments suggest the heuristic methods can efficiently solve the MALWABP

Este trabalho teve como objetivo a avaliação de um software comercial de roteirização de veículos. Tal software, o Delivery, se propõe a ser uma ferramenta de apoio à decisão na escolha da rotina operacional de coleta e/ou distribuição física de produtos, através da criação de roteiros alternativos, o que possibilita analisar a viabilidade de implantação da rotina operacional. A proposta original consistia em desenvolver uma metodologia para testar e avaliar a qualidade das soluções geradas pelo algoritmo deste sistema. O trabalho foi conduzido através de uma pesquisa bibliográfica dos problemas clássicos de roteirização e programação de veículos, abordando suas classificações, estratégias e técnicas de solução. Um estudo em empresas que utilizam procedimentos sistemáticos de roteirização foi realizado, com a intenção de caracterizar o cenário em que se desenvolve a atividade de distribuição física. Neste estudo foi possível identificar as características mais relevantes para sistemas comerciais de roteirização de veículos, bem como caracterizar os software utilizados pelas empresas em questão. Finalmente, realizou-se uma análise empírica comparativa entre os software Delivery e TransCAD através da aplicação de problemas testes encontrados na literatura que representam algumas classes do problema de roteirização de veículos, além da aplicação de um caso real. Resultados demonstraram que a heurística do software TransCAD apresenta melhor desempenho que a do software Delivery. / The aim of this work is to evaluate a commercial computer program for vehicle routing. The software, named Delivery, has been designed to be a decision-support tool for planning goods collection and/or distribution. Its capacity for creating several alternative routes is very useful in the analysis of possible operational schemes before their actual implementation. A methodology for testing and evaluating the quality of the solution generated by the algorithm has been applied in this work, after a comprehensive literature review of the traditional vehicle routing and scheduling problems, their classification, and solution techniques and strategies. A field study in some companies that actually use a similar tool for routing their fleets has been carried out, in order to better understand how the activity is performed in real world conditions. The most important characteristics of commercial vehicle routing systems has been also identified in the field study, as well as the software used by the studied companies. Finally, a comparative empirical analysis with the software Delivery and TransCAD has been carried out. In order to compare them, test problems available in the literature, that correspond to some of the most common vehicle routing problems, and a real case application were employed. The results have shown that the heuristic of TransCAD had a better performance than the one used in Delivery.

Este trabalho teve como objetivo a avaliação de um software comercial de roteirização de veículos. Tal software, o Delivery, se propõe a ser uma ferramenta de apoio à decisão na escolha da rotina operacional de coleta e/ou distribuição física de produtos, através da criação de roteiros alternativos, o que possibilita analisar a viabilidade de implantação da rotina operacional. A proposta original consistia em desenvolver uma metodologia para testar e avaliar a qualidade das soluções geradas pelo algoritmo deste sistema. O trabalho foi conduzido através de uma pesquisa bibliográfica dos problemas clássicos de roteirização e programação de veículos, abordando suas classificações, estratégias e técnicas de solução. Um estudo em empresas que utilizam procedimentos sistemáticos de roteirização foi realizado, com a intenção de caracterizar o cenário em que se desenvolve a atividade de distribuição física. Neste estudo foi possível identificar as características mais relevantes para sistemas comerciais de roteirização de veículos, bem como caracterizar os software utilizados pelas empresas em questão. Finalmente, realizou-se uma análise empírica comparativa entre os software Delivery e TransCAD através da aplicação de problemas testes encontrados na literatura que representam algumas classes do problema de roteirização de veículos, além da aplicação de um caso real. Resultados demonstraram que a heurística do software TransCAD apresenta melhor desempenho que a do software Delivery. / The aim of this work is to evaluate a commercial computer program for vehicle routing. The software, named Delivery, has been designed to be a decision-support tool for planning goods collection and/or distribution. Its capacity for creating several alternative routes is very useful in the analysis of possible operational schemes before their actual implementation. A methodology for testing and evaluating the quality of the solution generated by the algorithm has been applied in this work, after a comprehensive literature review of the traditional vehicle routing and scheduling problems, their classification, and solution techniques and strategies. A field study in some companies that actually use a similar tool for routing their fleets has been carried out, in order to better understand how the activity is performed in real world conditions. The most important characteristics of commercial vehicle routing systems has been also identified in the field study, as well as the software used by the studied companies. Finally, a comparative empirical analysis with the software Delivery and TransCAD has been carried out. In order to compare them, test problems available in the literature, that correspond to some of the most common vehicle routing problems, and a real case application were employed. The results have shown that the heuristic of TransCAD had a better performance than the one used in Delivery.

Made available in DSpace on 2014-06-11T19:22:32Z (GMT). No. of bitstreams: 0 Previous issue date: 2009-11-20Bitstream added on 2014-06-13T18:08:26Z : No. of bitstreams: 1 proto_ab_me_ilha.pdf: 2777482 bytes, checksum: ac3152da7c340dcf6ab04c187cabe418 (MD5) / Neste trabalho propõe-se o desenvolvimento de uma interface gráfica voltada para a resolução do problema de planejamento da expansão das linhas de transmissão, que utiliza-se de programas para a obtenção das soluções ótimas ou de boas soluções. A grande dificuldade encontrada por usuários ao interagir com estes programas, motivou o desenvolvimento de uma aplicação com interface gráfica, a qual disponibiliza ao usuário diversas metodologias para a resolução do problema do planejamento da expansão das linhas de transmissão de energia elétrica. Espera-se que software como este, agregado ao sistema de ensino tradicional que normalmente ´e utilizado num curso de engenharia elétrica, possa fortalecer o processo de aprendizagem do aluno. Assim, o software educacional Transmission Expansion Planning (TEP 1.0) está sendo desenvolvido visando propiciar um ambiente agradável para a realização de simulações e testes e favorecer a aprendizagem dos conceitos que envolvem o problema do planejamento da expansão da transmissão. É possível através deste software fazer simulações para os sistemas: Garver (6 barras/ 15 ramos), Sul brasileiro (46 barras/79 ramos) e Norte-Nordeste brasileiro (87 barras/179 ramos). O software se beneficia de recursos oferecidos por programas que são executados em background, bem como da utilização de meta-heurísticas e do ambiente de processamento de máquinas paralelas virtuais, as quais podem ser selecionadas para realização dos testes em determinado sistema / This work proposes the development of a computational tool aimed at solving the problem of the transmission expansion planning, which uses programs in the background to obtain optimal solutions or good solutions. The great difficulty for users to interact with these programs, motivated the development of an application with a graphical interface, which provides the user with various methodologies for solving the problem of expansion planning of transmission lines of electricity. It is expected that software like this, added to the traditional school system which is normally used in electrical engineering courses, can strengthen the process of student learning. Thus, the educational software Transmission Expansion Planning (TEP 1.0) is being developed to provide a pleasant environment for simulations and testing and promote the learning of concepts involving the issue of transmission expansion planning. It is possible using this software to do simulations for the systems: Garver (6 nodes / 15 branches), South Brazilian (46 nodes / 79 branches) and North-Northeast Brazilian (87 nodes / 179 branches). The software takes advantage of capabilities offered by programs that run on background, and using meta-heuristics and the processing environment, parallel virtual machine, which can be selected to test on a system