Algoritmo Branch And Bound
Mostrando 13-24 de 47 artigos, teses e dissertações.
-
13. Um algoritmo exato para a otimização de carteiras de investimento com restrições de cardinalidade / An exact algorithm for portifolio optimization with cardinality constraints
Neste trabalho, propomos um método exato para a resolução de problemas de programação quadrática que envolvem restrições de cardinalidade. Como aplicação, empregamos o método para a obtenção da fronteira eficiente de um problema (bi-objetivo) de otimização de carteiras de investimento. Nosso algoritmo é baseado no método Branch-and-Bound. A
Publicado em: 2008
-
14. Otimização de uma cadeia de suprimentos usando a metaheurística enxame de partículas
A Gestão da Cadeia de Suprimentos (GCS), no cenário atual de competitividade, é importante para o sucesso de uma empresa. Não podendo essa cadeia ser vista fragmentada, mas o desempenho da cadeia como um todo, de forma a ter uma gestão de cadeia integrada, promovendo então o interesse das organizações em implementar esse modelo de gestão em seus neg
Publicado em: 2008
-
15. Aplicação de modelo de programação da produção da indústria de couros
Em consonância com os princípios de efetividade e aumento de competitividade, a programação da produção promove melhorias no uso de matérias-prima e aumento de produtividade (desengargalamento), através da otimização do fluxo de material e uso de unidades comuns a diversas operações, considerando as características operacionais tais como a flexi
Publicado em: 2008
-
16. Um algoritmo branch-and-bound para o problema de programação de projetos com custo de disponibilidade de recursos e múltiplos modos
Em um estudo anterior (YAMASHITA; MORABITO, 2007a), foi proposto um algoritmo exato para resolver o problema de programação de projetos com custo de disponibilidade de recursos, considerando múltiplos modos de execução para as atividades. O algoritmo é uma adaptação de outro algoritmo exato da literatura para o caso particular do problema em que só
Gestão & Produção. Publicado em: 2007-12
-
17. Um Algoritmo Branch and Bound para o Problema da Alocação Ótima de Monitores de Qualidade de Energia Elétrica em Redes de Transmissão
Este trabalho desenvolve e avalia um algoritmo branch and bound para a solução do problema de alocação ótima de medidores de qualidade de energia elétrica numa rede de transmissão elétrica de potência. O problema de otimização é solucionado usando técnicas de programação inteira 0-1 e depende fortemente da topologia da rede. O algoritmo é imp
Publicado em: 2007
-
18. ProgramaÃÃo nÃo-linear aplicada à otimizaÃÃo de redes pressurizadas de distribuiÃÃo de Ãgua
O trabalho proposto teve como objetivo a construÃÃo de um modelo de otimizaÃÃo para redes hidrÃulicas de pequeno e grande porte. Esse modelo à composto por duas partes essenciais: uma funÃÃo objetivo e um conjunto de restriÃÃes. A funÃÃo principal do modelo à otimizar os diÃmetros da rede em estudo, sujeitos a restriÃÃes que possibilitem que
Publicado em: 2007
-
19. Modelo de otimização para o planejamento da expansão de sistemas de distribuição considerando geração distribuída
Neste trabalho apresenta-se um modelo para o problema de planejamento em múltiplos estágios da expansão do sistema de distribuição de energia, considerando geração distribuída. O modelo de expansão considera a ampliação da capacidade das subestações existentes, a instalação de novas subestações, o uso de geração distribuída, e os diferent
Publicado em: 2007
-
20. Otimização de estruturas reticuladas planas com comportamento geometricamente não linear / Optimization of plane frame structures with behavior geometrically nonlinear
The aim of this work is to present a formulation and corresponding computational implementation for sizing optimization of plane frames and cable-stayed columns considering geometric non liner behavior. The structural analysis is based on the finite element method using the updated lagrangian approach for plane frame and cable elements, which are represented
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 20/10/2006
-
21. Modelo multi-estágio de otimização para o planejamento da expansão de sistemas de distribuição
Neste trabalho apresenta-se um modelo para o problema de planejamento em múltiplos estágios da expansão do sistema de distribuição de energia. O modelo de expansão considera a ampliação da capacidade das subestações existentes, a instalação de novas subestações e os diferentes tipos de alterações possíveis nos alimentadores (ampliação, rem
Sba: Controle & Automação Sociedade Brasileira de Automatica. Publicado em: 2006-12
-
22. Transmission systems expansion planning using DC-AC models and non-linear programming techniques / Planejamento da expansão de sistemas de transmissão usando os modelos CC - CA e tecnicas de programação não-linear
Neste trabalho são propostos modelos matemáticos e técnicas de solução para resolver o problema de planejamento da expansão de sistemas de transmissão através de três enfoques. a) Usando o modelo de corrente alternada do sistema de transmissão e um algoritmo heurístico construtivo especializado para resolver o problema de planejamento, e, ainda, r
Publicado em: 2006
-
23. 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
-
24. SoluÃÃo do problema de transporte de derivados de petrÃleo em oleodutos atravÃs de um modelo de satisfaÃÃo de restriÃÃes distribuÃdo com otimizaÃÃo.
O Problema de Transporte de Derivados de PetrÃleo em Oleodutos consiste em determinar como operar uma rede de oleodutos, atendendo Ãs demandas dos mercados locais, levando em conta o plano de produÃÃo dentro de um horizonte temporal prÃ-estabelecido, satisfazendo restriÃÃes operacionais e minimizando os custos de transporte nos oleodutos. A realidade
Publicado em: 2006