Métodos de geração de colunas para problemas de atribuição

Este trabalho apresenta métodos de geração de colunas para dois importantes problemas de atribuição: o Problema Generalizado de Atribuição (PGA) e o Problema de Atribuição de Antenas a Comutadores (PAAC). O PGA é um dos mais representativos problemas de Otimização Combinatória e consiste em otimizar a atribuição de n tarefas a m agentes, de forma que cada tarefa seja atribuída a exatamente um agente e a capacidade de cada agente seja respeitada. O PAAC consiste em atribuir n antenas a m comutadores em uma rede de telefonia celular, de forma a minimizar os custos de cabeamento entre antenas e comutadores e os custos de transferência de chamadas entre comutadores. A abordagem tradicional de geração de colunas é comparada com as propostas neste trabalho, que utilizam a relaxação lagrangeana/surrogate. São apresentados testes computacionais que demonstram a efetividade dos algoritmos propostos.

Metaheurística GRASP para o problema de planejamento da expansão de sistemas de transmissão de energia elétrica

Pós-graduação em Engenharia Elétrica - FEIS

Reconfiguração de sistemas de distribuição de energia elétrica utilizando a metaheurística busca em vizinhança variável

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Os teoremas de índice de Poincaré

Pós-graduação em Matemática Universitária - IGCE

Reação de redução de oxigênio sobre perovskitas La1-xSrxFeyCo1-yO3-δ, para células a combustível de óxido sólido (SOFC)

Pós-graduação em Ciência e Tecnologia de Materiais - FC

Sequenciamento de lotes em prensas de alta capacidade com tempo de setup dependente da sequência

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Prospecção química e biológica do fungo endofítico Camarops sp. isolado de Alibertia macrophylla (Rubiaceae)

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Planejamento da expansão de sistemas de transmissão usando a metaheurística de busca em vizinhança variável

Pós-graduação em Engenharia Elétrica - FEIS

Desempenho de redes de distribuição com geradores distribuídos

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Capacidade de combinação de linhagens de pepino (Cucumis sativus L.) do grupo japonês

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Relax and cut: limitantes duais para o problema do caixeiro viajante

Pós-graduação em Matemática - IBILCE

Reconfiguração de sistemas de distribuição utilizando metaheurísticas e critérios de confiabilidade

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 paying penalty due to not meeting the goals. Finally, the methodology is applied in a real Brazilian distribution network, and the results are discussed.

Um estudo sobre a resolução de problemas e suas relações com a afetividade

This research aims at examining the relationship between the performance of elementary school students Cycle I in problem solving and attitudes toward mathematics. For this, a research was conducted at a state school in the city of Bauru which was selected for convenience. Participants were randomly selected consisting of 75 students, of whom 21 were third years and 57 were of three classes of fifth year. The instruments used for data collection were: a informative questionnaire to characterize the students in age, grade, favorite subjects and the least liked, among others, an attitude scale, Likert type, to examine the attitudes toward mathematics; a interviews with 11 selected students according to scores on the attitudes and mathematical problems to be solved through the method of thinking aloud. The results showed that the major difficulties encountered by students in solving problems were: to understand the problems, formalizing the reasoning, recognize in the problem the algorithms needed for its resolution, make calculations with decimal numbers, do combinatorics, using the sum of equal portions instead of multiplying, self-confidence and autonomy in what he was doing, and others; participants with positive attitudes towards mathematics showed greater confidence to solve problems as well as a greater understanding on what was required by them, but were not detected significant relation between the attitudes and performance, since it was unfavorable

Alocação ótima de chaves de interconexão nas redes de distribuição de energia elétrica

Pós-graduação em Engenharia Elétrica - FEIS

Algoritmo tabu search especializado para o problema de planejamento da expansao de sistemas de transmissão

Pós-graduação em Engenharia Elétrica - FEIS