Programacao Inteira Teses
Mostrando 1-12 de 14 artigos, teses e dissertações.
-
1. Formulações e algoritmos sequenciais e paralelos para o problema da árvore geradora de custo mínimo com restrição de grau mínimo
Dados um grafo G não direcionado valorado nas arestas e um inteiro positivo d, o Problema da Árvore Geradora de Custo Mínimo com Restrição de Grau Mínimo(PAGMGM) consiste em encontrar uma árvore geradora de custo mínimo T de G, tal que o grau de cada vértice em T seja igual a 1 ou maior ou igual a d. O PAGMGM foi proposto recentemente e pertence à
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 13/02/2012
-
2. 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
-
3. 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
-
4. 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
-
5. Desenvolvimento de novas metodologias para desenho automático de grafos baseadas em otimização
Este trabalho tem como objetivo geral o estudo e desenvolvimento de novas metodologias para desenho automático de grafos. Estas visam auxiliar na resolução de importantes problemas relacionados com a qualidade, legibilidade, confiabilidade e visibilidade das informações providas por aplicativos que utilizam recursos relacionados com a representação vi
Publicado em: 2010
-
6. Heurísticas mono e multiobjetivo para o problema de cobertura e conectividade de redes de sensores sem fio planas
Este trabalho aborda o Problema de Cobertura e Conectividade em Redes de Sensores sem Fio (RSSF), formulando-o de diferentes maneiras como problemas de otimização mono-objetivo e multiobjetivo. Em todos os casos, é considerada a questão da reconfiguração dinâmica da rede realizada `a medida em que ocorram falhas na rede devidas ao esgotamento da energ
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 05/08/2009
-
7. 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
-
8. Localização de concentradores orientada a custos com economia de escala variável
O presente trabalho discute uma nova abordagem para o Problema de Localização de Concentradores. O objetivo é determinar, em uma dada rede, a instalação e a localização de concentradores e o fluxo de mercadorias (bens de consumo, passageiros, transmissão de dados) e a fim de suprir a demanda de um determinado conjunto de localizações, a partir de u
Publicado em: 2009
-
9. 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
-
10. 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
-
11. Um problema de sequenciamento em máquinas paralelas não-relacionadas com tempos de preparação dependentes de máquina e da sequência:: modelos e algoritmos exato.
Um problema de seqüenciamento em máquinas paralelas não-relacionadas, tempos de preparação dependentes de máquina e da seqüência, datas de entrega e tarefas ponderadas é considerado neste trabalho. Dois modelos de programação inteira e mista baseados em estratégias clássicas da literatura são avaliados. Um algoritmo Branch-and-bound (B&B) é de
Publicado em: 2006
-
12. Localização de estoques na rede de distribuição de uma empresa do setor siderúrgico
Estudos de localização e desenho de rede têm recebido grande atenção da literatura especializada desde a década de 60. Em sistemas logísticos de distribuição, o projeto de rede se constitui, para muitos autores, como o principal problema de planejamento logístico de uma empresa, pois suas decisões impactam profundamente aspectos táticos e operaci
Publicado em: 2006