O Problema de Alocação de Recursos e Seleção de Múltiplos Projetos de TI

Marcos Negreiros, Willame Tiberio Barbosa

Resumo


As organizações que possuem projetos ocorrendo simultaneamente se deparam com a tarefa de selecioná-los segundo algum critério, bem como, a necessidade de alocação de recursos certos aos projetos certos nos tempos certos. O problema de RCPSP (Resource-Constrained Project Scheduling Problem) é um problema difícil que pertence à classe de problemas NP-Hard. Nele pretende-se criar cronogramas com restrições de recursos. Este problema continua desafiador, mesmo tendo origem na década de 1960, devido essencialmente a sua natureza combinatória. O objetivo deste trabalho é avaliar a utilização de técnicas exatas de otimização, no intuito de obter uma alocação ótima de recursos às atividades de múltiplos projetos de TI que usam metodologias ágeis (Scrum), considerando restrição de recursos (analistas e programadores), visando à construção de cronogramas de múltiplos projetos integrados. Utiliza-se neste trabalho uma nova abordagem no sentido de se encontrar a atribuição ótima de projetos considerando as suas prioridades relativas, e a avaliação poder ser realizada para um horizonte de planejamento ou enquanto estão em andamento. Mostramos que nosso modelo promove uma adequada avaliação de atribuição ótima de recursos de TI num contexto real de gestão de projetos para instâncias com até 9 projetos.

DOI:10.5585/gep.v4i2.125


Palavras-chave


RCPSP; múltiplos projetos de TI; Modelagem Matemática;

Texto completo:

PDF

Referências


Alverez-Valdes, R., e Tamarit, J. M., Heuristic Algorithms for Resource -Constrained Project Scheduling: a Review and na Empirical Analisys, in: R. Slowinski and J. Weglarz Ed., Advances in Project Scheduling, Elsevier, Amstrdam, p. 113-134: 1989.

Archibald. Pesquisa sobre maturidade em gerenciamento de projetos. 2010.

Bell, C. E., Han, J. A New Heuristic Solution Method in Resouce-Constrained Project Scheduling.Naval Res. Logist.No. 38. P 315-331: 1991.

Blazewicz, J., Lenstra, J. K., Rinnooy Kan, A. H. G. Scheduling Subject to Resource Constraints: Classification and Complexity, Discrete Applied Mathematics, 5, pág. 11-24: 1983.

Browning, TR, Yassine, AA, Resource-constrained multi-project scheduling: Priority rule performance revisited, International Journal of Production Economics, vol 126(10), 212-228:2010.

Chang, C. K.; Jiang, H.-Y.; DI, Y.; Zhu, D. E Ge, Y. (2008).Time-line based model for software project scheduling with genetic algorithms. Information and Software Technology, 50(11):1142–1154.

Doersch, E. H., Patterson, J. H. Scheduling a Project to Maximize its Present Value: a Zero-One Programming Approach. Management Science, 23 (8), 882-889: 1977.

Glenwright, Earl. PMICoS 2007 – ANNUAL CONFERENCE, 2007: a survey of the 30 most serious flaws in scheduling. PMI College of Scheduling, 2007.

Herroelen, W.S. Project scheduling—theory and practice. Production and Operations Management 14(4), 413–432 : (2005).

Ichihara, ¬¬¬¬¬¬¬Jorge de Araújo. O problema de programação de projetos com Restrição de recursos (resource-constrained Project scheduling problem). XXII Encontro Nacional de Engenharia de Produção Curitiba – PR, 23 a 25 de outubro de 2002. Disponível em: . Acesso em: 17.outubro.2012.

Leal, A. J. S., 2007, Algoritmos de Investigação Operacional para um problema de sequenciamento de projectos. Dissertação (Mestrado), Mestrado em Engenharia, Universidade do Minho, Portugal, 123 p.

Kelley, J. E., The Critical Method: Resources Planning and Scheduling.In Muth and G.L. Thompsom, Industrial Scheduling, Prentice-Hall, pág. 347-365. New Jersey: 1963.

Kolisch, R., Serial and Parallel Resource-Constrained Project Scheduling Methods Revisited: Theory and Computation. European Journal of Operational Research. N. 90, p. 320-333: 1996.

Kurtulus, I.S., Narula, S.C., 1985.Multi-project scheduling: analysis of project performance. IIE Transactions 17 (1), 58–65.

Leon, V. J., Balakrishnan, R. Strength and Adaptability of Problem-Space Based Neighborhoods for Resource Constrained Scheduling, OR Spektrum, 17, pág. 173-182: 1995.

Lopez Vaca, O. C. Um Algoritmo Evolutivo para a Programação de Projetos Multi-Modos com Nivelamento de Recursos Limitados. Tese de Doutorado. UFSC. Florianópolis: 1995.

Mendes, J. J. M. Sistema de Apoio a Decisão para o Planeamento de Sistemasde Produção Tipo Projecto. Tese de Doutorado - Universidade do Porto, 2003.

Mohanty, R P and Siddiq, M K Multiple projects-multiple resources-constrained scheduling: some studies. International Journal of Production Research, 27(2), p. 261–80, 1989.

Oguz, O., Bala, H. A Comparative Study of Computational Procedures for the Resource Constrained Project Scheduling Problem. European Journal of Operational Research. N. 72. P. 406-416: 1994.

Plekhanova, V. Capability and Compatibility Measurement in Software Process Improvement. 1998. Proceedings of the 2nd European Software Measurement Conference

– FESMA’98. Amsterdam, The Netherlands, October, 1998.

Project Management Institute Inc., Practice Standard for Scheduling. PMI Publications, 2011.

Sampson, S. E., Weiss, E. N. Local Search Techniques for the Generalized Resource Constrained Project Scheduling Problem. Naval Research Logistics. N. 40. P. 665-675: 1993.

Shaffer, L. R., Ritter, J. B., Meyer, W. L. The Critical Path Method. McGraw-Hill, New York: 1965.

Schwaber, K. (2002). Agile Software Development with Scrum. Prentice Hall, 1aedição.

Sprecher, A.; Drexl, A., 1997, Minimal Delaying Alternatives and Semi-Active Timetabling in Resource-Constrained Project Scheduling. European Journal Operation Research 107: 431-450.

Standish GRroup, The Chaos Report (2010)

Storer, H. R., Wu, S. W., Vaccari, R.New Search Spaces for Sequencing Problems With Application to Job Shop Scheduling.Management Science, v. 38. n. 10, p. 1495-1509: 1992.

Ulusoy, G., Ozdamar, L. Heuristic Performance and Network/Resource Characteristics in Resource-constrained Project Scheduling, Journal of the Operational Research Society, 40, pág. 1145-1152: 1989.

Weist, J.D. Heuristic programs for decision making. Harward Business Review. Sep-oct (1965)

Weist, J.D. A heuristic model for scheduling large projects with limited resources. Management Science. Feb (1968)




DOI: http://dx.doi.org/10.5585/10.5585

Apontamentos

  • Não há apontamentos.




Revista de Gestão e Projetos e-ISSN: 2236-0972
Licença Creative Commons
Este obra está licenciado com uma Licença Creative Commons Atribuição-NãoComercial 4.0 Internacional