Integer Linear Optimization
Mostrando 13-24 de 67 artigos, teses e dissertações.
-
13. Planejamento e gerenciamento de recursos para redes IEEE 802.16 baseadas em rádio sobre fibra / Resource planning and management for IEEE 802.16 networks based on radio over fiber
The Radio over Fiber technology allows the reduction of the cost of installation and maintenance of wireless access networks, since it can allow an optimized use of radio frequency (RF). Moreover, it employs simplified and inexpensive antennas. The IEEE 802.16 wireless networks, known as WiMAX, are low cost solutions for the last mile access to the Internet.
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 17/06/2011
-
14. Uma aplicação de scheduling na indústria / The application of scheduling in the industry
This paper addresses the problem of sequencing jobs in the practical environment in the industry, which is considered more relevant aspects such as production in parallel, setup time, batch production and delivery date. Will also be considered some aspects of transport as the transport capacity, making the problem of atypical already studied in literature. T
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 27/05/2011
-
15. Modelagem integrada para a programação de voos e a alocação de frotas: abordagens baseadas em programação linear inteira e na meta-heurística colônia de formigas. / An integrated model for flight scheduling and fleet assignment based on integer linear programming and on ant colony meta-heuristic.
Este trabalho propõe modelos matemáticos e heurísticas para a definição da malha de voos de uma empresa aérea, como parte de seu planejamento operacional, visando à maior eficiência de operação frente às restrições relacionadas aos aeroportos, a equipamentos e à demanda. Em especial, é proposta uma função objetivo, baseada no momento de tran
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 12/05/2011
-
16. Um modelo de otimização para as operações de produção de vapor em caldeiras industriais: um estudo de caso na indústria de alimentos
The aim of this work was to develop and apply a mathematical optimization model to support some key decisions in the steam production operation system with multiple industrial boilers. In the food industry, key decisions into this system are, normally, taken based on people experience, not through decision support tools based on operations research. The prop
Publicado em: 2011
-
17. Problema de empacotamento em faixa com restrições de ordem e estabilidade / Strip packing problem with constraints in order and stability
Neste trabalho lidamos com o problema de Empacotamento em Faixa Bidimensional considerando o caso em que os itens devem ser dispostos de forma a manter o empacotamento estável e satisfazer uma ordem de descarregamento imposta. Consideramos o caso em que a orientação dos itens é fixa. Definimos uma metodologia para analisar a estabilidade do empacotamento
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 17/12/2010
-
18. Um estudo computacional da busca tabu paramétrica para programação inteira mista 0-1 / A computational study of parametric tabu search for 0-1 mixed integer programs
Este trabalho apresenta um estudo computacional da busca tabu paramétrica para resolver problemas de programação inteira mista (PIM) com variáveis binárias. Trata-se de uma heurística genérica para problemas PIM gerais que resolve uma série de problemas de programação linear ao incorporar inequações de ramificação de variáveis inteiras como te
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 02/07/2010
-
19. GLOBAL OPTIMIZATION OF THE LOCATION, TOPOLOGY AND CAPACITY OF A TRANSMISSION NETWORK: A MIXED-INTEGER NON-LINEAR PROGRAMMING APPROACH / OTIMIZAÇÃO GLOBAL DA LOCALIZAÇÃO, TOPOLOGIA E CAPACIDADE DE UMA REDE DE TRANSMISSÃO: UMA ABORDAGEM DE PROGRAMAÇÃO NÃO-LINEAR INTEIRA MISTA
O Brasil é um dos líderes mundiais no uso de energia renovável. Além da fonte principal hidroelétrica, que historicamente tem dominado a produção de energia no país, duas fontes renováveis tornaram-se competitivas para a expansão de grande porte nos últimos cinco anos: a bioeletricidade (BE), proveniente da cogeração a partir do bagaço de cana
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 05/04/2010
-
20. Um algoritmo genético para a solução de problemas específicos de programação inteira. / A genetic algorithm for solving specific problems integer programming.
Vários são os algoritmos existentes para solucionar problemas de otimização combinatória. Para modelos que possuam um grande número de variáveis e restrições, e principalmente se essas variáveis são binárias, o tempo de resposta desses métodos se torna impraticável. Diante desta dificuldade e da grande importância prática de tais problemas, v
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 26/03/2010
-
21. Uma aplicação em esquematização de máquinas / An application in machine scheduling
Neste trabalho, foi desenvolvida uma aplicação prática de técnicas da pesquisa operacional para a resolução de um problema real de esquematização ou programação de máquinas. Este problema deriva de um flexible job shop scheduling, porém apresentando diversas características próprias, impossibilitando a aplicação de modelos disponíveis na lit
Publicado em: 2010
-
22. Um algoritmo exato para um problema de Galeria de Arte / An exact algorithm for an Art Gallery problem
Nesta dissertação, faz-se um amplo estudo multidisciplinar sobre duas variantes de um problema geométrico NP-DIFÍCIL, o Problema da Galeria de Arte, que é analisado tanto pela ótica geométrica quanto combinatória. O objetivo consiste em minimizar o número de guardas suficientes para cobrir todo o interior de uma galeria de arte, representada por um
Publicado em: 2010
-
23. Algoritmos para problemas de corte e empacotamento / Algorithms for cutting and packing problems
Several versions of Cutting and Packing problems are considered NP-hard and, if we consider that P ¿ NP, we do not have any exact polynomial algorithm for solve them. Practical applications arises for such problems and include: resources allocation for computers; cut of steel, wood, glass, aluminum, etc.; packing of objects; and, loading objects into contai
Publicado em: 2010
-
24. O metodo de geração de colunas aplicado a problemas de otimização em grafos / Column generation technique applied to graph optimization problems
In this thesis, two combinatorial optimization problems are modeled by integer linear programming and solved using the column generation technique. Both cases correspond to generalizations of classical problems in graphs that occur in many practical situations. The first, called capacitated ring-star problem is a generalization of the vehicle routing problem
Publicado em: 2009