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

Marcos Negreiros; Willame Tiberio Barbosa

doi:10.5585/gep.v4i2.125

Authors

Marcos Negreiros Universidade Estadual do Ceará Mestrado Profissional em Computação Aplicada - MPCOMP-UECE-IFCE-POLI/UFRJ Mestrado Acadêmico em Administração
Willame Tiberio Barbosa Universidade Estadual do Ceará Mestrado Profissional em Computação Aplicada - UECE-IFCE-POLI/UFRJ

DOI:

https://doi.org/10.5585/gep.v4i2.125

Keywords:

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

Abstract

The organizations that have projects occurring simultaneously are faced with the task of selecting the projects according to some criterion, and the need to allocate resources to certain projects in certain times. The problem RCPSP (Resource-Constrained Project Scheduling Problem) belongs to the class of NP-Complete problems, considers perform optimal schedules with resource constraints. This issue remains a challenge, even though the origin in 1960‘s decade, mainly due to its combinatorial nature. The objective of this study is to evaluate the use of exact optimization techniques in order to obtain an optimal allocation of resources to the activities of multiple IT projects that use agile methodologies (Scrum), considering resource constraints (analysts and programmers), aimed to build schedules between integrated multi-projects. This is a necessity of project management process once the difficulties and time consuming task related in the preparation of the resource assignment in reasonable time. This work shows a new approach that work towards the priorities of projects and the aspects of their progress to be implemented during a certain time horizon. We show that the model can be used in reasonable time to prepare real projects limited to 9.

Author Biographies

Marcos Negreiros, Universidade Estadual do Ceará Mestrado Profissional em Computação Aplicada - MPCOMP-UECE-IFCE-POLI/UFRJ Mestrado Acadêmico em Administração

Possui Pós-Doutorado na Universitè de Montreal-CIRRELT (2008), doutorado em Engenharia de Sistemas e Computação pela Universidade Federal do Rio de Janeiro (1996), mestrado em Engenharia de Sistemas e Computação pela Universidade Federal do Rio de Janeiro (1990), e é Engenheiro Eletricista pela Universidade Federal do Ceará (1987). Atualmente é professor Adjunto M da Universidade Estadual do Ceará, Sócio da Graphvs TI Ltda, Pesquisador nivel 2 do CNPq, Revisor das Revistas Computers and Operations Research e Pesquisa Operacional, e membro da IFORS/ALIO, INFORMS e SOBRAPO. É o Coordenador Geral do MPCOMP-UECE-IFCE/UFRJ e professor permanente do Mestrado Acadêmico em Administração - MAAd. Tem experiência na área de Engenharia de Sistemas e Computação, com ênfase em Otimização em Grafos, Otimização Combinatória, Modelagem Matemática de Problemas e Sistemas; Data Mining (Categorização por Agrupamento Supervisionado e/ou Agrupamento Natural) e em Engenharia de Produção, com ênfase em Pesquisa Operacional. Atua principalmente como Consultor nos seguintes temas: Planejamento Ótimo de Múltiplos Projetos, Logísticos para o Controle de Doenças Urbanas, Roteamento e Escala de Veículos, Apoio a Decisão para Web, Cortes de Peças Irregulares, Logísticos para a Coleta do Lixo e Geoprocessamento Distribuido. Atualmente realiza pesquisa em algoritmos paralelos para Otimização Combinatória, planejamento e seleção de múltiplos projetos e Grafos Dinâmicos.

Willame Tiberio Barbosa, Universidade Estadual do Ceará Mestrado Profissional em Computação Aplicada - UECE-IFCE-POLI/UFRJ

É Mestre em Computação pela UECE, Gestor de Projetos com Certificação PMI, Professor de Curso de Especialização em Gestão de Projetos da UECE, e bacharel em Administração pela UECE

References

Alvarez-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: <http://www.abepro.org.br/biblioteca/ENEGEP2002_TR14_0869.pdf>. 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 Group, 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)