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

• Negreiros, Marcos ^[1] ; Barbosa, Willame Tiberio ^[1]
  1. [1] Universidade Estadual do Ceará

     Universidade Estadual do Ceará

     Brasil

     
• Localización: Gestão e Projetos: GeP, ISSN-e 2236-0972, Vol. 4, Nº. 2, 2013 (Ejemplar dedicado a: maio-agosto), págs. 27-49
• Idioma: portugués
• Títulos paralelos:
  • The Problem of Resource Allocation and Selection of Multiple Projects It
• Enlaces
  • Texto completo (pdf)
• Resumen
  • português

    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

  • English

    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.