Conformación de equipos de proyectos de software aplicando algoritmos metaheurísticos de trayectoria multiobjetivo

• Autores: Ana Lilian Infante, Margarita André, Alejandro Rosete Suárez, Lalchandra Rampersaud
• Localización: Inteligencia artificial: Revista Iberoamericana de Inteligencia Artificial, ISSN-e 1988-3064, ISSN 1137-3601, Vol. 17, Nº. 54, 2014, págs. 1-16
• Idioma: español
• Enlaces
  • Texto completo
• Resumen
  • español

    La inadecuada conformación de equipos de proyecto de software es un problema que afecta a la industria de software a nivel mundial. Este proceso resulta complejo, teniendo en cuenta que debe considerar varios factores, como son, asignar a los roles del equipo las personas con las competencias apropiadas, considerar las incompatibilidades entre los miembros y la carga de trabajo, entre otros.

    Esta situación se torna más compleja en organizaciones medianas y grandes, debido a la gran cantidad de combinaciones de asignaciones posibles, por lo que esta etapa es prácticamente imposible de abordar de manera eficiente, sin la ayuda de modelos matemáticos que representen el problema a resolver lo más objetivamente posible.

    Este trabajo toma como antecedente un modelo que incluye tanto factores individuales como factores de equipo y plantea: maximizar las competencias de los trabajadores, minimizar las incompatibilidades entre los miembros del equipo y balancear la carga de trabajo. Incluye además, en una versión ampliada del modelo, minimizar el costo de desarrollar software a distancia.

    El modelo citado responde a un problema de optimización combinatorio multiobjetivo, por lo que para su solución se utilizaron algunas variantes multiobjetivo de los algoritmos metaheurísticos: Búsqueda Tabú, Recocido Simulado y Escalador de Colinas.

    El estudio experimental realizado ha llevado a identificar que las variantes multiobjetivo del Escalador de Colinas: Escalador de Colinas Estocático Multiobjetivo, Escalador de Colinas Multiobjetivo por mayor distancia y Escalador de Colinas Multiobjetivo con Reinicio, así como el algoritmo Recocido Simulado Multiobjetivo Multicaso son los que mejores resultados obtienen en este problema.

  • English

    The inadequate formation of software project teams is a problem that affects the software industry worldwide. The team formation process becomes very complex when taking into account several factors such as, assigning team roles to people with the right competences, consideration of incompatibilities between the members and workload, among others. This situation becomes more complex in medium and large organizations due to the large number of combinations of possible assignments. This stage becomes virtually impossible to address efficiently without the aid of mathematical models. These models represent the problem to be solved as objectively as possible.

    This paper takes as its antecedent a model that includes both individual and team factors which proposes to maximize the competence of workers, minimize incompatibilities between team members and balance the workload. An expanded version of the model includes the minimization of cost associated to the development software remotely. The model used corresponds to a multiobjective combinatorial optimization problem. To solve this problem multiobjective variants of metaheuristic algorithms such as Tabu Search, Simulated Annealing and Hill Climbing were used.

    The experimental study conducted has led to the identification of various algorithms which produced the best results for this problem. The algorithms identified are: Multi-case Multiobjective Simulated Annealing, and multiobjective variants of Hill Climbing Algorithms such as Multiobjective Stochastic Hill Climbing, Multiobjective Hill Climbing by Greater Distance and Multiobjective Hill Climbing with Restart.