Desenvolvimento de sequenciador para um Problema de Roteamento de Veículos

Este projecto tem como objectivo a optimização das rotas dos técnicos de serviço após venda da Schmitt+Sohn Elevadores, associadas à realização das manutenções preventivas a cada elemento contratado à empresa (elevadores, escadas rolantes, etc). Como tal, é necessário fazer uma distribuição dos equipamentos que se encontram em carteira, por um dos técnicos que assegura a manutenção, pelos vários dias úteis de cada mês, e pelas horas de trabalho de cada dia. Apesar do técnico ter disponíveis, por dia, 8h de trabalho, apenas 6h podem ser preenchidas com manutenções preventivas. As 2h restantes são essencialmente para possíveis manutenções correctivas para as quais o técnico seja solicitado. Caso o técnico não seja contactado para resolver nenhuma avaria, essas horas podem ser utilizadas pelo mesmo para adiantar trabalho do dia seguinte, isto é, visitar já alguns dos próximos pontos de manutenção preventiva do dia seguinte, ou para compensar trabalho que esteja atrasado. De salientar que, para cada dia, as deslocações do técnico de qualquer local ao primeiro ponto de uma rota ou de regresso do último ponto de uma rota não são contabilizadas. O trabalho desenvolvido nesta dissertação pretende dar resposta ao problema apresentado pela Schmitt+Sohn Elevadores. Para isso foi desenvolvida uma heurística para a optimização das rotas dos técnicos. Esta é baseada no conceito de “vizinho mais próximo” que procura sempre o ponto que se apresenta mais perto do último ponto que foi adicionado à rota. Com base nesta metodologia, nos processos de escolha dos pontos que formam clusters, e na selecção dos pontos iniciais de cada uma das rotas diárias, a ferramenta de optimização resultante define as rotas diárias para que o percurso efectuado por cada técnico num mês seja o menor possível. São feitas alterações às rotas definidas inicialmente quando encontrados pontos de uma mesma entrada a serem visitados em dias diferentes. Isto obrigaria o técnico a fazer duas viagens ao mesmo local. Por fim, o resultado é apresentado num documento Word a ser utilizado pelo técnico como guia diário das suas deslocações aos equipamentos que necessitam de verificações periódicas. Os resultados obtidos foram comparados com as rotas que estavam a ser usadas pela empresa, tendo apresentado resultados de melhor qualidade, constatando-se a eficiência da solução criada pelo algoritmo proposto neste trabalho.

Avaliação da diversidade genética entre acessos de mamoneira (Ricinus communis L.) por meio de caracteres morfoagronômicos

A divergência genética é um dos mais importantes parâmetros avaliados por melhoristas de plantas na fase inicial de um programa de melhoramento genético. O objetivo deste trabalho foi caracterizar 15 acessos de mamoneira por meio de caracteres morfoagronômicos. O experimento foi conduzido em Lavras, MG, no período de fevereiro a agosto de 2008. O delineamento experimental foi o de blocos ao acaso, com três repetições, e 25 plantas por parcela. Os caracteres avaliados foram: altura da planta, altura do caule, número de internódios, diâmetro do caule e número de racemos. Verificou-se a ocorrência de diferenças significativas pelo teste de F (P < 0,01), para o efeito de acessos para todas as variáveis estudadas. Foram estimadas as distâncias genéticas entre os acessos pelo método euclidiano. De acordo com o agrupamento, utilizando o método de Tocher e o método Hierárquico do "Vizinho Mais Próximo", baseado na distância euclidiana houve a formação de quatro grupos distintos. Com base nos resultados obtidos neste trabalho, recomendam-se os cruzamentos entre acessos dos grupos I e IV, II e IV, e III e IV.

Divergência genética em genótipos de feijão comum cultivados em Mato Grosso do Sul

O melhoramento do feijoeiro (Phaseolus vulgaris L.) baseia-se, principalmente, na hibridação de cultivares e linhagens, sendo importante o conhecimento da dissimilaridade entre os genitores para a obtenção de genótipos superiores. Este trabalho teve por objetivo promover o agrupamento de genótipos de feijoeiro comum, entre cultivares e linhagens, em função da dissimilaridade genética apresentada, indicar a contribuição relativa dos caracteres avaliados para a dissimilaridade genética e apontar as combinações híbridas mais promissoras para produzir recombinações superiores, utilizando-se de procedimentos multivariados. Desta forma, 13 genótipos de feijão comum, entre cultivares e linhagens avançadas, foram avaliados no ano agrícola 2005/2006, no período da "seca", na área experimental da Universidade Estadual do Mato Grosso do Sul, em Aquidauana. O experimento foi conduzido no delineamento de blocos casualizados, com três repetições, avaliando-se os caracteres: número de vagens por planta (NVP), número de grãos por vagem (NGV), massa de 100 grãos (MCG) e produtividade de grãos (PROD). Os genótipos foram reunidos em três grupos pelo método hierárquico do vizinho mais próximo e em cinco grupos pelas variáveis canônicas. O cultivar IAC Carioca Eté mostrou-se o mais dissimilar, podendo ser estrategicamente utilizado em hibridações artificiais dirigidas. O caráter "MCG" apresentou a maior contribuição relativa para a dissimilaridade genética total e as associações mais divergentes foram: "CNFv 8025 x IAC Carioca-Eté", "Rudá x IAC Carioca-Eté" e "CNF 7135 Bambuí x IAC Carioca-Eté".

Divergência genética entre clones de guaranazeiro

As técnicas multivariadas, para estimar a diversidade genética de um grupo de progenitores, têm sido utilizadas com freqüência pelos melhoristas de plantas. Os progenitores são utilizados em cruzamentos biparentais ou múltiplos, para formação de populações segregantes que tenham maior probabilidade de recuperação de genótipos superiores. Este trabalho foi realizado com o objetivo de identificar clones de guaranazeiro produtivos e divergentes que possam ser utilizados em um programa de cruzamentos para obter híbridos com alto valor heterótico e materiais para propagação vegetativa. Foram avaliados 148 clones de guaranazeiro atualmente em uso no programa de melhoramento genético da Embrapa-Centro de Pesquisa Agroflorestal da Amazônia Ocidental. Utilizou-se, para estimativa da divergência genética, a análise de agrupamento, em que a medida de dissimilaridade utilizada foi a distância euclidiana média padronizada e os métodos de agrupamento de otimização de Tocher e do vizinho mais próximo para construção do dendrograma entre grupos de clones. Houve a formação de sete grupos divergentes de clones. Concluiu-se que a divergência genética entre os clones não é grande, pois dois grupos foram formados com dois clones e três grupos foram formados somente com um único clone. Os clones CMU384 e CMU801 foram os mais próximos geneticamente e podem ser utilizados na formação de uma população com desenvolvimento vegetativo uniforme para uso em plantios comerciais.

Técnicas multivariadas na determinação da diversidade genética em gergelim usando marcadores RAPD

O objetivo deste trabalho foi comparar diferentes técnicas multivariadas na caracterização de 35 genótipos de gergelim mediante 769 marcadores RAPD. As distâncias genéticas foram obtidas pelo complemento aritmético do coeficiente de Jaccard e agrupadas pelos métodos hierárquicos do vizinho mais próximo, do vizinho mais distante, das médias aritméticas não ponderadas (UPGMA), do método de otimização de Tocher e análises de coordenadas principais. O agrupamento dos genótipos foi alterado em função dos diferentes métodos usados. Adotando-se a mesma distância genética (0,36) como valor de corte, diferenciaram-se quatro grupos no método do vizinho mais próximo, 13 para o vizinho mais distante, 11 no UPGMA e quatro no Tocher. Entre os métodos hierárquicos, o UPGMA apresentou o melhor ajuste das distâncias originais e estimadas (CCC = 0,89). As análises das coordenadas principais confirmaram a baixa diversidade existente entre os genótipos. A maior divergência ocorreu entre as cultivares Seridó 1 e Arawaca 4, e a menor, entre os genótipos VCR-101 e GP-3314. As três primeiras coordenadas principais contabilizaram 35,13% do total da variabilidade, e 18 autovalores foram necessários para explicar 81% da variação genética. Os métodos UPGMA, de otimização de Tocher, e as análises de coordenadas principais são complementares na formação dos grupos.

Estrutura genética espacial de duas populações naturais de Myracrodruon urundeuva M. Allemão na região semi-árida, Brasil

Para determinar se a distribuição espacial dos genótipos é aleatória ou se está estruturada, utilizou-se a autocorrelação espacial dos genótipos para investigar dados alozímicos de duas populações naturais de Myracrodruon urundeuva do semi-árido brasileiro (Estação Ecológica do Seridó/RN, com 1.166,38/ha e Sítio Mata dos Alves/PB com 84/ha). A primeira população encontra-se em áreas mais preservadas, enquanto a segunda está em uma área fragmentada. O programa utilizado foi o "Autocorr". A autocorrelação estimada para os locos polimórficos foi realizada nos indivíduos adultos. Foram analisados dois alelos na Estação Ecológica do Seridó e quatro no Sítio Mata dos Alves. Utilizaram-se de três métodos para o pareamento de indivíduos a serem comparados: conexão de Gabriel (Ig), vizinho mais próximo (Ivmp) e comparações dentro de classes de distâncias preestabelecidas. Os resultados obtidos para Ig e Ivmp (Pgm-2: 0,032 e 0,236; Est-1: 0,263 e 0,242, respectivamente) na estação ecológica e Ig e Ivmp (Pgm-1: -0,349 e -0,288; Pgm-2: -0,341 e-0,278; Est-1: -0,349 e -0,284 e Mdh-1: -0,345 e 0,282, respectivamente) no sítio não mostraram a presença de estruturação genética espacial, o que possibilita pressupor que exista uma distribuição aleatória dos genótipos dentro delas. O mesmo foi detectado para as comparações dentro de classes de distâncias preestabelecidas. Os resultados mantiveram o mesmo padrão encontrado para algumas populações naturais de espécies arbóreas tropicais já estudadas.

Influência dos modelos digitais de terreno na modelagem de circulação hidrodinâmica 2DH: um estudo de caso

Digital Elevation Models (DEM) are numerical representations of a portion of the earth surface. Among several factors which affect the quality of a DEM, it should be emphasized the attention on the input data and the choice of the interpolating algorithm. On the other hand, several numerical models are used nowadays to characterize nearshore hydrodynamics and morphological changes in coastal areas, whose validation is based on field data collection. Independent on the complexity of the physical processes which are modeled, little attention has been given to the intrinsic bathymetric interpolation built within the numerical models of the specific application. Therefore, this study aims to investigate and to quantify the influence of the bathymetry, as obtained by a DEM, on the hydrodynamic circulation model at a coastal stretch, off the coast of the State of Rio Grande do Norte, Northeast Brazil. This coastal region is characterized by strong hydrodynamic and littoral processes, resulting in a very dynamic morphology with shallow coastal bathymetry. Important economic activities, such as oil exploitation and production, fisheries, salt ponds, shrimp farms and tourism, also bring impacts upon the local ecosystems and influence themselves the local hydrodynamics. This fact makes the region one of the most important for the development of the State, but also enhances the possibility of serious environmental accidents. As a hydrodynamic model, SisBaHiA® - Environmental Hydrodynamics System ( Sistema Básico de Hidrodinâmica Ambiental ) was chosen, for it has been successfully employed at several locations along the Brazilian coast. This model was developed at the Coastal and Oceanographical Engineering Group of the Ocean Engineering Program at the Federal University of Rio de Janeiro. Several interpolating methods were tested for the construction of the DEM, namely Natural Neighbor, Kriging, Triangulation with Linear Interpolation, Inverse Distance to a Power, Nearest Neighbor, and Minimum Curvature, all implemented within the software Surfer®. The bathymetry which was used as reference for the DEM was obtained from nautical charts provided by the Brazilian Hydrographic Service of the Brazilian Navy and from a field survey conducted in 2005. Changes in flow velocity and free surface elevation were evaluated under three aspects: a spatial vision along three profiles perpendicular to the coast and one profile longitudinal to the coast as shown; a temporal vision from three central nodes of the grid during 30 days; a hodograph analysis of components of speed in U and V, by different tidal cycles. Small, but negligible, variations in sea surface elevation were identified. However, the differences in flow and direction of velocities were significant, depending on the DEM

Técnicas multivariadas na determinação da diversidade genética em gergelim usando marcadores RAPD

O objetivo deste trabalho foi comparar diferentes técnicas multivariadas na caracterização de 35 genótipos de gergelim mediante 769 marcadores RAPD. As distâncias genéticas foram obtidas pelo complemento aritmético do coeficiente de Jaccard e agrupadas pelos métodos hierárquicos do vizinho mais próximo, do vizinho mais distante, das médias aritméticas não ponderadas (UPGMA), do método de otimização de Tocher e análises de coordenadas principais. O agrupamento dos genótipos foi alterado em função dos diferentes métodos usados. Adotando-se a mesma distância genética (0,36) como valor de corte, diferenciaram-se quatro grupos no método do vizinho mais próximo, 13 para o vizinho mais distante, 11 no UPGMA e quatro no Tocher. Entre os métodos hierárquicos, o UPGMA apresentou o melhor ajuste das distâncias originais e estimadas (CCC = 0,89). As análises das coordenadas principais confirmaram a baixa diversidade existente entre os genótipos. A maior divergência ocorreu entre as cultivares Seridó 1 e Arawaca 4, e a menor, entre os genótipos VCR-101 e GP-3314. As três primeiras coordenadas principais contabilizaram 35,13% do total da variabilidade, e 18 autovalores foram necessários para explicar 81% da variação genética. Os métodos UPGMA, de otimização de Tocher, e as análises de coordenadas principais são complementares na formação dos grupos.

Avaliação da diversidade genética entre acessos de mamoneira (Ricinus communis L.) por meio de caracteres morfoagronômicos

A divergência genética é um dos mais importantes parâmetros avaliados por melhoristas de plantas na fase inicial de um programa de melhoramento genético. O objetivo deste trabalho foi caracterizar 15 acessos de mamoneira por meio de caracteres morfoagronômicos. O experimento foi conduzido em Lavras, MG, no período de fevereiro a agosto de 2008. O delineamento experimental foi o de blocos ao acaso, com três repetições, e 25 plantas por parcela. Os caracteres avaliados foram: altura da planta, altura do caule, número de internódios, diâmetro do caule e número de racemos. Verificou-se a ocorrência de diferenças significativas pelo teste de F (P < 0,01), para o efeito de acessos para todas as variáveis estudadas. Foram estimadas as distâncias genéticas entre os acessos pelo método euclidiano. de acordo com o agrupamento, utilizando o método de Tocher e o método Hierárquico do Vizinho Mais Próximo, baseado na distância euclidiana houve a formação de quatro grupos distintos. Com base nos resultados obtidos neste trabalho, recomendam-se os cruzamentos entre acessos dos grupos I e IV, II e IV, e III e IV.

Inferência espacial de cianobactérias a partir da fluorescência in vivo do pigmento ficocianina

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Avaliação da base genética de genótipos de soja resistentes ao nematóide de cisto (raça 3) por marcadores microssatélites

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Análise de técnicas de reconhecimento de padrões para a identificação biométrica de usuários em aplicações WEB Utilizando faces a partir de vídeos

Pós-graduação em Ciência da Computação - IBILCE

Utilização de técnicas de análise de agrupamento do risco de geada no Estado do Paraná para a cultura do milho safrinha

Pós-graduação em Agronomia (Energia na Agricultura) - FCA

Uso do território, experiências inovadoras e sustentabilidade: um estudo em unidades de produção familiares de agricultores/as na área de abrangência do Programa PROAMBIENTE, Nordeste Paraense

Este estudo avaliou a sustentabilidade das experiências inovadoras baseadas em indicadores e critérios fundamentados em teorias científicas pela percepção de agricultores/as dos municípios de Irituia, São Domingos do Capim, Concórdia do Pará e Mãe do Rio na área de abrangência do Pólo Rio Capim do programa PROAMBIENTE. Objetivou-se compreender o cotidiano desses atores sociais no uso do território por meio de práticas de mínimo impacto ambiental e os motivos que os levaram a estender os tradicionais sitos ou quintais para outras parcelas das Unidades de Produção Familiares (UPFs), transformando-as em Sistemas Agroflorestais (SAFs). A metodologia adotada compreendeu na construção de um formulário, a coleta de dados empíricos e convívio direto em 78 UPFs o que permitiu a identificação de constructo de variabilidade pela Análise Fatorial, estabelecendo quatro fatores: produção e comercialização; prática de produção; intervenção e questão de gênero. O primeiro fator foi utilizado como critério para a seleção e retorno em 18 UPFs definidas para aplicar o questionário e o formulário de notas avaliativas referentes aos indicadores econômicos, social, cultural e ecológico-ambiental. A avaliação da sustentabilidade foi feita por meio da consolidação destes indicadores utilizando o método agroecológico da “Ameba” e o mapeamento da mesma pelo método de interpolação do “vizinho mais próximo” na área de estudo. Como resultados aos indicadores cultural e ecológico/ambiental, apresentaram-se em melhores condições em termos de sustentabilidade com a conceituação de bom para excelente, enquanto que Inversamente foi a situação demonstrada pelos indicadores social e econômico, dos quais os resultados avaliados estão no limiar do que se pode deduzir como sustentável com desempenho de fraco para suficiente.

Mapeamento dos parâmetros florísticos e estruturais de floresta de mangue com dados LIDAR e SRTM

Este estudo apresenta a estimativa dos parâmetros florísticos e estruturais (determinação da espécie, altura, diâmetro a altura do Peito - DAP e biomassa) do mangue a partir de informações da superfície adquiridas remotamente com os sensores Laser Detection and Range (LIDAR), Shuttle Radar Topography Mission (SRTM) e ortofotos na Ilha dos Guarás, conjunto de arquipélagos localizado a 30 km da desembocadura do rio amazonas. Para esse trabalho foram utilizadas informações do SRTM, LIDAR e fotografias aéreas processadas e ortorretificadas durante dois sobrevôos realizados entre o mês de julho e agosto de 2011. Com a ortofoto foi feito o mapa do reconhecimento de unidades geobotânicas que delimitou apenas a classe mangue. Em seguida, foi realizada a correção da altura elipsoidal para a altura ortométrica, onde a nuvem de pontos foi interpolada pelo método vizinho mais próximo, gerando Modelo Digital de Elevação (MDE) LIDAR (full points) com RMSE de 0,88 cm e por meio de uma linguagem macro foi estatisticamente separadas as informações do último pulso da superfície, conhecido também por ground points. Em seguida, os dados foram interpolados pelo método de krigeagem que gerou o valor de Modelo Digital de Superfície (MDS), o qual foi subtraído do MDE. Com base no Modelo Digital de Vegetação (MDV) foram definidos os sítios de coleta e selecionadas as árvores ascendentes, intermediárias e emergentes, porte no qual foi medido o DAP e altura. No total foram coletadas 212 amostras individuais de mangue e para assegurar o nível de acurácia do conjunto coletado, foi realizado o cálculo de RMSE entre as alturas do LIDAR e Campo, que resultou em RMSE= 1,10 m. Os modelos escolhidos para calibração LIDAR e altura de campo foi do tipo linear, com R² = 91% e RMSE= 0,98 cm e para calibração da DAP e altura de campo foi escolhido o modelo Logarítmico R² = 74,1%. Nos resultados da calibração do SRTM o modelo logarítmico também foi o mais adequado para a relação entre altura média e SRTM com R² = 91% e RMSE de 2,2 m e DAP Médio e SRTM, com R² = 88% e RMSE 2,2 cm. A partir de um inventário foi realizada a estimativa da biomassa por espécie por meio das equações alométricas de Fromard e posteriormente os resultados foram espacializados em forma de mapas com alto nível de detalhamento oriundo das informações LIDAR e SRTM corrigido e ortofotos.