The sociotechnical teams formation problem: a mathematical optimization approach

Manoel Campêlo (), Tatiane Figueiredo () and Ana Silva ()
Additional contact information
Manoel Campêlo: Federal University of Ceará
Tatiane Figueiredo: Federal University of Ceará
Ana Silva: Federal University of Ceará

Annals of Operations Research, 2020, vol. 286, issue 1, No 9, 216 pages

Abstract: Abstract Based on the sociometric analysis of social networks, we introduce the sociotechnical teams formation problem (STFP). Given a group of individuals with different skill-sets and a social network that captures the mutual affinity between them, the problem consists in finding a set of pairwise disjoint teams, as harmonious as possible, with a minimum specified number of individuals per team per skill. We prove that STFP is $$\mathcal {NP}$$NP-hard and propose an integer linear programming formulation. We show several classes of facet-inducing inequalities for the corresponding polytope. Computational experiments performed on a set of 120 test instances attest the efficiency of a solution method based on the formulation strengthened by valid inequalities and on a simulated annealing algorithm used to provide good initial feasible solutions.

Keywords: Sociotechnical teams formation problem; Sociometry; Polyhedral combinatorics; Simulated annealing (search for similar items in EconPapers)
Date: 2020
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-018-2759-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:286:y:2020:i:1:d:10.1007_s10479-018-2759-5

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-018-2759-5

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().