Integer Linear Programming
Mostrando 13-24 de 106 artigos, teses e dissertações.
-
13. Empacotamento de bicliques em grafos bipartidos / Biclique packing in bipartite graphs
Nesta tese, estudamos o problema de Empacotamento de Bicliques. Um biclique é um grafo bipartido completo. No problema de Empacotamento de Bicliques são dados um inteiro k e um grafo bipartido G e deseja-se encontrar um conjunto de k bicliques, subgrafos de G, dois a dois disjuntos nos vértices, tal que a quantidade total de arestas dos bicliques escolhid
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 02/10/2012
-
14. Otimização na alocação dinâmica de veículos no transporte rodoviário de cargas completas entre terminais
The domain of logistics is concerned with providing customers with the right product in the right place at the right time. In our modern economy, the faster pace and wider scope of logistic operations has led to complex management problems that have drawn the attention of both industry and the academic world Optimizing the number of vehicles for a determined
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 01/06/2012
-
15. AN OPTIMIZATION BASED DECISION SUPPORT SYSTEM PROPOSED FOR SHIP SCHEDULING: A PRACTICAL APPROACH / PROPOSTA DE UM SISTEMA DE SUPORTE À DECISÃO PARA PROGRAMAÇÃO DE NAVIOS BASEADO EM OTIMIZAÇÃO: UM CASO PRÁTICO
O aumento da produção de petróleo brasileiro e o consequente aumento na demanda por transporte marítimo levaram a PETROBRAS a buscar ferramentas para aumentar a eficiência de seu transporte marítimo. Neste sentido, a atividade de programação de navios busca alocar os navios a um conjunto de cargas definido a priori, respeitando as restrições comerc
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 12/04/2012
-
16. Modelo de otimização para o controle de plantas daninhas usando programação não linear inteira mista / Optimization model for weed control using nonlinear mixed integer programming
Este trabalho propõe um modelo de otimização dinâmico para o controle da infestação por plantas daninhas usando aplicação seletiva de herbicida em um sistema anual de colheita da cultura do milho. A densidade do banco de sementes da população de plantas daninhas a frequência dos alelos dominante e recessivo são tomadas como variáveis de estado.
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 08/03/2012
-
17. 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
-
18. Modelos e algoritmos para um problema de bombeamento de múltiplos combustíveis em uma rede com um único duto unidirecional / Models and algorithms for a multiple product pipeline on a network with a single unidirectional pipe
One of the most economical and, with respect to the environment, safest ways to transport fuel is to pump them through pipeline networks. However, the several operational constraints that have to be considered turn the planning of these activities into a major challenge. Among the several cenarios in which the problem arises, in this dissertation we investig
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 21/10/2011
-
19. A hybrid methodology to solve the container loading problem with weight distribution and cutting problems
Transport of goods has represented an important role in economic development throughout the history and ship containerization brought great advantages. Its invention in mid-1950s brought down the cost of transport and reduced time for loading and unloading cargo. Consequently, it increased efficiency of port working and reduced handling cargo to hours instea
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 27/09/2011
-
20. Mapas de símbolos proporcionais / Proportional symbol maps
Nesta dissertação, realizamos um estudo extensivo de uma classe de problemas envolvendo mapas de símbolos proporcionais, através de programação linear inteira. Mapas de símbolos proporcionais são uma ferramenta cartográfica para a representação de eventos associados `a intensidade e localização geográfica. Exemplos clássicos desses tipos de ma
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 05/09/2011
-
21. Eficiência energética em estações elevatórias de esgotos : estudo de caso em Uberlândia-MG / Energy efficiency in pumping stations sewage : a case study in Uberlândia-MG
Proper operation of a system of collection and removal of sewage is directly related to the optimization of its operation. Given the use of equipment such as AC drives and control panels the distance to sewage pumping stations and large financial viability of installing such devices to sewage pumping stations in small and medium optimization arises to seek a
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 23/08/2011
-
22. 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
-
23. 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
-
24. 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