Skip navigation
DSpace logo

  1. Repositório Institucional da UFPB
  2. BDTD - UFPB
  3. UFPB - Campus I - João Pessoa
  4. Centro de Informática (CI) - Programa de Pós-Graduação em Informática
Use este identificador para citar ou linkar para este item: https://repositorio.ufpb.br/jspui/handle/tede/6082
Registro completo de metadados
Campo DCValorIdioma
dc.creatorCosta, Wagner Silva-
dc.date.accessioned2015-05-14T12:36:37Z-
dc.date.accessioned2018-07-21T00:15:14Z-
dc.date.available2014-02-19-
dc.date.available2018-07-21T00:15:14Z-
dc.date.issued2013-08-12-
dc.identifier.citationCOSTA, 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.por
dc.identifier.urihttps://repositorio.ufpb.br/jspui/handle/tede/6082-
dc.description.abstractThe 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.eng
dc.description.provenanceMade 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-12eng
dc.description.provenanceMade available in DSpace on 2018-07-21T00:15:14Z (GMT). No. of bitstreams: 2 ArquivoTotalWagner.pdf: 1537495 bytes, checksum: 24391c06b84eb789a63789d66472a304 (MD5) ArquivoTotalWagner.pdf.jpg: 1943 bytes, checksum: cc73c4c239a4c332d642ba1e7c7a9fb2 (MD5) Previous issue date: 2013-08-12en
dc.description.sponsorshipCoordenação de Aperfeiçoamento de Pessoal de Nível Superior-
dc.formatapplication/pdfpor
dc.languageporpor
dc.publisherUniversidade Federal da Paraí­bapor
dc.rightsAcesso abertopor
dc.subjectCiência da computaçãopor
dc.subjectModelagem em programa linear inteirapor
dc.subjectGrafos de dependênciaspor
dc.subjectGeneral Responsibility Assignment Software Pattens - GRASPpor
dc.subjectmodeling in integer linear programmingeng
dc.subjectdependency graphseng
dc.subjectissue of resource allocationeng
dc.subjectGRASPeng
dc.titleAbordagens heurísticas aplicadas ao Problema da Alocação Dinâmica de Espaços.por
dc.typeDissertaçãopor
dc.contributor.advisor1Cabral, Lucídio dos Anjos Formiga-
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/6699185881827288por
dc.creator.Latteshttp://lattes.cnpq.br/8267973931019603por
dc.description.resumoO 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.por
dc.publisher.countryBRpor
dc.publisher.departmentInformáticapor
dc.publisher.programPrograma de Pós Graduação em Informáticapor
dc.publisher.initialsUFPBpor
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpor
dc.thumbnail.urlhttp://tede.biblioteca.ufpb.br:8080/retrieve/14834/ArquivoTotalWagner.pdf.jpg*
Aparece nas coleções:Centro de Informática (CI) - Programa de Pós-Graduação em Informática

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
ArquivoTotalWagner.pdf1,5 MBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.