Problema de formação de múltiplos times com múltiplas habilidades precificado: uma abordagem exata

Abstract

The team formation problem has been extensively studied in the optimization literature, particu- larly in contexts involving multiple projects with diverse skill requirements and interpersonal

dynamics that influence team performance. This work proposes an extension of the Multiple Team Formation with Multiple Skills Problem, named the Priced Multiple Team Formation with Multiple Skills Problem, by introducing budget constraints into the model. The proposed formulation employs Integer Linear Programming to allocate multi-skilled specialists to projects,

while respecting time dedication limits, skill coverage, sociometric relationships, and distinc- tively a budget cap per project. The model was validated through two adapted instances from

the literature, allowing for a comparative analysis between solutions generated with and without budget constraints. Results show that the priced model is capable of producing feasible and cost-effective solutions, while maintaining adequate skill coverage and interpersonal harmony within teams. The proposed approach expands the practical applicability of team allocation models, particularly in project management scenarios constrained by financial resources.