Combinatorial Problem
Mostrando 13-24 de 164 artigos, teses e dissertações.
-
13. ESTRATÉGIAS PARALELAS INTELIGENTES PARA O MÉTODO BRANCH-AND-BOUND APLICADAS AO PROBLEMA DO CAIXEIRO VIAJANTE ASSIMÉTRICO / PARALLEL STRATEGIES FOR INTELLIGENT METHOD BRANCH-AND-BOUND TO APPLY traveling salesman problem ASYMMETRICAL
To the use of different architectures to process distinct portions of the same code, in order to maximize the performance, it is given the name Heterogeneous Computing. The Heterogeneous Computing is closely related to the high performance computing, and raised in a moment when the parallel computers, in that time with homogeneous execution, could no longer
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 25/07/2012
-
14. O problema do corredor de comprimento mínimo : algoritmos exatos, aproximativos e heurísticos / The minimum length corridor problem : exact, approximative and heuristic algorithms
Esta dissertação tem como foco a investigação experimental de algoritmos exatos, aproximativos e heurísticos aplicados na resolução do chamado problema do corredor de comprimento mínimo (PCCM). No PCCM recebemos um polígono retilinear P e um conjunto de polígonos retilineares menores formando uma subdivisão S planar conexa de P. Uma solução para
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 23/05/2012
-
15. Metaheurística para o Problema de Planejamento de Redes de Transmissão de Energia Elétrica com Redimensionamento / Metaheuristics for the transmission expansion planning problem with redesign
At times, the electrical load in dierent areas varies, claiming the construction of new electric generators and the expansion of the electrical transmission network. In this dissertation we focus on the transmission expansion planning problem, assuming that new generators are built to meet the new demands. This expansion requires large investments, which nee
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 23/03/2012
-
16. Local search-based heuristics for the multiobjective multidimensional knapsack problem
In real optimization problems it is generally desirable to optimize more than one performance criterion (or objective) at the same time. The goal of the multiobjective combinatorial optimization (MOCO) is to optimize simultaneously r > 1 objectives. As in the single-objective case, the use of heuristic/metaheuristic techniques seems to be the most promising
Prod.. Publicado em: 30/10/2012
-
17. Despacho online para o problema dinâmico de roteamento de veículos
The allocation of vehicles for a specific customers demand is subject to a combinatorial explosion of possibilities by the exponential increase of alternatives according to growth of the problem size. When environmental changes are considered, such as the advent of new customers, the Vehicle Routing Problem becomes dynamic and even more complex and unpredict
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 20/12/2011
-
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. O problema do caixeiro viajante com restrições de empacotamento tridimensional / The traveling salesman problem with three-dimensional loading constraints
Nesta dissertação de mestrado apresentamos um método exato para o Problema do Caixeiro Viajante com Restrições de Empacotamento Tridimensional, que combina o Problema do Caixeiro Viajante o Problema de Empacotamento Tridimensional com Restrição de Ordem. Neste problema, um veículo deve partir carregado de um depósito e entregar caixas em pontos pré
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 14/10/2011
-
20. Modelo de roteamento de veículos aplicado ao planejamento do inventário florestal / Vehicle routing problem applied to Inventory Forest planning
Na área florestal, ainda é dada maior ênfase ao desenvolvimento de estudos envolvendo as etapas de colheita e transporte florestal, por serem diretamente responsáveis pelo custo final da madeira. Entretanto, diversas outras etapas possuem grande potencial para estudos, como é o caso do inventário florestal. Informações fornecidas pelo inventário flo
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 04/10/2011
-
21. Relaxações Lagrangianas e planos de corte faciais na resolução de problemas de particionamento de conjuntos / Lagrangian relaxations and cutting planes in solving set partitioning problemas
O problema de particionamento de conjuntos (SPP, do inglês set partitioning problem) é considerado um dos problemas de otimização combinatória com mais vasta gama de aplicações. Para solucioná-lo, utilizam-se comumente métodos tradicionais para a resolução de problemas NP - Difíceis. Nesta dissertação, estuda-se o uso da combinação de relaxa�
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 02/09/2011
-
22. INTEGRATING METAHEURISTICS WITH MIP SOLVERS TO THE CAPACITATED VEHICLE ROUTING PROBLEM / INTEGRANDO METAEURÍSTICAS COM RESOLVEDORES MIP PARA O CAPACITATED VEHICLE ROUTING PROBLEM
Desde a sua origem, as abordagens a problemas de Otimização Combinatória polarizam-se entre métodos exatos e heurísticos. Recentemente, porém, estratégias que combinam ambos os métodos têm sido propostas para os mais variados problemas, apresentando resultados promissores. Nesse contexto, destacam-se os conceitos de vizinhaças de bola e elipsoidal,
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 26/08/2011
-
23. Heurísticas híbridas para o problema de programação de tarefas em máaquinas paralelas não relacionadas com penalidades por antecipação e atraso / Hybrid heuristics for the problem of scheduling tasks on unrelated parallel machines with penalties for earliness and tardiness
O presente trabalho trata o problema de sequenciamento de tarefas em máquinas paralelas não relacionadas. No problema abordado, é considerado tanto o tempo de preparação das máquinas, o qual depende da sequência de produção, quanto o tempo de processamento das tarefas, que dependem das máquinas. Cada tarefa possui uma data de entrega que deve ser c
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 03/08/2011
-
24. Metaheurísticas para o problema de Flowshop flexível com penalidades de adiantamento e atraso / Metaheuristics for the flexible Flowshop problem with earliness and tardiness penalties
This work deals with the problem of job scheduling in flexible flowshop system with the objective of minimizing the penalties for tardiness and earliness in terms of the job due date. It is considered that all jobs are available for processing in different moments, according to them release times, besides that, there are setup times depending on the sequence
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 02/08/2011