Estratégias para resolução do problema MPEC

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

Manobras ótimas de atitude de satélites artificiais utilizando algoritmos genéticos

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

Algoritmos evolutivos dedicados à reconfiguração de redes radiais de distribuição sob demandas fixas e variáveis: estudo dos operadores genéticos e parâmetros de controle

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Modelos de minimização de biomassa residual

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Método da histerese por auto-ajuste para minimização de esforço de controle no separador submarino VASPS

Neste trabalho apresenta-se o estudo do desenvolvimento de um controlador não-tradicional baseado em um mecanismo de histerese com auto-ajuste para o controle de nível de líquido de um sistema de separação e bombeio submarino conhecido como VASPS. O controlador desenvolvido gera sinais enviados para a bomba centrífuga submersa para controlar o nível de líquido no tanque do separador, evitando que ele atinja valores muito baixos que poderiam danificar a bomba ou valores muito altos que reduziriam a eficiência da separação líquido/gás. Os sinais de controle gerados pelo controlador visam solicitar a bomba o mínimo possível de modo a evitar o seu desgaste e falhas prematuras. Nas simulações, o controlador desenvolvido foi testado sob grandes variações nas condições de operação, tais como golfadas, produzindo resultados bastante satisfatórios e promissores.

Minimização da erosão em função do tamanho e localização das áreas de floresta no contexto do programa conservador das águas

Com os crescentes conflitos de uso da água no Brasil, a implantação de políticas para a mitigação desses problemas tornou-se crucial. Nesse sentido, o conceito de Pagamentos por Serviços Ambientais (PSA) tem se difundido ao redor do mundo e, consequentemente, no Brasil. O município de Extrema, em Minas Gerais, implantou a primeira iniciativa municipal brasileira de PSA, conhecida como programa Conservador das Águas. Neste trabalho, objetivou-se avaliar a perda de solo na sub-bacia das Posses, onde se iniciou o programa Conservador das Águas, visando determinar a potencialidade que o conceito adotado nesse programa terá para a conservação do solo e otimizar o provimento desse serviço ambiental em função do tamanho e da localização da área de floresta. Quatorze diferentes cenários de uso e cobertura do solo foram analisados, utilizando-se um Sistema de Informações Geográficas e a Revised Universal Soil Loss Equation. A expectativa de perda de solo na sub-bacia das Posses antes e após a implementação do programa Conservador das Águas foi de 30,63 e 7,06 Mg ha-1 ano-1, respectivamente. A otimização da conservação do solo pode ser feita adotando-se práticas conservacionistas na pastagem e alocando-se a área de floresta de maneira mais otimizada.

Um algoritmo enumerativo baseado em ordenamento parcial para resolução do problema de minimização de trocas de ferramentas

No problema de minimização de troca de ferramentas procura-se por uma sequência para processar um conjunto de tarefas de modo que o número requerido de trocas de ferramentas seja o menor possível. Neste trabalho propõe-se um algoritmo para resolver este problema baseado em um ordenamento parcial das tarefas. Uma sequência ótima é obtida expandindo-se as sequências parciais enumeradas. Testes computacionais são apresentados.

Seleção de flexibilidades de manufatura: uma analogia à carteira de ações para minimização de riscos e problemas no ambiente fabril

Para empresas de manufatura, vários autores recomendam a utilização da flexibilidade de manufatura para a minimização dos impactos prejudiciais que os riscos incutem às organizações. Entretanto, a característica multidimensional da flexibilidade de manufatura e os trade-offs existentes entre os diversos tipos dificultam a tarefa de se selecionar e adequar o grau de flexibilidade a ser adotado, frente às variáveis existentes. Além disso, a escolha indevida de tipos de flexibilidade para a solução de problemas pode gerar investimentos desnecessários e inadequados, ocasionando perda de capital e ineficiência no uso dos recursos flexíveis escolhidos para antecipação aos riscos. Assim, disponibilizar à gestão de operações resultados que permitam a seleção de diferentes tipos de flexibilidade, segundo as necessidades e a disponibilidade de recursos de cada empresa, torna-se crucial. Com esse propósito, efetuou-se uma pesquisa empírica que contemplou oito empresas de cinco segmentos industriais, na qual, por meio de uma analogia à diversificação de riscos em carteira de ações, propõe-se a composição de cinco diferentes tipos de carteiras de flexibilidades, para cinco diferentes segmentos industriais.

Uma nova heurística para o problema de minimização de trocas de ferramentas

O problema de minimização de troca de ferramentas (MTSP) busca uma sequência de processamento de um conjunto de tarefas, de modo a minimizar o número de trocas de ferramentas requeridas. Este trabalho apresenta uma nova heurística para o MTSP, capaz de produzir bons limitantes superiores para um algoritmo enumerativo. Esta heurística possui duas fases: uma fase construtiva que é baseada em um grafo em que os vértices correspondem a ferramentas e existe um arco k = (i, j) que liga os vértices i e j se e somente se as ferramentas i e j são necessárias para a execução de alguma tarefa k; e uma fase de refinamento baseada na meta-heurística Busca Local Iterativa. Resultados computacionais mostram que a heurística proposta tem um bom desempenho para os problemas testados, contribuindo para uma redução significativa no número de nós gerados de um algoritmo enumerativo.

Una metodología eficiente para manejo de restricciones en algoritmos evolutivos multi-objetivo

This paper presents a new approach for solving constraint optimization problems (COP) based on the philosophy of lexicographical goal programming. A two-phase methodology for solving COP using a multi-objective strategy is used. In the first phase, the objective function is completely disregarded and the entire search effort is directed towards finding a single feasible solution. In the second phase, the problem is treated as a bi-objective optimization problem, turning the constraint optimization into a two-objective optimization. The two resulting objectives are the original objective function and the constraint violation degree. In the first phase a methodology based on progressive hardening of soft constraints is proposed in order to find feasible solutions. The performance of the proposed methodology was tested on 11 well-known benchmark functions.

Algoritmos de detecção de bordas implementados em FPGA

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

Planejamento da expansão de sistemas de transmissão usando algoritmos tipo dual simplex especializados em uma estrutura branch and bound

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

Algoritmos para geração de referências, inicialização e proteção de um condicionador unificado de qualidade de energia

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

Algoritmos busca tabu paralelos aplicados ao planejamento da expansão da transmissão de energia elétrica

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

Quantificação da resoluçao do sistema SPECT-CZT através do uso da função de transferência modulada (MTF)

Pós-graduação em Biologia Geral e Aplicada - IBB