Programacao Heuristica
Mostrando 25-36 de 171 artigos, teses e dissertações.
-
25. MODELS AND ALGORITHMS TO THE TEAM ORIENTEERING PROBLEM / MODELOS E ALGORITMOS PARA O TEAM ORIENTEERING PROBLEM
O Team Orienteering Problem é um problema de roteamento de veículos sobre um grafo com durações associadas aos arcos e prêmios atribuídos à visitação de cada vértice. Neste problema, considera-se que as visitas são realizadas por uma frota com um número fixo de veículos idênticos e que existe uma duração total máxima para as rotas serem fina
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 12/09/2011
-
26. Mapas de símbolos proporcionais / Proportional symbol maps
Nesta dissertação, realizamos um estudo extensivo de uma classe de problemas envolvendo mapas de símbolos proporcionais, através de programação linear inteira. Mapas de símbolos proporcionais são uma ferramenta cartográfica para a representação de eventos associados `a intensidade e localização geográfica. Exemplos clássicos desses tipos de ma
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 05/09/2011
-
27. PREVISÃO DE CONSUMO DE ENERGIA ELÉTRICA E ELABORAÇÃO DE MODELOS DE OTIMIZAÇÃO EM COOPERATIVA DE ELETRIFICAÇÃO RURAL / PREDICTION OF ELECTRICAL ENERGY CONSUMPTION AND NETWORK DISTRIBUTION WITH MATHEMATICAL MODELS APPLICATION
A presente dissertação tem por objetivo o desenvolvimento de um modelo de previsão pautando-se em um conjunto de ferramentas com base em modelos matemáticos que auxilie uma cooperativa de eletrificação rural na tomada de decisões estratégicas de investimentos em geração frente a cenários aperiódicos futuros. Como metodologia foi utilizada a anál
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 30/08/2011
-
28. Integração do controle de densidade, cobertura e roteamento em redes de sensores sem fio: modelos matemáticos, algoritmos de otimização e simulação
Nesta dissertação, introduzimos modelos e algoritmos de otimização visando reduzir o consumo de energia das Redes de Sensores Sem Fio, através da resolução integrada de problemas de otimização comuns a esse tipo de rede. Um simulador de eventos discretos é implementado e testado computacionalmente com o intuito de avaliar, a partir de determinadas
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 04/08/2011
-
29. Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneas
O presente trabalho visa propor uma meta-heurística híbrida para o Problema de Roteamento de Veículos com Frotas Heterogêneas (PRVFH), que é um problema de otimização combinatória NP-difícil, e que se caracteriza pelo uso de uma frota limitada composta por veículos distintos com capacidades distintas. O método híbrido desenvolvido utiliza-se de u
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 13/07/2011
-
30. Otimização multimodal através de novas técnicas baseadas em clusterização nebulosa / Multimodal optimization by new techiniques based on fuzzy clustering
Neste trabalho, é proposta uma nova família de métodos a ser aplicada à otimização de problemas multimodais. Nestas técnicas, primeiramente são geradas soluções iniciais com o intuito de explorar o espaço de busca. Em seguida, com a finalidade de encontrar mais de um ótimo, estas soluções são agrupadas em subespaços utilizando um algoritmo de
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 04/07/2011
-
31. Modelagem integrada para a programação de voos e a alocação de frotas: abordagens baseadas em programação linear inteira e na meta-heurística colônia de formigas. / An integrated model for flight scheduling and fleet assignment based on integer linear programming and on ant colony meta-heuristic.
Este trabalho propõe modelos matemáticos e heurísticas para a definição da malha de voos de uma empresa aérea, como parte de seu planejamento operacional, visando à maior eficiência de operação frente às restrições relacionadas aos aeroportos, a equipamentos e à demanda. Em especial, é proposta uma função objetivo, baseada no momento de tran
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 12/05/2011
-
32. Contribuições da pesquisa operacional para gestão da produção e operações : uma análise exploratória da literatura
A presente pesquisa tem como objetivo investigar a evolução apresentada durante três décadas (1980, 1990 e 2000) do uso das ferramentas de Pesquisa Operacional (PO) como auxílio à tomada de decisão em Gestão da Produção e Operações (GPO). Para tal foram realizados testes de hipóteses para verificar o crescimento proporcional de determinada área
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 10/05/2011
-
33. Uma abordagem heurística para minimizar o tempo de preparação de uma máquina tubeteira
Indústrias dos mais diversos segmentos já se conscientizaram da importância de efetuarem um planejamento inteligente de seus tempo e custos na produção de seus produtos,e para resolver tal problema buscam meios de otimizar seus processos com o auxílio de modelos matemáticos e ferramentas computacionais.Neste trabalho abordamos métodos heurísticos pa
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 11/04/2011
-
34. Modelos e algoritmos para planejamento integrado na indústria da mineração
Neste trabalho desenvolvemos modelos e algoritmos para problemas de planejamento integrado de produção e logística na indústria da mineração. A partir de uma ampla revisão bibliográfica, aborda-se o conceito de Cadeia Global de Suprimentos da Mineração e discutem-se os principais problemas de Pesquisa Operacional sob a ótica da integração de dec
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 18/03/2011
-
35. 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
-
36. Abordagem de refinamento iterativo para o problema da árvore geradora com número mínimo de vértices Branch
O Problema da Árvore Geradora com Número Mínimo de Vértices Branch (do inglês, Minimum Branch Vertices Problem ou MBV) consiste em, dado um grafo G=(V,E) conexo, não direcionado e não valorado, encontrar a árvore geradora T dentre todas as árvores geradoras de G que possui a menor quantidade de vértices com grau maior ou igual à 3, denominados vé
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 02/03/2011