Otimizacao Combinatoria Teses
Mostrando 1-12 de 12 artigos, teses e dissertações.
-
1. Heurísticas para o problema de rotulação cartográfica de pontos e coloração de vértices com pesos
Esta dissertação propõe uma heurística Variable Neighbourhood Descent, que alterna entre vizinhanças que são exploradas por um algoritmo de Backtracking, aplicada ao problema de rotulação cartográfica de pontos e ao problema de coloração de vértices com pesos. O primeiro consiste em posicionar rótulos em regiões de um mapa cartográfico, propor
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 16/03/2012
-
2. Um algoritmo exato para o problema da diversidade máxima
O termo diversidade está relacionado à variedade de características, idéias ou elementos diferentes entre si dentro de um determinado contexto, sendo importante para o pluralismo, heterogeneidade, tolerância mútua e sobrevivência de idéias. Existem diversos tipos de diversidade em diferentes áreas do conhecimento humano. Entre eles, podemos citar a
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 23/08/2011
-
3. The detection of spatial clusters: graph and dynamic programming based methods
Esta tese aborda o problema de detecção de clusters espaciais e espaços-temporais. Dois algoritmos para resolver o típico problema de conjuntos de dados com processos espaciais são propostos. Um método eficiente para a detecção e inferência de clusters de doenças espaciais e espaços-temporais de dados pontuais é apresentado, o Voronoi Based Scan
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 01/07/2011
-
4. Heurística e limites duais para o problema de dimensionamento de lotes e sequenciamento com tempos de preparação dependentes da sequência
Este trabalho aborda os Problemas de Dimensionamento de Lotes e Sequenciamento em sistemas de produção monoestágio, que consiste na determinação dos níveis de produção ao longo de diversos períodos de tempo para atender às demandas de produção de um conjunto de produtos. O objetivo do problema é obter um plano que minimize os custos de produçã
Publicado em: 2010
-
5. Algoritmos para o problema da árvore geradora mínima probalística
O Problema da Árvore Geradora Mínima Probabilística é uma generalização do problema clássico da Árvore Geradora Mínima em que se considera a situação na qual nem todos os nós estão deterministicamente presentes, mas estão presentes conforme uma determinada probabilidade. Dado um grafo, G=(V,E), que possui um custo associado a cada aresta em E e
Publicado em: 2010
-
6. Otimização do fluxo de produtos de uma empresa mineradora
É notória a importância do setor de extração mineral para o Brasil. Neste contexto, o desenvolvimento de tecnologias que aprimorem este setor é de grande relevância. Periodicamente, as mineradoras devem tomar decisões relacionadas à produção e transporte dos minérios, tomando como base suas capacidades logísticas e produtivas, bem como demandas
Publicado em: 2009
-
7. Planejamento da produção de impressoras por dimensionamento de lotes e sequenciamento: um estudo de caso
Esta dissertação foi motivada por um problema real de dimensionamento de lotes e sequenciamento da produção de impressoras em uma empresa de destaque mundial de manufatura contratada de eletroeletrônicos. O ambiente produtivo é caracterizado pela produção de quatro tipos de impressoras em duas linhas não idênticas de manufatura. Os tempos de change
Publicado em: 2009
-
8. Modelos matemáticos e heurísticas para auxílio ao planejamento de operações de lavra em minas a céu aberto
O planejamento de operações de lavra em minas a céu aberto constitui um problema de grande relevância prática, pois o controle da produção tem impactos em diversos indicadores considerados críticos para a atividade. Como principais objetivos do plano de lavra podem-se citar o atendimento de metas de produção, de qualidade do ROM (run-of-mine) e da
Publicado em: 2008
-
9. Aplicação de técnicas de otimização à engenharia de confiabilidade
O presente trabalho busca apresentar de forma sucinta as técnicas tradicionais de modelagem e an´alise de confiabilidade e mantenabilidade para sistemas reparáveis e não-reparáveis. Técnicas de Inteligência Computacional são também sucintamente analisadas e suas aplicações mais recentes à engenharia de confiabilidade são relacionadas. Em termos
Publicado em: 2008
-
10. Alocação de tráfego em redes ópticas em anel com proteção
Este trabalho apresenta um modelo de Programação Linear para uma rede óptica SDH (Synchronous Digital Hierarchy) com proteção SNC-P (Subnetwork Connection Protection) que tem como objetivo otimizar o roteamento do tráfego cursado. O modelo foi descrito pelo software AMPL e resolvido através do pacote comercial Cplex1. Foram realizados diferentes teste
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 21/12/2007
-
11. Operadores para algoritmos genéticos baseados em aproximações quadráticas de funções de variáveis contínuas
Esta tese investiga a possibilidade do uso de aproximações quadráticas de funções para o propósito da construção de novos operadores para uso em algoritmos genéticos, aplicados à otimização de funções de variáveis contínuas. A fórmula básica empregada em todos os casos é a do aproveitamento do conjunto de amostras das funções-objetivo e
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 01/09/2006
-
12. Um algoritmo híbrido para os problemas de roteamento de veículos estático e dinâmico com janela de tempo
O Problema de Roteamento de Veículos com Janela de Tempo (PRVJT) estático é um dos problemas bem conhecidos em otimização combinatória que mais tem recebido atenção nos últimos anos. O objetivo do problema é planejar rotas para uma frota de veículos, sem violação das restrições de tempo e capacidade, minimizando custos. Os custos normalmente e
Publicado em: 2005