Please use this identifier to cite or link to this item: https://repositorio.ufpb.br/jspui/handle/tede/6082
metadata.dc.type: Dissertação
Title: Abordagens heurísticas aplicadas ao Problema da Alocação Dinâmica de Espaços.
metadata.dc.creator: Costa, Wagner Silva
metadata.dc.contributor.advisor1: Cabral, Lucídio dos Anjos Formiga
metadata.dc.description.resumo: 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.
Abstract: 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.
Keywords: Ciência da computação
Modelagem em programa linear inteira
Grafos de dependências
General Responsibility Assignment Software Pattens - GRASP
modeling in integer linear programming
dependency graphs
issue of resource allocation
GRASP
metadata.dc.subject.cnpq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
metadata.dc.language: por
metadata.dc.publisher.country: BR
Publisher: Universidade Federal da Paraí­ba
metadata.dc.publisher.initials: UFPB
metadata.dc.publisher.department: Informática
metadata.dc.publisher.program: Programa de Pós Graduação em Informática
Citation: COSTA, Wagner Silva. Abordagens heurísticas aplicadas ao Problema da Alocação Dinâmica de Espaços.. 2013. 80 f. Dissertação (Mestrado em Informática) - Universidade Federal da Paraí­ba, João Pessoa, 2013.
metadata.dc.rights: Acesso Aberto
URI: https://repositorio.ufpb.br/jspui/handle/tede/6082
Issue Date: 12-Aug-2013
Appears in Collections:Centro de Informática (CI) - Programa de Pós-Graduação em Informática

Files in This Item:
File Description SizeFormat 
ArquivoTotalWagner.pdf1,5 MBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.