Programacao Linear Teses
Mostrando 13-24 de 30 artigos, teses e dissertações.
-
13. Aprendizagem e busca local em algoritmos meméticos para projeto assistido por computador
O projeto assistido por computador (PAC) é um processo de projeto automatizado, caracterizado pela associação de um modelo matemático e computacional do dispositivo a ser otimizado e uma técnica de busca automática, um método de otimização, adequada para encontrar os valores ótimos para os parâmetros de projeto. Entretanto, este processo de PAC au
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 29/02/2008
-
14. Sistema computacional para análise dinâmica geometricamente não-linear através do método dos elementos finitos
Esta dissertação de mestrado refere-se à implementação computacional, segundo o paradigma orientado a objetos, da solução de problemas estruturais dinâmicos geometricamente não-lineares através do Método dos Elementos Finitos. São discutidas algumas formas de se considerar o amortecimento na analise dinâmica. Diversos métodos de solução dinâ
Publicado em: 2008
-
15. Método de geração de colunas e meta-heurísticas para alocação de tripulação
In a typical crew scheduling problem, for each crew member is assigned a set of trips (a duty) to be performed. The objective is to select the duties such as the total operational cost is minimized, and no trip is left uncovered. Although there are some constraints about how the trips may be combined in a feasible duty, the total number of feasible duties is
Publicado em: 2008
-
16. Algoritmos de espaço quase ótimo para hashing perfeito
Uma função hash perfeita (FHP) h : S ? [0, m - 1] para um conjunto de chaves S ? U de tamanho n, onde m = n e U é um universo de chaves, é uma função injetora que mapeia as chaves de S para valores únicos. Uma função hash perfeita mínima (FHPM) é uma FHP com m = n, o menor intervalo possível. Funções hash perfeitas mínimas são amplamente util
Publicado em: 2008
-
17. 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
-
18. 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
-
19. Minimização do custo de antecipação e atraso para o problema de sequenciamento de uma máquina com tempo de preparação dependente da sequência: aplicação em uma usina siderúrgica
Nesta dissertação foi estudado o problema de seqüenciamento de uma máquina, com objetivo de minimizar o somatório dos custos de antecipação e atraso no atendimento de uma demanda e com tempo de preparação de máquina dependente da sequência de produção. O problema do planejamento operacional da produção do laminador de uma usina siderúrgica, q
Publicado em: 2006
-
20. 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
-
21. Uma contribuição para modelagem numérica do concreto com fibras curtas de aço
Elementos de concreto submetidos a condições especiais, como elevadas tensões de tração, apresentam um comportamento frágil que deve ser evitado. Nesse contexto, concretos reforçados com fibras curtas de aço (CRFA) têm se mostrado uma solução exeqüível. A adição aleatória de fibras curtas ao concreto conduz a um comportamento pseudodúctil em
Publicado em: 2006
-
22. Algoritmos para programação dinâmica baseados em famílias invariantes
A maneira tradicional de se resolver um problema de programação dinâmica com variáveis discretas consiste em montar a árvore de possibilidades e procurar nela um caminho mínimo - este é o algoritmo ótimo, baseado no princípio da otimalidade de Bellman. Tal algoritmo é de complexidade exponencial. Este trabalho propõe um método para tratar uma cla
Publicado em: 2005
-
23. Análise da influência de algoritmos de reordenação de matrizes esparsas no desempenho do método CCCG(n)
Este trabalho consiste em analisar a influência de algoritmos de reordenação de matrizes esparsas no desempenho do método Cholesky controlado gradiente conjugado - CCCG(?). Este método tem se mostrado muito eficiente na solução de sistemas lineares de alta ordem com matriz simétrica e definida positiva.São estudados algoritmos mais simples como o co
Publicado em: 2005
-
24. Elementos finitos paramétricos implementados em Java
Esta dissertação de mestrado refere-se à implementação computacional da formulação paramétrica do método dos elementos finitos (MEF) utilizando a linguagem java. Todo o trabalho foi implementado no núcleo numérico do INSANE (INteractive Structural ANalysis Environment), um sistema computacional que visa a apropriação dos modernos recursos para d
Publicado em: 2005