Combinatorial Optimization
Mostrando 25-36 de 175 artigos, teses e dissertações.
-
25. Metaheurísticas para o problema de Flowshop flexível com penalidades de adiantamento e atraso / Metaheuristics for the flexible Flowshop problem with earliness and tardiness penalties
This work deals with the problem of job scheduling in flexible flowshop system with the objective of minimizing the penalties for tardiness and earliness in terms of the job due date. It is considered that all jobs are available for processing in different moments, according to them release times, besides that, there are setup times depending on the sequence
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 02/08/2011
-
26. O impacto do reordenamento de matrizes esparsas nos métodos iterativos não estacionários precondicionados
A análise da influência dos algoritmos de reordenamento de matrizes na resolução de sistemas lineares utilizando os mmétodos iterativos não estacionários GMRES e Gradiente Conjugado, ambos com e sem precondicionamento, é o objeto de estudo desse trabalho. Os algoritmos mais referenciados na literatura para reordenamento de matrizes são Reverse Cuthi
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 13/07/2011
-
27. Otimização linear aplicada ao plantio sustentável de vegetais / Linear optimization applied to sustainable crop planting
O planejamento de rotações de culturas é um tema de interesse em ascensão por permitir uma redução significativa no uso de adubos industriais, agrotóxicos e outros produtos químicos no cultivo, permitindo a auto-sustentação e qualidade das terras cultivadas. Este trabalho centraliza em utilizar rotações para atender uma demanda periódica prédet
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 10/06/2011
-
28. Análise de algoritmos heurísticos para problemas "ricos de roteamento de veículos / Analysis of heuristic algorithms for rich vehicle routing problems
O Problema de Roteamento de Veículos (VRP, em inglês) foi proposto por Dantzig e Ramser em 1959 e, desde então, um grande número de artigos foi dedicado à solução de suas variantes. O problema original consiste em determinar rotas otimais que serão usadas por veículos de capacidade limitada para servirem a um conjunto de clientes. Neste trabalho foc
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 13/05/2011
-
29. Optimization of performance indicators for service continuity in distribution utilities using evolutionary algorithms. / Otimização de desempenho de indicadores de continuidade do serviço em concessionárias de distribuição utilizando algoritmos evolutivos.
A partir da reestruturação dos serviços públicos de energia elétrica, foi criada uma série de novas ferramentas regulatórias, simulando e/ou criando um ambiente competitivo, para que as empresas busquem continuamente a evolução de seus indicadores e custos. Com a edição da Resolução nº 024, de 27 de janeiro de 2000, a Agência Nacional de Energ
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 11/04/2011
-
30. HIBRIDIZAÇÃO DE MÉTODOS EXATOS E HEURÍSTICOS PARA RESOLUÇÃO DE PROBLEMAS DE OTIMIZAÇÃO COMBINA / HYBRIDIZATION OF EXACT AND HEURISTIC METHODS TO SOLVE COMBINATORIAL OPTIMIZATION PROBLEM
A recente evolução dos computadores como também dos métodos exatos oriundos da programação matemática, muitos destes eficientemente implementados em otimizadores comerciais, propiciou o surgimento de novos algoritmos, denominados metaheurísticas híbridas, que têm sido aplicados para resolução de problemas combinatoriais. Este trabalho apresenta a
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 04/03/2011
-
31. Estratégias para redução de perdas técnicas e melhoria nas condições de operação de redes de distribuição de energia elétrica / Strategies for technical losses reduction and improvements on operational conditions of power distribution networks
O trabalho desenvolve alternativas de otimização combinatória para a redução de perdas técnicas e melhoria das condições de operação de sistemas de distribuição de energia elétrica. Sua principal contribuição é na área de redução dos fluxos de reativos através da instalação e controle de bancos de capacitores. Duas alternativas de otimi
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 22/02/2011
-
32. Grupos de visitação na AMAN : um estudo de caso do problema do caixeiro viajante / Groups visiting the Military Academy of Agulhas Negras : a case study of the travelling salesman problem
Comemorando os 200 anos de Academia Militar no Brasil a partir de março de 2011, estão previstas várias implementações e melhorias na estrutura de visitação da AMAN que, consequentemente, vão gerar um aumento substancial no número de grupos visitantes no ano de seu bicentenário. Diante dos fatos percebe-se a necessidade de um modelo matemático efi
Publicado em: 2011
-
33. Otimização multiobjetivo em problema de estoque e roteamento gerenciados pelo fornecedor / Evolutionary multi-objective optimization for the vendor-managed inventory routing problem
A classe de problemas de estoque e roteamento está presente em várias áreas, incluindo indústria automobilística e gerência de numerário no reabastecimento de caixas eletrônicos. Supondo que o fornecedor é responsável pela estocagem e distribuição dos produtos, sujeito a um conjunto de restrições, o desafio que se apresenta é a determinação
Publicado em: 2011
-
34. Metaheurísticas evolutivas para o problema de roteamento de unidades móveis de pistoneio / Evolutionary metaheuristics applied to routing problem of units mobile recovery of oil
O presente trabalho apresenta estratégias metaheurísticas baseadas no framework dos Algoritmos Evolutivos (Genéticos e Meméticos) com a adição da técnica Vocabulary Building para a resolução do Problema de Otimização do Emprego de Unidades Móveis de Pistoneio (UMPs). Por se tratar de um problema NP-árduo, uma modelagem matemática é formulada p
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 23/12/2010
-
35. Problema de empacotamento em faixa com restrições de ordem e estabilidade / Strip packing problem with constraints in order and stability
Neste trabalho lidamos com o problema de Empacotamento em Faixa Bidimensional considerando o caso em que os itens devem ser dispostos de forma a manter o empacotamento estável e satisfazer uma ordem de descarregamento imposta. Consideramos o caso em que a orientação dos itens é fixa. Definimos uma metodologia para analisar a estabilidade do empacotamento
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 17/12/2010
-
36. Identificação de genes por comparação de DNAs
O Problema da Identicação de Genes consiste na busca pelas regiões codicantes presentes em uma sequência de DNA. Uma das formas de abordar esse problema é através da comparação entre sequencias de DNA próximas evolutivamente. Neste trabalho realizamos um estudo detalhado do problema neste contexto comparativo, propondo uma formulação matemática p
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 15/12/2010