Please use this identifier to cite or link to this item: https://app.uff.br/riuff/handle/1/17821
Title: Heurísticas para o problema de escalonamento de projetos com restrição de recursos
Keywords: Ciência da computação;  Escalonamento de tarefas;  Heurística - Escalonamento;  Gerência de projeto;  Metaheurística;  Cronograma;  Computer science;  Heuristic;  Project management;  Schedule;  Timetable
Issue Date: 30-Jan-2007
Abstract: This 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.
URI: https://app.uff.br/riuff/handle/1/17821
Appears in Collections:TEDE sem arquivo

Files in This Item:
There are no files associated with this item.


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