Use este identificador para citar ou linkar para este item: http://hdl.handle.net/11422/1937
Tipo: Relatório
Título: Uma abordagem Branch and Bound para RCPSP em um ambiente de computação colaborativa
Autor(es)/Inventor(es): Lourenço, Fábio Campos
Pereira, Felipe C.
Schmitz, Eber Assis
França, Felipe M. G.
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.
Palavras-chave: Escalonamento de projetos
Computação colaborativa
Assunto CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Departamento: Instituto Tércio Pacitti de Aplicações e Pesquisas Computacionais
In: Relatório técnico NCE
Número: 0904
Data de publicação: 31-Dez-2004
País de publicação: Brasil
Idioma da publicação: por
Tipo de acesso: Acesso Aberto
Citação: 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)
URI: http://hdl.handle.net/11422/1937
Aparece nas coleções:Relatórios Técnicos e de Pesquisa

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
09_04_000635609.pdf231,94 kBAdobe PDFVisualizar/Abrir


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