Geracao De Colunas
Mostrando 13-24 de 70 artigos, teses e dissertações.
-
13. Utilização de humina como um material alternativo na adsorção/dessorção de corantes reativos / Use of humin as an alternative material in the adsorption / desorption of reactive dyes
Nas últimas décadas, os problemas ambientais têm se tornado cada vez mais críticos e frequentes, principalmente devido ao desmedido crescimento populacional e ao aumento da atividade industrial. A indústria têxtil merece atenção redobrada nesse contexto pela elevada quantidade de água utilizada nos processos de acabamento e geração de grandes volu
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 24/02/2010
-
14. Uso de rotas elementares no CVRP / Using elementary routes to solve the CVRP
Esta dissertação aborda o Problema do Caminho Elementar Mínimo com Restrição de Capacidade (ESPPCC Elementary Shortest Path Problem with a Capacity Constraint) e descreve algoritmos para a sua resolução que fazem uso de conceitos tais como Correção de Rótulos, Programação Dinâmica Bidirecional e Relaxação Decrescente do Espaço de Estados. Ess
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 23/02/2010
-
15. Resolução do problema de alocação de berços através de uma técnica de geração de colunas
O Problema de Alocação de Berços (PAB) aborda a programação e a alocação de navios às áreas de atracação ao longo de um cais. Neste trabalho, o PAB é modelado como um Problema de Roteamento de Veículos com Múltiplas Garagens e Janelas de Tempo, e para resolvê-lo, é utilizado um método proposto recentemente denominado ATP/PL. Este método con
Pesquisa Operacional. Publicado em: 2010-12
-
16. O problema de corte de estoque unidimensional multiperíodo
O problema de corte de estoque multiperíodo surge imerso no planejamento e programação da produção em empresas que têm um estágio de produção caracterizado pelo corte de peças. As demandas dos itens ocorrem em períodos diversos de um horizonte de planejamento finito, sendo possível antecipar ou não a produção de itens. Os objetos não utilizad
Pesquisa Operacional. Publicado em: 2010-04
-
17. Use of humin as an alternative material in the adsorption / desorption of reactive dyes / Utilização de humina como um material alternativo na adsorção/dessorção de corantes reativos
Nas últimas décadas, os problemas ambientais têm se tornado cada vez mais críticos e frequentes, principalmente devido ao desmedido crescimento populacional e ao aumento da atividade industrial. A indústria têxtil merece atenção redobrada nesse contexto pela elevada quantidade de água utilizada nos processos de acabamento e geração de grandes volu
Publicado em: 2010
-
18. 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
-
19. A unified framework for shared protection schemes in optical mesh network
Embora as vantagens dos p-ciclos e FIPP p-ciclos estejam bem estabelecidas, não existe uma análise sistemática de quanta largura de banda eles consomem em comparação aos mecanismos clássicos de proteção compartilhada por caminhos e por links. Foi observado recentemente que a enumeração de um enorme número de ciclos não é necessariamente uma gara
Pesquisa Operacional. Publicado em: 2009-12
-
20. Um algoritmo de planos-de-corte para o número cromático fracionário de um grafo
O número cromático fracionário χF(G) de um grafo G é um conhecido limite inferior para seu número cromático χ(G). Experimentos relatados na literatura mostram que usar χF(G), em lugar do tamanho da clique máxima, pode ser muito mais eficiente para orientar a busca em um algoritmo tipo branch-and-bound para determinação de χ(G). Uma dificuldade,
Pesquisa Operacional. Publicado em: 2009-04
-
21. Geração de colunas para o problema de dimensionamento de lotes de produção com limitações de capacidade / Column generation heuristics for capacitated lotsizing problem
The Capacitated Lot Sizing Problem (CLSP) consists in determining a production plan such that all demands are met and the total costs of production, inventory and setup are minimized. Since the problem to find a feasible solution to the CLSP with setup times is NP-complete, large problem instances have been solved by heuristic methods. In this dissertation,
Publicado em: 2009
-
22. Geração de colunas para problemas de corte em duas fases / Column generation for two starge cutting stock problems
The Compartmentalized Knapsack Problem is an extension of the classical Knapsack Problem, where the ordered items are partitioned into classes, in such way that the knapsack must be divided into compartments, each one having limited capacity. In addition, the building of a compartment has a fixed cost and involves a loss of the overall capacity. The objectiv
Publicado em: 2009
-
23. Relaxação lagrangeana com divisão em clusters aplicada ao problema da diversidade máxima / Lagrangean relaxation with clustering division applied to the maximum diversity problem
O Problema da Diversidade Máxima é um problema de natureza combinatória com o objetivo de selecionar os m itens mais distintos de um conjunto N = {e$ _1$ , e$ _2$ , ..., e$ _n$ }, com emph{n} elementos, tal que emph{m < n} e existe uma medida de diversidade para cada par de elementos. A literatura apresenta a formulação quadrática do problema e sua
Publicado em: 2009
-
24. Relaxação lagrangeana com divisão em clusters aplicada ao problema da diversidade máxima / Lagrangean relaxation with clustering division applied to the maximum diversity problem
O Problema da Diversidade Máxima é um problema de natureza combinatória com o objetivo de selecionar os m itens mais distintos de um conjunto N = {e$ _1$ , e$ _2$ , ..., e$ _n$ }, com emph{n} elementos, tal que emph{m < n} e existe uma medida de diversidade para cada par de elementos. A literatura apresenta a formulação quadrática do problema e sua
Publicado em: 2009