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

Type:	Relatório
Title:	Uma abordagem Branch and Bound para RCPSP em um ambiente de computação colaborativa
Author(s)/Inventor(s):	Lourenço, Fábio Campos Pereira, Felipe C. Schmitz, Eber Assis França, Felipe M. G.
Abstract:	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.
Keywords:	Escalonamento de projetos Computação colaborativa
Subject CNPq:	CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Production unit:	Instituto Tércio Pacitti de Aplicações e Pesquisas Computacionais
In:	Relatório técnico NCE
Issue:	0904
Issue Date:	31-Dec-2004
Publisher country:	Brasil
Language:	por
Right access:	Acesso Aberto
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)
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 full item record Recommend this item View Statistics

Pantheon Institutional repository