[pt] Sistemas publish-subscribe são definidos por seu modelo básico de comunicação. No entanto, a maior parte dos sistemas publish-subscribe existentes incorpora outros mecanismos em sua implementação. Este trabalho busca um melhor entendimento de sistemas publish- subscribe, definindo uma arquitetura onde diferentes camadas agrupam decisões e construções relacionadas. Baseado nesta arquitetura, descrevemos um sistema desenvolvido em Lua que utiliza uma tabela hash distribuída como base. O sistema se diferencia dos sistemas publish-subscribe monolíticos e tem como foco generalidade, flexibilidade e extensibilidade. / [en] Publish-subscribe systems are defined by its communication model. However, most of the existent publish-subscribe systems incorporate other mechanisms in their implementation. This work seeks a better understanding of publish-subscribe systems, defining an architecture where different layers group related decisions and constructions. Based on this architecture, we describe a system developed in Lua that uses a distributed hash table as its base. The system differs in its architecture from monolithic publish-subscribe systems and focus on generality, flexibility and extensibility.

Made available in DSpace on 2015-03-26T13:30:41Z (GMT). No. of bitstreams: 1 texto completo.pdf: 1742267 bytes, checksum: ae0589b45125685c7e5b788f9a1372ad (MD5) Previous issue date: 2012-07-12 / Conselho Nacional de Desenvolvimento Científico e Tecnológico / O cafeeiro apresenta perdas econômicas devido a pragas e doenças. Entre as pragas, os ácaros fitófagos merecem atenção devido à redução da área fotossintética. Além dos danos dos ácaros, alguns patógenos também atacam plantas de café como a ferrugem-do-cafeeiro, Hemileia vastatrix (Uredinales). Este patógeno causa perdas de produtividade de 30% em algumas variedades de Coffea arabica. Ácaros da família Phytoseiidae normalmente controlam populações de ácaros fitófagos e podem desenvolver-se e reproduzirem usando diversas fontes alimentares, além dos ácaros presa. Dentro da família Phytoseiidae, que é composto por ácaros carnívoros e os que se alimentam de pólen, em levantamentos foi encontrado a espécie Ricoseius loxocheles (De Leon) (Acari: Phytoseiidae) sobre áreas de necrose causada pela ferrugem do cafeeiro, durante sua fase reprodutiva. Existem poucas informações sobre o seu desenvolvimento, parâmetros biológicos e hábitos alimentares. Avaliou-se a taxonomia, desenvolvimento, parâmetros de sobrevivência e reprodução de R. loxocheles alimentando-se de urediosporos da ferrugem do cafeeiro e sua capacidade predatória e sucesso reprodutivo sobre Oligonychus ilicis (McGregor, 1971). Uredosporos da ferrugem-do-cafeeiro apoiaram a sobrevivência, desenvolvimento e reprodução do ácaro fitoseídeo estudado e este não foi capaz de predar O. ilicis. A sobrevivência e oviposição de R. loxocheles só foi observada quando este ácaro alimentou-se de ferrugem. Em arenas sem o fungo esses parâmetros foram iguais as arenas sem alimento. A reprodução tem a exigência nutricional mais elevada do que o desenvolvimento. R. loxocheles alimentados com ferrugem obteve parâmetros reprodutivos mais elevados do que outros fitoseídeos alimentados em outros fungos, alguns ácaros ou pólen. Conclui-se que este ácaro é um fitoseídeo generalista e são necessários mais estudos para medir a capacidade de alimentarem-se em outras fontes alimentares, tais como ácaros fitófagos pragas do cafeeiro. É possível que R. loxocheles tenha um papel no controle da ferrugem do cafeeiro, uma vez que se alimenta de uma grande quantidade de uredosporos da ferrugem. / Coffee crops have economic losses due pests and diseases. Among them, the phytophagous mites deserve attention due to the reducing photosynthetic area caused on the leaves. Besides of mite damages, some pathogens also attack coffee plants, as the coffee rust fungus, Hemileia vastatrix (Uredinales). This pathogen cause yield losses around 30% in some varieties of Coffea arabica. Predatory mites from the Phytoseiidae family normally control phytophagous mites and can develop and reproduce using various alternative food sources than their primary prey, tetranychid mites. Within the Phytoseiidae family that is composed by carnivorous and pollen-feeding mites, we surveyed in the field the species Ricoseius loxocheles (De Leon) (Acari: Phytoseiidae) on the necrosis area caused by coffee rust during its reproductive phase. Searching in the literature showed that there is little information related to this mite development, biological parameters and feeding habits. So, this study was carried out to assess the taxonomy, development, survivorship and reproduction parameters of R. loxocheles feeding on coffee rust fungus, its predation capacity on Oligonychus ilicis (McGregor, 1971) and its reproductive success. Coffee rust supported the survival, development and reproduction of the phytoseiid mite and that it was not able to feed on different stages of O. ilicis. Survival and oviposition of R. loxocheles was only observed when this mite was in arenas with fungi. In arenas without fungi these parameters were equal as arenas without food. It is known that reproduction has a higher nutritional requirement than development. The fertility of R. loxocheles fed on coffee rust is highest that the other phytoseiid fed in others fungi or some mites or pollen. We suggest that this mite is a phytoseiid generalist and it is necessary more studies to measure the ability of this mite specie to feed on other food sources, such as herbivore mites pests of coffee crops. It is possible that R. loxocheles has a role in the control of coffee rust since it feeds on a large amount of rust uredospore.

Submitted by Alison Vanceto (alison-vanceto@hotmail.com) on 2017-05-08T12:54:39Z No. of bitstreams: 1 DissDRGP.pdf: 2915023 bytes, checksum: 6dc48dd58772bd3d2917206ca9a92646 (MD5) / Approved for entry into archive by Ronildo Prado (ronisp@ufscar.br) on 2017-05-10T14:04:50Z (GMT) No. of bitstreams: 1 DissDRGP.pdf: 2915023 bytes, checksum: 6dc48dd58772bd3d2917206ca9a92646 (MD5) / Approved for entry into archive by Ronildo Prado (ronisp@ufscar.br) on 2017-05-10T14:04:57Z (GMT) No. of bitstreams: 1 DissDRGP.pdf: 2915023 bytes, checksum: 6dc48dd58772bd3d2917206ca9a92646 (MD5) / Made available in DSpace on 2017-05-10T14:09:36Z (GMT). No. of bitstreams: 1 DissDRGP.pdf: 2915023 bytes, checksum: 6dc48dd58772bd3d2917206ca9a92646 (MD5) Previous issue date: 2016-07-13 / Não recebi financiamento / Users do not usually read privacy policies from online services. Among the main reasons for that is the fact that such policies are long and commonly hard to understand, which makes the user lose interest in reading them carefully. In this scenario, users are prone to agree to the policies terms without knowing what kind of data is being collected and why. This dissertation discusses how the policies' content may be presented in a more friendly way, showing information about data collection and usage in a table herein called Privacy Label. The Privacy Label is a table with lines named according to data collection terms and columns named according to expressions that reveal how the data is used by the service. The table content shows if the policy collects a particular data to a particular usage. To generate the Privacy Label, a study was made in a set of privacy policies to identify which terms repeat more often along the texts. To do so, we used techniques to find keywords, and from these keywords we were able to create privacy categories. The categories define which kind of data is being collected and why, which are represented by cells in the Privacy Label. Using word comparison techniques, a privacy policy can be analyzed and important information can be extracted by comparing its terms with the terms from the privacy categories. For each category we find, we show it in the Privacy Label. To assess the proposed approach we developed an application prototype, herein called PPMark, that analyzes a particular privacy policy, extract its keywords and generates the Privacy Label automatically. The information extracted was analyzed regarding its quality using three metrics: precision, recall and f-measure. The results show that the approach is a viable functional alternative to generate the Privacy Label and present privacy policies in a friendly manner. There are evidences of time saving by using our approach, which facilitates the process of decision making. / Comumente, os usuários não leem as políticas de privacidade dos serviços online que utilizam. Entre as principais causas estão os textos longos, muitas vezes de difícil compreensão, desestimulando o interesse pela leitura atenciosa e integral. Neste cenário, os usuários, muitas vezes, concordam com os termos sem saber os tipos de dados que estão sendo coletados e o porquê. Esta dissertação discute como o conteúdo das políticas de privacidade pode ser apresentado de forma mais sintética para o usuário, com as informações sobre a coleta e a utilização dos dados sendo exibidas em uma tabela, denominada Rótulo de Privacidade. O Rótulo de Privacidade é uma tabela com linhas nomeadas por termos de coleta de dados e colunas nomeadas por expressões que denotam finalidade das coletas. O conteúdo da tabela informa se a política contempla a coleta de dados para a finalidade especificada. Para ser possível a geração do Rótulo de Privacidade, foi feito um estudo em um conjunto de políticas de privacidade para verificar quais termos mais se repetem nos textos. Para isto foram utilizadas técnicas para encontrar palavras-chave e com estas foram criadas categorias de privacidade. As categorias definem tipos de dados coletados e propósitos da coleta, que no Rótulo de Privacidade são representados pelas células da tabela. Utilizando técnicas de comparação de palavras, uma política de privacidade a ser lida pelo usuário pode ser analisada pela abordagem, extraindo informações importantes por meio das comparações de seus termos com os termos das categorias de privacidade elaboradas. Para cada categoria encontrada na política de privacidade, a informação é ilustrada no Rótulo de Privacidade. Para a avaliação da abordagem proposta, foi desenvolvido um protótipo de uma aplicação, denominada PPMark, que analisa uma particular política de privacidade, extrai as palavras-chave e gera o Rótulo de Privacidade de forma automatizada. As informações extraídas foram analisadas quanto à qualidade utilizandose três métricas que são empregadas para a avaliação de classificadores, sendo elas precisão, recall e f-measure. Os resultados mostraram que a abordagem proposta é uma alternativa funcional para o preenchimento do Rótulo de Privacidade e a apresentação das políticas de privacidade. Há evidências de economia de tempo com a leitura e entendimento das políticas, possibilitando suporte para a tomada de decisões.

Made available in DSpace on 2015-03-26T13:40:08Z (GMT). No. of bitstreams: 1 texto completo.pdf: 492515 bytes, checksum: 668ea65946c1df0b0c6b0aa8a1574dc3 (MD5) Previous issue date: 2006-02-15 / Conselho Nacional de Desenvolvimento Científico e Tecnológico / The predator Podisus nigrispinus (Dallas) (Heteroptera: Pentatomidae) is an important agent of biological control found in different cultures including soybean. The use of pesticides can reduce the diversity of the fauna and to increase the susceptibility of this culture to pests. The objective of this research was to verify the effect of fungicides, commonly used in the soybean culture, in the reproductive parameters of P. nigrispinus. The treatments consisted of the control with the application of only water and spreader-sticker (treatment T1); plants treated with the fungicide epoxiconazole + piraclostrobina (Opera®) (treatment T2); tetraconazole (Domark®) (treatment T3); tebuconazole (Folicur®) (treatment T4); and rotation of these products (Opera®/Domark®/ Folicur®/ Opera®) (treatment T5). Soybean plants were immersed during five seconds in the fungicide solution with the dosage recommended by the manufacturers. Second instar nymphs of P. nigrispinus were taken to the field and conditioned in organza bags involving a trifoliate soybean leaf, two hours after the treatment with the fungicide solution. Seventy five percent or more of the eggs of P. nigrispinus were laid up to the 37th day after the emergency of its females. The numbers of eggs and of nymphs per female and of nymphs per egg mass were higher in the treatment with the tebuconazole than that with the tetraconazole. The oviposition peak of P. nigrispinus was recorded between the 20th and the 30th days (60% of the eggs laid) of the adult stage in all treatments. The finite (λ) and the infinitesimal (rm) reason of population increase showed higher values in the control, but P. nigrispinus had population growth in all treatments. The period of the population of this predator to double its population in number of individuals (TD) was longer in the treatments with the fungicides epoxiconazole + piraclostrobina, tebuconazole and the rotation of these products than in the control and in the treatment with the tetraconazole. The liquid reproductive rate (Ro) was lower in the control and in the treatment with the tetraconazole than in that with the tebuconazole. The fungicides tested are compatible with P. nigrispinus what indicates that these products can be used in programs of biological control in the soybean culture with this predator. However, the tebuconazole presented better results and it can stimulate the population increase of P. nigrispinus. / O percevejo predador Podisus nigrispinus (Dallas) (Heteroptera: Pentatomidae) destaca-se entre os agentes de controle biológico encontrados na cultura da soja. O uso de agrotóxicos pode reduzir a diversidade faunística e aumentar a suscetibilidade dessa cultura ao ataque de pragas. Assim, o objetivo desse trabalho foi verificar o efeito de fungicidas, comumente utilizados na cultura da soja, nos parâmetros reprodutivos de P. nigrispinus. Os tratamentos constaram da testemunha com apenas água e espalhante adesivo (tratamento T1); plantas tratadas com o fungicida epoxiconazole + piraclostrobina (Opera®) (tratamento T2); tetraconazole (Domark®) (tratamento T3); tebuconazole (Folicur®) (tratamento T4); e rotação desses produtos (Opera®/Domark®/Folicur®/Opera®) (tratamento T5). Plantas de soja foram imersas por cinco segundos na calda fungicida na dosagem recomendada pelo fabricante. Ninfas de segundo estádio de P. nigrispinus foram levadas a campo e acondicionadas em sacos de tecido organza envolvendo uma folha trifoliolada de soja, duas horas após o tratamento com a calda fungicida. Setenta e cinco por cento ou mais dos ovos de P. nigrispinus foram colocados até o 37º dia da emergência de suas fêmeas. O número de ovos e de ninfas por fêmea e de ninfas por postura foram maiores no tratamento com tebuconazole em relação ao com tetraconazole. O pico de oviposição de P. nigrispinus ocorreu entre os 20º e 30º dias (60% dos ovos colocados) em todos os tratamentos. A razão finita (λ) e a infinitesimal (rm) de aumento populacional tiveram maiores valores na testemunha, porém P. nigrispinus mostrou crescimento populacional em todos os tratamentos. O período para a população desse predador dobrar em número de indivíduos (TD) foi maior nos tratamentos com os fungicidas epoxiconazole + piraclostrobina, tebuconazole e a rotação de produtos que na testemunha e no tratamento com tetraconazole. A taxa líquida de reprodução (Ro) foi menor na testemunha e no tratamento com o tetraconazole que naquele com o tebuconazole. Os fungicidas foram compatíveis com P. nigrispinus, o que indica que esses produtos podem ser utilizados em programas de controle biológico na cultura da soja com esse predador. No entanto, o tebuconazole apresentou melhores resultados e pode estimular o aumento populacional de P. nigrispinus.

Submitted by Raildo Barros Rodrigues (raildo.barros@gmail.com) on 2018-09-24T15:10:31Z No. of bitstreams: 1 Dissertação_Grade_Horária_Raildo_Marins_Aneirson.pdf: 2926580 bytes, checksum: 6799724ac48abd21caecd50cf5156480 (MD5) / Rejected by Pamella Benevides Gonçalves null (pamella@feg.unesp.br), reason: Solicitamos que realize correções na submissão seguindo as orientações abaixo Verificar formatação com a equipe da biblioteca. Agradecemos a compreensão. on 2018-09-24T18:49:58Z (GMT) / Submitted by Raildo Barros Rodrigues (raildo.barros@gmail.com) on 2018-09-25T16:48:30Z No. of bitstreams: 2 Dissertação_Grade_Horária_Raildo_Marins_Aneirson.pdf: 2926580 bytes, checksum: 6799724ac48abd21caecd50cf5156480 (MD5) Dissertação_Grade_Horária_Raildo_Marins_Aneirson.pdf: 2944631 bytes, checksum: d0f33c161c9cb711a7b75cd2666f0470 (MD5) / Approved for entry into archive by Pamella Benevides Gonçalves null (pamella@feg.unesp.br) on 2018-09-25T18:15:24Z (GMT) No. of bitstreams: 1 rodrigues_rb_me_guara.pdf: 2944631 bytes, checksum: d0f33c161c9cb711a7b75cd2666f0470 (MD5) / Made available in DSpace on 2018-09-25T18:15:24Z (GMT). No. of bitstreams: 1 rodrigues_rb_me_guara.pdf: 2944631 bytes, checksum: d0f33c161c9cb711a7b75cd2666f0470 (MD5) Previous issue date: 2018-09-20 / Outra / Esta dissertação trata da construção de um modelo matemático para a elaboração do quadro de horários dos cursos de graduação do CBV/IFRR. A programação de horários é um problema de otimização combinatória estudado há anos pela Pesquisa Operacional e, em termos de complexidade computacional, é tido como NP-Completo, sendo assim, é um problema que exige grande capacidade de processamento. A elaboração do quadro de horários em qualquer instituição de ensino é complexa e demanda tempo para os responsáveis por essa atividade, pois as necessidades dos professores e alunos devem ser atendidas e devem-se evitar conflitos nos horários dos professores. A instituição estudada nesta dissertação assim como outras instituições, possui particularidades institucionais, dessa forma, uma formulação geral do problema acaba não lhe sendo útil. O CBV/IFRR realiza a elaboração dos horários de forma manual, por meio de planilha eletrônica e realização de reuniões entre os gestores, o que torna difícil encontrar uma solução factível. Sendo assim, foi necessária a realização de pesquisa científica para encontrar métodos que poderiam ser aplicados ao problema. Assim, este trabalho teve como objetivo desenvolver um modelo de Programação Matemática que permitisse a elaboração dos horários para cursos de graduação do CBV/IFRR. Utilizou-se entrevistas com as Coordenações de Cursos para obtenção das informações acerca do problema tratado, tais como restrições e prioridades a serem atendidas com a programação de aulas para professores. Estas informações serviram de base para a construção do modelo conceitual, que foi utilizado para elaboração do modelo matemático final, que foi implementado na linguagem de alto nível GAMS® e resolvido pelo solver CPLEX®. Os testes do modelo foram realizados otimizando uma instância com dados reais da instituição estudada. Os resultados obtidos da otimização foram satisfatórios, pois foi possível encontrar uma solução ótima para a instância em tempo computacional adequado, com todas as restrições, impostas pelas características peculiares do problema tratado, sendo respeitadas e as prioridades estabelecidas pelas Coordenações de Cursos atendidas. / This dissertation deals with the construction of a mathematical model for the elaboration of the timetable of the undergraduate courses of the CBV/IFRR. Time scheduling is a combinatorial optimization problem that has been studied for years by Operational Research and, in terms of computational complexity, is considered as NP-Complete, so it is a problem that requires large processing capacity. The elaboration of the timetable in any educational institution is complex and takes time for those responsible for this activity, because the needs of teachers and students must be met and avoid conflicts in the schedules of teachers. The institution studied in this dissertation as well as other institutions, has institutional features, so a general formulation of the problem ends up being of no use to it. The CBV/IFRR performs the elaboration of the schedules manually, through a spreadsheet and holding meetings between managers, which makes it difficult to find a feasible solution. Thus, it was necessary to carry out scientific research to find methods that could be applied to the problem. Thus, this work had the objective of developing a Mathematical Programming model that allowed the elaboration of the schedules for the undergraduate courses of the CBV/IFRR. We used interviews with the Course Coordinators to obtain information about the problem, such as constraints and priorities to be met with the programming of classes for teachers. This information was the basis for the construction of the conceptual model, which was used to elaborate the final mathematical model, which was implemented in the GAMS® high-level language and solved by the CPLEX® solver. The tests of the model were performed optimizing an instance with real data of the studied institution. The results obtained from the optimization were satisfactory, since it was possible to find an optimal solution for the instance in adequate computational time, with all the restrictions imposed by the peculiar characteristics of the problem, being respected and the priorities established by the Coordination of Courses attended.

De acordo com os dados do Instituto Brasileiro de Geografia e Estatística (IBGE, 2010), o Brasil anuncia que o país caminha rumo a um perfil demográfico cada vez mais envelhecido, partir de 2039, será registrado o chamado crescimento zero; em 2050, o quadro muda: para cada 100 crianças de 0 a 14 anos, existirão 172,7 idosos. Inúmeros são os desafios enfrentados pelas pessoas idosas, principalmente para as mulheres que hoje representam 56% da população idosa. Um desses desafios é a transformação do corpo, e ao lado da falta de produtos do vestuário com medidas adequadas, que, além de vestir o corpo, apresente um caimento perfeito que atenda à necessidade física de uso. Esta pesquisa teve como objetivo propor os procedimentos, empregando dados antropométricos obtidos com o equipamento Body Scanner para elaborar tabelas de medidas, visando estabelecer padrões para serem aplicados na confecção de modelagem destinada a mulheres idosas. As medidas utilizadas neste trabalho fazem parte do Estudo Antropométrico no Brasil e foram cedidas pelo Serviço Nacional de Aprendizagem Industrial/Centro de Tecnologia da Indústria Química Têxtil (SENAI/CETIQT). Através dos estudos, foi possível classificar os corpos em vários tipos: retângulo com cintura grossa e fina, triângulo com cintura fina e grossa e triângulo invertido com cintura grossa e propor tabelas de medidas. Os resultados obtidos indicaram a viabilidade de aplicação da metodologia proposta para elaboração das tabelas de medidas / According to data from the Brazilian Institute of Geography and Statistics (IBGE, 2010), Brazil announced that the country moves towards an increasingly aging demographic profile since 2039, will be recorded the named \"zero growth\"; in 2050, the picture changes: for every 100 children 0-14 years there will be 172.7 older. Many are the challenges faced by older people, especially for women who now represent 56% of the elderly population. One such challenge is the transformation of the body, and with a shortage of garment products with appropriate measures, that in addition to dressing the body presents a perfect fit that meets the physical need to use. This research aims to propose procedure, using anthropometric data obtained with the equipment Body Scanner to prepare tables of measures, to establish standards to be applied in making modeling aimed at older women. The measures used in this work are part of Anthropometric Study in Brazil and were provided by the National Industrial Training Service / Center for Chemical Technology of Textile Industry (SENAI/CETIQT). Through the studies, it was possible to classify bodies in various types: rectangle with thick and thin waist, thin triangle with thick waist and inverted triangle with thick waistand propose measures tables. The results indicated the feasibility of applying the proposed methodology for the preparation of measurements tables

Made available in DSpace on 2016-08-17T14:53:28Z (GMT). No. of bitstreams: 1 Dissertacao HAROLDO GOMES BARROSO FILHO.pdf: 1902866 bytes, checksum: 0e8e7d6f4ea0fdfa1df7a548b9ad0c21 (MD5) Previous issue date: 2014-02-07 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / The information retrieval have been shown to be a technique or great efficiency in decision making process and is used from beginning to end of a process of software development, directly impacting their usability and optimization. There is what one might consider paradigms in a information retrieval, the Classical Model and Retrieval by similarity. The Classical Model makes use of features of logical databases and their query languages, matched against the Information Retrieval by similarity, is based on cases where there are similar attributes for a decision, in this paper we used if this paradigm to analyze and evaluate which method of similarity has a better performance in a nutritional recommendation through a Adaptive Decisio / A Recuperação de informação têm se mostrado uma técnica ou processo de grande eficiência em tomadas de decisão, sendo utilizada do início ao fim de um processo de desenvolvimento de software, impactando diretamente em sua usabilidade e otimização. Existe o que se pode considerar paradigmas em uma Recuperação de informação, o Modelo Clássico e a Recuperação por similaridade. O Modelo Clássico utiliza-se de recursos de bancos de dados lógicos e suas respectivas linguagens de consulta, em contra partida a Recuperação de Informação por similaridade, baseia-se em casos em que haja atributos semelhantes para uma tomada de decisão, nesta dissertação utilizou-se deste paradigma para Analisar e Avaliar qual método de similaridade possui um melhor desempenho em um recomendação nutricional através de uma Tabela de Decisão Adaptativa.

[pt] Tabelas são uma forma bastante comum de organizar e publicar dados. Por exemplo, a Web possui um enorme número de tabelas publicadas em HTML, embutidas em documentos em PDF, ou que podem ser simplesmente baixadas de páginas Web. Porém, tabelas nem sempre são fáceis de interpretar pois possuem uma grande variedade de características e são organizadas de diversas formas. De fato, um grande número de métodos e ferramentas foram desenvolvidos para interpretação de tabelas. Esta dissertação apresenta a implementação de um algoritmo, baseado em Conditional Random Fields (CRFs), para classificar as linhas de uma tabela em linhas de cabeçalho, linhas de dados e linhas de metadados. A implementação é complementada por dois algoritmos para reconhecimento de tabelas em planilhas, respectivamente baseados em regras e detecção de regiões. Por fim, a dissertação descreve os resultados e os benefícios obtidos pela aplicação dos algoritmos a tabelas em formato HTML, obtidas da Web, e a tabelas em forma de planilhas, baixadas do Web site da Agência Nacional de Petróleo. / [en] Tables are widely adopted to organize and publish data. For example, the Web has an enormous number of tables, published in HTML, imbedded in PDF documents, or that can be simply downloaded from Web pages. However, tables are not always easy to interpret because of the variety of features and formats used. Indeed, a large number of methods and tools have been developed to interpret tables. This dissertation presents the implementation of an algorithm, based on Conditional Random Fields (CRFs), to classify the rows of a table as header rows, data rows or metadata rows. The implementation is complemented by two algorithms for table recognition in a spreadsheet document, respectively based on rules and on region detection. Finally, the dissertation describes the results and the benefits obtained by applying the implemented algorithms to HTML tables, obtained from the Web, and to spreadsheet tables, downloaded from the Brazilian National Petroleum Agency.

Esta pesquisa trata da aplicação de meta-heurísticas baseadas em busca em vizinhança variável em problemas de operação de transportes. Desta forma, buscou-se encontrar problemas complexos durante a operação de sistemas de transportes, nas grandes cidades, que possam ser resolvidos com a aplicação de meta-heurística baseada em busca em vizinhança variável. Este trabalho aborda dois diferentes problemas de planejamento e operação de transportes. O primeiro problema abordado neste trabalho é o Problema de Programação da Tabela de Horários, de Veículos e de Tripulantes de Ônibus, no qual as viagens que comporão a tabela de horários, os veículos que executarão as viagens e as tripulações que operarão os veículos são alocadas simultaneamente e de maneira integrada. O segundo problema a ser abordado é o problema de distribuição física, o qual envolve o agrupamento e a alocação de entregas a uma frota de veículos visando minimizar o frete total. Uma abordagem para a modelagem matemática deste problema é modelar como um problema de bin-packing, com bins de tamanho variável unidimensional (do inglês Variable Sized Bin-Packing Problem - VSBPP), ou seja, uma generalização do tradicional problema de bin-packing no qual bins (veículos) de diferentes capacidades e custos estão disponíveis para a alocação de um conjunto de objetos (cargas), de modo que o custo total dos bins (veículos) utilizados seja mínimo. A outra abordagem proposta para o problema de distribuição física é modelar o problema como um problema de bin-packing, com bins de tamanho variável bidimensional (do inglês Bidimensional Variable Sized Bin-Packing Problem BiD-VSBPP). Assim sendo, trata-se de uma expansão do problema de bin-packing com bins de tamanho variável unidimensional (VSBPP), no qual bins (veículos) de diferentes capacidades (capacidade volumétrica e capacidade de carga) e custos estão disponíveis para a alocação de um conjunto de objetos (cargas), os quais possuem as dimensões peso e volume, de modo que o custo total dos bins (veículos) utilizados seja mínimo. Durante a realização deste trabalho, foi desenvolvido um programa computacional em C++, o qual implementa a meta-heurística Busca em Vizinhança Variável (VNS) e duas meta-heurísticas baseadas em VNS. São apresentados resultados de experimentos computacionais com dados reais e dados benchmarking. Os resultados obtidos comprovam a eficácia das meta-heurísticas propostas. / This work approaches variable neighborhood search meta-heuristic applicate on transport operation problems. This way, we sought find complex transport operation problems in large cities that can be solved with the variable neighborhood search meta-heuristic application. This work approaches two different transport planning and operation problems. The first problem approached in this paper is the Bus Timetable Vehicle Crew Scheduling Problem, in which timetabling, bus and crew schedules are simultaneously determined in an integrated approach. The second problem to be approached is the physical distribution problem which comprises grouping and assigning deliveries to a heterogeneous fleet of vehicles aiming to minimize the total freight cost. The problem can be mathematical modeled as one-dimensional Variable Sized Bin-Packing Problem (VSBPP), a generalization of the traditional bin-packing problem, in which bins (vehicles) with different sizes and costs are available for the assignment of the objects (deliveries) such that the total cost of the used bins (vehicles) is minimized. Another proposed approach to the problem of physical distribution is model as two dimensional Variable Sized Bin-Packing Problem (BiD-VSBPP). Therefore, it is an expansion of the bin-packing problem with bins variable-length-dimensional (VSBPP), in which bins (vehicle) of different capacity (capacity and load carrying capacity) and costs are available for allocation a set of objects (loads), which have the dimensions weight and volume, so that minimized the total cost of bins (vehicle). In this work, was developed a C++ software implemented, which was implemented a meta-heuristic Variable Neighborhood Search (VNS) and two others meta-heuristics based on VNS. Computational results for real-world problems and benchmarking problems are presented, showing the effectiveness of these proposed meta-heuristics.

O Laboratório de Análises Clínicas (LAC) vem buscando, no decorrer dos anos, alternativas quanto à sua capacidade em gerar receita. A busca por melhores resultados incrementou a parceria com as organizações chamadas de \"convênios médicos\" ou \"medicina de grupo\" que, em geral, remuneram as análises laboratoriais com base em tabelas de procedimentos criadas pela Associação Médica Brasileira AMB. Destas, a mais utilizada é a Tabela AMB 92, devido a utilizar valores de Coeficiente de Honorários (CH), que convertidos em reais, são mais interessantes para os LAC. Este estudo teve como base o método recomendado pelo \"National Committee for Clinical Laboratory Standards\" - NCCLS, que normatiza a apuração do custo baseado na atividade desempenhada durante a sua realização. O objetivo deste trabalho foi estabelecer o custo das análises laboratoriais e verificar se, em comparação à tabela AMB 92, a opção pelos contratos com os \"convênios médicos\" realmente gera lucro a um laboratório de pequeno porte. Para tanto foram selecionadas as análises mais solicitadas no mês de agosto de 2004 em um laboratório de pequeno porte, que presta atendimento a pacientes conveniados a planos de saúde e particulares. O ressarcimento aos laboratórios prestadores de serviço é efetuado com base no valor do CH, que pode variar de acordo com o contrato firmado com os convênios médicos. Os resultados mostraram que na comparação dos custos unitários das 69 análises apuradas com a Tabela AMB-92 houve lucro em 52% das análises quando o valor de CH foi de R$ 0,2610 e quando atribuído um valor de CH de R$ 0,1800, houve lucro em apenas 28% das análises. / The Clinical Laboratory (CL) has been seeking, throughout these years, alternative forms of increasing budget. The search for better results has flourished partnerships with organizations named \"prepaid group practice\" or \"group medicine\" which usually reward the clinical analysis based on tables of procedures established by the Brazilian Medicai Association - BMA. Among them, the most employed is the BMA 92 Table, due to the use of payment coefficient values (PC) which, expressed in Brazilian currency (reais), are in CLs interests. This study was carried out based on the method recommended by the National Committee for Clinical Laboratory Standards - NCCLS, who draws up the regulation of the cost estimate of a procedure while it is carried out. The objective of this study was to establish the cost of clinical analysis and to verify if, comparing to the BMA 92 Table, the contracts with prepaid group practices are actually profitable for a small size laboratory. In order to achieve it, most requested analysis during August 2004 in a small size laboratory which offers services to patients affiliated with prepaid health plans and private health plans. The payment to the laboratories which offer services is made regarding the PC values, which may change according to the contract with the health plans. The results demonstrated that in comparison to the cost of each one of 69 analysis verified according to the BMA 92 Table, 52% of the analysis were profitable when the PC value was R$ 0.2610 and for the PC value of R$ 0.1800 only 28% of the analysis were profitable.