Submitted by Gizele Lima (gizele.lima@inpa.gov.br) on 2017-07-17T19:02:52Z No. of bitstreams: 2 Dissertação Pedro Chaves PPG ATU Definitiva Pedro Chaves ATU.pdf: 2840827 bytes, checksum: 10ddf6bca5fe5cbaf202777b9aa62728 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-07-17T19:02:52Z (GMT). No. of bitstreams: 2 Dissertação Pedro Chaves PPG ATU Definitiva Pedro Chaves ATU.pdf: 2840827 bytes, checksum: 10ddf6bca5fe5cbaf202777b9aa62728 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2016-12-16 / Fundação de Amparo à Pesquisa do Estado do Amazonas - FAPEAM / The pumpkins belong to the genus Cucurbita and are vegetables that present wide genetic variability and versatility of use in human food due to its medicinal properties and nutritional composition, being highlighted the carotenoids (precursors of vitamins A), the presence of vitamin C and mineral salts. They are cultivated by family farmers in lowland and dry land areas in riparian communities in the State of Amazonas. They are among the main species of economic interest in the Amazon region. However, in the selection of fruits for commercialization, many are left in the rural properties, fairs and marketing centers for not meeting the characteristics demanded by the consumers that aim at greater practicality and quality of the fruits. The objective of this work was to evaluate the genetic diversity of populations of pumpkins cultivated in the metropolitan region of Manaus using phenological and agronomic descriptors. Thirteen populations of pumpkins cultivated in the metropolitan region of Manaus were evaluated and maintained in the germplasm collection of the National Research Institute of the Amazon (INPA). The experiments were carried out simultaneously at Experimental Vegetable Stations (EEH INPA), located at Km 14 of the state highway AM 010, in the Red-Yellow Argisol soil and in the Experimental Farm of the Federal University of Amazonas - UFAM (Fazenda UFAM) , Located at Km 38 of federal highway BR 174, in Latossolo Amarelo, municipality of Manaus-AM. Of the 13 populations evaluated, nine were identified as milk squash (Cucurbita moschata) and four populations such as cabocla squash (C. maxima). In the phenological evaluations of the POPs it was observed that the germination of the seeds occurred between three and four days, with greater percentage (95%) in three days. The flowering, fruiting and maturation phases of the fruits in the EEH INPA occurred at 32, 43 and 82 days after transplanting between the earliest and 43, 54 and 93 days among the later ones, respectively. In the area of the Fazenda UFAM, the flowering, fruiting and maturation phases of the fruit occurred at 23, 34 and 71 days after transplanting between the earliest and 31, 45 and 84 days among the later ones. The quantitative data were submitted to analysis of variance and tests of means. Significant contrasts were detected at a 5% probability level by the Tukey test. In the area of EEH INPA, the POPs of Iranduba (13.17 t ha-1) and Silves (11.69 t ha-1) were the ones that had higher productivity. At the Fazenda UFAM, the POPs of Iranduba (21.72 t ha-1) and Presidente Figueiredo (19.22 t ha-1) were the ones that had the highest productivity. As for fruit mass and pulp thickness, POPs from Iranduba, Presidente Figueiredo, Rio Preto da Eva, Silves and Manaus obtained the highest results among the 13 POPs evaluated. At EEH INPA and Fazenda UFAM, heritability was higher than 80% for fruit mass (89.62% and 83.80%), fruit length (88.74% and 86.43%), diameter of the fruit (90.72% and 90.12%) and internal fruit cavity width (87.50% and 87.45%), respectively. By means of the grouping using the generalized distances of Mahalanobis (D2), through the Medium Link Between Groups method (UPGMA) it can be inferred that there is genetic divergence among the 13 populations evaluated in the two experimental areas. This finding can be observed by the formation of four (EEH INPA) and five (Fazenda da UFAM) distinct groups. The phenotypic variability detected in the populations (POPs) allows the selection of several genetic materials, which can be immediately used in breeding programs for pumpkins in the state of Amazonas. / As abóboras pertencem a gênero Cucurbita e são hortaliças que apresentam ampla variabilidade genética e versatilidade de uso na alimentação humana, devido suas propriedades medicinais e composição nutricional, com destaque aos carotenóides (precursores de vitaminas A), a vitamina C e sais minerais. São cultivadas por agricultores familiares nas áreas de várzea e terra firme em comunidades ribeirinhas do Estado do Amazonas. Estão entre as principais espécies de interesse econômico na região Amazônica. No entanto, na seleção dos frutos para comercialização, muitos são deixados nas propriedades rurais, feiras e centros de comercialização por não atender às características exigidas pelos consumidores que visam maior praticidade e qualidade dos frutos. O objetivo deste trabalho foi avaliar a diversidade genética de populações de abóboras cultivadas na região metropolitana de Manaus, utilizando descritores fenológicos e agronômicos. Foram avaliadas treze populações de abóboras, mantidas na coleção de germoplasma do Instituto Nacional de Pesquisas da Amazônia - INPA. Os experimentos foram conduzidos, simultaneamente, nas Estações Experimentais de Hortaliças do INPA (EEH INPA), localizada no km 14 da rodovia estadual AM 010, em solo Argissolo Vermelho-Amarelo e na Fazenda Experimental da Universidade Federal do Amazonas – UFAM (Fazenda UFAM), localizada no km 38 da rodovia federal BR 174, em Latossolo Amarelo, município de Manaus-AM. Das 13 populações avaliadas, nove foram identificadas como abóbora de leite (Cucurbita moschata) e quatro populações como abóbora cabocla (C. maxima). Nas avaliações fenológicas das POPs observou-se que a germinação das sementes ocorreu entre três e quatro dias, com maior percentual (95%) em três dias. A fase de floração, frutificação e maturação dos frutos na EEH INPA aconteceu aos 32, 43 e 82 dias após o transplantio entre as mais precoces e 43, 54 e 93 dias entre as mais tardias, respectivamente. Na área da Fazenda da UFAM, a fase de floração, frutificação e maturação dos frutos, aconteceu aos 23, 34 e 71 dias após o transplantio entre as mais precoces e 31, 45 e 84 dias entre as mais tardias. Os dados quantitativos foram submetidos a análises de variância e testes de médias. Foram detectados contrastes significativos em nível de 5% de probabilidade pelo teste de Tukey. Na área da EEH INPA, as POPs de Iranduba (13,17 t ha-1) e Silves (11,69 t ha-1), foram as que tiveram maior produtividade. Na Fazenda da UFAM, as POPs de Iranduba (21,72 t ha-1) e Presidente Figueiredo (19,22 t ha-1) foram as mais produtivas. Quanto ao caráter massa dos frutos e espessura da polpa, as POPs oriundas de Iranduba, Presidente Figueiredo, Rio Preto da Eva, Silves e Manaus apresentaram os melhores resultados entre as 13 POPs avaliadas. Na EEH INPA e Fazenda UFAM, os valores de herdabilidade estiveram acima de 80% para os caracteres massa do fruto (89,62% e 83,80%), comprimento do fruto (88,74% e 86,43%), diâmetro do fruto (90,72% e 90,12%) e largura da cavidade interna do fruto (87,50% e 87,45%), respectivamente. Por meio do agrupamento utilizando as distâncias generalizadas de Mahalanobis (D2), através do método de Ligação Média entre Grupos (UPGMA) pode-se inferir que existe divergência genética entre as treze populações avaliadas nas duas áreas experimentais. Essa constatação pode ser observada pela formação de quatro (EEH INPA) e cinco (Fazenda da UFAM) grupos distintos. A variabilidade fenotípica detectada nas populações (POPs) permite a seleção de vários materiais genéticos, que podem ser imediatamente utilizados em programas de melhoramento genético de abóboras no Estado do Amazonas.

Made available in DSpace on 2019-03-29T23:27:59Z (GMT). No. of bitstreams: 0 Previous issue date: 2011-09-27 / Transport of goods has represented an important role in economic development throughout the history and ship containerization brought great advantages. Its invention in mid-1950s brought down the cost of transport and reduced time for loading and unloading cargo. Consequently, it increased efficiency of port working and reduced handling cargo to hours instead of weeks, as before. However, the good use of containerization involves new and specialized logistic process, a number of technologies and automated systems to handle a great number of containers and even greater volume of cargo. To answer these requirements, computation appears as important tool. The described scenary has been treated in academic literature as the Container Loading Problem (CLP), with some variants. It is necessary consider practical requirements, for example the stability of cargo or weight distribution. The last one is of vital importance since the position of the centre of gravity of cargo affects the stability during its transport. When desconsidered, it could result in damage to cargo or vehicle. During our research, we were specially interested in this requirement. But, in order compare the found solutions with other ones, we proposed a methodology to measures the weight distribution. So, to the described problem, specifically the Knapsack Loading Problem (3D-KLP), this work presents a methodology that not only maximizes the packed cargo volume but also optimizes the weight distribution, its great contribution. Mainly if we consider that the cargo to be packed is composed by items with different densities, which turns the problem more difficult. The present methodology is composed by two phases with distinct goals. The first phase is concerned with maximize the weight distribution combining a search algorithm, the backtracking, with heuristics that solve integer linear programming models. The second phase executes a Genetic Algorithm to maximize the weight distribution of previously packed cargo. We also present a justification for why genetic algorithm was used in our methodology. An additional application was made to solve cutting problems. This class of problems occurs in various industrial process, when it is necessary to cut different types of material as glass, wood or parper, with a minimum of waste. We use a well-known benchmark test to compare our results with other approaches. This work also presents a case study of our implementation using some real data in a factory of stoves and refrigerators in Brazil. It shown promising results in reduced time. Keywords: Container Loading Problem, Knapsack Loading Problem, Weight Distribution, Integer Programming, Backtracking, Genetic Algorithms. / O transporte de carga tem representado um papel fundamental no desenvolvimento econômico no decorrer da história e a conteinerização trouxe grandes vantagens. Seu advento reduziu os custos de transporte bem como o tempo de carga. Portanto, aumentou a eficiência do trabalho em portos e reduziu o tempo necessário para operações com carga para horas, ao invés de semanas como anteriormente. Contudo, o bom uso dos contêineres involve novos e especializados processos logísticos, uma grande quantidade de tecnologias além de sistemas automatizados para manipular uma elevada quantidade de contêineres e ainda maior volume de carga. Para atender a estes requisitos, computação aparece como uma importante ferramenta. O cenário descrito tem sido tratado na literatura acadêmica como o Problema de Carregamento de Contêiner (CLP, do inglês Container Loading Problem), com algumas variantes. é também necessário considerar requisitos práticos como, por exemplo, a estabilidade da carga ou distribuição do peso. Este último de vital importância uma vez que o centro de gravidade da carga afeta a estabilidade durante seu transporte. Se descosiderado, pode-se danificar tanto a carga como o veículo. Durante nossa pesquisa, nós estivemos especialmente interessados neste requisito. E a fim de comparar a qualidade dos resultados obtidos, propusemos uma maneira de mensurar a distribuição do peso. Portanto, dado o problema descrito, especificamente o 3D Knapsack Loading Problem, este trabalho apresenta um algoritmo que não apenas maximiza o volume total carregado mas também otimiza a distribuição do peso da carga, sua grande contribuição. Principalmente se considerarmos que a carga é composta de itens com diferentes valores de densidade, o que torna o problema ainda mais difícil. A metodologia consiste em duas fases com objetivos diferentes. A primeira fase ocupa-se em maximizar o volume carregado por combinar um algoritmo de busca, o backtracking, com heurísticas que resolvem modelos de programação linear inteira. A segunda fase executa um algoritmo genético para maximizar a distribuição do peso da carga previamente colocada. Apresentamos também uma justificativa do porque algoritmo genéticos foram usados em nossa metodologia. Uma aplicação adicional foi feita para resolver problemas de corte. Esta classe de problemas ocorre em vários processos industriais, quando é necessário cortar diferentes tipos de materiais, como vidro, madeira ou papel, com um mínimo de desperdício. A fim de comparação, usamos bibliotecas de teste bem conhecidas na literatura e um estudo de caso usando informações reais de uma fábrica de fogões e geladeiras no Brasil. São apresentados resultados promissores alcançados em tempo reduzido. Palavras-chave: Problema de Carregamento de Contêiner, Knapsack Loading Problem, Distribuição do Peso, Programação Linear Inteira, Backtracking, Algoritmos Genéticos.

Orientador: Ananda Virginia de Aguiar / Resumo: P. caribaea var. hondurensis e P. tecunumanii são as espécies mais utilizadas em florestamentos na região tropical do Brasil, porém o melhoramento genético dessas espécies ainda é muito incipiente. Assim, o objetivo do trabalho foi estimar os parâmetros genéticos; ganho genético; interação genótipo x ambiente (G×A); e identificar genótipos de alta produtividade, estabilidade e adaptabilidade em progênies de Pinus caribaea var. hondurensis e Pinus tecunumanii. Os experimentos com ambas as espécies foram implantados em Selvíria-MS, Itapeva-SP e Luiz Antônio-SP. O delineamento experimental adotado foi em blocos completos ao acaso contendo de 35 a 40 progênies (tratamentos), uma planta por parcela. Em todos os testes, adotou-se o espaçamento 3m x 3m. Os caracteres avaliados foram a altura total, o diâmetro a altura do peito e o volume. Os parâmetros genéticos e componentes de variância foram obtidos pelo procedimento REML/BLUP (máxima verossimilhança restrita/melhor predição linear não viciada). Variação significativa (p< 0,05) entre progênies para os caracteres avaliados foi observada somente em Selvíria e Luiz Antônio. As herdabilidades com base em média de progênies e no sentido restrito individual foram altas e significativas para maioria dos caracteres avaliados, tanto para P. caribaea var. hondurensis quanto para P. tecunumanii. A estratégia baseada na seleção individual a 50% foi mais eficiente para manutenção da variabilidade genética. A interação G×A com base no volume f... (Resumo completo, clicar acesso eletrônico abaixo) / Doutor

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. / Made available in DSpace on 2012-10-17T16:19:47Z (GMT). No. of bitstreams: 0Bitstream added on 2014-09-25T16:44:25Z : No. of bitstreams: 1 173416.pdf: 3495137 bytes, checksum: b928dc8f7fb8afc72a42db2ccc6667cc (MD5) / Alguns conceitos pertencentes a Teoria dos Jogos Evolucionários são empregados para testar como eles podem aprimorar a atuação dos operadores utilizados em Algoritmos Genéticos (AG). O emprego de estratégias racionais pode fornecer uma eficiência adicional aos AG na busca de soluções satisfatórias para problemas difíceis. Neste caso, os operadores tradicionais dos AG, especialmente seleção, recombinação e mutação, não contariam somente com critérios aleatórios para realizar a exploração da superfície adaptativa. Esta idéia é implementada através da promoção de uma competição entre os cromossomos pela melhor adaptabilidade, que é considerada como um recurso escasso e limitado. Para completar o método, o paradigma selecionado é o jogo Hawk-Dove, conhecido como um importante modelo de comportamento estratégico em estudos ecológicos. Os participantes do jogo são os cromossomos, os quais exercem suas respectivas estratégias e se esforçam para melhorar sua adaptabilidade individual. Para testar o método, o problema do caixeiro viajante é utilizado. Uma série de simulações são realizadas e os resultados alcançados apresentados, especialmente uma comparação com os métodos usuais de operadores dos AG. Algumas evidências encontradas indicam vantagens no uso da metodologia pesquisada.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro de Ciências Agrárias. Programa de Pós-Graduação em Recursos Genéticos Vegetais / Made available in DSpace on 2012-10-23T01:29:53Z (GMT). No. of bitstreams: 1 241442.pdf: 398933 bytes, checksum: 6be192fee8ab73ef2bc1970bfc2ce3ff (MD5) / Estudou-se a ecologia da polinização da amoreira-preta (Rubus sp.), da família Rosaceae, por meio de testes de polinização, análise da produção de néctar e da amostragem de visitantes florais em área de cultivo comercial. Objetivou-se, especificamente, confirmar a síndrome de polinização de Rubus sp, através da análise de sua biologia floral e alocação de recursos florais para os insetos. Objetivou-se, também, avaliar a importância das abelhas como vetores de pólen e se esta associação influencia positivamente no sucesso reprodutivo de Rubus sp. Os experimentos foram realizados em uma área de cultivo de amoreira-preta, durante a florada no município de Timbó, SC (Latitude 26°46'38,5'' S e Longitude 49°15'42,0'' W). Para a avaliação do potencial polinizador de Rubus sp., foram introduzidos, próximo ao cultivo das amoreiras, oito ninhos de abelhas "sem-ferrão" (Apidae, Meliponineae), sendo dois de cada espécie: Melipona marginata, Melipona quadrifasciata, Plebeia droryana e Plebeia remota. Constatou-se que a maior taxa de frutificação (48,3 % ± 3,2) ocorreu via polinização livre (natural). Foi verificada a ocorrência de autopolinização, porém com uma taxa de frutificação inferior (12,2% ± 4,9). Não foi verificada, nas plantas (N=40), a formação de frutos agamospérmicos e partenocárpicos. A anemofilia também não foi constatada na espécie. A avaliação de néctar potencial e néctar instantaneamente disponível em Rubus sp., por meio da análise do volume e da concentração de sacarose resultou em valores compatíveis com a síndrome de melitofilia (polinização por abelhas). Os valores médios de produção diária por flor foram de 6,41 ± 0,15 µL, com concentração de sacarose que variou de 11,6 a 29,5 °Brix. A comparação entre o néctar potencial e o néctar instantaneamente disponível se mostrou diferente nos horários de maior visitação por abelhas, corroborando com a síndrome de polinização entomófila, especialmente por abelhas. Os visitantes florais coletados e observados sobre as flores de Rubus sp. foram predominantemente abelhas (Hymenoptera) (97%), que iniciam a atividade de forrageamento às 7h, com pico de atividade às 11h e declinando até as 17h. As 48 coletas resultaram numa amostragem de 1.360 abelhas, divididas em quatro famílias e 13 espécies. A família com maior riqueza de espécies (N = 7) foi Halictidae e a mais abundante foi Apidae, com 1.288 indivíduos. Em Apidae houve o predomino da espécie exótica Apis mellifera, cuja representação foi de 1.246 indivíduos. Apidae também foi representada por indivíduos das espécies Melipona marginata (N= 21), Plebeia droryana (N= 13) e Plebeia remota (8). Os dados da abundância e as observações naturalísticas apontaram A. mellifera como o principal polinizador de Rubus sp, na área amostrada, mas confirma que as demais espécies de abelhas também podem exercer um papel no processo de polinização de Rubus sp. Das espécies da subfamília Meliponineae introduzidas na área de estudo, recomenda-se Melipona marginata, que, além da sua maior representatividade na amostragem, apresenta comportamento forrageiro mais adequado à polinização de Rubus sp., e pode contribuir para a produção de frutos em pomares de amoreira-preta. In this study we verified the pollination ecology of the blackberry (Rubus sp.) (Rosaceae), by means of pollination tests, analysis of the nectar production and sampling of the floral visitors in a commercial orchard. The specific objective was to confirm the pollination syndrome of Rubus sp, through analysis of its floral biology and allocation of floral resources for the flower visiting insects. We intended, also, to evaluate the importance of bees as vectors of pollen and if this association influenced positively the reproductive success of Rubus sp. The experiments were carried out in a flowering orchard of blackberry, in Timbó, SC, (latitud 26°46' 38,5'' S and longitud 49°15'42,0'' W). For the evaluation of the potential pollinators of Rubus sp., we introduced, next to the blackberry orchard, ten nests of stingless bees (Apidae, Meliponinae), belonging to the species: Melipona marginata, Melipona quadrifasciata, Plebeia droryana and Plebeia remota. The highest fruit set (48.3% ± 3,2) occurred in the free pollination test (natural). Self-pollination was verified, however with a lower fruit set (12.2% ± 4.9) as compared to the natural pollination test. It was not observed in the plants (N=40), the formation of agamospermic or parthenocarpic fruits. Wind pollination was also not observed in the species. The nectar potential and the nectar standing crop evaluation in Rubus sp., by means of the analysis of its volume and its concentration of sucrose, presented values, compatible with the melittophily syndrome (pollination by bees). The average volumes of nectar daily produced by each flower was 6.41 ± 0.15 µL with a sucrose concentration that varied between 11.6 and 29.5°Brix. The comparison between the volumes of nectar potential and nectar standing crop, showed high differences in the hours of higher visitation rates by bees, corroborating the pollination by insects' syndrome, especially by bees. The floral visitors collected and observed on the flowers of Rubus sp. were predominantly bees (Hymenoptera) (97%), which initiate their foraging activity around 7 am, with a peak of activity around 11 am, and the activity declining until 17 pm. In the 48 hours of collection we sampled 1.360 bees, included in four families and 13 species. The family represented in the survey with the highest number of species (N = 7) was Halictidae and the most abundant family was Apidae, with 1.288 individuals. In Apidae there was observed a predominance of the exotic species Apis mellifera, represented in the survey by 1.246 individuals. Apidae was also represented by individuals of the species Melipona marginata (N= 21), Plebeia droryana (N= 13) and Plebeia remota (8). The data of the abundance and the behavior of the visiting insects pointed A. mellifera as the main pollinator of Rubus sp, in the studied area, but also suggest that many species of wild bees also might be important in pollinating Rubus sp. Of the species of Meliponinae, introduced in the study area, we suggest that Melipona marginata, due to its higher abundance in the orchard, and by presenting a more adequate foraging behavior while visiting Rubus sp. flowers, can contribute effectively to increase the production of fruits in blackberry orchards.

Tese (doutorado) - Universidade Federal de Santa Catarina, Centro de Ciências Agrárias. Programa de Pós-Graduação em Recursos Genéticos Vegetais / Made available in DSpace on 2012-10-24T00:20:54Z (GMT). No. of bitstreams: 1 263046.pdf: 5159222 bytes, checksum: cb415f68a42e21eb3558a03c271f9032 (MD5)

BEZERRA, F. P. Um algoritmo genético aplicado no problema da roteirização periódica de veículos com caso prático. 2012. 107 f. Dissertação (Mestrado em Logística e Pesquisa Operacional) - Pró-Reitoria de Pesquisa e Pós-Graduação, Universidade Federal do Ceará, Fortaleza, 2012. / Submitted by Marlene Sousa (mmarlene@ufc.br) on 2012-10-26T16:36:04Z No. of bitstreams: 1 2012_dis_fpbezerra.pdf: 3934020 bytes, checksum: 1e12f60f72804a13c7e6b388303167b1 (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2012-10-26T17:22:50Z (GMT) No. of bitstreams: 1 2012_dis_fpbezerra.pdf: 3934020 bytes, checksum: 1e12f60f72804a13c7e6b388303167b1 (MD5) / Made available in DSpace on 2012-10-26T17:22:50Z (GMT). No. of bitstreams: 1 2012_dis_fpbezerra.pdf: 3934020 bytes, checksum: 1e12f60f72804a13c7e6b388303167b1 (MD5) Previous issue date: 2012-08-31 / The service level of a wholesale distributor can be measured by the frequency and regularity with which its sales staff serves customers. But as the market success also depends on the costs involved, the proper planning of systematic servings is critical. Taking advantage of the similarities between this situation and the Periodic Vehicle Routing Problem (PVRP), a technique for solving the later was proposed. For the PVRP, given a planning horizon of several days, visits to customers must be assigned to possible days according to predefined schedule combinations at the same time as routes are generated for each day, aiming to reduce the total cost of serving in the same planning horizon. The proposed technique was also adapted to be applied to the practical case of routing a sales team within a weekly planning horizon and it consists of a genetic algorithm for which was developed an original crossover operator. The technique was validated with instances from the literature for the PVRP and its solutions for the case study indicated significant annual savings. / O nível de serviço de uma empresa atacadista distribuidora pode ser medido pela frequência e regularidade com que sua equipe de vendas atende os clientes. Mas como o sucesso no mercado também depende dos custos envolvidos, o planejamento adequado das sistemáticas de atendimento é crítico. Aproveitando as similaridades entre essa situação e o Problema de Roteirização Periódica de Veículos (PRPV), foi proposta uma técnica de resolução deste problema. Para o PRPV, dado um horizonte de planejamento composto de vários dias, clientes devem ter suas visitas alocadas aos dias conforme combinações possíveis ao mesmo tempo em que rotas são geradas para cada dia, objetivando a redução do custo total de atendimento nesse mesmo horizonte de planejamento. A técnica proposta também foi adaptada para aplicação no caso prático de roteirização de uma equipe de vendas com horizonte de planejamento semanal e consiste em um algoritmo genético para o qual foi desenvolvido um operador de cruzamento original. A técnica foi validada com instâncias da literatura para o PRPV e suas soluções para o caso prático indicaram economias anuais significativas.

PEIXOTO, A. B. G. O Problema de inspeções na rede de distribuição de energia elétrica: uma abordagem evolutiva. 2015. 114 f. Dissertação (Mestrado em Logística e Pesquisa Operacional) – Pró-Reitoria de Pesquisa e Pós-Graduação, Universidade Federal do Ceará, Fortaleza, 2015. / Submitted by Marlene Sousa (mmarlene@ufc.br) on 2015-12-22T16:43:28Z No. of bitstreams: 1 2015_dis_abgpeixoto.pdf: 1421227 bytes, checksum: 3ff73926b06e5f7c73a42571ae9695ff (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2016-01-04T17:36:44Z (GMT) No. of bitstreams: 1 2015_dis_abgpeixoto.pdf: 1421227 bytes, checksum: 3ff73926b06e5f7c73a42571ae9695ff (MD5) / Made available in DSpace on 2016-01-04T17:36:44Z (GMT). No. of bitstreams: 1 2015_dis_abgpeixoto.pdf: 1421227 bytes, checksum: 3ff73926b06e5f7c73a42571ae9695ff (MD5) Previous issue date: 2015-09-30 / The planning of preventive maintenance is key role in the performance and quality of service of a power utility. The control of vegetation in the process of the electricity distribution network maintenance is of great importance to and continuous improvement of quality indicators of electricity supply, accompanied by the National Electric Energy Agency (ANEEL). The degree of criticality of pruning and productivity of teams are critical in this process. To resolve this issue it proposed a routing algorithm, in order to meet all the anomalies detected in previews, ensuring priority execution of critical cases within the period of maturity of the anomalies and before the occurrence of the failure. A genetic algorithm was developed and applied in solving this problem. The proposed technique has been adapted to a practical case of an electric utility and contributed a good economy and gains in productivity compared the current situation. / O planejamento da manutenção preventiva é papel fundamental para o bom desempenho e qualidade dos serviços prestados de uma concessionária de energia. O controle da vegetação no processo de manutenção da rede de distribuição de energia elétrica é de grande importância para e melhoria contínua dos indicadores de qualidade do fornecimento de energia elétrica, acompanhado pela Agência Nacional de Energia Elétrica (ANEEL). O grau de criticidade da poda e produtividade das equipes são fatores críticos neste processo. Para resolver este problema foi proposto um algoritmo de roteirização, com o objetivo de atender todas as anomalias detectadas em inspeções prévias, garantindo a execução prioritária dos casos mais críticos, dentro do prazo do vencimento das anomalias e antes da ocorrência da falha. Um Algoritmo Genético foi desenvolvido e aplicado na resolução deste problema. A técnica proposta foi adaptada a um caso prático de uma concessionária de energia elétrica e contribuiu com uma boa economia e ganhos em produtividade, quando comparada a situação atual.

SILVA, F. A. V. Um Algoritmo genético para o problema de roteamento de veículos com janela de tempo aplicado na distribuição de serviços de telecomunicação. 2016. 93 f. Dissertação (Mestrado em Logística e Pesquisa Operacional) - Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2016. / Submitted by Thiago Calvet (thiago@ufc.br) on 2016-09-26T11:57:09Z No. of bitstreams: 1 2016_dis_favsilva.pdf: 2574972 bytes, checksum: 12001f424aa48bbf4cae785fe48c5511 (MD5) / Rejected by Marlene Sousa (mmarlene@ufc.br), reason: Pedir autor para corrigir: NA ficha catalografica falta o nome do Centro e do programa. Pedir para autor fazer novamente a ficha. O restante da ficha está certa. 2. O sumário deve ser colocado todo em negrito pois não tem seção quaternária (com 4 números ou mais). Atenciosamente Marlene Rocha on 2016-09-27T19:16:36Z (GMT) / Submitted by Thiago Calvet (thiago@ufc.br) on 2016-09-28T15:13:11Z No. of bitstreams: 1 2016_dis_favsilva.pdf: 2584030 bytes, checksum: 76b643f36d1915553179d68ed8d143ca (MD5) / Approved for entry into archive by Marlene Sousa (mmarlene@ufc.br) on 2016-10-04T16:01:00Z (GMT) No. of bitstreams: 1 2016_dis_favsilva.pdf: 2584030 bytes, checksum: 76b643f36d1915553179d68ed8d143ca (MD5) / Made available in DSpace on 2016-10-04T16:01:00Z (GMT). No. of bitstreams: 1 2016_dis_favsilva.pdf: 2584030 bytes, checksum: 76b643f36d1915553179d68ed8d143ca (MD5) Previous issue date: 2016-08-25 / The Telecommunications industry is growing at breakneck level and subcontractors that meet the demand for facilities such services have to pay attention to several issues. These issues range from the technical, regulation of these services by Agência Nacional de Telecomunicações (ANATEL), and also in this sense, serve the end customer within the agreed time window, so there are no penalties to these service providers. In this context, this paper will describe the overall picture of the market, its regulators, standards and a logistics study applied to a case study. This will be done based on the techniques of Operational Research, going from classic problems such as: Salesman Vehicle Routing Problem to evolutionary methods such as genetic algorithm. The implementation of this last technique will be made so that the bodies of the study of the SS Telecommunications company if they are tested by comparing the results with other instances in the literature and the current model of routing used by this organization. Thus this algorithm efficiency to be analyzed before a practical problem of logistics. / O Setor de Telecomunicações cresce a nível vertiginoso e, empresas terceirizadas que atendem à demanda de instalações desses serviços tem que atentar a várias questões. Tais questões vão desde a ordem técnica, regulação desses serviços por parte da Agência Nacional de Telecomunicações (ANATEL) e, ainda nesse sentido, atender o cliente final dentro da janela de tempo acordada, para que não haja sanções a essas prestadoras de serviços. Nesse contexto, o presente trabalho irá descrever o panorama geral desse mercado, seus agentes reguladores, normas e um estudo da logística aplicado a um estudo de caso. Isso será feito com base nas técnicas da Pesquisa Operacional, passando desde problemas clássicos, como: Caixeiro Viajante, Problema de Roteamento de Veículos até métodos evolutivos, como o Algoritmo Genético. A implementação dessa última técnica será feita de maneira que sejam testadas as instâncias do estudo de caso da empresa SS Telecomunicações, comparando os resultados encontrados com outras instâncias na literatura e do atual modelo de roteamento utilizado por essa organização. Dessa forma será analisada a eficiência do presente algoritmo diante de um problema prático da logística.

CARDOSO, W. X. S. Cálculo numérico da medida de entrelaçamento de qutrits multipartes. 2011. 42 f. Dissertação (Mestrado em Engenharia de Teleinformática) - Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2011. / Submitted by Marlene Sousa (mmarlene@ufc.br) on 2014-04-03T16:42:36Z No. of bitstreams: 1 2011_dis_wxscardoso.pdf: 343500 bytes, checksum: 6ad839796665b953c17204fbf5825097 (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2014-05-07T19:12:19Z (GMT) No. of bitstreams: 1 2011_dis_wxscardoso.pdf: 343500 bytes, checksum: 6ad839796665b953c17204fbf5825097 (MD5) / Made available in DSpace on 2014-05-07T19:12:19Z (GMT). No. of bitstreams: 1 2011_dis_wxscardoso.pdf: 343500 bytes, checksum: 6ad839796665b953c17204fbf5825097 (MD5) Previous issue date: 2011-07-19 / This work discusses the numerical calculation of the measure of entanglement by minimizing the Shannon entropy. This is an optimization problem and it becomes hard when the number of quantum levels of the system and the number of parts increase. A genetic algorithm is presented for calculating the measure of entanglement of qutrits. / Este trabalho discute o cálculo numérico da medida de entrelaçamento através da minimização da entropia de Shannon. Este é um problema de otimização e que se torna árduo quando o número de níveis do sistema quântico e o número de partes aumentam. Um algoritmo genético é apresentado para o cálculo da medida de entrelaçamento de qutrits.