• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 18
  • Tagged with
  • 18
  • 8
  • 6
  • 5
  • 5
  • 4
  • 4
  • 4
  • 4
  • 3
  • 3
  • 3
  • 3
  • 3
  • 2
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
11

Libviews - uma ferramenta web para visualização de bibliotecas e suas dependências em sistemas de informação / Libviews - a web application for visualization of software projects and their dependencies

Ferrarezi, Juliana Cassiano [UNESP] 30 January 2017 (has links)
Submitted by Juliana Cassiano Ferrarezi null (juliana.ferrarezi@fc.unesp.br) on 2017-02-21T19:58:33Z No. of bitstreams: 1 dissertacao.pdf: 4721300 bytes, checksum: aa217c83d703c5b25017bc890d505b4f (MD5) / Approved for entry into archive by Juliano Benedito Ferreira (julianoferreira@reitoria.unesp.br) on 2017-02-24T19:07:35Z (GMT) No. of bitstreams: 1 ferrarezi_jc_me_sjrp.pdf: 4721300 bytes, checksum: aa217c83d703c5b25017bc890d505b4f (MD5) / Made available in DSpace on 2017-02-24T19:07:35Z (GMT). No. of bitstreams: 1 ferrarezi_jc_me_sjrp.pdf: 4721300 bytes, checksum: aa217c83d703c5b25017bc890d505b4f (MD5) Previous issue date: 2017-01-30 / Bibliotecas de software são importantes e comumente usadas por permitir que os desenvolvedores utilizem funções básicas já implementadas e se concentrem em atividades complexas relacionadas diretamente às regras de negócio do software em desenvolvimento. Além do que, a disponibilização de bibliotecas na internet facilita sua utilização em larga escala. No entanto, pode haver problemas no desenvolvimento de software quanto a utilização de várias bibliotecas desenvolvidas por terceiros, uma vez que são projetos independentes que funcionarão em conjunto. Este trabalho apresenta o LibViews, um software que, por meio de técnicas de Visualização da Informação, disponibiliza uma representação gráfica de projetos de software e as bibliotecas que eles utilizam. A ferramenta apresentada também possibilita a análise de cada biblioteca utilizada através de métricas que permitem analisar a evolução de bibliotecas. O LibViews foi desenvolvido para proporcionar uma melhor compreensão das bibliotecas e suas versões, bem como a utilização de bibliotecas em projetos de software. Dessa forma, o software permite o entendimento das dependências do software, ou seja, bibliotecas de terceiros utilizadas que interferem diretamente no funcionamento do software. Pode-se afirmar, portanto, que o LibViews ajuda no planejamento, desenvolvimento e manutenção de projetos, permitindo a descoberta de informações até então desconhecidas. Como exemplo, o LibViews foi aplicado em um projeto de software administrativo de uma universidade, comprovando os benefícios de sua utilização para compreender a relação entre o projeto de software e suas dependências. / Software libraries are important and commonly used for allowing developers to use basic functions already implemented and to focus on complex activities directly related to the business rules of the software being developed. In addition, the availability of libraries on the Internet facilitates their mass use. However, there may be problems in software development regarding the use of various libraries developed by third parties, since they are independent projects that will work together. This work presents the LibViews, a software for visualization of software projects and their dependencies; And analysis of each library used through metrics that allow to analyze the evolution of libraries. LibViews was developed to provide a better understanding of libraries and their versions, as well as the use of libraries in software projects. Thus, the software allows the understanding of the software’s dependencies, that is, third-party libraries used that interfere directly in the operation of the software. LibViews, therefore, can assist in the planning, development, and maintenance of projects, allowing the discovery of previously unknown information. As a use case, LibViews has been applied in a university administrative software project, proving the gains from its use to understand the relationship between the software project and its dependencies.
12

Análise dos caminhos de execução de programas para a paralelização automática de códigos binários para a plataforma Intel x86 / Analysis of the execution paths of programs to perform automatic parallelization of binary codes on the platform Intel x86

André Mantini Eberle 06 October 2015 (has links)
Aplicações têm tradicionalmente utilizado o paradigma de programação sequencial. Com a recente expansão da computação paralela, em particular os processadores multinúcleo e ambientes distribuídos, esse paradigma tornou-se um obstáculo para a utilização dos recursos disponíveis nesses sistemas, uma vez que a maior parte das aplicações tornam-se restrita à execução sobre um único núcleo de processamento. Nesse sentido, este trabalho de mestrado introduz uma abordagem para paralelizar programas sequenciais de forma automática e transparente, diretamente sobre o código-binário, de forma a melhor utilizar os recursos disponíveis em computadores multinúcleo. A abordagem consiste na desmontagem (disassembly) de aplicações Intel x86 e sua posterior tradução para uma linguagem intermediária. Em seguida, são produzidos grafos de fluxo e dependências, os quais são utilizados como base para o particionamento das aplicações em unidades paralelas. Por fim, a aplicação é remontada (assembly) e traduzida novamente para a arquitetura original. Essa abordagem permite a paralelização de aplicações sem a necessidade de esforço suplementar por parte de desenvolvedores e usuários. / Traditionally, computer programs have been developed using the sequential programming paradigm. With the advent of parallel computing systems, such as multi-core processors and distributed environments, the sequential paradigm became a barrier to the utilization of the available resources, since the program is restricted to a single processing unit. To address this issue, we introduce a transparent automatic parallelization methodology using a binary rewriter. The steps involved in our approach are: the disassembly of an Intel x86 application, transforming it into an intermediary language; analysis of this intermediary code to obtain flow and dependency graphs; partitioning of the application into parallel units, using the obtained graphs and posterior reassembly of the application, writing it back to the original Intel x86 architecture. By transforming the compiled application software, we aim at obtaining a program which can explore the parallel resources, with no extra effort required either from users or developers.
13

A contribuição das informações distribucionais de DNA nas etapas iniciais da aquisição lexical

Teixeira, Milene Cristine de Castro 29 February 2012 (has links)
Submitted by Renata Lopes (renatasil82@gmail.com) on 2016-06-09T14:49:23Z No. of bitstreams: 1 milenecristinedecastroteixeira.pdf: 1373244 bytes, checksum: 7bba0e38b23013ba9fba481b4563dce8 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2016-07-13T13:34:42Z (GMT) No. of bitstreams: 1 milenecristinedecastroteixeira.pdf: 1373244 bytes, checksum: 7bba0e38b23013ba9fba481b4563dce8 (MD5) / Made available in DSpace on 2016-07-13T13:34:42Z (GMT). No. of bitstreams: 1 milenecristinedecastroteixeira.pdf: 1373244 bytes, checksum: 7bba0e38b23013ba9fba481b4563dce8 (MD5) Previous issue date: 2012-02-29 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Este estudo investiga as capacidades de abstração e generalização de padrões linguísticos nas etapas iniciais do processo de aquisição de língua materna, privilegiando relações de dependências não-adjacentes (DNA) e explora a relação entre itens funcionais e marcadores de palavras de Nome (word markers). Diferentemente de trabalhos anteriores, que usaram línguas totalmente artificiais – cujas propriedades fonológicas, morfológicas e prosódicas eram muito simples –, esta pesquisa usa uma língua pseudonatural, preservando tais propriedades. A conciliação entre um modelo de processamento voltado para a aquisição da linguagem (Bootstrapping Fonológico: Morgan & Demuth, 1996; Christophe et al., 1997) e um modelo de língua que considere níveis de interface entre o sistema linguístico e outros sistemas – perceptuais e cognitivos (Programa Minimalista: Chomsky 1995; 1999 e obras posteriores) - permite compreender a passagem de um nível de representação fonético/fonológico para um nível de representação formal. Assumindo-se ainda que mecanismos estatísticos e de abstração e generalização são recursos precocemente disponíveis e explorados por bebês no processo de categorização de elementos lexicais (Marcus et al., 1999; Gómez, 2002; Newport & Aslin, 2004), a conciliação entre o modelo de língua e o modelo de processamento pretende explicitar o modo como a criança extrai do continuum sonoro, além de pistas distribucionais e prosódicas, propriedades dos traços formais dos elementos funcionais nos quais o Sistema Computacional age resultando na derivação linguística. Bebês, com média de idade de 11 meses, foram expostos durante um curto período de tempo a uma língua diferente de sua língua materna e, posteriormente, expostos a novos DPs congruentes ou não aos apresentados anteriormente. Os resultados indicam que os bebês reagiram à diferença de padrões de DNA em função daqueles previamente apresentados, escutando por mais tempo padrões não familiarizados, sugerindo que a partir de uma curta exposição a uma língua pseudonatural – diferente do padrão do PB – bebês, aos 11 meses, são capazes de abstrair e generalizar o padrão dessa “língua”. Tais resultados sugerem que mecanismos de abstração e generalização podem ser recursos utilizados por crianças no processo inicial de aquisição lexical. / This study investigates the capacities of abstraction and generalization of linguistic patterns in the early stages of the acquisition of mother tongue, emphasizing the relationship of nonadjacent dependencies (DNA) and exploring the relationship between functional items and word markers of nouns. Unlike previous studies, which used artificial languages - whose phonological, morphological and prosodical properties were very simple - this research uses a pseudonatural language, preserving such properties. The conciliation between a psycholinguistic model aimed at the acquisition of language (Phonological Bootstrapping: Morgan & Demuth, 1996; Christophe et al., 1997) and a linguistic theory based on interface levels (Minimalist Program, Chomsky, 1995; 1999) allows us to understand the passage from one level of phonetic/phonological representation to a level of formal representation. Assuming also that statistical mechanisms of abstraction and generalization are resources available to infants and exploited early by them in the process of categorization of lexical (Marcus et al., 1999; Gómez, 2002; Newport & Aslin, 2004), the conciliation between the two theories aims to clarify how the child extracts from the sonorous continuum as well as distributional and prosodic clues, properties of the formal traces of the functional elements in which the Computational System acts resulting linguistic derivations. Babies at 11 months were exposed for a short period of time to a language other than their mother tongue and later exposed to new DPs congruent or not to those previously presented. The results indicate that babies reacted to different patterns of DNA according to those previously presented, listening longer to unfamiliar patterns, suggesting that from a short exposure to a pseudonatural language, babies at 11 months are able to abstract and generalize the pattern of this language. These results suggest that mechanisms of abstraction and generalization can be used by children in the initial process of language acquisition.
14

Corpo, casa e cidade: três escalas da higiene na consolidação do banheiro nas moradias paulistanas (1893-1929) / Body, home and city: three levels of hygiene on the consolidation of the bathroom in the houses of the city of São Paulo (1893-1929)

Paulillo, Clarissa de Almeida 17 May 2017 (has links)
A dissertação de mestrado trata da relação entre a implantação das redes de infraestrutura sanitária na cidade de São Paulo e a consolidação do ambiente do banheiro no espaço doméstico entre os anos 1893-1929. Como parte do processo de modernização e saneamento da capital paulista, o Estado assume em 1893 o sistema de distribuição de água e esgotos sanitários, sendo responsável pela ampla difusão dos serviços. Se a relação com a disponibilização das redes é evidente, a definição do banheiro enquanto espaço foi gradual, como se observa nas diferentes soluções para o cômodo encontradas nas plantas residenciais submetidas à municipalidade no período. O cruzamento com outras fontes documentais, relativas à abrangência da cobertura dos serviços sobre o território, aponta que as indefinições do banheiro estiveram ligadas à localização e ao padrão da moradia, revelando a influência do processo desigual de distribuição da água e esgoto na cidade. Além disso, os diferentes modelos nas residências atrelavam-se à reorientação dos costumes da população, sobretudo aos associados aos novos preceitos de higiene dos corpos e dos espaços voltados ao consumo privativo e individualizado da água. / This master degree dissertation is about the relation between the sanitary infrastructure implementation in the city of São Paulo and the consolidation of bathroom in the domestic space between the years of 1893-1929. As part of the modernization and sanitation process of São Paulo\'s capital, the State assumes in 1893 the water supply and waste disposal systems, being responsible for the development of these services. If the relation between the water and waste services is evident, the definition of the bathroom as an architectural space was gradual, as can be seen from the different solutions for this room consulted on residential plans submitted at the city council at the time. The overlapping with other documentary sources, related to the comprehensiveness of the water and waste services over the territory, indicates that the spatial indefinitions of the bathroom were related to local and typologies of houses, unveiling the influence of the unequal process of water supply and waste disposal distribution service in the city. In addition, the different types found in the houses were connected to the reorientation of the inhabitant\'s habits, above all the ones associated to the new hygiene\'s precepts of the body and the spaces for private and individualized consumption of water.
15

ANÁLISE DE DEPENDÊNCIA DE RISCOS EM GERENCIAMENTO COLABORATIVO DE RISCOS / ANALYSIS OF RISK DEPENDENCIES IN COLLABORATIVE RISK MANAGEMENT

Barchet, Catherine de Lima 28 August 2015 (has links)
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / In a collaborative risk management environment, which the project stakeholders are involved in risk management activities, the identification and analysis of dependencies often is not a simple process to be performed, although to be necessary for more efficient and concise risk management. This work propose an approach for the identification and analysis of direct and causal dependencies between the risks identified in software projects, being this analysis supported by a probabilistic model of Bayesian networks to assist participants during the process. Thus, collaborative risks discussions of software projects can be conducted through an existing discussion system, the RD System. This research includes the adaptation made in the protocol used by the RD System wherein these modifications by making possible the identification and the analysis of risk dependencies collaboratively. As a way to assist and support the process of analyzing the dependencies once identified, a probabilistic model of Bayesian networks is proposed, enabling the participants simulate different scenarios and discuss starts from the results obtained in a collaborative way with the aim of improve the strategies for the treatment of risks of software projects. In order to validate the proposed approach, we present and discuss a case study involving experts in the area and a practical experiment carried out with students from the computing area. The results show clear evidence of acceptance and applicability of the developed approach for to resolve the identification and analysis of risks dependencies in collaborative environments for risk management of software project. / Em um ambiente de gerenciamento colaborativo de riscos, em que as partes interessadas de um projeto estão envolvidas nas atividades de gestão de riscos, muitas vezes a identificação e análise de dependências não é um processo simples de ser realizado, apesar de ser necessário para um gerenciamento de riscos mais eficiente e conciso. Este trabalho propõe uma abordagem para a identificação e análise de dependências causais entre os riscos e causas identificados em projetos de software, sendo esta análise apoiada por um modelo probabilístico de redes Bayesianas para auxiliar os participantes durante o processo. Desta forma, discussões colaborativas de riscos de projetos de software podem ser realizadas por meio de um sistema de discussão já existente, o RD System. Esta pesquisa abrange a adaptação realizada no protocolo utilizado pelo RD System, sendo que estas modificações possibilitam que a identificação e a análise das dependências dos riscos sejam realizadas de forma colaborativa. Como forma de auxiliar e apoiar o processo de análise das dependências uma vez identificadas, um modelo probabilístico de redes Bayesianas é proposto, possibilitando que os participantes simulem diferentes cenários e discutam, a partir dos resultados obtidos de forma colaborativa, com o objetivo de aprimorar as estratégias de tratamento para os riscos de projetos de software. A fim de validar a abordagem proposta, é apresentado e discutido um estudo de caso envolvendo especialistas na área e um experimento prático realizado com alunos da área de computação. Os resultados obtidos apresentam claras evidências de aceitação e aplicabilidade da abordagem desenvolvida para a solução da identificação e análise de dependências de riscos em ambientes colaborativos para gestão de riscos de projetos de software.
16

Corpo, casa e cidade: três escalas da higiene na consolidação do banheiro nas moradias paulistanas (1893-1929) / Body, home and city: three levels of hygiene on the consolidation of the bathroom in the houses of the city of São Paulo (1893-1929)

Clarissa de Almeida Paulillo 17 May 2017 (has links)
A dissertação de mestrado trata da relação entre a implantação das redes de infraestrutura sanitária na cidade de São Paulo e a consolidação do ambiente do banheiro no espaço doméstico entre os anos 1893-1929. Como parte do processo de modernização e saneamento da capital paulista, o Estado assume em 1893 o sistema de distribuição de água e esgotos sanitários, sendo responsável pela ampla difusão dos serviços. Se a relação com a disponibilização das redes é evidente, a definição do banheiro enquanto espaço foi gradual, como se observa nas diferentes soluções para o cômodo encontradas nas plantas residenciais submetidas à municipalidade no período. O cruzamento com outras fontes documentais, relativas à abrangência da cobertura dos serviços sobre o território, aponta que as indefinições do banheiro estiveram ligadas à localização e ao padrão da moradia, revelando a influência do processo desigual de distribuição da água e esgoto na cidade. Além disso, os diferentes modelos nas residências atrelavam-se à reorientação dos costumes da população, sobretudo aos associados aos novos preceitos de higiene dos corpos e dos espaços voltados ao consumo privativo e individualizado da água. / This master degree dissertation is about the relation between the sanitary infrastructure implementation in the city of São Paulo and the consolidation of bathroom in the domestic space between the years of 1893-1929. As part of the modernization and sanitation process of São Paulo\'s capital, the State assumes in 1893 the water supply and waste disposal systems, being responsible for the development of these services. If the relation between the water and waste services is evident, the definition of the bathroom as an architectural space was gradual, as can be seen from the different solutions for this room consulted on residential plans submitted at the city council at the time. The overlapping with other documentary sources, related to the comprehensiveness of the water and waste services over the territory, indicates that the spatial indefinitions of the bathroom were related to local and typologies of houses, unveiling the influence of the unequal process of water supply and waste disposal distribution service in the city. In addition, the different types found in the houses were connected to the reorientation of the inhabitant\'s habits, above all the ones associated to the new hygiene\'s precepts of the body and the spaces for private and individualized consumption of water.
17

Etapas iniciais de aquisição lexical – habilidades estatísticas e simbólicas no tratamento de dependências não adjacentes

Laguardia, Milene Cristine de Castro Teixeira 03 November 2016 (has links)
Submitted by Renata Lopes (renatasil82@gmail.com) on 2017-05-15T13:55:22Z No. of bitstreams: 1 milenecristinedecastroteixeiralaguardia.pdf: 2174544 bytes, checksum: 2efb54d1db55344c6cc5db2a04382473 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-05-17T15:59:07Z (GMT) No. of bitstreams: 1 milenecristinedecastroteixeiralaguardia.pdf: 2174544 bytes, checksum: 2efb54d1db55344c6cc5db2a04382473 (MD5) / Made available in DSpace on 2017-05-17T15:59:07Z (GMT). No. of bitstreams: 1 milenecristinedecastroteixeiralaguardia.pdf: 2174544 bytes, checksum: 2efb54d1db55344c6cc5db2a04382473 (MD5) Previous issue date: 2016-11-03 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Este estudo diz respeito às etapas iniciais da aquisição lexical, focalizando a capacidade de o bebê identificar, abstrair e generalizar padrões de dependências não-adjacentes (DNAs) nos enunciados linguísticos e de usá-los na categorização inicial de elementos do léxico. Nossa tese é que o estabelecimento de relações entre elementos de DNAs é parte da etapa inicial de aquisição lexical e que, para tal estabelecimento, além de habilidades perceptuais, faz-se necessário o uso de habilidades computacionais – de manipulação de símbolos através de algoritmos – que torne possíveis (i) o reconhecimento e a identificação de elementos interrelacionados, que se apresentam em configuração de DNAs, e (ii) a abstração e generalização desses padrões a novos estímulos. DNAs são definidas como a co-ocorrência de marcadores morfossintáticos e/ou fonológicos, com material interveniente. Elegeram-se as DNAs como objeto de estudo por serem altamente frequentes nas línguas naturais e expressarem relações morfossintáticas (p.ex., concordância verbal, nominal de gênero e/ou de número etc.). Trabalhos com línguas artificiais (SAFFRAN et al 1996; GOMEZ et al. 2006; GOMEZ & MAYE, 2005; GOMEZ & LAKUSTA, 2004; LANGUS et al 2012 ; VAN DEN BOS et al 2012) sustentam que habilidades estatísticas e probabilísticas, de domínio geral, subjazem ao tratamento de DNAs por bebês e adultos. Nossa hipótese, em consonância com Marcus et al. (1999) e Peña et al. (2002), é que tais habilidades, sozinhas, não dão conta do tratamento de DNAs em língua natural e, portanto, bebês recorrem tanto a mecanismos gerais quanto a mecanismos computacionais/simbólicos, especificamente linguísticos, na aquisição de uma língua. Duas atividades experimentais foram desenvolvidas, com os seguintes objetivos específicos: (i) investigar se em ambiente prosódico determinado – alinhadas à fronteiras de sintagmas fonológicos – DNAs seriam mais facilmente percebidas por bebês do que em ambientes em que estão distantes de fronteiras fonológicas (Experimento 1 – participantes: bebês canadenses e bebês brasileiros, com média de idade de 11 meses); (ii) investigar se bebês são capazes de categorizar linguisticamente os elementos do léxico a partir do reconhecimento, abstração e generalização de DNAs (Experimento 2- participantes: bebês brasileiros, com média de idade de 11 meses). Nossos resultados são discutidos a partir de uma abordagem mista/integrada, que assume habilidades gerais e especificamente linguísticas no tratamento de enunciados pelo bebê durante o processo inicial de aquisição (GERVAIN & MEHLER, 2010; ENDRESS, NESPOR & MEHLER, 2009) e na hipótese do Bootstrapping prosódico (MORGAN & DEMUTH, 1996; CHRISTOPHE et al., 1997, 2008) e indicam que um ambiente prosódico específico (presença de fronteiras de sintagmas fonológicos) favorece o reconhecimento, abstração e generalização de DNAs e que estas favorecem a categorização inicial de itens do léxico. / This study investigates the initial stages of language acquisition by focusing on infant’s ability to identify, abstract and generalize non adjacent dependency (NAD) patterns in linguistic stimuli and also use them in initial word categorization. NAD is defined as the cooccurrence of morphosyntactic and/or phonological markers over one (or more) intervening element. Our thesis is that the identification of NAD relationships is part of initial lexical acquisition. Infants use perceptual and computational abilities in order to (i) recognize the related terms which appears in NAD configuration, and (ii) abstract and generalize these patterns to new stimuli. NAD was chosen as focus of this study since they are highly frequent elements in natural languages and they express morphosyntactic agreement ( verbal and noun ones). Research on NAD learning using artificial languages argue that statistical and probabilistic abilities, which belong to general cognitive domains, underlie the NAD treatment by infants and adults (SAFFRAN et al 1996; GOMEZ et al. 2006; GOMEZ & MAYE, 2005; GOMEZ & LAKUSTA, 2004; LANGUS et al 2012 ; VAN DEN BOS et al 2012). Our hypothesis, according to Marcus et al. (1999) e Peña et al. (2002), is that infants use as domain general mechanisms as well computational/symbolic, domain specific mechanisms are also necessary to NAD learning. Two experiments were conducted in order to: (i) explore if NAD in a specific prosodic context – aligned to phonological phrase boundary – are better perceived by 11-month-old infants than when they are far from a phonological phrase boundary (Experiment 1 – Canadian and Brazilian infants; (ii) to explore if 11-month-old infants can track and represent NAD at an abstract level and use them to categorize novel content words (Experiment 2 – Brazilian infants. Our results suggest that NAD aligned to prosodic phrase boundaries facilitate its recognition, abstraction and generalization and that abstract level representation of NAD promotes the initial word categorization. Taken together, our results are consistent with the prosodic bootstrapping hypothesis (MORGAN & DEMUTH, 1996; CHRISTOPHE et al., 1997, 2008) and lend support to an integrated approach with assumes that general and specific domain abilities are necessary for language acquisition (GERVAIN & MEHLER, 2010; ENDRESS, NESPOR & MEHLER, 2009).
18

Abordagens heurísticas aplicadas ao Problema da Alocação Dinâmica de Espaços.

Costa, Wagner Silva 12 August 2013 (has links)
Made available in DSpace on 2015-05-14T12:36:37Z (GMT). No. of bitstreams: 1 ArquivoTotalWagner.pdf: 1537495 bytes, checksum: 24391c06b84eb789a63789d66472a304 (MD5) Previous issue date: 2013-08-12 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / The Dynamic Allocation Problem Spaces (DSAP) is recent literature, and was inspired by the need to minimize the distances between requested resources for the execution of activities in nuclear power plants. There are similarities of the problem with projects in which the movement of resources generates costs for the final planning, or in cases where congestion of these resources is not advisable, as in large buildings or works in mining. It is necessary, the use of these approximation methods considered to be NP hard. For this, a new constructive heuristic is proposed using integer linear programming model based on activity streams that incorporate information from the graph of dependencies between activities, and then an application of the hybrid GRASP meta-heuristic is discussed. The computational results show that this approach is able to obtain high-quality solutions. / O Problema da Alocação Dinâmica de Espaços (PADE) foi inspirado na necessidade de otimização da distância percorrida por recursos requeridos para realização de atividades na ocorrência de desligamentos planejados em centrais de energia elétrica. Em geral, o problema apresenta aplicações potenciais em projetos nos quais movimentar um recurso é uma tarefa difícil ou cara, ou nos quais o congestionamento desses recursos é indesejável,como em atividades de mineração.Este problema é computacionalmente difícil de se resolvido, logo obter uma solução ótima para instâncias de elevadas dimensões justica o uso de métodos aproximativos. Este trabalho propõe a utilização da metaheurística GRASP para a resolução do PADE.

Page generated in 0.04 seconds