1 |
Cobertura e empacotamento por circuitos através de um elemento em matróidesPaulo Castalonga, João January 2007 (has links)
Made available in DSpace on 2014-06-12T18:33:20Z (GMT). No. of bitstreams: 2
arquivo8703_1.pdf: 670727 bytes, checksum: 9918037a2d4726b9b9c433582614d4f0 (MD5)
license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5)
Previous issue date: 2007 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Seja M uma matróide conexa e e um elemento de M tal que M/e seja conexa. Seja CeM o conjunto dos elementos de M que contém e, veM o tamanho de uma maior subfamília Ce na qual cada dois membros se encontram somente em e e 0eM o tamanho de uma maior subfamília de CeM que cobre M. Lemos e Oxley demonstraram que veM + 0eM < r*M + 2, e, em particular, veM + 0eM < r*M + 1 se M não possui um menor F7 usando e. O objetivo deste trabalho é apresentar a prova para tal teorema, bem como a teoria necessária para seu entendimento e algumas de suas consequências. Em paricular, o trabalho inclui alguns resultados importantes em conectividade em matróides(especialmente em 3-connectividade), e, como consequência do teorema principal, um teorema de Seymour, o qual diz que, em uma matróide conexa M, a soma do tamanho de uma maior família de circuitos disjuntos com o tamanho de uma menor família cobrindo M é, no máximo, r*M + 1
|
2 |
Abordagens heurísticas para o planeamento de rotas e carregamento de veículosMoura, Ana Maria Pinto de January 2005 (has links)
Tese de mestrado. Engenharia Mecânica. Faculdade de Engenharia. Universidade do Porto. 1998
|
3 |
Abordagens baseadas em grafos para problemas de cortes rectangulares bidimensionaisFerreira, Maria Eduarda da Cunha e Silva Pinto January 2005 (has links)
Tese de doutoramento. Engenharia Electrotécnica e de Computadores. Faculdade de Engenharia. Universidade do Porto. 2005
|
4 |
Estudo da estrutura porosa de empacotamento compacto aleatório de esferas rígidas.SANTANA, D. W. O. 29 September 2017 (has links)
Made available in DSpace on 2018-08-01T21:59:24Z (GMT). No. of bitstreams: 1
tese_11430_Dissertação final Deivid Wilson Oliveira Santos.pdf: 3557089 bytes, checksum: 1e479b0b6461bcfe5a25b3ff9df4d107 (MD5)
Previous issue date: 2017-09-29 / No início, o estudo dos empacotamentos compactos de corpos tinha a simples função de otimizar espaço físico. Os estudos pioneiros obtiveram grandes resultados em empacotamento de corpos com geometrias simples, proporcionado a utilização deste estudo para modelar a nascente estrutura atômica. Os estudos foram avançando até o ponto de serem utilizados para modelar estruturas complexas, como aglomerados de células e materiais heterogêneos porosos, sendo este último foco deste trabalho. Para esse objetivo, construímos empacotamentos compactos aleatórios de esferas rígidas, gerados por algoritmos computacionais comumente reportados na literatura. Nossos estudos caracterizaram do ponto de vista estatístico o meio poroso formado pelas regiões vazias do empacotamento aleatório de esferas. Seus descritores estatísticos, a função de autocorrelação estatística de dois-pontos 𝑆2(𝑟) e distribuição de tamanho de poros foram calculados e analisados. Particular ênfase foi dada ao cálculo da entropia da distribuição de tamanhos de poros e a sua interpretação em termos da proximidade do sistema ao limite de máxima densidade. Por último, fizemos a reconstrução da função de autocorrelação calculada numa rocha natural da formação Lagoa-Salgada, a partir de medidas estatísticas realizadas sobre um empacotamento compacto aleatório de esferas interpenetráveis. Este último ponto estudado é relevante no sentido que o estudo mostrou que é possível reconstruir, mesmo que parcialmente, a estrutura porosa de um material poroso natural. De forma geral, os resultados encontrados neste trabalho reproduziram resultados abordados na literatura sobre a caracterização morfológica de meios heterógenos, além de fornecer novas ideias acerca da possibilidade de utilizar ferramentas estatísticas visando reproduzir a morfologia porosa observada em rochas naturais.
|
5 |
Estudo de novos processos de empacotamento em duas dimensõesMorais, Pablo Abreu de 31 January 2008 (has links)
Made available in DSpace on 2014-06-12T18:05:04Z (GMT). No. of bitstreams: 2
arquivo503_1.pdf: 4139282 bytes, checksum: 7c8b6bfae97edc2933a02f8c24b69e24 (MD5)
license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5)
Previous issue date: 2008 / Conselho Nacional de Desenvolvimento Científico e Tecnológico / O processo de amassamento de fios em cavidades bidimensionais leva à formação de padrões
complexos de laços interagentes controlados por interações de auto-exclusão e descritos
por leis de escala robustas. A partir da análise de imagens de configurações de fios de cobre
amassados em uma cavidade circular, estudamos a geometria individual dos laços. Entre outras
propriedades, calculamos médias do ângulo de torção(b) e da relação perímetro/(área)
1
2
(k). Os valores médios de b e k obtidos obedecem consistentemente as relações para polígonos
regulares para um número de lados n fracionário. Experimentos de empacotamento foram realizados
utilizando o laço médio e obtivemos a fração de ocupação máxima pmax = 0,8752 em
uma rede, valor intermediário entre a fração de ocupação de empacotamento máxima de discos
pmax = 0,9068 e a fração de ocupação de empacotamento aleatório de discos paleat = 0, 84
|
6 |
Dosagem de argamassa polimérica com utilização de regras de misturas por métodos estatísticosFerreira, Luciano Renato Conceição 17 March 2017 (has links)
Submitted by Pós graduação Engenharia Civil (ppec@ufba.br) on 2017-07-20T21:02:56Z
No. of bitstreams: 1
Dissertação Luciano.pdf: 3222790 bytes, checksum: d8ed47227a2422233e12e79a0443b4a4 (MD5) / Approved for entry into archive by Vanessa Reis (vanessa.jamile@ufba.br) on 2017-07-26T13:29:02Z (GMT) No. of bitstreams: 1
Dissertação Luciano.pdf: 3222790 bytes, checksum: d8ed47227a2422233e12e79a0443b4a4 (MD5) / Made available in DSpace on 2017-07-26T13:29:02Z (GMT). No. of bitstreams: 1
Dissertação Luciano.pdf: 3222790 bytes, checksum: d8ed47227a2422233e12e79a0443b4a4 (MD5) / CAPES / Diversas pesquisas buscam o desenvolvimento de novos materiais e tecnologias aplicadas às argamassas, com o objetivo de potencializar suas propriedades físicas, mecânicas, reológicas e de durabilidade. Dentre estes novos materiais, destacam-se os polímeros, cuja utilização cresce rapidamente na construção civil, seja em aditivos ou peças acabadas (portas, esquadrias, etc.). Associado ao uso de aditivos poliméricos, os conceitos de reologia e distribuição granulométrica na formulação de argamassas têm auxiliado no desenvolvimento de materiais com excelente desempenho em seus diversos usos e aplicações. Nesse contexto, o presente estudo visa avaliar a potencialidade de uma ferramenta estatística de análises de mistura, isto é, um conceito de regras de misturas, em que as propriedades relevantes das argamassas ou pastas poliméricas são relacionadas com a proporção de matérias-primas, levando-se em consideração conceitos reológicos e de empacotamento de partículas. Após a caracterização física, química e mineralógica das matérias-primas, foi determinada a matriz cimentícia da argamassa polimérica, bem como a distribuição de agregados com a menor porosidade. Em seguida, foram realizadas avaliações das propriedades da argamassa polimérica no estado fresco, como a densidade de massa e o teor de ar incorporado, bem como as propriedades reológicas (viscosidade e tensão de escoamento) e no estado endurecido (resistências à tração na flexão e compressão axial, porosidade e densidade aparentes, absorção de água por capilaridade). Os resultados mostraram que os modelos conseguiram prever propriedades semelhantes àquelas obtidas experimentalmente, como, por exemplo, a viscosidade, tensão de escoamento e resistência à compressão axial, além de ratificar a influência dos polímeros nas propriedades das matrizes cimentícias.
|
7 |
Um algoritmo para paginaçao de árvores binárias de pesquisa utilizando empacotamento unidimensionalTavares, Rui Alberto Ecke Tavares, Duarte Junior, Elias Procopio 10 February 2011 (has links)
Resumo: As árvores binárias são estruturas de dados utilizadas tradicionalmente para a realização de pesquisa de forma eficiente sobre um conjunto de dados. Uma árvore pode atingir grandes dimensões, bem como ser utilizada para armazenar dados em memória secundária ou distribuídos pelos nodos de uma rede de computadores. Nestes casos, é necessário definir uma estratégia eficiente para o acesso aos dados da árvore, que são organizados em páginas. Uma página é utilizada para a transferência de dados em blocos da memória secundária para a primária, além do acesso remoto em redes de computadores, por intermédio de pacotes que possuem tamanho máximo pré-fíxado. Este trabalho apresenta um algoritmo para a paginação de árvores binárias de pesquisa aplicável quando o conjunto de informações é estático, as freqüências de acesso não são conhecidas e o armazenamento é remoto ou secundário. O algoritmo visa reduzir o tempo de pesquisa aos dados armazenados na árvore binária em termos do número de páginas visitadas e do aumento da taxa de preenchimento das páginas utilizadas. Uma versão alternativa do algoritmo que visa reduzir a distância internodal nas páginas é apresentada. Observou-se que o algoritmo proposto constrói a paginação ótima quando possível, isto é, quando a árvore é completa e o número de nodos é múltiplo do tamanho da página. Além disso, propõe-se uma política eficiente para o preenchimento das páginas de uma árvore binária degenerada tendo por base a aplicação de empacotamento unidimensional na franja da árvore. A complexidade computacional do algoritmo, que depende do empacotamento unidimensional a ser utilizado, é discutida e apresentada. O algoritmo foi implementado e resultados experimentais quanto ao número de páginas visitadas e à taxa de preenchimento das páginas utilizadas, comparativos com a paginação seqüencial, valores ótimos teóricos e as árvores B, são descritos e analisados. Comparando o algoritmo proposto com as árvores B, enquanto o número de paginas visitadas por pesquisa é similar em ambas as abordagens, a taxa de preenchimento das páginas produzida pelo algoritmo proposto é mais de 30% superior à taxa obtida pelas árvores B.
|
8 |
Desenvolvimento de programa computacional aplicado ao empacotamento do palhiço de cana-de-açúcarSpadotto, Angélica Fernanda [UNESP] 04 June 2008 (has links) (PDF)
Made available in DSpace on 2014-06-11T19:24:39Z (GMT). No. of bitstreams: 0
Previous issue date: 2008-06-04Bitstream added on 2014-06-13T19:52:11Z : No. of bitstreams: 1
spadotto_af_me_botfca.pdf: 614576 bytes, checksum: 8ec2075fad0656c56bb212b1bb7a4978 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / O Brasil é o maior produtor de cana-de-açúcar do mundo. Esta cultura é primariamente produzida para obtenção de álcool e açúcar. A produção brasileira de cana-de-açúcar na safra 2007/2008 é estimada em 547 milhões de toneladas. Este aumento é devido ao clima, aos investimentos ocorridos nas indústrias atraídas pela crescente produção nacional de carros bicombústiveis e pelo aumento da venda de açúcar e álcool ao mercado externo. O crescimento acelerado dessa cultura fez com que alguns problemas surgissem. A atual preocupação com o meio ambiente tem feito com que empresas produtoras de cana-deaçúcar invistam na mudança do sistema de colheita. Essa mudança consiste na redução da queima do canavial na pré-colheita e na utilização do corte mecanizado com cana crua. A colheita com corte mecanizado torna disponível o palhiço e esse resíduo traz benefícios ao sistema produtivo, pois parte desta biomassa residual pode ser deixada no campo com a finalidade de melhorar as características químicas e físicas do solo e controlar plantas infestantes; o restante desse palhiço pode ser usado como uma excelente biomassa para uso na co-geração de energia. Porém, para viabilizar a co-geração, faz-se necessário o desenvolvimento de sistemas que minimizem o custo da retirada e do transporte desse material. Diante disso, o objetivo desse trabalho é propor técnicas matemáticas para auxiliar na otimização do sistema de transporte do palhiço resultante da colheita mecanizada da cana-de-açúcar, do campo para o centro de processamento, para ser aproveitado como matéria prima na co-geração de energia. Para isso, foram aplicadas técnicas de otimização, buscando maximizar a quantidade de resíduos a ser colocada no caminhão, minimizando assim o custo com transporte. / Brazil is the larger sugarcane producer of the word. This culture is primarily produced to obtain alcohol and sugar. The Brazilian production in the season 2007/2008 is estimated in 547 million tones. This increase is due to the climate, to the investments occurred in the industries attracted by the increasing national production dual fuel cars and by the increase of the sugar and alcohol sales to the international market.The current preoccupation with the environment has made with that the sugar cane industry invests in change of the harvest system. This change consists in the reduction of the sugar cane plantation burning in the pre-harvest and the use of mechanized cut with raw sugar cane. However the harvest using mechanized cut becomes available the sugar cane trash and this residue bring benefices to productive system, therefore part of this residual biomass can be left in the field with purpose to improve the chemical and physical ground features and control infest plants; the remain of sugar cane trash can be used as excellent biomass to use in energy co-production. Ahead of this, the aims this work is optimize the sugar cane trash transport resulting of the mechanized harvest, of field to processing center, to be used to advantage as a raw material to energy co-generation. To this were applied optimizations theories, trying maximize residues quantity to be placed in the truck, minimizing like the transport cost.
|
9 |
Heurística construtiva para o empacotamento de elipses tangentes em um polígono de n ladosBeckel, Cássia Cris January 2013 (has links)
Submitted by Milenna Moraes Figueiredo (milennasjn@gmail.com) on 2016-03-21T18:27:37Z
No. of bitstreams: 1
2013-03-CassiaBeckel.pdf: 3043262 bytes, checksum: b4d8ecc2f5cd3190b2764693ce30f76a (MD5) / Rejected by Angelica Conceição Dias Miranda (angelicacdm@gmail.com), reason: Alterar 160 p. para 160 f. (Utilizamos folhas páginas seriam para livros)
Fazer correções na Citação:
como está - BECKEL, Cássia Cris. Heurística construtiva para o empacotamento de elipses tangentes em um polígono de n lados. 2013. 160p. Dissertação (Mestrado em Modelagem Computacional) - Programa de Pós-Graduação em Modelagem Computacional. Universidade Federal do Rio Grande, Rio Grande, 2013.
Como deve ser - BECKEL, Cássia Cris. Heurística construtiva para o empacotamento de elipses tangentes em um polígono de n lados. 2013. 160 f. Dissertação (Mestrado em Modelagem Computacional) - Centro de Ciências Computacionais, Universidade Federal do Rio Grande, Rio Grande, 2013.
Atenciosamente Equipe Revisão RI. on 2016-04-26T19:46:13Z (GMT) / Submitted by Milenna Moraes Figueiredo (milennasjn@gmail.com) on 2016-04-26T21:09:45Z
No. of bitstreams: 1
2013-03-CassiaBeckel.pdf: 3043262 bytes, checksum: b4d8ecc2f5cd3190b2764693ce30f76a (MD5) / Rejected by Gilmar Barros (gilmargomesdebarros@gmail.com), reason: - Não foi colocado o nome do co-orientador.
- Não foi colocado “ponto final” na citação. on 2016-04-27T12:24:49Z (GMT) / Submitted by Milenna Moraes Figueiredo (milennasjn@gmail.com) on 2016-04-27T17:31:32Z
No. of bitstreams: 1
2013-03-CassiaBeckel.pdf: 3043262 bytes, checksum: b4d8ecc2f5cd3190b2764693ce30f76a (MD5) / Approved for entry into archive by Gilmar Barros (gilmargomesdebarros@gmail.com) on 2016-04-27T17:55:18Z (GMT) No. of bitstreams: 1
2013-03-CassiaBeckel.pdf: 3043262 bytes, checksum: b4d8ecc2f5cd3190b2764693ce30f76a (MD5) / Made available in DSpace on 2016-04-27T17:55:18Z (GMT). No. of bitstreams: 1
2013-03-CassiaBeckel.pdf: 3043262 bytes, checksum: b4d8ecc2f5cd3190b2764693ce30f76a (MD5)
Previous issue date: 2013 / Problemas de corte e empacotamento estão presentes em diversos setores da industria, e o estudo destes problemas propicia oportunidades de colaboração entre os setores acadêmicos e industrial, com vistas a que se obtenham benefícios para ambos, contribuindo para a sociedade como um todo. Entre os setores industriais nos quais surgem problemas de corte e empacotamento estão as industrias têxtil, automotiva, portuária, lapidaria, entre outras. O presente trabalho tem como objetivo elaborar uma metodologia analítica e computacional com a qual seja possível encontrar uma solução viável para o problema de empacotamento de elipses, sendo idênticas ou não, sem sobreposição e tangentes a cada vértice e quadrante de uma elipse inicial inscrita em um polígono irregular de n lados. A metodologia analítica e computacional desenvolvida visa obter a maximização da área total das elipses empacotadas e a minimização do tempo de processamento computacional. Destaca-se a aplicabilidade das transformações em R2 para obter as novas
equações paramétricas das elipses com centro deslocado da origem e rotacionadas em relação ao sistema de eixos cartesianos original. A heurística que realiza a verificação da inscrição de cada elipse, baseia-se em uma modificação da função inpolygon do software Matlab [34], de maneira que garante o empacotamento total das elipses no polígono. Para validar a heurística construtiva utilizaram-se 7 polígonos e com os resultados obtidos em
cada simulação foi possível encontrar a função exponencial, através de um ajuste de curva, que descreve o comportamento da simulação.
|
10 |
Estudo de processos de empacotamento e desempacotamento de arames em cavidades tridimensionaisCAVALCANTI, Victor Hugo de Holanda 29 March 2017 (has links)
Submitted by Fernanda Rodrigues de Lima (fernanda.rlima@ufpe.br) on 2018-07-11T20:18:35Z
No. of bitstreams: 2
license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5)
TESE Victor Hugo Holanda Cavalcanti.pdf: 8149815 bytes, checksum: 3515cf6e8b97fd047dc5b1bf962f9440 (MD5) / Approved for entry into archive by Alice Araujo (alice.caraujo@ufpe.br) on 2018-07-18T18:03:20Z (GMT) No. of bitstreams: 2
license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5)
TESE Victor Hugo Holanda Cavalcanti.pdf: 8149815 bytes, checksum: 3515cf6e8b97fd047dc5b1bf962f9440 (MD5) / Made available in DSpace on 2018-07-18T18:03:20Z (GMT). No. of bitstreams: 2
license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5)
TESE Victor Hugo Holanda Cavalcanti.pdf: 8149815 bytes, checksum: 3515cf6e8b97fd047dc5b1bf962f9440 (MD5)
Previous issue date: 2017-03-29 / Inserir resumo (OCR) / Inserir resumo (OCR)
|
Page generated in 0.0807 seconds