Programacao Inteira Binaria
Mostrando 1-10 de 10 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. 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
-
4. 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
-
5. 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
-
6. Sistema de apoio à decisão para programação da produção em fundições de mercado
Este trabalho tem por objetivo propor um sistema de apoio à decisão (SAD) para elaboração da programação da produção em fundições que trabalham com produtos personalizados sob encomenda, também conhecidas como fundições de mercado. Para isto, o ambiente produtivo das fundições de mercado é estruturado por meio do sistema de controle da produ�
Gestão & Produção. Publicado em: 2006-05
-
7. 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
-
8. 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
-
9. Contribuição a sintese de circuitos digitais utilizando programação linear inteira 0 e 1
Este trabalho trata do problema de simplificação de funções booleanas e da redução de estados, em máquinas de estados finitos, modelando-os como um problema de programação matemática. Na minimização lógica, os implicantes são gerados aplicando-se o algoritmo do consenso numa árvore binária que representa a função booleana. A cobertura míni
Publicado em: 1993
-
10. Planejamento de reativos em sistema de energia eletrica : solução via programação linear sucessiva utilizando um modelo implicitamente acoplado
Neste trabalho apresenta-se um modelo para resolver o problema de planejamento de reativos em sistemas de energia elétrica. O método proposto utiliza programação linear inteira mista (PLIM) e é resolvido usando enumeração implícita (busca binária). São adotadas heurísticas especiais para reduzir o conjunto inicial de candidatas e para obter soluç
Publicado em: 1987