Uma abordagem Branch and Bound para RCPSP em um ambiente de computação colaborativa

Lourenço, Fábio Campos; França, Felipe M. G.; Schmitz, Eber Assis; Pereira, Felipe C.

Please use this identifier to cite or link to this item: http://hdl.handle.net/11422/1937

Full metadata record

DC Field	Value	Language
dc.contributor.author	Lourenço, Fábio Campos	-
dc.contributor.author	Pereira, Felipe C.	-
dc.contributor.author	Schmitz, Eber Assis	-
dc.contributor.author	França, Felipe M. G.	-
dc.date.accessioned	2017-05-09T16:56:00Z	-
dc.date.available	2023-12-21T03:00:56Z	-
dc.date.issued	2004-12-31	-
dc.identifier.citation	LOURENÇ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.uri	http://hdl.handle.net/11422/1937	-
dc.language	por	pt_BR
dc.relation.ispartof	Relatório técnico NCE	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.subject	Escalonamento de projetos	pt_BR
dc.subject	Computação colaborativa	pt_BR
dc.title	Uma abordagem Branch and Bound para RCPSP em um ambiente de computação colaborativa	pt_BR
dc.type	Relatório	pt_BR
dc.description.resumo	Um 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.country	Brasil	pt_BR
dc.publisher.department	Instituto Tércio Pacitti de Aplicações e Pesquisas Computacionais	pt_BR
dc.subject.cnpq	CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO	pt_BR
dc.citation.issue	0904	pt_BR
dc.embargo.terms	aberto	pt_BR
Appears in Collections:	Relatórios

Files in This Item:

File	Description	Size	Format
09_04_000635609.pdf		231.94 kB	Adobe PDF	View/Open

Show simple item record Recommend this item View Statistics

Pantheon Institutional repository