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

Autores

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

Palavras-chave:

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

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

Biografia do Autor

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

Referências

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)