Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O problema que justifica o presente estudo refere-se à falta de semântica nos mecanismos de busca na Web. Para este problema, o consórcio W3 vem desenvolvendo tecnologias que visam construir uma Web Semântica. Entre estas tecnologias, estão as ontologias de domínio. Neste sentido, o objetivo geral desta dissertação é discutir as possibilidades de se imprimir semântica às buscas nos agregadores de notícia da Web. O objetivo específico é apresentar uma aplicação que usa uma classificação semi-automática de notícias, reunindo, para tanto, as tecnologias de busca da área de recuperação de informação com as ontologias de domínio. O sistema proposto é uma aplicação para a Web capaz de buscar notícias sobre um domínio específico em portais de informação. Ela utiliza a API do Google Maps V1 para a localização georreferenciada da notícia, sempre que esta informação estiver disponível. Para mostrar a viabilidade da proposta, foi desenvolvido um exemplo apoiado em uma ontologia para o domínio de chuvas e suas consequências. Os resultados obtidos por este novo Feed de base ontológica são alocados em um banco de dados e disponibilizados para consulta via Web. A expectativa é que o Feed proposto seja mais relevante em seus resultados do que um Feed comum. Os resultados obtidos com a união de tecnologias patrocinadas pelo consórcio W3 (XML, RSS e ontologia) e ferramentas de busca em página Web foram satisfatórios para o propósito pretendido. As ontologias mostram-se como ferramentas de usos múltiplos, e seu valor de análise em buscas na Web pode ser ampliado com aplicações computacionais adequadas para cada caso. Como no exemplo apresentado nesta dissertação, à palavra chuva agregaram-se outros conceitos, que estavam presentes nos desdobramentos ocasionados por ela. Isto realçou a ligação do evento chuva com as consequências que ela provoca - ação que só foi possível executar através de um recorte do conhecimento formal envolvido. / The problem addressed in this work refers to the lack of semantics in Web search engine. As solution, the W3 consortium has been developing technologies that aim to build a Semantic Web, including the domain ontology. Considering this issue, the work main goal is to discuss the possibilities of placing semantics context in the searches in Web feed applications. The specific goal is to propose a Web application that uses a semi-automatic classification of news, by joining information retrieval technologies and domain ontology. The software is able to get news about a given domain from Web information portals. It uses the Google Map API VI for gather the new geo-referenced location, whenever this information is available. To show the proposal feasibility, an example was developed supported by an ontology in the domain of rainfall and its consequences. The results of this new ontology-based feed are allocated in a database e make available for query via the Web. It is expected that the proposed feed offers more relevant results than the current feeds. In addition, the union of technologies sponsored by the W3C and traditional search methods on Web pages were satisfactory for the intended purposes. Ontology is showed as multi-use tool and its value in Web search can be extended for appropriate computer applications. In the example presented, other concepts were added to the word rainfall, which is present in the deployments caused by it. This highlighted the connection of the event rainfall with its consequences, action that was only possible to run through a cutout of the formal knowledge involved.

Orientador: Silvana Aparecida Borsetti Gregorio Vidotti / Banca: Beatriz Valadares cendrón / Banca: Silvana Drumond Monteiro / Banca: Fernando Luiz Vechiato / Banca: José Eduardo Santarém Segundo / Resumo: A quantidade de páginas disponibilizadas na Web atingiu um tamanho tão volumoso que se tornou mais difícil recuperar informações manualmente, necessitando-se de mecanismos que possam ajudar nesse processo. Nesse contexto, os mecanismos de busca se tornaram indispensáveis, sendo considerados um importante objeto de estudo, especialmente para a área da Ciência da Informação, porque diz respeito à organização e recuperação do conhecimento nesse ambiente. Tendo em vista a utilização do Google como um dos mecanismos de busca mais utilizados, tendo em vista ainda que, de acordo com estudos da Experiência do Usuário e da Semiótica, o ser humano é sensível às informações que lhe são apresentadas, propomos uma pesquisa a fim de investigar como e porque os novos elementos informacionais enriquecidos visualmente e apresentados nas páginas de resultados de mecanismos como o Google, por exemplo, poderiam influenciar o padrão de comportamento dos usuários ao realizar uma busca de informação. Esse estudo inova na área da Ciência da Informação no Brasil ao incorporar a Tecnologia de Eye Tracking a qual permite o rastreamento do olhar em testes com usuários. A investigação foi conduzida a partir do método quadripolar, o qual possibilitou trazer um certo dinamismo à pesquisa, o que foi relevante no desenvolvimento de nosso trabalho. A tecnologia de Eye Tracking registra os dois principais movimentos realizados pelos olhos, sendo eles as fixações e as sacadas, os quais podem criar condições par... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: The number of pages available on the Web has reached such a massive size that it has become more difficult to retrieve information manually, and mechanisms are needed to help in this process. In this context, search engines have become indispensable, being considered an important object of study, especially for the area of Information Science, because they concerns the organization and retrieval of knowledge in this environment. Considering the use of Google as one of the most used search engines, and also considering that, according to studies of the User Experience and Semiotics, human being is sensitive to the information presented, we propose a research in order to investigate how and why the new informational elements enriched visually and presented in the result pages of mechanisms such as Google could influence the behavior pattern of users when performing an information search. This study innovates in the area of Information Science in Brazil by incorporating the Eye Tracking Technology, which allows the tracking of the look in tests with users. The research was conducted from the quadripolar method, which brought dynamism to the research and was relevant in the development of our work. The Eye Tracking technology records the two main movements performed by the eyes, the fixations and the saccades, which can create the conditions to find patterns of behavior. This technology enables a much more accurately data collection when compared to the traditional techniques used in User Experience studies, such as verbalization or direct or indirect observation. This advantage is due to the fact that a person's gaze happens naturally, without interference, and can reach the user's point of forgetting that his movements are being observed and recorded. Our results show that the visually enriched elements presented in ... (Complete abstract click electronic access below) / Doutor

Tese (doutorado)—Universidade de Brasília, Faculdade de Economia, Administração, Contabilidade e Ciência da Informação e Documentação, Departamento de Ciência da Informação e Documentação, Programa de Pós-Graduação em Ciência da Informação, 2008. / Submitted by Fernanda Weschenfelder (nandaweschenfelder@gmail.com) on 2009-09-21T20:07:45Z No. of bitstreams: 1 2008_FranciscoDajlmadeOliveira.pdf: 1899456 bytes, checksum: 6cf7a14be5fdb3cb0307ee9391721724 (MD5) / Approved for entry into archive by Gomes Neide(nagomes2005@gmail.com) on 2010-05-24T17:45:54Z (GMT) No. of bitstreams: 1 2008_FranciscoDajlmadeOliveira.pdf: 1899456 bytes, checksum: 6cf7a14be5fdb3cb0307ee9391721724 (MD5) / Made available in DSpace on 2010-05-24T17:45:54Z (GMT). No. of bitstreams: 1 2008_FranciscoDajlmadeOliveira.pdf: 1899456 bytes, checksum: 6cf7a14be5fdb3cb0307ee9391721724 (MD5) Previous issue date: 2008-12 / O presente trabalho teve como objetivo elaborar modelo teórico de busca e uso de informações sobre desenvolvimento sustentável nos níveis estratégico, tático e operacional no Banco do Brasil. Para tanto, foi feita pesquisa com funcionários dos três níveis, utilizando abordagem qualitativa e quantitativa, em quatro estudos. No primeiro, denominado Estudo Prévio, fez-se investigação com os primeiros funcionários que participaram da formulação da Estratégia Negocial Desenvolvimento Regional Sustentável – DRS. No segundo, o público pesquisado foi formado por funcionários da organização que ocupam posição estratégica relacionada ao DRS. O terceiro teve como público os gerentes de DRS, lotados nas Superintendências estaduais de Varejo e Governo. E, no quarto estudo, o público foi formado por 1.048 gerentes de agência que elaboraram Diagnósticos e Planos de Negócios DRS no primeiro semestre de 2008. Nos Estudos Prévio, 2 e 3 foram feitas entrevistas em profundidade; e no Estudo 4, além de entrevistas, foi aplicado um questionário. Com relação à Ciência da Informação, o estudo procura contribuir para o acúmulo do conhecimento sobre comportamento informacional, no que se refere à perspectiva de relacionamento entre níveis hierárquicos organizacionais, assim como na aplicação dos conceitos dessa área de estudo em tema e setor específicos: ações para o desenvolvimento sustentável na indústria bancária. O modelo desenvolvido partiu do conhecimento já acumulado nesse campo, com proposição de integração das principais elaborações teóricas. Como principais resultados da pesquisa destaca-se a integração entre os níveis hierárquicos, com as relações efetuadas de acordo o fluxo informacional definido. Nos níveis estratégico e tático, há ênfase no contato pessoal como canal e nas informações internas e ascendentes como principais fontes de informações, e no nível operacional, além desses aspectos, há grande utilização das informações sobre as atividades econômicas das localidades, sobre os parceiros e há valorização da informação completa como característica mais importante da boa informação. ________________________________________________________________________________________ ABSTRACT / The objective of this research was to create a theoretical model for seeking and using information on sustainable development at the strategic, tactical and operational levels in Banco do Brasil. To achieve this, the research, which was carried out with employees from those three levels, applied a qualitative and quantitative approach in four studies. In the first study, called the preliminary study, the researched audience comprised of the organization’s employees who had worked at the Sustainable Regional Development (SRD) Business Strategy formation. In the second, the audience constituted the employees who have a strategic position connected with the SRD. In the third, the audience was made up of the SRD managers who are in-charge of the state Retail and Government Superintendences. In the fourth, the audience was composed of 1.048 branch managers who devised the Diagnosis and Business Plans in the first semester of 2008. In the first, second and third, in-depth interviews were carried out, while, in the fourth, besides interviews, a questionnaire was answered. With regard to the Information Science, the research aimed at contributing to the accumulation of the knowledge of informational behaviour, not only with respect to the perspective of relationships between hierarchical organizational levels, but also to the application of the concepts of this area in specific theme and sectors: actions for the sustainable development in the banking industry. The developed model originated from the knowledge already collected and stored in this field, with the aim of integrating its main elaborated theories. Among the principal findings of the research was the most noticeable, the integration between hierarchical levels, which took place in accordance with the defined flow of informational. At the strategic and tactical levels, emphasis was made on personal contacts as a channel, and on internal and ascending information as the main sources of information. At the operational level, in addition to these aspects, there was a great use of information about the local economic activities, the partners, and the value given to complete information as the most relevant feature of good information.

Submitted by Noeme Timbo (noeme.timbo@metodista.br) on 2017-08-18T19:32:47Z No. of bitstreams: 1 Pedro Henrique Toth.pdf: 1861697 bytes, checksum: a0d2269d6e72369b9e0007421d57c2e5 (MD5) / Made available in DSpace on 2017-08-18T19:32:47Z (GMT). No. of bitstreams: 1 Pedro Henrique Toth.pdf: 1861697 bytes, checksum: a0d2269d6e72369b9e0007421d57c2e5 (MD5) Previous issue date: 2017-04-03 / In times when the use of the internet and the web are becoming more and more present in the life of the human being, it’s possible to observe the increasing rise of search engines in people's daily life, solving problems such as the simple task of locating a musical sheet or even elaborated scientific articles. Speed, accuracy and simplicity make search engines, today, essential tools in the life of the modern and connected human being, thus creating a dependency of them in the man’s life. The objective of this research is to draw a historical line, addressing the main technologies and scientists involved in the technological development that resulted in the search engines. To do so, this research relies on a solid bibliographic review of books and articles about technology and communication, as well as magazines and reports about the subjects involved. The result of the research culminated in a technological perspective, based on the facts and technologies presented, of an integrated search engine that may become part of the human daily life soon. / Em tempos onde o uso da internet e da web se faz cada vez mais presente na vida do ser humano, observa-se a crescente ascensão dos mecanismos de busca no dia a dia das pessoas, resolvendo problemas como a simples tarefa de se localizar uma partitura musical ou ainda elaborados artigos científicos. A velocidade, acurácia e simplicidade fazem dos mecanismos de busca, hoje, ferramentas essenciais na vida do ser humano moderno e conectado, criando assim uma dependência dos mesmos na vida do homem. O objetivo desta pesquisa é traçar uma linha histórica, abordando as principais tecnologias e cientistas envolvidos no desenvolvimento tecnológico que resultou nos mecanismos de busca. Para tanto, esta pesquisa se apoia em uma revisão bibliográfica sólida em livros e artigos sobre tecnologia e comunicação, bem como revistas e reportagens sobre os assuntos envolvidos. O resultado da pesquisa culminou em uma perspectiva tecnológica, baseada nos fatos e tecnologias apresentados, de um mecanismo de busca integrado, que poderá se tornar parte do cotidiano humano em um futuro não muito distante.

Submitted by Pós-Com Pós-Com (pos-com@ufba.br) on 2012-06-01T13:28:25Z No. of bitstreams: 1 TarcízioRobertodaSilva.pdf: 2572113 bytes, checksum: e24caa3e6d40b1c7959e37da371cbe49 (MD5) / Made available in DSpace on 2012-06-01T13:28:25Z (GMT). No. of bitstreams: 1 TarcízioRobertodaSilva.pdf: 2572113 bytes, checksum: e24caa3e6d40b1c7959e37da371cbe49 (MD5) / Esta dissertação busca caracterizar e analisar os aplicativos de análise de informações sociais quanto a sua utilização em processos interacionais online. Considerando a importância da comunicação através de ambientes digitais como os sites de redes sociais, buscamos observar novas práticas de auto-apresentação e de monitoramento. Partindo da perspectiva interacionista, a dissertação elenca o gerenciamento de impressões e a construção identitária como conceitos-chave para a compreensão da comunicação digital. Os aplicativos sociais são softwares que extraem, processam e classificam os dados publicados em sites de redes sociais com fins interacionais. A pesquisa está interessada em compreender como tais aplicativos podem exercer papéis nas dinâmicas interacionais online e utilizou como metodologia o mapeamento e classificação dos aplicativos quanto a variáveis relacionadas a suas Práticas Prescritas, Manejo dos Dados, Visualização, Motivação e Compartilhamento. Pode-se constatar a importância de aspectos destes aplicativos que podem condicionar as práticas de busca por informação social e auto-monitoramento, com consequências para os processos de vigilância, memória, gerenciamento de impressões e construção identitária / Salvador

[pt] A percepção de risco na compra online é tida como um fator importante que restringe a velocidade de expansão do comércio eletrônico. A reserva de um hotel, em si já percebida como arriscada pela dominância intangível do serviço, tem sido apontada como gerando ainda mais insegurança quando realizada pelo site próprio do hotel. Características de personalidade, como a busca de sensações, podem levar alguns consumidores a evitar um canal de marketing que traga percepção de maior risco. Este estudo procurou compreender o papel da busca de sensações na escolha, pelos consumidores, do canal para fazer a reserva de um hotel. Para isso, conduziu-se um survey em uma amostra de 3.600 pessoas que fizeram reserva em hotéis do Rio de Janeiro, entre setembro de 2009 e fevereiro de 2010. Metade da amostra fez a reserva através do site próprio do hotel, enquanto que a outra metade utilizou outros canais para efetivar a reserva (telefone, agências e operadores de turismo, ou serviços GDS, como Expedia). Os resultados identificam as dimensões do risco percebido relevantes nesta situação de compra, bem como as diferenças de escolha entre consumidores em função do nível (alto ou baixo) de seu nível de busca de sensações. / [en] The risk perception in buying online is seen as an important factor that restricts the speed of electronic commerce expansion. The hotel booking, as itself, is perceived as risky by the intangible dominance of service, it has been identified as generating further uncertainty when performed by the hotel s own website. Personality traits such as sensation seeking, may lead some consumers to avoid a marketing channel that brings increased perceived risk. This study sought to understand the role of sensation seeking in the choice, by the channel consumers, to book a hotel. For this, we conducted a survey in a sample of 3,600 people who have booked hotels in Rio de Janeiro, between September 2009 and February 2010. Half of the sample made a booking through the hotel s own site, while the other half used other channels to book it (telephone, agencies and tour operators, GDS or services such as Expedia). The results identify which perceived risk dimensions are relevant in this buying situation, as well as differences in the choice among consumers according to the level (high or low) level of sensation seeking.

Tese (doutorado)—Universidade de Brasília, Faculdade de Economia, Administração, Contabilidade e Ciência da Informação e Documentação, Departamento de Ciência da Informação e Documentação, Programa de Pós-Graduação em Ciência da Informação, 2008. / Submitted by Jaqueline Oliveira (jaqueoliveiram@gmail.com) on 2008-12-15T16:14:00Z No. of bitstreams: 1 TESE_2008_KelleyCristineGDiasGasque.pdf: 2134931 bytes, checksum: 1c7dd33acc8466f555a78743293186ab (MD5) / Approved for entry into archive by Georgia Fernandes(georgia@bce.unb.br) on 2009-02-26T15:05:05Z (GMT) No. of bitstreams: 1 TESE_2008_KelleyCristineGDiasGasque.pdf: 2134931 bytes, checksum: 1c7dd33acc8466f555a78743293186ab (MD5) / Made available in DSpace on 2009-02-26T15:05:06Z (GMT). No. of bitstreams: 1 TESE_2008_KelleyCristineGDiasGasque.pdf: 2134931 bytes, checksum: 1c7dd33acc8466f555a78743293186ab (MD5) / A presente pesquisa buscou identificar o tipo de relação entre o pensamento reflexivo e as competências empregadas na busca e no uso da informação na comunicação científica por pesquisadores em formação. Para tanto, verificou-se a ocorrência do pensamento reflexivo nos processos de busca e de uso da informação e mapearam-se os conhecimentos e competências utilizados por pesquisadores em formação nos referidos processos. Utilizou-se o conceito de pensamento reflexivo concebido por Dewey e os indicadores de atividade reflexiva propostos por Zeichner e Liston. A Teoria Fundamentada (Grounded Theory) orientou os procedimentos metodológicos da pesquisa, cujos dados foram coletados por meio de entrevistas com 13 pesquisadores em formação oriundos da Universidade de Brasília, Universidade de São Paulo e Pontifícia Universidade Católica do Paraná. O estudo definiu como pesquisadores em formação estudantes de mestrado e doutorado. Selecionou-se uma amostra de estudantes na etapa final dos cursos de antropologia, educação, geologia, matemática, nefrologia e sociologia, abrangendo sujeitos das três principais divisões do conhecimento, nomeadamente, ciências exatas e naturais, ciências sociais e humanas, artes e humanidades. Os resultados evidenciam que a maior parte do pensamento empregado na busca e no uso da informação é do tipo não-reflexivo; que o letramento informacional na pós-graduação é influenciado pelas experiências e sentimentos com pesquisa na educação básica, na graduação e pela participação em projetos de iniciação científica. Além disso, observou-se que o letramento informacional na pós-graduação sofre influência de outros fatores como: a cultura acadêmica, atitude dos professores em relação à busca e ao uso da informação, concepção de ensino e aprendizagem, infraestrutura e custos da informação e consciência do grau de competência informacional. As relações percebidas entre o pensamento reflexivo e as competências empregadas na busca e no uso da informação são de natureza multirreferencial, no sentido em que se caracteriza pela pluralidade tanto dos fenômenos envolvidos quanto das relações entre eles. ___________________________________________________________________________________________ ABSTRACT / The aim of this research was to identify the type of relation between reflexive thinking and the competences used in information seeking and using (ISU) related to scientific communication by researchers in formation. Therefore, it was verified the reflexive thinking in information seeking and using (ISU) and the competences and knowledge to be utilized by researchers in these processes. Its theoretical frame was provided by the Dewey’s reflexive thinking concept and Zeichner and Liston’s reflexive activity indicators. The Grounded Theory was the base for the methodological procedures of the research, whose data were gathered through interviews with 13 beginning researchers of Universidade de Brasília (UnB), Universidade de São Paulo (USP), and Pontifícia Universidade Católica do Paraná (PUCPR). The study selected, as researchers in formation, students of master’s and doctor’s degree at the final period of their anthropology, education, geology, mathematics, nephrology, or sociology studies, including individuals from the three generally recognized scientific areas — exact and natural sciences, social and human sciences, arts and humanistic studies. The results point out that most of the thinking processes, employed in information seeking and using (ISU), was of non-reflexive type, and that the information literacy in post-graduation courses is influenced by personal feelings and experiences emerged from primary and secondary schools and graduation research activities, as well as the participation in beginning research projects. Besides, it was observed that information literacy in postgraduation programs results from many factors, such as academic culture, teacher behavior related to information seeking and using (ISU), teaching and learning concepts, information physical resources, and the conscience of personal competence in ISU. The connections observed between the reflexive thinking and the competences employed by beginning researchers in information seeking and using (ISU) have a multireference configuration, characterized not only by the plurality of the phenomena involved, but also by their interactions.

[pt] Uma máquina de busca precisa constantemente revisitar páginas Web para manter seu repositório local atualizado. Uma política de revisitação deve ser empregada para construir um escalonamento de revisitações que mantenha o repositório o mais atualizado possível utilizando os recursos disponíveis. Para evitar sobrecarga de servidores Web, a política de revisitação deve respeitar um tempo mínimo entre requisições consecutivas a um mesmo servidor. Esta regra é chamada restrição de politeness. Devido ao porte do problema, consideramos que uma política de revisitação é eficiente se o tempo médio para escalonar uma revisitação é sublinear no número de páginas do repositório. Neste sentido, quando a restrição de politeness é considerada, não conhecemos política eficiente com garantia teórica de qualidade. Nesta pesquisa investigamos três políticas eficientes que respeitam a restrição de politeness, chamadas MERGE, RANDOM e DELAYED. Fornecemos fatores de aproximação para o nível de atualização do repositório quando empregamos as política MERGE ou RANDOM. Demonstramos que 0,77 é um limite inferior para este fator de aproximação quando empregamos a política RANDOM, e apresentamos uma conjectura de que 0,927 é um limite inferior para este fator de aproximação quando empregamos a política MERGE. As políticas também são avaliadas através da simulação da execução destas políticas para manter o nível de atualização de um repositório contendo 14,5 milhões de páginas Web. Um repositório contendo artigos da Wikipedia também é utilizado nos experimentos, onde podemos observar que a política MERGE apresenta melhores resultados que uma estratégia gulosa natural para este repositório. A principal conclusão desta pesquisa é que existem políticas simples e eficientes para o problema de revisitação de páginas Web, que perdem pouco em termos do nível de atualização do repositório mesmo quando consideramos a restrição de politeness. / [en] A search engine needs to continuously revisit web pages in order to keep its local repository up-to-date. A page revisiting schedule must be defined to keep the repository up-to-date using the available resources. In order to avoid web server overload, the revisiting policy must respect a minimum amount of time between consecutive requests to the same server. This rule is called politeness constraint. Due to the large number of web pages, we consider that a revisiting policy is efficient when the mean time to schedule a revisit is sublinear on the number of pages in the repository. Therefore, when the politeness constraint is considered, there are no existing efficient policies with theoretical quality guarantees. We investigate three efficient policies that respect the politeness constraint, called MERGE, RANDOM and DELAYED. We provide approximation factors for the repository’s up-to-date level for the MERGE and RANDOM policies. Based on these approximation factors, we devise a 0.77 lower bound for the approximation factor provided by the RANDOM policy and we present a conjecture that 0.927 is a lower bound for the approximation factor provided by the MERGE policy. We evaluate these policies through simulation experiments which try to keep a repository with 14.5 million web pages up-to-date. Additional experiments based on a repository with Wikipedia’s articles concluded that the MERGE policy provides better results than a natural greedy strategy. The main conclusion of this research is that there are simple and efficient policies that can be applied to this problem, even when the politeness constraint must be respected, resulting in a small loss of repository’s up-to-date level.

[pt] As técnicas de tecnologia de grupos vêm sendo largamente usadas em muitos sistemas de manufatura. Vários algoritmos têm sido propostos para o projeto otimizado de eficientes células de manufatura. O problema de formação de células deve levar em conta vários objetivos: o número de operações gargalo, o número de máquinas e/ou peças gargalo, o fluxo intercelular, os custos de subcontratação, os custos de duplicação de máquinas e a carga da máquina e/ou célula mais sobrecarregada, entre outros. Nesta tese propõe-se uma metodologia multi- critério para resolver o problema de formação de células com múltiplos objetivos. Este enforque é baseado no uso da meta-heurística busca tabu para resolver uma seqüência de problemas com objetivos simples e restrições múltiplas, onde cada objetivo é minimizado individualmente, segundo sua ordem de importância. Resultados computacionais envolvendo uma aplicação para um problema bi-critério são apresentados para casos com até 100 máquinas e 1000 peças. / [en] Group tecnology techniques are now widely used in many manufacturing systems. Severla algorithms have been proposed for the optimal design of efficient manufacturing cells. The cell formation problem must take into account several objectives: the number of bottleneck operations, the number of bottleneck machines and/or parts, the intercell flow, the intracell workload balancing, the subcontracting cost, the machine duplication costs, and the workload of the busiest machine and/or cell, among athers. In this work, we propose a multi-criteria methodology for solving the cell formation problem with multiple objectives. This approach is based on the use of the tabu search meta-heuristic for solving a sequence of single-objective, multi-contrained problems, in wich each objective is taken and optimized in turn, following their order of relative importance. Computational results concerning an application to a bi-criteria problem are reported for instances with up 100 machines and 1000 parts.

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.