Programacao Linear Binaria
Mostrando 1-12 de 15 artigos, teses e dissertações.
-
1. Optimization in timetabling in schools using a mathematical model, local search and Iterated Local Search procedures
Resumo Este artigo aborda o problema de otimização na geração da grade horária escolar. Tal problema consiste em definir os dias e horários das disciplinas a serem ministradas por cada um dos professores de instituições de ensino. Para isto foi desenvolvida uma ferramenta que faz uso de técnicas de Pesquisa Operacional (PO), com foco na geração e
Gest. Prod.. Publicado em: 07/10/2019
-
2. Políticas de distribuição com lote econômico de entrega em problemas de roteirização com estoque gerenciado pelo fornecedor e sistema logístico em três níveis
Em sistemas de gerenciamento de estoque pelo fornecedor (Vendor Managed Inventory - VMI), as decisões logísticas são centralizadas no Centro de Distribuição (CD), possibilitando uma redução simultânea dos custos de armazenagem e transporte. Sua operação requer a resolução de um complexo problema de otimização combinatória, denominado Problema
Gest. Prod.. Publicado em: 2015-03
-
3. Método da minimização da energia de Gibbs para a modelagem do equilíbrio químico e de fases no processo reacional do biodiesel / Method of minimization of Gibbs energy for the modeling of simultaneous chemical and phase equilibrium in reaction system for biodiesel production process
O presente trabalho tem como objetivo o estudo e aplicação da metodologia da minimização da energia de Gibbs no sistema para o cálculo do equilíbrio de fases, com e sem reação química, para o sistema reacional do biodiesel, utilizando técnicas de otimização global aliadas ao software GAMS, ferramenta computacional utilizada nesta pesquisa. Desse
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 23/03/2012
-
4. OTIMIZACÃO DA COORDENAÇÃO DE RELÉS DE SOBRECORRENTE DIRECIONAIS EM SISTEMAS ELÉTRICOS DE POTÊNCIA UTILIZANDO A PROGRAMAÇÃO INTEIRA BINÁRIA / OPTIMIZATION OF COORDINATION OF DIRECTIONAL OVERCURRENT RELAYS IN ELECTRIC POWER SYSTEMS USING BINARY INTEGER PROGRAMMING
Este trabalho visa otimizar a coordenação de relés de sobrecorrente direcionais microprocessados em sistemas elétricos de potência com o auxílio da Programação Inteira Binária (PIB). Dois novos modelos matemáticos de PIB são apresentados. O primeiro determina somente o Multiplicador de Tempo de cada relé, enquanto que o segundo determina simultan
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 23/02/2012
-
5. QUANTUM-INSPIRED LINEAR GENETIC PROGRAMMING / PROGRAMAÇÃO GENÉTICA LINEAR COM INSPIRAÇÃO QUÂNTICA
A superioridade de desempenho dos algoritmos quânticos, em alguns problemas específicos, reside no uso direto de fenômenos da mecânica quântica para realizar operações com dados em computadores quânticos. Esta característica fez surgir uma nova abordagem, denominada Computação com Inspiração Quântica, cujo objetivo é criar algoritmos clássico
Publicado em: 2010
-
6. AN IMPROVED EXACT METHOD FOR THE UBQP / UM MÉTODO EXATO MELHORADO PARA O UBQP
A Programação Quadrática Binária Irrestrita (UBQP) é amplamente estudada. Trata-se de uma ferramenta de modelagem poderosa, mas otimizar de um problema NP-difícil. Neste trabalho uma nova abordagem é apresentada, que pode ser usada para construir um algoritmo exato. Além disso, a ideia básica que fundamenta o trabalho pode ser usado em um espectro a
Publicado em: 2010
-
7. Geração de colunas com divisão em clusters para o problema de programação quadrática binária irrestrita
Este trabalho propõe uma nova alternativa de geração de colunas (GC), baseada na relaxação lagrangeana com divisão em clusters (LagClus), para resolução do Problema de Programação Quadrática Binária Irrestrita (PQ). O PQ é um dos problemas clássicos de otimização não-linear, cujo objetivo é resolver uma função quadrática por meio da esco
Gestão & Produção. Publicado em: 2009-12
-
8. Decomposições Lagrangeanas para o problema de programação quadrática binária irrestrita
O Problema de Programação Quadrática Binária Irrestrita - PQ é um dos problemas clássicos na área de otimização não-linear cujo objetivo é otimizar uma função quadrática através da escolha de valores binários apropriados para as variáveis de decisão. Este trabalho propõe novas alternativas de decomposição Lagrangeana para obtenção de l
Pesquisa Operacional. Publicado em: 2009-04
-
9. Uso efetivo da matemática intervalar em supercomputadores vetoriais / Effective use of interval mathematics on vector supercomputers
Este trabalho apresenta um estudo do uso da Matemática Intervalar na resolução de problemas em supercomputadores, através da biblioteca de rotinas intervalares denominada libavi.a (aritmética vetorial intervalar), proporcionando não só aumento de velocidade de processamento via vetorização, mas exatidão e controle de erros nos cálculos através do
Publicado em: 2009
-
10. Lagrangean relaxation bounds for point-feature cartographic label placement problem
O Problema Rotulação Cartográfica de Pontos (PRCP) tem como objetivo dar maior legibilidade a um mapa, colocando os rótulos dos pontos em posições legíveis. Existem abordagens distintas para o PRCP direcionadas a obter o máximo número de pontos rotulados que podem ser colocados sem sobreposição ou ainda obter o máximo número de pontos rotulados
Pesquisa Operacional. Publicado em: 2006-12
-
11. Otimização de índices de confiabilidade em redes de distribuição de energia elétrica
As empresas responsáveis pelo fornecimento de energia elétrica (concessionárias) devem instalar equipamentos de proteção (religadores e fusíveis) e de seccionamento (chaves) em locais adequados da rede de distribuição para prestar um serviço de boa qualidade. Órgãos reguladores estabelecem métricas (índices de continuidade) para quantificar e an
Publicado em: 2006
-
12. Determinação de escalas de plantão para militares considerando preferências e hierarquia
O objetivo deste artigo é apresentar um modelo matemático de Programação Linear Inteira Binária (PLIB) para resolver o problema de escalas de trabalho para o serviço de guarda de soldados (militares) da Aeronáutica, de forma a definir os dias de serviço de guarda de cada militar, levando em consideração as suas preferências e as leis da hierarquia
Pesquisa Operacional. Publicado em: 2004-12