Combinataria
Mostrando 1-12 de 20 artigos, teses e dissertações.
-
1. AplicaÃÃo da metaheurÃstica tabu search na otimizaÃÃo de rotas de manutenÃÃo preventiva em campo / Application of the metaheuristic Tabu Search to the on field preventive maintenance routes optmization
O objetivo deste trabalho foi propor uma aplicaÃÃo baseada na metaheurÃstica Busca Tabu (TS) para ser utilizada em serviÃos de manutenÃÃo preventiva em campo (FPMS) a fim de obter maior eficiÃncia logÃstica, atravÃs do roteamento de setores de manutenÃÃo. Ao contrÃrio dos serviÃos realizados na indÃstria, onde todos os sistemas, mÃquinas e equ
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 08/12/2011
-
2. GeraÃÃo de Facetas para Politopos de Conjuntos Independentes / Facet-generating Procedures for Stable Set Polytopes
Um conjunto independente de um grafo à um subconjunto de vÃrtices que nÃo contÃm nenhum par de vÃrtices vizinhos. O problema do maior conjunto independente consiste em encontrar um conjunto independente de cardinalidade mÃxima. O problema do maior subgrafo induzido k-partido consiste em encontrar k conjuntos independentes cuja uniÃo tenha cardinalidad
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 26/09/2011
-
3. Uma Interface de ProgramaÃÃo DistribuÃda para AplicaÃÃes em OtimizaÃÃo CombinatÃria / A Programming Interface for Distributed Applications in Combinatorial Optimization
Este trabalho foi motivado pela necessidade da exploraÃÃo do potencial do paralelismo distribuÃdo em aplicaÃÃes em OtimizaÃÃo CombinatÃria. Para tanto, propomos uma interface de programaÃÃo distribuÃda, na qual prezamos dois requisitos principais: eficiÃncia e reuso. O primeiro advÃm da necessidade de aplicaÃÃes de CAD exigirem mÃximo desempe
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 12/09/2011
-
4. Teorema de geometrizaÃÃo para girassÃis de grafos com valÃncia mÃnima trÃs
Dado um grafo G conexo e com valÃncia mÃnima trÃs, apresentamos um algoritmo que obtÃm o mapeamento de G numa superfÃcie fechada S de tal forma que G possui apenas uma face. Ao dual G* assim obtido, chamamos girassol de G. Particionamos entÃo as arestas do girassol em arestas de fronteira e cordas internas. As cordas internas nÃo se cruzam e as aresta
Publicado em: 2008
-
5. Modelagem combinatÃria de compostos com valores elevados de seÃÃo de choque para absorÃÃo de dois fÃtons
A absorÃÃo de dois fÃtons por molÃculas orgÃnicas possui muitas aplicaÃÃes tecnolÃgicas importantes, fazendo a modelagem teÃrica e a sÃntese de novas molÃculas com valores elevados de seÃÃo de choque para absorÃÃo de dois fÃtons, δ (ω ) , atividades muito necessÃrias. A absorÃÃo de dois fÃtons à um processo Ãptico nÃo-linear
Publicado em: 2008
-
6. Combining ability of fresh market tomato advanced lines and selection assisted by molecular markers for resistance to begomovirus and tospovÃrus / Capacidade combinatÃria de linhagens avanÃadas de tomateiro de mesa e seleÃÃo assistida por marcadores moleculares para resistÃncia a begomovÃrus e tospovÃrus
Os objetivos da realizaÃÃo deste trabalho foram: inferir sobre a capacidade combinatÃria de linhagens de tomateiro de mesa, resistentes a begomovÃrus e tospovÃrus, e identificar combinaÃÃes hÃbridas superiores; avaliar hÃbridos de tomateiro e suas linhagens genitoras quanto à resistÃncia a begomovÃrus e caracterizar, por meio de marcadores molecu
Publicado em: 2008
-
7. Pore size distribution, determined by Probabilistic Geometric Theory, and its influence on the characterization of physical and hydraulic properties of soils. / DISTRIBUIÃÃO DE VAZIOS, DETERMINADA PELA TEORIA GEOMÃTRICA PROBABILÃSTICA, E SUA INFLUÃNCIA NA CARACTERIZAÃÃO FÃSICO-HÃDRICA DOS SOLOS
RIBEIRO, KÃtia Daniela. DistribuiÃÃo de vazios, determinada pela Teoria GeomÃtrica ProbabilÃstica, e sua influÃncia na caracterizaÃÃo fÃsico-hÃdrica dos solos. 2008. 171 p. Tese (Doutorado em Engenharia AgrÃcola) â Universidade Federal de Lavras, Lavras, MG.* A distribuiÃÃo dos vazios na matriz do solo desempenha papel fundamental nas relaÃÃe
Publicado em: 2008
-
8. Algoritmos aproximados para solucionar o problema de Bin Packing unidimensional.
Este trabalho apresenta um estudo sobre a razÃo assintÃtica de pior caso para alguns algoritmos aproximados utilizados para solucionar o problema de Bin Packing unidimensional ( BPP). Este à um problema clÃssico de otimizaÃÃo combinatÃria que serve de modelo para uma sÃrie de problemas que ocorrem no mundo real. No BPP, dada uma lista com n itens de
Publicado em: 2007
-
9. Um modelo hÃbrido estocÃstico para tratamento do problema de roteamento de veÃculos com janela de tempo
A alocaÃÃo de veÃculos para uma determinada demanda de consumidores, espalhados geograficamente, està sujeita a uma explosÃo combinatÃria de possibilidades, devido Ãs infinitas alternativas de escalonamento. Esta caracterÃstica impossibilita, para grandes demandas, o tratamento deste problema por algoritmos exatos, ou seja, aqueles que buscam com gar
Publicado em: 2007
-
10. Heterosis and combining abilitiy of summer squash lines selected for parthenocarpy and resistance to Papaya ringspot virus (PRSV-W) / Heterose e capacidade combinatÃria de linhagens de abobrinha partenocÃrpicas e resistentes ao Papaya ringspot virus(PRSV-W)
This objective of this work was to study the combining ability of summer squash lines selected for parthenocarpy and resistance to Papaya ringspot virus (PRSV-W), and the expression of heterosis in hybrids derived from them. The genetic material comprised 24 genotypes of Cucurbita pepo L. in a partial diallel cross design - four group I parental lines, four
Publicado em: 2007
-
11. Escalonamento genÃtico FJSP com tempo de configuraÃÃo dependente de seqÃÃncia
Job Shop Problem à considerado um difÃcil problema de otimizaÃÃo combinatÃria. Apesar da diversidade de mÃtodos de soluÃÃo e da evoluÃÃo da tecnologia dos processadores, problemas de escalonamento ainda sÃo considerados difÃceis, devido à natureza combinatorial, o que o caracteriza como sendo um problema NP-Completo. Este trabalho apresenta uma
Publicado em: 2007
-
12. Modelo multicritÃrio para seleÃÃo de portfolio de projetos considerando sinergia
O trabalho desenvolvido objetiva tratar o problema de seleÃÃo de portfolio de projetos e as particularidades que envolve. Apesar do considerÃvel volume de estudos existentes, ainda nÃo hà um consenso quanto aos elementos que caracterizam esta abordagem, pois a maioria dos trabalhos utiliza o termo seleÃÃo de portfolio para designar seleÃÃo de projet
Publicado em: 2007