Corte De Grafos
Mostrando 1-9 de 9 artigos, teses e dissertações.
-
1. Modelagem e simulação de processos (corte, carregamento e transporte) na produção agrícola de açúcar e álcool / Modeling and simulation of processes (cutting, loading and transportation) in agricultural production of sugar and alcohol
Este trabalho tem como objetivo simular e analisar as etapas de corte, carregamento e transporte da cana-de-açúcar para o planejamento da produção na indústria sucroalcooleira. As etapas agrícolas são responsáveis por cerca de 30% dos custos totais da produção. Nas simulações aplicou-se o módulo de roteirização em arco do software TransCAD. Es
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 05/04/2012
-
2. Um estudo comparativo de segmentação de imagens por aplicações do corte normalizado em grafos / A comparative study of image segmentation by application of normalized cut on graphs
O particionamento de grafos tem sido amplamente utilizado como meio de segmentação de imagens. Uma das formas de particionar grafos é por meio de uma técnica conhecida como Corte Normalizado, que analisa os autovetores da matriz laplaciana de um grafo e utiliza alguns deles para o corte. Essa dissertação propõe o uso de Corte Normalizado em grafos ori
Publicado em: 2011
-
3. Uma abordagem heurística construtiva para o problema de minimização de pilhas abertas.
Aborda-se neste trabalho um problema de seqüenciamento de padrões denominado Problema de Minimização de Pilhas Abertas, o qual visa aprimorar o processo de produção de corte de objetos e que possui grande aplicação industrial. Além da aplicação direta, o tratamento do problema é interessante devido ao alto nível de dificuldade para determinaçã
Publicado em: 2008
-
4. Particionamento de grafos de aplicações e mapeamento em grafos de arquiteturas heterogêneas
Esta pesquisa visa a modelagem de clusters de computadores, utilizando um modelo analítico simples que é representado por um grafo valorado denominado grafo da arquitetura. Para ilustrar tal metodologia, exemplificou-se a modelagem do cluster Myrinet/SCI do Instituto de Informática da UFRGS, que é do tipo heterogêneo e multiprocessado. A pesquisa visa t
Publicado em: 2007
-
5. Algoritmo do volume e otimização não diferenciável / "Volume Algorithm and Nondifferentiable Optimization"
Uma maneira de resolver problemas de programação linear de grande escala é explorar a relaxação lagrangeana das restrições "difíceise utilizar métodos de subgradientes. Populares por fornecerem rapidamente boas aproximações de soluções duais, eles não produzem diretamente as soluções primais. Para obtê-las com custo computacional adequado, p
Publicado em: 2007
-
6. Otimização econômica de explotações a céu aberto
A determinação dos limites da cava final de qualquer projeto de mineração é um dos maiores desafios de um projeto de mineração. Tais limites precisam ser definidos já no início dos trabalhos de planejamento de lavra e devem ser reconsiderados, novamente e rotineiramente, durante toda a vida útil da mina. Um dos propósitos do plano de exaustão de
Rem: Revista Escola de Minas. Publicado em: 2006-09
-
7. A study on the polytope and lower bounds of the representatives coloring formulation / Um estudo do politopo e dos limites inferiores gerados pela formulaÃÃo de coloraÃÃo dos representantes
O problema de coloraÃÃo de vÃrtices à considerado um dos modelos mais estudados em teoria dos grafos pela sua relevÃncia em campos prÃticos e teÃricos. Do ponto de vista teÃrico, o problema de coloraÃÃo à NP - DifÃcil. AlÃm disto, foi classificado entre os problemas mais difÃceis de NP, no sentido de que achar uma aproximaÃÃo para o nÃmero c
Publicado em: 2005
-
8. Um mÃtodo frugal para o problema de minimizaÃÃo de pilhas abertas.
Consideramos nesta dissertaÃÃo um problema, NP-difÃcil, de seqÃenciamento de padrÃes, vizando minimizar o nÃmero mÃximo de pilhas abertas em torno de uma mÃquina industrial de corte. Estamos interessados em mÃtodos frugais, os quais, seguindo à terminologia de HalldÃrson (91), sÃo aqueles - mÃtodos - que alÃm de utilizar poucos recursos computa
Publicado em: 2001
-
9. O problema de seqÃenciamento de padrÃes para a minimizaÃÃo do nÃmero mÃximo de pilhas abertas em ambientes de cortes industriais.
Focalizamos, nesta tese, o problema de minimizar o nÃmero mÃximo de pilhas abertas em torno de uma mÃquina de corte. Desenvolvemos mÃtodos exatos para alguns casos especiais do problema, uma nova heurÃstica e um novo limite inferior para o problema. Propomos, tambÃm, aperfeiÃoamentos em um mÃtodo enumerativo apresentado anteriormente na literatura. T
Publicado em: 1999