[pt] A principal contribuição desta tese consiste no desenvolvimento de uma heurística híbrida, robusta e eficiente, para o problema de empacotamento unidimensional. A heurística proposta utiliza os seguintes componentes: limites inferiores e superiores do número de caixas; reduções; abordagem dual para a obtenção de soluções iniciais; heurísticas para redistribuição dos pesos; e busca tabu. O outro objetivo desta tese é a aplicação desta heurística para a solução do problema de escalonamento em processadores paralelos idênticos. São apresentados resultados computacionais obtidos sobre centenas de problemas testes da literatura. / [en] We propose in this work a hybrid improvement procedure for the bin packing problem. This heuristic has several components: lower and upper bounds; reductions, construction of initial solutions by reference to the dual problem;heuristics for load redistribution based on dominance, differencing, and unbalancing; and tabu search. We also investigate the application of this hybrid heuristic to the problem of task scheduling on identical parallel processors. Computational results on hundreds of benchmark test problem are presented.

Made available in DSpace on 2014-06-11T19:22:36Z (GMT). No. of bitstreams: 0 Previous issue date: 2006-08-25Bitstream added on 2014-06-13T20:27:15Z : No. of bitstreams: 1 zviecovich_wg_me_ilha.pdf: 671253 bytes, checksum: fa917bf3d6aa15db73057717470be218 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Fundação de Ensino Pesquisa e Extensão de Ilha Solteira (FEPISA) / A reconfiguração de sistemas de distribuição de energia elétrica consiste em alterar a topologia das redes através da abertura/fechamento das chaves de interconexão. Normalmente este procedimento é feito para fins de isolamento de faltas, minimização de perdas ativas, balanceamento de cargas entre alimentadores ou para melhoria dos níveis de tensão. Atingir estes objetivos é difícil, devido ao grande número de variáveis envolvidas e das restrições impostas, sendo a radialidade uma restrição de difícil representação matemática. Este problema pode ser classificado dentro dos problemas de programação não linear inteiro misto (PNLIM) e apresenta o fenômeno da explosão combinatória. Neste trabalho tem-se como principal objetivo o desenvolvimento de uma metaheurística chamada Busca em Vizinhança Variável para a reconfiguração de sistemas de distribuição de energia elétrica com respostas no planejamento da operação em função da razonalidade da carga. Verificamos que este método mostrou ser eficiente, pois através de uma metodologia simples, obteve-se resultados melhores em relação aos apresentados na literatura. / The network reconfiguration of electric power distribution consists of changing the topology of networks through the opening/closing of interconnection switches. This pro- cedure is usually done to isolate faught, reduction real power losses, balance the load among feeders or for improvement of tension levels. To reach these objectives is diffi- cult, due to the great number of involved variables and the imposed constraints, being the constraint of radial structure of difficult mathematical representation. This problem can be classified as nonlinar mixed integer programming problems and it presents the phenomenon of combinatorial explosion. The main objective og this work is to develop a metaheuristic called Variable Neighbourhood Search for network reconfiguration of elec- tric power distribution for operation planning based on rationality of load. This method showed to be efficient using a simple methodology, getting better results in relation to the presented in Literature.

Made available in DSpace on 2016-06-02T19:06:20Z (GMT). No. of bitstreams: 1 DissDMS.pdf: 4319162 bytes, checksum: 520f8924dcc0b2471665008a2ea3ec5a (MD5) Previous issue date: 2005-04-28 / Universidade Federal de Sao Carlos / Inductive machine learning methods learn the expression of the concept from a training set. Training sets are, generally, composed by instances described by attributevalue pairs and an associated class. The attribute set used for describing the training instances has a strong impact on the induced concepts. In a machine learning environment, attribute subset selection techniques aim at the identification of the attributes which effectively contribute for establishing the class of an instance. These techniques can be characterized as wrappers (if they are associated with a specific machine learning method) or filter and many of them work in conjunction with a search method (there are also embedded feature selection methods, not very representative). This work approaches the attribute subset selection problem by investigating the performance of two families of wrappers the NN (Nearest Neighbor) and DistAl families and three filter families Relief, Focus and LVF. The many members of the NN family (as well as of the DistAl family) differ among themselves with relation to the search method they use. The work presents and discusses the experiments conducted in many knowledge domains and their results allow a comparative evaluation (as far as accuracy and dimensionality are concerned) among the members of the families. / Métodos indutivos de aprendizado de máquina aprendem a expressão do conceito a partir de um conjunto de treinamento. Conjuntos de treinamento são, na maioria das vezes, compostos por instâncias descritas por pares atributo-valor e uma classe associada. O conjunto de atributos usado para descrever as instâncias de treinamento tem um forte impacto na expressão induzida do conceito. As técnicas para a seleção de subconjuntos de atributos no contexto de aprendizado de máquina objetivam identificar os atributos que efetivamente contribuem para a caracterização da classe de uma instância. Essas técnicas podem ser caracterizadas como do tipo wrapper (se estão associadas a um método específico de aprendizado de máquina) ou filtro e muitas delas funcionam articuladas a um método de busca (há ainda o tipo integrado, pouco representativo). Este trabalho aborda o problema de seleção de subconjuntos de atributos por meio da investigação do desempenho de duas famílias de wrappers a família NN (Neareast Neighbor) e a DistAl e de três famílias de filtros Relief, Focus e LVF. Os vários integrantes da família NN (bem como da família DistAl) diferem entre si com relação ao método de busca utilizado. O trabalho apresenta e discute os experimentos realizados em vários domínios de conhecimento e seus resultados permitem uma avaliação comparativa de desempenho (precisão e dimensionalidade) dos elementos das várias famílias avaliadas.

Made available in DSpace on 2014-06-11T19:24:37Z (GMT). No. of bitstreams: 0 Previous issue date: 2013-11-05Bitstream added on 2014-06-13T18:52:20Z : No. of bitstreams: 1 000729397.pdf: 3888738 bytes, checksum: d8ae9b5206f2fa7500902f16bcb77dc2 (MD5) / A qualidade da pesquisa em fontes eletrônicas é essencial para assegurar a precisão e a abrangência na recuperação de artigos para elaboração de uma revisão sistemática. Para isso os pesquisadores devem conhecer o vocabulário controlado e as ferramentas disponíveis em cada base de dados para ajustar seus resultados de pesquisa de acordo com as suas necessidades de especificidade ou exaustividade na recuperação da informação. Foi analisada amostra disponível de estratégias de busca para identificar o melhor método para a pesquisa na base de dados MEDLINE via PubMed, considerando o uso ou não de parênteses, aspas duplas, truncagem e uso de busca em uma única etapa ou utilizando o histórico de pesquisa. Trabalhamos com a hipótese de que haveria uma diferença entre o número de registros recuperados mediante estratégia de busca com ou sem utilização de parênteses, de aspas e de truncagem ou com uma sentença em etapa única ou com combinação de resultados parciais do histórico de pesquisa, reduzindo assim as incertezas que ainda existem no campo da biblioteconomia médica. Neste estudo transversal foram selecionadas e analisadas as estratégias de busca referentes às pesquisas bibliográficas realizados durante as aulas de Medicina baseada em evidências e em revisões sistemáticas realizadas pela nossa unidade na Faculdade de Medicina de Botucatu, UNESP, São Paulo, Brasil. Foram analisadas 120 estratégias de busca. Não houve diferença entre os resultados obtidos com e sem parênteses em 100% das amostras analisadas (p = 1,0). Nas estratégias em que foram usadas aspas ou truncagem, o número de registros recuperados foi menor em comparação com a estratégia padrão (p = 0,04 e p = 0,08, respectivamente). O número de resultados obtidos mediante submissão de estratégias de busca em uma única etapa foi idêntico ao recuperado em pesquisas submetidas em várias etapas com... / A high-quality electronic search is essential insuring accuracy and completeness in retrieved records for the conducting of a systematic review. To achieve such a search, the researchers must know the controlled retrieval languages and available tools of each database to adjust their search results according to their needs for specificity or exhaustiveness in information retrieval. We analyzed the available sample of search strategies to identify the best method for searching in MEDLINE through PubMed, considering the use or not of parentheses, double quotation marks, truncation and use of a simple search or search history. We hypothesized that there would be a difference in the results retrieved by using a search strategy with parentheses and double quotations marks compared to searching without them, thereby reducing the uncertainties that still exist in the medical librarianship field. In our cross-sectional study of search strategies, we selected and analyzed the available searches performed during Evidence-Based Medicine classes and in systematic reviews conducted by our unit at the Botucatu Medical School, UNESP, São Paulo, Brazil. We analyzed 120 search strategies. With regard to the use of phrase searches with parentheses, there was no difference between the results with and without parentheses in 100% of the sample analyzed (p = 1.0). The number of results retrieved by the searches analyzed was smaller using double quotations marks and using truncation, compared to the standard strategy (p = 0.04 and p = 0.08, respectively). The number of results retrieved by the search strategies was exactly the same when comparing simple searches or search history tools (p = 1.0). There is no need to use phrase searching parentheses to retrieve studies; however, we recommend the use of double quotation marks when an investigator attempts to retrieve articles in which a term appears to be exactly the same as what ...

Resumo: A destinação de recursos para a pesquisa em Ciências Humanas e Sociais Aplicadas em países em desenvolvimento é historicamente realizada por meio de critérios subjetivos e uma certa objeção aos métodos quantitativos. Isso ocorre pelo reconhecimento da existência de tendenciosidades nas fontes tradicionais de informação que proporcionam a publicação de indicadores objetivos. Mediante a evolução e popularização das tecnologias da informação e comunicação, a convergência digital nos canais de publicação científica e o surgimento de alternativas às fontes tradicionais, buscou-se verificar como emergentes ferramentas na web poderiam apoiar uma mudança no cenário da avaliação da pesquisa científica na área de Ciências Humanas e Sociais Aplicadas. Para tanto, foi realizado um levantamento bibliográfico documental na busca pela caracterização do comportamento na pesquisa da área, e consequente enumeração e descrição de indicadores de uso da produção científica mais utilizadas na ciência. Em fase posterior, foi aplicado um protocolo de descrição às ferramentas web de acesso gratuito a resultados provenientes de busca de informação acadêmico-científica, com vistas a verificar o seu potencial no cenário descrito. Na etapa final da pesquisa apresentou-se uma discussão com base nas fases anteriores, na qual esclareceu-se que as alternativas estudadas não estariam adequadas, no formato atual, às condições de avaliação de um comitê julgador da área. Ainda assim, servem como alicerce para a proposição de novos serviços de informação que incluam o elemento citação em suas bases, com vistas a promover uma avaliação que esteja mais focada na realidade de sua aplicação, sendo ela uma nação, disciplina, instituição ou autor. A tendência de diferentes necessidades de indicadores pelo comportamento de cada um dos extratos, sugere o uso de bases descentralizadas que permitam intercâmbio de metadados por meio da adoção de padrões, para geração de serviços customizados, sendo essa possivelmente a solução com maior viabilidade, já apresentada com grau de sucesso em outras nações.

Understanding the registration process of the student as subject in an online discourse, and particularly in the textuality of Google search engine putsthe authorship in question, what we will do in the light of discourse analysis. To search and to reflect how the search works, how is the flow of information, and how it is transformed into knowledge, it is important for a society that increasingly receives information. Our focus is on the fifth year classesof two public schools, later to propose a practice that can make the reflected and qualified search / research at schools. Here we analyze the authorship production conditions when establishing the search for a theme (school research practice). The ultimate goal that is worth this research is to qualify this practice. The schools involved in this experience are part of the Scholarship Institutional Program for Beginner Teachers (PIBID) and were selected because they have lower IDEB - Basic Education Development Index -in the municipality. Data collection was performed by academic people from pedagogy course which developed teaching experience in two elementary schools in three classes of fifth grades, with a project "Teacher training: technology and interdisciplinary. " We work with the composition of the corpus in the trial mode through files made during the search. In this way were also filmed the search approaches / research students, as on the internet, as with written materials (books, magazines, etc. ). The material filmed concerning the search / google search was analyzed based on the theoretical device of discourse analysis. The results point to the fact that the paths chosen by the students reveal their ignorance of the research process in digital textuality. Researching in written material, the student seemed to be more at ease, being such as an everyday activity of the school. As we reflect on the authorship, we realize the mobilization of author-function in the search process / search of fifth graders and academic people on scholarship, but this function tend to erasure by paraphrases imposed by the Pedagogic Discourse. Although, it is important to say that the Pedagogic Discourse, although predominantly authoritarian, it is not completely; more controversial, more effective authorship. Establishing controversial formsin order to mobilize the function-author is not easy at school, but it is a necessary task for the textualization process. In the present case, beginning with the notion of Gallo (2008) practice textualization, we get to the proposition called digital textualization practice. / Submitted by Rogele Pinheiro (rogele.pinheiro@unisul.br) on 2017-10-23T17:06:06Z No. of bitstreams: 1 112596_Katia.pdf: 2685021 bytes, checksum: 20c3b51580a10f729f7e7919c338e879 (MD5) / Approved for entry into archive by Fabiane dos Santos (fabiane.santos3@unisul.br) on 2017-10-23T17:24:58Z (GMT) No. of bitstreams: 1 112596_Katia.pdf: 2685021 bytes, checksum: 20c3b51580a10f729f7e7919c338e879 (MD5) / Made available in DSpace on 2017-10-23T17:24:58Z (GMT). No. of bitstreams: 1 112596_Katia.pdf: 2685021 bytes, checksum: 20c3b51580a10f729f7e7919c338e879 (MD5) Previous issue date: 2016-05-25 / Compreender o processo de inscrição do sujeito-aluno em uma discursividade online e, particularmente, na textualidade do buscador Google, coloca a autoria em questão, o que o faremos à luz da análise do discurso. Pesquisar e refletir como se dá a busca, como se dá a circulação da informação, e como ela se transforma em conhecimento, é importante para uma sociedade que, cada vez mais, acolhe informações. Nosso foco incide sobre turmas de quinto ano de duas escolas públicas, para posteriormente propor uma prática que possa tornar mais refletida e qualificada a busca/pesquisa nas escolas. Analisamos aqui as condições de produção da autoria quando se estabelece a busca por um tema (prática de pesquisa escolar). O objetivo último de que se vale esta pesquisa é de qualificar essa prática. As escolas envolvidas nesta experiência fazem parte do Programa Institucional de Bolsas de Iniciação à Docência (PIBID) e foram selecionadas por apresentarem IDEB inferior às outras do município. A coleta de dados foi realizada pelas acadêmicas do curso de Pedagogia, que desenvolveram experiência de docência nas duas escolas, em três turmas de quinto ano do ensino fundamental, com um projeto “Formação docente: tecnologia e interdisciplinaridade”. Trabalhamos com a composição do corpus na modalidade experimental, por meio de arquivos constituídos durante a pesquisa. Nesse sentido foram ainda filmadas as abordagens de busca/pesquisa dos alunos, tanto na internet, como com materiais escritos (livros, revistas, etc). O material filmado referente à busca/pesquisa no google foi analisado tendo como base o dispositivo teórico da análise do discurso. Os resultados apontam para o fato de que os caminhos escolhidos pelos estudantes revelam o desconhecimento deles do processo de pesquisa em textualidade digital. Em pesquisa no material escrito, o aluno pareceu estar mais à vontade, por ser essa uma atividade cotidiana da escola. Ao refletirmos sobre a autoria, percebemos a mobilização da função-autor no processo de busca/pesquisa dos alunos do quinto ano e das acadêmicas bolsistas, mas tal função tende ao apagamento pelas paráfrases impostas pelo Discurso Pedagógico. Apesar disso, é importante dizer que o DP, embora predominantemente autoritário, não o é totalmente; quanto mais polêmico, mais se efetiva a autoria. Instaurar formas polêmicas a fim de mobilizar a função-autor, não é tarefa fácil na Escola, mas é tarefa necessária para o processo de textualização. No caso aqui trabalhado, tendo partido da noção de Gallo (2008) de prática de textualização, chegamos à proposição do que chamamos prática de textualização digital.

Made available in DSpace on 2015-05-08T14:47:53Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 989280 bytes, checksum: 61a20e66f0abee0e205d8406631dbd17 (MD5) Previous issue date: 2010-12-22 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / This study aimed to analyze the discourse of managers on actions to search for cases of tuberculosis and its relationship with delayed diagnosis of tuberculosis in the city of João Pessoa - PB. Theoretically, this study is supported in light of the interface concepts of health monitoring and health management, seeking to integrate and focus the search for tuberculosis cases. This is a qualitative research, which had built its empirical material through interviews during August and September 2009, performed with 16 supporters matrix. The analysis was performed according to the Analysis of Discourse French, and produced two discursive formations: 1) Factors related to the search for tuberculosis cases contributing to the delay of diagnosis of TB and 2) Relationship between the difficulties of making search of cases of tuberculosis and the management model implemented in the municipality of João Pessoa. The study revealed for the first discursive formation failures in the organization of health services on the route that carries the TB patient for diagnosis, the ignorance of managers about the true meaning of active search, contributing to happen for apassive search for new cases, and also the lack of planning of actions for the search for tuberculosis cases. Regarding the second discursive formation can be seen that, within the strategic plan for health care in the city of Joao Pessoa, supporters matrix manage integrated units of health, however, even assuming a position of manager of health, they were not have qualified or committed to this position, showing ignorance about the actions to control tuberculosis in its various aspects. The factors presented by supporters as hindering the work of health teams to conduct the search for tuberculosis cases, the low participation of the users in relation to TB, the little community involvement and professional qualification. Perception of health managers on the importance of organizing actions to carry outsearch of TB cases goes against the success of their management activities, being necessary for an effective perception, the understanding of managers over the course of the patient holds for TB diagnosis, which is the search for new cases, those who make this search, if this search is going one way active or passive, action planning to conduct search for cases of tuberculosis, also known as strategies to control tuberculosis. It is therefore necessary that management rethink the organization of services in health facilities that can effectively influence the statistics of tuberculosis control, by way of a management centered approach to health surveillance, ensuring actions contrary retardation of tuberculosis diagnosis. / A detecção precoce dos casos de tuberculose (TB) e um tratamento eficaz são duas ferramentas poderosas para se obter êxitos no controle da TB. No entanto observa-se que além do abandono no tratamento, o retardo no diagnóstico de TB configura um dos grandes desafios a serem enfrentados pela gestão e trabalhadores de saúde na redução da incidência de TB no país. Não havendo o envolvimento dos gestores na organização do processo de trabalho das Equipes de Saúde da Família, o controle da TB pode ser fragilizado, principalmente pela deficiência na busca de casos de tuberculose, o que contribuirá para o retardo no diagnóstico da tuberculose. Esta pesquisa objetivou analisar a discursividade de gestores sobre as ações de busca de casos de tuberculose e a relação com o retardo ao diagnóstico da tuberculose no município de João Pessoa PB. Teoricamente, este estudo está respaldado à luz da interface dos conceitos de vigilância da saúde e gestão em saúde, na perspectiva da integralidade e centrado na busca de casos de tuberculose. Trata-se de uma pesquisa qualitativa, que teve seu material empírico construído através de entrevistas gravadas no período de agosto e setembro de 2009, realizadas com 16 apoiadores matriciais. A análise foi realizada conforme a técnica de Análise de Discurso de linha francesa, sendo produzidas duas formações discursivas: 1) Fatores relacionados à busca de casos de tuberculose que concorrem para o Retardo do diagnóstico da TB e 2) Relação entre as dificuldades de realização de busca de casos de tuberculose e o modelo de gestão implantado no município de João Pessoa. O estudo revelou em relação à primeira formação discursiva que há falhas na organização dos serviços de saúde quanto ao percurso que o doente de TB realiza para obter o diagnóstico, que os gestores não conhecem o verdadeiro significado da busca ativa, contribuindo para que aconteça uma busca passiva de casos novos, e ainda a falta de planejamento de ações voltadas para a busca de casos de tuberculose. Em relação à segunda formação discursiva pode-se perceber que, dentro do plano estratégico de atenção à saúde do município de João Pessoa, os apoiadores matriciais gerenciam unidades integradas de saúde, entretanto, mesmo assumindo uma posição de gestor de saúde, os mesmos não se apresentam qualificados ou empenhados para tal função, revelando desconhecimento sobre ações de controle da tuberculose em seus vários aspectos. Os fatores apresentados pelos apoiadores como dificultadores do trabalho das equipes de saúde em realizar a busca de casos de tuberculose foram o preconceito dos usuários em relação a TB, a pouca participação da comunidade e a qualificação profissional. A percepção dos gestores de saúde sobre a importância da organização de ações para a realização de busca de casos de tuberculose vai de encontro ao sucesso de suas atividades gerenciais, sendo necessário para uma percepção eficaz, o entendimento dos gestores sobre o percurso que o doente de TB realiza para obter o diagnóstico, o que é a busca de casos novos, quem faz esta busca, se esta busca esta acontecendo de uma maneira ativa ou passiva, o planejamento de ações para a realização de busca de casos de tuberculose, como também conhecer estratégias de controle da tuberculose. É preciso, portanto, que a gestão repense a organização dos serviços nas unidades de saúde para que efetivamente possa influenciar as estatísticas de controle da tuberculose, através de caminhos de uma gestão centrada no enfoque da Vigilância da saúde, assegurando ações contrárias ao retardo do diagnóstico da tuberculose.

Orientador: Regina Paolucci El Dib / Banca: Antônio José Maria Catâneo / Banca: Olavo Ribeiro Rodrigues / Resumo: A qualidade da pesquisa em fontes eletrônicas é essencial para assegurar a precisão e a abrangência na recuperação de artigos para elaboração de uma revisão sistemática. Para isso os pesquisadores devem conhecer o vocabulário controlado e as ferramentas disponíveis em cada base de dados para ajustar seus resultados de pesquisa de acordo com as suas necessidades de especificidade ou exaustividade na recuperação da informação. Foi analisada amostra disponível de estratégias de busca para identificar o melhor método para a pesquisa na base de dados MEDLINE via PubMed, considerando o uso ou não de parênteses, aspas duplas, truncagem e uso de busca em uma única etapa ou utilizando o histórico de pesquisa. Trabalhamos com a hipótese de que haveria uma diferença entre o número de registros recuperados mediante estratégia de busca com ou sem utilização de parênteses, de aspas e de truncagem ou com uma sentença em etapa única ou com combinação de resultados parciais do histórico de pesquisa, reduzindo assim as incertezas que ainda existem no campo da biblioteconomia médica. Neste estudo transversal foram selecionadas e analisadas as estratégias de busca referentes às pesquisas bibliográficas realizados durante as aulas de Medicina baseada em evidências e em revisões sistemáticas realizadas pela nossa unidade na Faculdade de Medicina de Botucatu, UNESP, São Paulo, Brasil. Foram analisadas 120 estratégias de busca. Não houve diferença entre os resultados obtidos com e sem parênteses em 100% das amostras analisadas (p = 1,0). Nas estratégias em que foram usadas aspas ou truncagem, o número de registros recuperados foi menor em comparação com a estratégia padrão (p = 0,04 e p = 0,08, respectivamente). O número de resultados obtidos mediante submissão de estratégias de busca em uma única etapa foi idêntico ao recuperado em pesquisas submetidas em várias etapas com ... / Abstract: A high-quality electronic search is essential insuring accuracy and completeness in retrieved records for the conducting of a systematic review. To achieve such a search, the researchers must know the controlled retrieval languages and available tools of each database to adjust their search results according to their needs for specificity or exhaustiveness in information retrieval. We analyzed the available sample of search strategies to identify the best method for searching in MEDLINE through PubMed, considering the use or not of parentheses, double quotation marks, truncation and use of a simple search or search history. We hypothesized that there would be a difference in the results retrieved by using a search strategy with parentheses and double quotations marks compared to searching without them, thereby reducing the uncertainties that still exist in the medical librarianship field. In our cross-sectional study of search strategies, we selected and analyzed the available searches performed during Evidence-Based Medicine classes and in systematic reviews conducted by our unit at the Botucatu Medical School, UNESP, São Paulo, Brazil. We analyzed 120 search strategies. With regard to the use of phrase searches with parentheses, there was no difference between the results with and without parentheses in 100% of the sample analyzed (p = 1.0). The number of results retrieved by the searches analyzed was smaller using double quotations marks and using truncation, compared to the standard strategy (p = 0.04 and p = 0.08, respectively). The number of results retrieved by the search strategies was exactly the same when comparing simple searches or search history tools (p = 1.0). There is no need to use phrase searching parentheses to retrieve studies; however, we recommend the use of double quotation marks when an investigator attempts to retrieve articles in which a term appears to be exactly the same as what ... / Mestre

O desenho e a gestão de uma cadeia de suprimentos apresentam-se, hoje, como um dos problemas mais importantes e de difícil resolução encontrado pelos gestores. A gestão da cadeia de suprimentos é uma das áreas de maior interesse da Pesquisa Operacional aplicada, buscando determinar a melhor estratégia de produção, transporte e estoque com menor custo e tempo possíveis. Esta dissertação apresenta os resultados de um estudo que objetivou implementar e avaliar uma heurística baseada em Busca Tabu para otimização de uma rede de cadeia de suprimentos. Para tanto, foi utilizada uma modelagem single-source proposta por Farias e Borenstein (2012). O problema foi resolvido com uma adaptação do método de Lee e Kwon (2010), buscando por meio de operações de troca de centros de distribuição (CDs) e arcos encontrar a configuração de menor custo para uma rede de cadeia de suprimentos. Foram resolvidas as 22 instâncias propostas por Farias e Borenstein (2012) e os resultados comprovam que, para esses cenários, o método aplicado teve um bom desempenho computacional, obtendo resultados com uma redução de 81,03% no tempo médio de processamento; contudo, as soluções obtidas pela heurística apresentaram custos médios 4,98% superiores aos resultados ótimos. Por fim, o problema foi resolvido para outras quatro instâncias com características reais, comprovando a eficiência da heurística para problemas de grande escala, visto que todas as soluções foram obtidas em um tempo inferior a 2 minutos de processamento. / The design and supply chain management are currently one of the most important and difficult problems encountered by business managers. Supply chain management is one of the most engaging areas in applied Operations Research, which seeks to determine the best strategy regarding production, shipping and storage at the lowest cost and shortest time possible. This thesis shows the results of a research that aimed to implement and evaluate a heuristic based on Tabu Search to optimize a supply chain network. For this purpose, a single-source model proposed by Farias and Borenstein (2012) was used. The problem was solved by adapting the Lee and Kwon method (2010), exchanging distribution centers (DCs) and arcs, to find the lowest cost for a supply chain network. Twenty two instances proposed by Farias and Borenstein (2012) were resolved and the results indicate that, for these scenarios, the applied method had a good computational performance, getting results with 81.03% of reduction in the average processing time. However, there was an increase of 4.98% in the average cost of the solutions obtained through the heuristic method when compared to the optimal results. Finally, the problem was solved for four other instances with real features, proving the efficiency of the heuristic for large-scale problems, since all solutions were obtained in a time less than 2 minutes of processing.

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2011. / Submitted by Alaíde Gonçalves dos Santos (alaide@unb.br) on 2012-09-12T15:24:40Z No. of bitstreams: 1 2011_MateusdeCastroPolastro.pdf: 1716533 bytes, checksum: b92d102e804b048afaec7bfeb5cccac8 (MD5) / Approved for entry into archive by Leandro Silva Borges(leandroborges@bce.unb.br) on 2012-09-18T18:12:22Z (GMT) No. of bitstreams: 1 2011_MateusdeCastroPolastro.pdf: 1716533 bytes, checksum: b92d102e804b048afaec7bfeb5cccac8 (MD5) / Made available in DSpace on 2012-09-18T18:12:22Z (GMT). No. of bitstreams: 1 2011_MateusdeCastroPolastro.pdf: 1716533 bytes, checksum: b92d102e804b048afaec7bfeb5cccac8 (MD5) / A facilidade de armazenamento e troca de documentos no formato digital, juntamente com a redução dos custos de equipamentos de impressão e digitalização de documentos, vem aumentando a necessidade de utilização na Informática Forense de programas para busca aproximada de palavras-chaves em textos originados por reconhecimento ótico de caracteres (OCR – Optical Character Recognition). Porém, as ferramentas que levam em conta os erros de OCR ainda não são totalmente satisfatórias, principalmente devido aos vários tipos de degradação comumente encontradas em documentos digitalizados. Neste trabalho, um algoritmo para busca de palavras-chaves em textos gerados a partir de OCR, baseado em programação dinâmica e na utilização de matrizes de substituição de aminoácidos, é descrito e implementado. Os resultados mostraram que o algoritmo proposto superou, principalmente em textos contendo maior número de erros, o algoritmo de distância de edição de Levenshtein, utilizado nas principais ferramentas para esse fim. Além disso, um estudo detalhado de como os erros de OCR afetam a recuperação da informação, a partir de degradações em imagem, é proposto. _______________________________________________________________________________________ ABSTRACT / The ease of storing and exchanging documents in digital format, along with cost reduction of printing and scanning equipments, has increased the need for use in Computer Forensics of programs to conduct approximate keyword search in texts generated by optical character recognition (OCR). However, tools that take into account the OCR errors are not yet fully satisfactory, mainly due to the various types of degradation commonly found in scanned documents. In this work, an algorithm to search for keywords in text generated by OCR, based on dynamic programming and on the use of amino acid substitution matrices, is described and implemented. The results showed that the proposed algorithm outperformed, especially in texts containing more errors, the Levenshtein edit distance algorithm, the most widely used by the tools for this purpose. In addition, a detailed study of how OCR errors affect the information retrieval, under several image degradations, is proposed.