Heurísticas para o problema de escalonamento de projetos com restrição de recursos

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorMartins, Simone de Lima-
Autor(es): dc.contributorCPF:30120908222-
Autor(es): dc.contributorhttp://lattes.cnpq.br/5202429302236084-
Autor(es): dc.contributorOchi, Luiz Satoru-
Autor(es): dc.contributorCPF:31609080822-
Autor(es): dc.contributorhttp://lattes.cnpq.br/9171815778534257-
Autor(es): dc.contributorAlvim, Adriana Cesário de Faria-
Autor(es): dc.contributorCPF:73555169734-
Autor(es): dc.contributorhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4791018D2-
Autor(es): dc.creatorTchao, Celso de Souza-
Data de aceite: dc.date.accessioned2024-07-11T17:53:06Z-
Data de disponibilização: dc.date.available2024-07-11T17:53:06Z-
Data de envio: dc.date.issued2021-03-10-
Data de envio: dc.date.issued2008-03-05-
Data de envio: dc.date.issued2021-03-10-
Data de envio: dc.date.issued2007-01-30-
Fonte completa do material: dc.identifierhttps://app.uff.br/riuff/handle/1/17821-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/759434-
Descrição: dc.descriptionThis work considers the Resource-Constrained Project Scheduling Problem RCPSP, intending a heuristic approach about this Project Management process, the Time and Cost Management, which Project Schedule Development comprehends the timetable construction, the time and cost estimation, and the appropriate resources use over the time range considered. The problem target, in the classic version, is to minimize the project makespan, considering the precedence among activities and the limited resources availability required by each activity. This work includes two features about the traditional RCPSP: multiplicity of kind resources and multiplicity of modes for the execution of each activity, which are distinguished from each other by the duration and the resources demand. In this approach, we observed the behavior of heuristics and metaheuristics applied in the search of solutions corresponding to optimal values or close to them. Pert, CPM, SGS (Serial and Parallel) and X-Pass (Single and Multi) were chosen among the heuristics to be explained. The metaheuristics described were selected from the most known set used in recent researches. This work proposes a solution using Tabu Search and Path Relinking. The obtained results are shown and compared with other results reached by different approaches of the RCPSP.-
Descrição: dc.descriptionEste trabalho aborda o Problema de Escalonamento de Projetos com Restrição de Recursos - RCPSP (Resource-Constrained Project Scheduling Problem), buscando uma abordagem heurística para um dos processos da Gerência de Projetos, o de Gerenciamento do Prazo do Projeto, cuja etapa de Desenvolvimento do Cronograma contempla a montagem do cronograma, a estimativa de tempo e de custo, além do uso adequado de recursos no tempo considerado. A versão clássica do problema é a de tornar mínimo o tempo total (makespan) de execução de um projeto, levando-se em consideração as restrições de precedência entre as atividades e a disponibilidade dos recursos - escassos e limitados - requeridos por cada uma. Este trabalho incluiu duas variações existentes sobre o RCPSP tradicional: a multiplicidade de tipos de recursos e a multiplicidade de modos possíveis para a execução de cada atividade, que se distinguem mutuamente pelo tempo de execução e pela demanda de recursos. Neste trabalho são descritos comportamentos de heurísticas e metaheurísticas aplicadas na procura de soluções correspondentes a valores ótimos ou próximos de ótimos. Entre as heurísticas, encontram-se os modelos Pert, CPM, SGS Serial e Paralelo e X-Pass (Single e Multi). As metaheurísticas descritas foram selecionadas entre as mais conhecidas, utilizadas em pesquisas recentes. Propõe-se uma solução para o problema, utilizando a metaheurística Busca Tabu com Reconexão de Caminhos. Os resultados computacionais são mostrados e comparados com resultados obtidos por outras abordagens do RCPSP.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherPrograma de Pós-Graduação em Computação-
Publicador: dc.publisherComputação-
Direitos: dc.rightsAcesso Aberto-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectCiência da computação-
Palavras-chave: dc.subjectEscalonamento de tarefas-
Palavras-chave: dc.subjectHeurística - Escalonamento-
Palavras-chave: dc.subjectGerência de projeto-
Palavras-chave: dc.subjectMetaheurística-
Palavras-chave: dc.subjectCronograma-
Palavras-chave: dc.subjectComputer science-
Palavras-chave: dc.subjectHeuristic-
Palavras-chave: dc.subjectProject management-
Palavras-chave: dc.subjectSchedule-
Palavras-chave: dc.subjectTimetable-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO-
Título: dc.titleHeurísticas para o problema de escalonamento de projetos com restrição de recursos-
Tipo de arquivo: dc.typeDissertação-
Aparece nas coleções:Repositório Institucional da Universidade Federal Fluminense - RiUFF

Não existem arquivos associados a este item.