Please use this identifier to cite or link to this item: http://hdl.handle.net/11422/1937
Full metadata record
DC FieldValueLanguage
dc.contributor.authorLourenço, Fábio Campos-
dc.contributor.authorPereira, Felipe C.-
dc.contributor.authorSchmitz, Eber Assis-
dc.contributor.authorFrança, Felipe M. G.-
dc.date.accessioned2017-05-09T16:56:00Z-
dc.date.available2017-05-11T03:00:11Z-
dc.date.issued2004-12-31-
dc.identifier.citationLOURENÇO, F. C. et al. Uma abordagem Branch and Bound para RCPSP em um ambiente de computação colaborativa. Rio de Janeiro: NCE, UFRJ, 2004. 6 p. (Relatório Técnico, 04/09)pt_BR
dc.identifier.urihttp://hdl.handle.net/11422/1937-
dc.languageporpt_BR
dc.relation.ispartofRelatório técnico NCEpt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectEscalonamento de projetospt_BR
dc.subjectComputação colaborativapt_BR
dc.titleUma abordagem Branch and Bound para RCPSP em um ambiente de computação colaborativapt_BR
dc.typeRelatóriopt_BR
dc.description.resumoUm projeto pode ser representado por uma rede de atividades formando um grafo de precedência, direcionado e acíclico. Quando a quantidade de recursos existentes é limitada, o problema de determinação do menor tempo de realização do projeto é conhecido como RCPSP (Resource Constrained Project Scheduling). A solução ótima para o problema RCPS é reconhecidamente NP-hard. Este artigo mostra um algoritmo distribuído para a solução ótima do problema RCPS usando uma abordagem branch and bound. Este algoritmo foi implementado e avaliado num ambiente de computação colaborativa, do tipo peer to peer, com escalonamento adaptativo distribuído para balanceamento de carga nos nós computacionais. Os resultados sugerem a escalabilidade do algoritmo apenas com a adição de nós computacionais.pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentInstituto Tércio Pacitti de Aplicações e Pesquisas Computacionaispt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpt_BR
dc.citation.issue0904pt_BR
dc.embargo.termsabertopt_BR
Appears in Collections:Relatórios

Files in This Item:
File Description SizeFormat 
09_04_000635609.pdf231.94 kBAdobe PDFView/Open


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