Tratamiento de restricciones en el problema de formación de equipos de proyectos de software. Técnicas de penalización y preservación.

Ana Lilian Infante Abreu

Resumen


La formación de equipos de proyectos de software es un problema complejo, en tanto debe considerar varios factores, como son, la asignación de las personas con las competencias apropiadas a los roles, la carga de trabajo, las incompatibilidades entre los miembros, entre otros. Este proceso es aún más complejo en organizaciones medianas y grandes teniendo en cuenta la cantidad de combinaciones de asignaciones posibles. El trabajo toma como antecedente un modelo que plantea: maximizar las competencias de los trabajadores, minimizar las incompatibilidades entre los miembros del equipo, balancear la carga de trabajo y minimizar el costo de desarrollar software a distancia. Además, incluye doce tipos de restricciones. El modelo citado responde a un problema combinatorio multiobjetivo por lo que para su solución se utilizaron un conjunto de variantes multiobjetivo de los algoritmos metaheurísticos Escalador de Colinas y Recocido Simulado. En trabajos previos se utilizó la técnica de rechazo para el tratamiento de las restricciones obteniéndose que más del 60% de las soluciones que se generan son no factibles, por lo que son desechadas durante la búsqueda. Este trabajo implementa otras técnicas como son penalización y preservación, con las que se obtienen muy buenos resultados.


Palabras clave


técnicas para tratamiento de restricciones, algoritmos metaheurísticos, problema de formación de equipos

Texto completo:

PDF

Enlaces refback

  • No hay ningún enlace refback.




_________________________________________________________________________________________________________

La Universidad de las Ciencias Informáticas (UCI), a través del sello editorial Ediciones Futuro, publica los contenidos de la Revista Cubana de Ciencias Informáticas (RCCI) bajo licencia Creative Commons de tipo Atribución 4.0 Internacional (CC BY 4.0). Esta licencia permite a otros distribuir, mezclar, ajustar y construir a partir de su obra, incluso con fines comerciales, siempre que le sea reconocida la autoría de la creación original.
_________________________________________________________________________________________________________

 INDEXACIÓN