Submitted by Alice Araujo (alice.caraujo@ufpe.br) on 2018-05-18T20:35:30Z No. of bitstreams: 1 DISSERTAÇÃO Eduarda Asfora Frej.pdf: 1612425 bytes, checksum: c8bc154ca56dbde69f69cba7c178121c (MD5) / Made available in DSpace on 2018-05-18T20:35:31Z (GMT). No. of bitstreams: 1 DISSERTAÇÃO Eduarda Asfora Frej.pdf: 1612425 bytes, checksum: c8bc154ca56dbde69f69cba7c178121c (MD5) Previous issue date: 2017-02-20 / CNPQ / Este trabalho propõe, primeiramente, a construção de um modelo multicritério para um problema de seleção de fornecedores em uma indústria de alimentos com base no procedimento das doze etapas proposto por de Almeida (2013). No contexto deste problema, será possível analisar as principais vantagens do método de elicitação de constantes de escala no modelo aditivo FITradeoff, através de uma abordagem comparativa com o procedimento de elicitação por tradeoff tradicional. Outra contribuição deste trabalho é apresentar um procedimento para o FITradeoff na problemática de ordenação Pγ, pois em muitos problemas de decisão, a escolha de uma única alternativa não é suficiente, tornando necessária a construção de um ranking de todas elas. O procedimento é apresentado e aplicado a três problemas de seleção de fornecedores da literatura, onde é possível observar aspectos interessantes, como o fato de que o processo de elicitação pode ser encurtado através da modificação de parâmetros no modelo, além de, em alguns casos, observar-se que o FITradeoff permite ao decisor chegar a uma ordem completa das alternativas demandando o mínimo de esforço e tempo possível. / The first aim of this work is to present a multiple criteria decision model for a supplier selection problem in a food industry based on the twelve steps procedure proposed by de Almeida (2013). Through this application, it will be able to see the advantages of FITradeoff method for elicitation of scale constants in additive model, by comparing it with the traditional tradeoff procedure. Besides that, this work also presents a procedure for FITradeoff in ranking problematic, motivated by the fact that, in many decision problems, the choice of one alternative is not enough for the aim of the decision maker. The procedure is presented and applied in three cases of supplier selection problems published in the literature. Interest issues can be observed by these applications, such as the possibility to shorten the elicitation process by changing parameters of the model, and also in some cases it is possible to see that FITradeoff reaches a complete order of the alternatives with a minimum effort required from the decision maker.

Made available in DSpace on 2014-06-12T17:43:07Z (GMT). No. of bitstreams: 1 license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2012 / O armazém funciona como um elo que liga as empresas aos consumidores e, por isso, ele deve ter uma política de armazenamento de produtos que atenda as demandas dos clientes em tempo hábil e de forma eficiente. A função de armazenamento assume um papel estratégico na cadeia de suprimentos, dado que uma organização eficiente dos produtos em localidades estratégicas contribui para uma maior velocidade de circulação destes dentro do armazém e no canal logístico, o que aumenta a rapidez na entrega e, por sua vez, o nível de competitividade das empresas. Neste contexto, o objetivo deste trabalho é propor um modelo de apoio a decisão multicritério para o processo de ordenação e atribuição dos produtos nos locais de armazenamento. Durante a estruturação do modelo definiu-se que a natureza do problema é multicritério e, diante disto, seguiu-se o processo de levantamento dos critérios mais importantes a serem considerados no modelo, por meio da pesquisa realizada na literatura. O método multicritério aplicado foi o Smarter e os resultados mostraram uma ordenação dos produtos, que permitiram estrategicamente posicioná-los nos locais de armazenamento em ordem decrescente, do maior para o menor valor global multicritério. Os locais mais próximos do ponto de I/O receberam os produtos com as melhores pontuações e nos locais mais distantes foram atribuídos os produtos que obtiveram pontuações mais baixas e também aqueles que, em análise, mostraram-se valores dominados

Submitted by João Arthur Martins (joao.arthur@ufpe.br) on 2015-03-05T16:43:36Z No. of bitstreams: 2 DISSERTAÇÃO - Denilson Dimas da Silva.pdf: 1452595 bytes, checksum: db1822f1bb59a3eac3861d071c83f712 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) / Made available in DSpace on 2015-03-05T16:43:36Z (GMT). No. of bitstreams: 2 DISSERTAÇÃO - Denilson Dimas da Silva.pdf: 1452595 bytes, checksum: db1822f1bb59a3eac3861d071c83f712 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Previous issue date: 2012-03-01 / CAPES / O armazém funciona como um elo que liga as empresas aos consumidores e, por isso, ele deve ter uma política de armazenamento de produtos que atenda as demandas dos clientes em tempo hábil e de forma eficiente. A função de armazenamento assume um papel estratégico na cadeia de suprimentos, dado que uma organização eficiente dos produtos em localidades estratégicas contribui para uma maior velocidade de circulação destes dentro do armazém e no canal logístico, o que aumenta a rapidez na entrega e, por sua vez, o nível de competitividade das empresas. Neste contexto, o objetivo deste trabalho é propor um modelo de apoio a decisão multicritério para o processo de ordenação e atribuição dos produtos nos locais de armazenamento. Durante a estruturação do modelo definiu-se que a natureza do problema é multicritério e, diante disto, seguiu-se o processo de levantamento dos critérios mais importantes a serem considerados no modelo, por meio da pesquisa realizada na literatura. O método multicritério aplicado foi o Smarter e os resultados mostraram uma ordenação dos produtos, que permitiram estrategicamente posicioná-los nos locais de armazenamento em ordem decrescente, do maior para o menor valor global multicritério. Os locais mais próximos do ponto de I/O receberam os produtos com as melhores pontuações e nos locais mais distantes foram atribuídos os produtos que obtiveram pontuações mais baixas e também aqueles que, em análise, mostraram-se valores dominados.

Em Artin (1925), Artin introduziu o estudo do grupo de tranças, o qual está intimamente relacionado ao estudo de nós e enlaçamentos. Em seu outro artigo Theory of Braids Artin (1947), ele questionou se as noções de isotopia e homotopia de tranças são as mesmas ou diferentes. Tal questão foi respondida muito mais tarde em Goldsmith (1974), onde a autora apresenta um exemplo de trança que é homotópica à trança trivial mas não é equivalente à trança trivial, caracterizando, além disso, o grupo de classes de homotopia de tranças puras no disco como um certo quociente do grupo de tranças puras original. Uma área de pesquisa mais recente nesta teoria é o estudo da ordenação destes grupos de tranças. Em Habegger e Lin (1990) os autores mostram que o grupo de classes de homotopia de tranças puras no disco é nilpotente e livre de torção. Resulta que ele é bi-ordenado. Em Yurasovskaya (2008) a autora fornece uma ordem explícita e calculável para este grupo. Neste trabalho discutiremos e apresentaremos os principais resultados neste contexto. / In Artin (1925), Artin introduced the study of braid groups, which is closely related to the study of knots and links. In his other paper Theory of Braids Artin (1947), he asked if the notions of isotopy and homotopy of braids are different or the same. Such question was answered much later in Goldsmith (1974), where the author presents an example of braid that is homotopic to the trivial braid, but it is not equivalent to the trivial braid, characterizing, beyond that, the group of homotopy classes of braids as an certain quotient of the original braid group. One more recent research area on this theory is the study of ordenation of braid groups. In Habegger e Lin (1990) the authors show that the homotopy group classes of pure braids is nilpotent and torsion free. It follows that it is bi-orderable. In Yurasovskaya (2008) the author provides one explicit and evaluable order for this group. In this work, we will discuss and present the main results involved on this context.

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Estudos Sociais Aplicados, Departamento de Ciência da Informação e Documentação, 1992. / Submitted by Guimaraes Jacqueline (jacqueline.guimaraes@bce.unb.br) on 2009-07-21T14:20:47Z No. of bitstreams: 1 Dissertacao_Prof_Jaime_Leiro.pdf: 790881 bytes, checksum: 7bc535c3284cfb74acc5e1906d9d797b (MD5) / Approved for entry into archive by Guimaraes Jacqueline(jacqueline.guimaraes@bce.unb.br) on 2009-07-21T14:23:20Z (GMT) No. of bitstreams: 1 Dissertacao_Prof_Jaime_Leiro.pdf: 790881 bytes, checksum: 7bc535c3284cfb74acc5e1906d9d797b (MD5) / Made available in DSpace on 2009-07-21T14:23:20Z (GMT). No. of bitstreams: 1 Dissertacao_Prof_Jaime_Leiro.pdf: 790881 bytes, checksum: 7bc535c3284cfb74acc5e1906d9d797b (MD5) Previous issue date: 1992 / Estudo exploratório de sistemas hipertexto aplicados aos catálogos bibliográficos contendo informação científica. O estudo de hipertexto aborda o aspecto histórico, definição, descrição, problemas enfrentados e previsões feitas, bem como as influências e experimentos relacionados com a área de informação. O estudo de catálogos bibliográficos inclui o aspecto histórico, definição, objetivos e funções, automação e catálogos em linha. Um modelo de dados para catálogos bibliográficos hipertexto e a demonstração de um hipercatálogo baseado neste modelo são mostrados. Finalmente, as características do modelo, do hipercatálogo e dos hipertextos em geral (por exemplo, interface, folheio, integração de informações bibliográficas e de conteúdo) são enfatizadas, assim como as limitações dos atuais sistemas hipertexto, principalmente a autoria de hiperdocumentos, pesquisa e impressão de saídas. Sugestões de pesquisa nas áreas de autoria de hiperdocumentos, recuperação de informações e tesauros são apresentadas. Além disso, destaca a necessidade de controle dos resultados de aplicações hipertexto. / Exploratory study of hypertext systems applied to the bibliographic catalogues containing scientific information. The study of hypertext approaches the historical aspect, definition, description, problems faced and previsions done, as well as the influences and experiments related to the information area. The study of bibliographic catalogues includes the historical aspect, definition, purposes and functions, automation and online catalogues. A data model for hypertext bibliographic catalogues and the demonstration of the hypercatalogue based on this model are showed. Finally the features of the model, the hypercatalogue and hypertext in general (for example, interface, browsing, integration of bibliographic and content information) are emphasized, as well as the deficiencies of the current hypertext systems, principally the authoring of hyperdocuments, searching, and printed outputs. Proposals for research in authoring of hyperdocuments, information retrieval and thesauri are given. It raises issues concerning the need of controiling the results of hypertext applications.

FARIAS, P. M. S. O Problema de ordenação de rodadas e problemas de otimização associados. 2014. 127 f. (Doutorado em Ciência da Computação) - Centro de Ciências, Universidade Federal do Ceará, Fortaleza, 2014. / Submitted by Daniel Eduardo Alencar da Silva (dealencar.silva@gmail.com) on 2015-01-23T18:15:16Z No. of bitstreams: 1 2014_tese_pmsfarias.pdf: 1600516 bytes, checksum: afaccc349ce6f2d065494cd2601913c0 (MD5) / Approved for entry into archive by Rocilda Sales(rocilda@ufc.br) on 2015-09-23T16:25:51Z (GMT) No. of bitstreams: 1 2014_tese_pmsfarias.pdf: 1600516 bytes, checksum: afaccc349ce6f2d065494cd2601913c0 (MD5) / Made available in DSpace on 2015-09-23T16:25:51Z (GMT). No. of bitstreams: 1 2014_tese_pmsfarias.pdf: 1600516 bytes, checksum: afaccc349ce6f2d065494cd2601913c0 (MD5) Previous issue date: 2013 / This thesis is composed of three well-delineated parts. In the first part, we introduce the round sorting problem (RSP), which models the minimization of the usage of buffer for the temporary storage of packets to be forwarded in TDMA communications of wireless mesh networks. We present a complete foundation for the definition of the RSP, and show that the problem is NP-hard for two theoretical models of radio interference known in the literature. A mixed integer programming formulation is also presented for a purely combinatorial and applicationindependent generalization of the RSP, the SMSP problem. In the second part of the work, we deal with problems about queries on insertions into sequences of numbers. Our main result in this part of the thesis is to show how, after a preprocessing step which runs in linear time on a sequence A of arbitrary real numbers, it is possible to compute in constant time the greatest sum of a (circular or not) contiguous subsequence of the sequence which results from the insertion of a given real number x into a given position p of A. In the third part of the thesis, we use the query algorithms from the second part to obtain an efficient implementation of the GRASP metaheuristic applied to the SMSP problem. An experimental analysis of this implementation is described, in which the values of the solutions returned by the metaheuristic are compared with those of the solutions obtained through the mixed integer formulation, in the case of small instances, and with the available lower bound, in the case of larger instances. / Esta tese é composta de três partes bem-delineadas. Na primeira parte, nós introduzimos o "problema de ordenação de rodadas" (POR), que modela a minimização do uso de memória ("buffer") para o armazenamento temporário de pacotes a serem repassados em comunicações TDMA de redes de rádio em malha. Nós apresentamos uma fundamentação completa para a definição do POR, e mostramos que o problema é NP-difícil para dois modelos teóricos de interferência de rádio conhecidos na literatura. Uma formulação de programação inteira mista é também apresentada para uma generalização puramente combinatória e independente de aplicação do POR, o problema SMSP. Na segunda parte do trabalho, nós abordamos problemas de consulta sobre inserções em sequências de números. O nosso principal resultado nesta parte da tese é mostrar como, após um passo de pré-processamento que executa em tempo linear sobre uma sequência "A" de números reais quaisquer, é possível computar em tempo constante a maior soma de uma subsequência contígua (circular ou não) da sequência que resulta da inserção de dado um número real "x" numa dada posição "p" de "A". Na terceira parte da tese, nós utilizamos os algoritmos de consulta da segunda parte para obter uma implementação eficiente da meta-heurística GRASP aplicada ao problema SMSP. Uma análise experimental dessa implementação é descrita, onde os valores das soluções retornadas pela meta-heurística são comparados com os das soluções obtidas pela formulação inteira mista, no caso de instâncias pequenas, e com o limite inferior disponível, no caso de instâncias maiores.

Made available in DSpace on 2014-06-12T17:42:44Z (GMT). No. of bitstreams: 2 arquivo7516_1.pdf: 953686 bytes, checksum: 6fd7c3d99e50f4005370ad01826ef1f7 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2011 / Conselho Nacional de Desenvolvimento Científico e Tecnológico / A expansão da capacidade de sistemas públicos de abastecimento se faz necessário em um contexto de demanda por água ampliada devido a fatores, tais como urbanização, crescimento populacional e industrialização. O planejamento de ações dessa natureza requer uma participação de diversos interessados, que podem divergir de interesses, objetivos, prioridades, responsabilidades e pontos de vista. Diante disso, para que o processo de planejamento da expansão da capacidade de sistemas públicos de abastecimento ocorra de maneira a contemplar as expectativas e interesses e, portanto confira um processo de decisão em grupo transparente, onde o desejo da maioria possa ser representado, faz-se necessário a utilização de metodologias de apoio à decisão. Sendo assim, esse trabalho apresenta um modelo de apoio à decisão em grupo que inclui em sua estrutura a participação dos principais interessados e é composto por quatro etapas: 1) a estruturação do problema, 2) ordenação das preferências individuais enriquecida com a introdução de cartões brancos, adaptada do Procedimento de Simos, que expressam o intervalo entre as alternativas e adicionam a ideia de cardinalidade a esse ranking, 3) a agregação das preferências do grupo, obtida pela aplicação do Método de Copeland e o posicionamento das alternativas agregadas em um ranking, e por fim 4) a análise de satisfação dos decisores pela distância da ordenação individual e a ordenação do grupo. O modelo desenvolvido foi aplicado em um problema fictício e possibilitou a verificação da aplicabilidade do método e o enriquecimento da análise e discussão do resultado final no processo de planejamento da expansão da capacidade de sistemas públicos de abastecimento

Orientador: Ricardo de Oliveira Anido / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-16T15:08:23Z (GMT). No. of bitstreams: 1 Amorim_VicenteJosePeixotode_M.pdf: 4964887 bytes, checksum: bfab031069f938f7f502f1bc4f0d5d13 (MD5) Previous issue date: 2010 / Resumo: O estudo crítico apresentado discute o problema de ordenação de mensagens, típico da área de sistemas distribuídos, contextualizado em um ambiente de comunicação Bluetooth. Por ainda serem poucos os trabalhos com tal foco na bibliografia atual, este provê uma visão geral do comportamento de uma classe específica de protocolos distribuídos, quando executados no ambiente citado. Partindo desse contexto, o trabalho utiliza uma análise comparativa de alguns dos diversos algoritmos existentes, como forma de se obter informações sobre determinadas variáveis, e se caracterizar o melhor a ser utilizado em um ambiente de comunicação sem-fio com restrições de tempo real (real time). Ao se demonstrar a viabilidade de utilização deste(s) dentro de um ambiente de comunicação Bluetooth (com características real time), automaticamente surgem novas oportunidades de aplicações, principalmente para redes móveis onde a topologia predominante é ad- hoc, ou ainda, qualquer outro tipo de aplicação em que seja necessário se garantir a entrega em ordem das informações compartilhadas dentro de um limite de tempo. Como resultado desta análise, propõe-se um protocolo para o problema de ordenação total de mensagens aplicado a redes Bluetooth, onde se garante que, no ambiente de comunicação, todas as informações trocadas pelos nós (sites) serão enviadas e recebidas na mesma ordem. / Abstract: The presented work discuss the messages ordering problem, a common subject associated to distributed systems area which was here contextualized against Bluetooth network environment. The main target of this work is focused on distributed algorithms not so commonly considered until now, specially when they are applied to this related environment. As a way to obtain enough information about some systems variables and behavior, a comparative analysis was made between the already proposed protocols and algorithms. It generates a large set of information that makes possible to identify the better approach to be aplied at real time environments. Once the protocol viability is demonstrated, a large set of new applications can arise, specifically to this case: mobile applications using Bluetooth networks. This is mainly due to the mobile ad-hoc network topology which allows the use of distributed applications. However, it can also bring another class of problems as message ordering, which must ensure that all network shared data will keep a local and global sending order. / Mestrado / Computação Distribuída / Mestre em Ciência da Computação

Made available in DSpace on 2016-03-15T19:37:56Z (GMT). No. of bitstreams: 1 CARLOS EDUARDO PROFETA DE CARVALHO.pdf: 1714302 bytes, checksum: 9f543bb164424f04ade23ddc5bedeb07 (MD5) Previous issue date: 2015-03-04 / Cellular automata are discrete complex systems and also fully distributed computational systems, with arbitrarily simple local processing. One of computations that can be made with cellular automata is sorting of numerical sequences. Sorting is a quite relevant topic and widely used in computing, as one of its fundamental processes. This research aimed at the development of sorting algorithms based on one-dimensional cellular automata. Two new versions with range 1 and 3 have been proposed, inspired by the characteristics of existing studies in the literature. In the analysis carried out, the proposed cellular automata have advantages over the approaches that originated them. / Autômatos celulares são sistemas complexos discretos e também sistemas computacionais totalmente distribuídos, com processamento local arbitrariamente simples. Uma das computações que se pode realizar com autômatos celulares é a ordenação de sequências numéricas. A ordenação é um tema bastante relevante e utilizado amplamente na computação, como um de seus processos fundamentais. A presente pesquisa visou o desenvolvimento de algoritmos de ordenação baseados em autômatos celulares unidimensionais. Foram propostas duas novas versões, de raios 1 e 3, inspirados por características de trabalhos existentes na literatura. Em análise realizada, os autômatos celulares propostos apresentam vantagens com relação às abordagens que lhes deram origem.

Esta pesquisa aborda a relação entre território e finanças. O objetivo é analisar a nova ordenação territorial das finanças no Brasil, entre 1996 e 2006, como esta ocorreu, quais foram os seus principais fatores de formação e suas conseqüências. A metodologia utilizada, pelo lado teórico, baseia-se na abordagem do David Harvey sobre os ajustes temporal e espacial, e ordenação espaço-temporal e na teoria Pós-keynesiana sobre finanças regionais. Pelo lado empírico, utiliza-se análises estatísticas do índice de concentração Herfindahl-Hirschman (IHH) e taxas de crescimento acumulado, bem como a análise de cartografia temática digital. A pesquisa mostrou que a nova ordenação territorial das finanças ocorreu sobretudo devido ao grande crescimento e expansão territorial das atividades de intermediação financeira. Sendo assim, os seus principais fatores de formação foram: a abertura financeira da década de 1990, a reestruturação do sistema bancário nacional, estabilidade da moeda, o aumento da demanda financeira regional de baixo volume e o avanço do meio técnico-científico-informacional. As principais conseqüências foram: a mudança na estrutura de composição do Sistema Financeiro Nacional, que passou a ter a atividade de intermediação financeira como principal atividade financeira do país e apesar da redução da concentração das finanças, esta não descentralizou as mesmas, como também não implicou na redução da concentração econômica do Brasil. / This research addresses the relationship between territory and finances. The objective is to analyze the new territorial configuration of finance in Brazil between 1996 and 2006, in particular, how it occurred, what were its main factors of formation and what were its consequences. The methodology, on the theoretical side, is based on the approach of David Harvey on the temporal and spatial adjustments, and space-time configuration, as well as post-Keynesian theory on regional finances. On the empirical side, it uses statistical analysis of the Herfindahl-Hirschman concentration Index (HHI) and aggregate growth rates, as well as the analysis of digital thematic cartography. The research showed that the new territorial organization of finance was largely due to strong growth and territorial expansion of the activities of financial intermediation. Therefore, its principle factors of formation were: the financial opening of the 1990s, the restructuring of the national banking system, monetary stability, increase of low-volume regional financial demand and the advancement of technical, scientific and informational means. The main consequences were: a change in the structure of the composition of the National Financial System, which now has the role of financial intermediation as the main financial activity of the country. Despite the lower concentration of finance, this development did not lead to a decentralization of finance, nor did it imply a reduction of the economic concentration in Brazil.