Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2017. / Submitted by Raquel Almeida (raquel.df13@gmail.com) on 2018-04-13T19:30:04Z No. of bitstreams: 1 2017_LuizEduardodeOliveira.pdf: 3843329 bytes, checksum: 31eedade77bff0ca7a230711494b9dca (MD5) / Approved for entry into archive by Raquel Viana (raquelviana@bce.unb.br) on 2018-04-18T21:24:31Z (GMT) No. of bitstreams: 1 2017_LuizEduardodeOliveira.pdf: 3843329 bytes, checksum: 31eedade77bff0ca7a230711494b9dca (MD5) / Made available in DSpace on 2018-04-18T21:24:31Z (GMT). No. of bitstreams: 1 2017_LuizEduardodeOliveira.pdf: 3843329 bytes, checksum: 31eedade77bff0ca7a230711494b9dca (MD5) Previous issue date: 2018-04-18 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES). / O Planejamento de Expansão em Sistemas de Transmissão (PEST) tem o propósito de identificar novos equipamentos transmissores a serem inseridos na rede, a fim de suprir à demanda futura prevista dentro do horizonte de planejamento. Este trabalho contribui nessa direção ao apresentar um novo método baseado em diversas técnicas de otimização para resolver o Planejamento de Expansão Estático (PEEST) e Dinâmico (PDEST). A visão estática de "quais" reforços e "onde" estes devem ser instalados é uma abordagem simplista, pois analisa somente dois estágios de planejamento: presente e futuro. Já a visão dinâmica, ao particionar o horizonte de planejamento em multiestágios, fornece ao planejador informações importantes também sobre "quando" esses reforços devem ser alocados na rede, resultando em uma resposta mais robusta e efetiva. O processo resultante dessa formulação é uma programação não linear inteira mista, onde as dificuldades se intensificam no PDEST com o acoplamento temporal. Sendo assim, foi criada uma metodologia que divide o problema de minimização inicial em mestre (não linear) e escravo (linear). O Método dos Pontos Interiores (MPI) é aplicado na resolução do problema escravo, que por sua vez, requer a otimização da modelagem de fluxos de cargas linearizados, sem perdas, utilizados na representação das redes de transmissão. A solução do problema escravo fornece informações ao método proposto, um algoritmo heurístico híbrido que acopla o Harmony Search e o Branch & Bound em série (HSB&B), para conferência da factibilidade dos PESTs sugeridos durante o processo de resolução do problema mestre. Posto isto, foi desenvolvida e aprimorada uma metodologia que visa alcançar a solução ótima do problema mestre-escravo em três etapas com diferentes objetivos: redução eficiente do conjunto inicial das rotas candidatas à expansão por meio de um Algoritmo Heurístico Construtivo (AHC); resolução do PEEST através da metaheurística Harmony Search (HS) e criação da Região de Soluções Estáticas (RSE); expansão dinâmica através da adaptação do algoritmo Branch & Bound no refinamento de todos os PEEST contidos na RSE. Testes com os sistemas Garver, Two Valleys e Sul do Brasil foram feitos e comparados à literatura para comprovar a eficácia do método. / Transmission Network Expansion Planning (TNEP) has the purpose of identifying new transmission equipments to be inserted on the grid in order to supply a forecasted demand. This work contributes in this direction presenting a new method based on several optimization techniques to solve Static (STNEP) and Dynamic (DTNEP) Expansion Planning. The static view of "which" reinforcements and "where" they should be installed is a simplistic approach, since it analyzes only two stages in the planning horizon: the present and the future. On the other hand, the dynamic view, by dividing the planning horizon into multistage, also gives the planner important information about “when” these reinforcements should be allocated on the network, resulting in a more robust and effective response. This formulation results in a nonlinear programming problem with integer and continuous variables, whose difficulties are intensified by the temporal coupling. Therefore, a methodology that divides the initial minimization problem into master (non-linear) and slave (linear) problem was proposed. The Interior-Point Method (IPM) is applied in solving the slave problem, which in turn requires the optimization of the lossless linearized load flow modeling used to represents the transmission network. The solution of the slave problem provides information to the proposed method, a hybrid heuristic algorithm that couples Harmony Search and Branch & Bound in series (HSB&B), to check the feasibility of the suggested PESTs during the solving process of the master problem. Therefore, a hybrid methodology was developed and improved to solve the master problem in three different stages: efficient reduction of the initial set of candidate routes for expansion by a Constructive Heuristic Algorithm (AHC); resolution of PEEST via metaheuristic algorithm Harmony Search and creation of the Static Solutions Region (SSR); dynamic expansion through an adaptation of Branch & Bound algorithm of all PEEST from SSR. Tests with Garver, Two Valleys and Brazilian South System were performed and compared to the literature to prove the method effectiveness.

Submitted by Pós-Com Pós-Com (pos-com@ufba.br) on 2013-09-11T12:14:36Z No. of bitstreams: 1 Mauricio Cunha.pdf: 4446413 bytes, checksum: 650f15dd466d7092106e791f62567ec2 (MD5) / Approved for entry into archive by Rodrigo Meirelles(rodrigomei@ufba.br) on 2013-09-11T17:42:27Z (GMT) No. of bitstreams: 1 Mauricio Cunha.pdf: 4446413 bytes, checksum: 650f15dd466d7092106e791f62567ec2 (MD5) / Made available in DSpace on 2013-09-11T17:42:27Z (GMT). No. of bitstreams: 1 Mauricio Cunha.pdf: 4446413 bytes, checksum: 650f15dd466d7092106e791f62567ec2 (MD5) Previous issue date: 2006 / A intenção desta dissertação é avaliar as interfaces gráficas dos portais governamentais dos estados brasileiros, com vistas a construir uma matriz para inspeção de usabilidade desse aparato. Entendemos interface gráfica como o conjunto de elementos técnicos que permitem a interação entre usuário e um sistema computacional e, conseqüentemente, como um item fundamental para o estabelecimento da comunicação. Para tanto, optamos por realizar uma inspeção de usabilidade (cf. NIELSEN, 2000) e utilizar o método heurístico (cf. ROCHA e BARANAUSKA, 2003), que julgamos mais adequado a nosso objeto. As interfaces gráficas de 26 portais governamentais brasileiros e do Distrito Federal foram testadas em três diferentes etapas, de maio de 2004 a maio de 2005, observando os itens acessibilidade, otimização, navegabilidade, tratamento de erros e legibilidade. O resultado do trabalho é a proposta da Matriz para Inspeção da Interface de Websites da Administração Pública Estadual – Brasil – Versão Beta 7.0, que consideramos adequada para verificação da usabilidade dos portais governamentais. A necessidade do estudo das interfaces gráficas é decisiva, em nossa perspectiva, para garantir a ampliação do processo de inclusão digital que não depende apenas da disponibilidade de suporte físico ou de uma interação facilitada com o usuário. / Programa de Pós-Graduação em Comunicação e Cultura Contemporâneas, Faculdade de Comunicação, Universidade Federal da Bahia

O Job Shop Scheduling Problem é um problema NP-Difícil que chama a atenção de muitos pesquisadores devido seu desafio matemático e sua aplicabilidade em contextos reais. Geralmente, principalmente em cenários próximos aos de fábricas e indústrias, obter um escalonamento ótimo por meio de métodos computacionais exatos implica em um alto desprendimento de tempo. Em contrapartida, devido às exigências de um mercado cada vez mais competitivo, as decisões de onde, como, quando e com o que produzir devem ser tomadas rapidamente. O presente trabalho propõe o desenvolvimento de um método heurístico Beam Search para solucionar o Job Shop Scheduling Problem e o Flexible Job Shop Scheduling Problem. Para isso, inicialmente um algoritmo do tipo list scheduling é definido e então o método Beam Search é construído baseado neste algoritmo. Os métodos propostos foram avaliados em diferentes níveis de complexidade utilizando instâncias da literatura que retratam diferentes cenários de planejamento. Em linhas gerais, as soluções encontradas se mostraram bastante competitivas quando comparadas a outras soluções da literatura. / The Job Shop Scheduling Problem is a NP-Hard problem which draws the attention of researchers due to both its mathematical challenge and its applicability in real contexts. Usually, mainly in industry and factory environments, an optimal schedule got by the use of exact computational methods implies in a long spending time. On the other hand, due to a more and more competitive marketplace, the decisions on where, how, when and with which to produce must be taken quickly. The present work proposes the development of an heuristic Beam Search method to solve both the Job Shop Scheduling Problem and the Flexible Job Shop Scheduling Problem. To that end, at rst a list scheduling algorithm is dened and then the Beam Search method is built based on the list scheduling algorithm. The proposed methods were evaluated over dierent complexity levels using instances from the literature that report dierent planning environments. In general terms, the solutions implemented have been proved very competitive when compared against other solutions in the literature.

Este trabalho apresenta o problema de programação de operações em máquinas no ambiente no-wait flowshop com o critério de minimização da duração total da programação. Aplicações para o problema no-wait flowshop podem ser encontrados em muitas indústrias, por exemplo, em indústrias de processamento de metais, químicos e farmacêuticos. Neste trabalho, são propostos e avaliados novos métodos heurísticos para o problema, e a superioridade do melhor método proposto é comprovada através uma extensa experimentação computacional. / This work deals with the no-wait flowshop scheduling problem with the objective of minimizing total completion time. Applications of no-wait flowshop can be found in many industries, for example, in steel factories, chemical and pharmaceutical. In this work, we propose evaluate new heuristics methods for the problem. Experimental results show that the best proposed heuristic provides better solutions concerning both the solution quality and computational effort.

Este trabalho apresenta o problema de programação de operações em máquinas no ambiente no-wait flowshop com o critério de minimização da duração total da programação. Aplicações para o problema no-wait flowshop podem ser encontrados em muitas indústrias, por exemplo, em indústrias de processamento de metais, químicos e farmacêuticos. Neste trabalho, são propostos e avaliados novos métodos heurísticos para o problema, e a superioridade do melhor método proposto é comprovada através uma extensa experimentação computacional. / This work deals with the no-wait flowshop scheduling problem with the objective of minimizing total completion time. Applications of no-wait flowshop can be found in many industries, for example, in steel factories, chemical and pharmaceutical. In this work, we propose evaluate new heuristics methods for the problem. Experimental results show that the best proposed heuristic provides better solutions concerning both the solution quality and computational effort.

O Job Shop Scheduling Problem é um problema NP-Difícil que chama a atenção de muitos pesquisadores devido seu desafio matemático e sua aplicabilidade em contextos reais. Geralmente, principalmente em cenários próximos aos de fábricas e indústrias, obter um escalonamento ótimo por meio de métodos computacionais exatos implica em um alto desprendimento de tempo. Em contrapartida, devido às exigências de um mercado cada vez mais competitivo, as decisões de onde, como, quando e com o que produzir devem ser tomadas rapidamente. O presente trabalho propõe o desenvolvimento de um método heurístico Beam Search para solucionar o Job Shop Scheduling Problem e o Flexible Job Shop Scheduling Problem. Para isso, inicialmente um algoritmo do tipo list scheduling é definido e então o método Beam Search é construído baseado neste algoritmo. Os métodos propostos foram avaliados em diferentes níveis de complexidade utilizando instâncias da literatura que retratam diferentes cenários de planejamento. Em linhas gerais, as soluções encontradas se mostraram bastante competitivas quando comparadas a outras soluções da literatura. / The Job Shop Scheduling Problem is a NP-Hard problem which draws the attention of researchers due to both its mathematical challenge and its applicability in real contexts. Usually, mainly in industry and factory environments, an optimal schedule got by the use of exact computational methods implies in a long spending time. On the other hand, due to a more and more competitive marketplace, the decisions on where, how, when and with which to produce must be taken quickly. The present work proposes the development of an heuristic Beam Search method to solve both the Job Shop Scheduling Problem and the Flexible Job Shop Scheduling Problem. To that end, at rst a list scheduling algorithm is dened and then the Beam Search method is built based on the list scheduling algorithm. The proposed methods were evaluated over dierent complexity levels using instances from the literature that report dierent planning environments. In general terms, the solutions implemented have been proved very competitive when compared against other solutions in the literature.

Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2016-02-18T07:02:36Z No. of bitstreams: 2 Dissertação - Márcio Rodrigues da Cunha Reis - 2014.pdf: 19219511 bytes, checksum: 8b91b891ec367ebc7de924c8b641876c (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2016-02-18T07:04:08Z (GMT) No. of bitstreams: 2 Dissertação - Márcio Rodrigues da Cunha Reis - 2014.pdf: 19219511 bytes, checksum: 8b91b891ec367ebc7de924c8b641876c (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2016-02-18T07:04:08Z (GMT). No. of bitstreams: 2 Dissertação - Márcio Rodrigues da Cunha Reis - 2014.pdf: 19219511 bytes, checksum: 8b91b891ec367ebc7de924c8b641876c (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2014-10-06 / Financiadora de Estudos e Projetos- Finep / This paper presents a comparative analysis of some methodologies for deterministic and heuristic optimization, applied to a classic problem in control theory. The aim is to determine the parameters tuning Proportional and Integral (PI) controller. The PI controller is used to control the speed of the DC motor. The mathematical model of the DC motor and the independent excitation of the AC-DC converter that is used in driving it is developed. From the mathematical model, the computational model is developed to perform the analysis of a commercial DC motor. In order to validate the computational model, a training bench is built, tests are performed and the results of the comparison between the methods of optimization are presented. / Este trabalho apresenta a an alise comparativa de algumas metodologias de otimiza- c~ao determin stica e heur stica, aplicadas a um problema cl assico da teoria de controle. O intuito e determinar os par^ametros de sintonia do controlador Proporcional e Integral (PI). O controlador PI e utilizado para controlar a velocidade do motor de corrente cont nua. E desenvolvido o modelo matem atico do motor de corrente cont nua de excita c~ao independente e do conversor CA-CC que e utilizado em seu acionamento. A partir do modelo matem atico, e desenvolvido o modelo computacional, para realizar a an alise de um motor CC comercial. A m de validar o modelo computacional, uma bancada did atica e constru da, ensaios s~ao realizados e os resultados da compara c~ao entre os m etodos de otimiza c~ao s~ao apresentados.

Made available in DSpace on 2017-07-10T16:41:34Z (GMT). No. of bitstreams: 1 Dissert Marcelo Brandt.pdf: 2755186 bytes, checksum: 04398250477fd1d25f8397f78a8137de (MD5) Previous issue date: 2016-06-27 / In this Master`s Dissertation is presented the development of a specialized heuristic algorithm for planning the expansion of distribution systems. This new heuristic algorithm has the constructive character, because in each iteration goes to search for a new solution to the problem. The algorithm used in this work does not use an objective function with the system bus data and system line data to find a new solution. Another advantage of this algorithm is the technique used to find the final topology, the specialized heuristic algorithm uses destructive technique for finding the final topology, on which, for each iteration, one line that is present in the current system configuration, is removed. To select the line to be removed, the algorithm used a subroutine of a power flow calculation by the Newton Raphson method, and the results obtained are used to compose the sensitivity indicators. Which the established indicators, the algorithm checks violation load service, and if there is no violation, the line is removed from the system and proceeds to the next iteration . This process is performed to find a final topology for the problem with the commitment to find a good solution. The algorithm was used to solve the problem considering testing system known in the specialized literature and the results which were obtained show that the algorithm is robust and fast to determine the final topology for the system. / Neste presente trabalho é apresentado o desenvolvimento de um algoritmo heurístico especializado para o planejamento da expansão de sistemas de distribuição. Este novo algoritmo heurístico possui a característica construtiva, pois a cada iteração vai à busca de uma nova solução para o problema. O algoritmo que é apresentado neste trabalho não utiliza uma função objetivo com as suas restrições para resolver o problema de otimização e sim utiliza parâmetros estabelecidos com os dados de barra e de linha do sistema para encontrar a nova solução. Outro diferencial desse algoritmo é a técnica utilizada para encontrar a topologia final, o algoritmo heurístico especializado utiliza uma técnica destrutiva, ou seja, pressupõe-se que as linhas candidatas à adição no sistema estejam construídas e em cada iteração é proposta a retirada de uma destas linhas do sistema. Para a escolha da linha a ser retirada, o algoritmo utiliza uma sub-rotina de cálculo de fluxo de potência, pelo método Newton Raphson, e os resultados obtidos são utilizados para compor os indicadores de sensibilidade. Com os indicadores estabelecidos é feita a verificação de violação de atendimento de demanda, caso não haja nenhuma violação a linha é retirada do sistema e procede-se para a próxima iteração. Esse processo é executado até se encontrar uma topologia final radial para o problema com o compromisso de encontrar uma solução de boa qualidade. Foram realizados testes computacionais considerando sistemas testes conhecidos através da literatura especializada e os resultados mostram que o algoritmo é robusto e rápido para a determinação da topologia final da rede.

This study aims to show the importance of Landslide Susceptibility Map as a tool for land use planning, prevention and risk mitigation. This will be shown through MM evaluation processes affecting high sector of El Paraíso gorge - Villa María del Triunfo (Lima - Peru).The work consisted of two phases: in the first one (field) the intrinsic characteristics of geology and geomorphology were identified. The second one, included the Landslide Susceptibility Map generation, using the multivariate Heuristic Model consisting of overlapping maps variables (Carrara et al. 1995, Lain et al. 2005), developed in a GIS environment through algebra layer (geoprocessing operations).The results of Landslide Susceptibility Map in general, give us geoscience information that will contribute to land management, and in a timely manner, with the development of specific studies, prevention and / or mitigation measures to ensure the physical stability of identified critical areas. / El presente estudio tiene por objetivo mostrar la importancia del Mapa de Susceptibilidad a MM, como herramienta para la planificación territorial, prevención y mitigación de riesgos. Para ello, se muestra como ejemplo la evaluación geodinámica del sector alto de la quebrada El Paraíso – Villa María del Triunfo (Lima – Perú).El trabajo consistió de dos fases: en la primera (campo) se identificaron los características intrínsecas de geología y geomorfología. La segunda (gabinete), comprendió la elaboración del mapa de susceptibilidad aplicando el modelo heurístico multivariado que consiste en la superposición de mapas de variables (Carrara et al. 1995; Laín et al. 2005), desarrollado en un entorno SIG a través del álgebra de capas (operaciones de geoprocesamiento).Los resultados del mapa de susceptibilidad de manera general, nos presentan información geocientífica que contribuirá con el ordenamiento territorial (OT); y de manera puntual, con el desarrollo de estudios específicos, medidas de prevención y/o mitigación para asegurar la estabilidad física de las áreas críticas identificadas.

Esta investigación se orienta en estudiar la accesibilidad de los sitios web de varios países de Latinoamérica, para evaluar si cumplen con los estándares mínimos de accesibilidad web establecidos por el W3C. Además, este estudio se enfoca a las personas interesadas en conocer el estado relativo a la accesibilidad y estándares de las WCAG 2.0 y 2.1 en los sitios web de varias instituciones de Latinoamérica, y la importancia de utilizar estas normas. Este estudio investigó si los sitios web educativos de Latinoamérica cumplen con los lineamientos vigentes de accesibilidad web y si estas condiciones dependen de la ubicación en el ranking establecido por Webometrics en donde se encuentran aproximadamente 3,942 universidades de Latinoamérica. El estudio permitió evaluar la accesibilidad de 348 páginas de inicio de las universidades de Latinoamérica, de acuerdo con el cálculo del tamaño de la muestra. En la evaluación de la accesibilidad de los sitios web aplicamos herramientas de revisión automática y un método manual que permitan comprobar los estándares de accesibilidad. El mayor número de los problemas identificados con relación a la accesibilidad de los sitios web muestran que es obligatorio robustecer las políticas de accesibilidad web en cada país y brindar lineamientos en este espacio para que los sitios web sean cada vez más inclusivos. Los futuros trabajos deberían seguir analizando la evolución de los sitios web, proporcionando clasificaciones actualizadas periódicamente y haciendo públicos los resultados y los informes. Por otro lado, existen métodos cualitativos y cuantitativos para evidenciar si un sitio web es accesible. La mayoría de los métodos aplican herramientas de revisión automática porque son de bajo costo, pero no presentan una solución ideal. En cambio, los métodos heurísticos requieren un apoyo manual que ayudará al experto a evaluar la accesibilidad mediante el establecimiento de rangos de severidad. Razón por la cual, en esta investigación se utilizó una modificación del método de Barrier Walkthrough propuesto por Brajnik teniendo en cuenta las WCAG 2.1. La modificación consistió en incluir un valor de persistencia para determinar la severidad de una barrera de accesibilidad. Este método permitió medir la accesibilidad de los sitios web para probar un proceso heurístico y obtener datos de muestra para el análisis e interpretación de resultados. La propuesta permite probar una nueva heurística con un rango de persistencia más amplio, que ayude a los evaluadores a tener una aproximación más realista de la severidad de una barrera de accesibilidad web. Esta investigación concluyó que, aunque un sitio web está en una clasificación alta según un ranking, no necesariamente cuenta con un sitio web accesible e inclusivo. Este método puede ser replicado para otros sitios web al incluir diferentes tipos de discapacidades, escenarios de prueba y usuarios finales. Como resultado de esta investigación encontramos que ningún sitio web seleccionado en la muestra alcanzó un nivel aceptable de accesibilidad. Por lo tanto, las universidades de Latinoamérica y los sitios web más visitados según Alexa deben realizar esfuerzos significativos para perfeccionar la accesibilidad en los sitios web. Por último, sugiero animar a los diseñadores y creadores de sitios web a aplicar los lineamientos establecidos en las WCAG 2.0 y 2.1 como punto de partida a la hora de desarrollar sitios web accesibles. En conclusión, los sitios web deben hacer esfuerzos significativos para mejorar la accesibilidad, incluir la diversidad y construir sitios web inclusivos.