Application of Genetic Algorithms to the Multiple Team Formation Problem

03/08/2019
by   Jose G. M. Esgario, et al.
0

Allocating of people in multiple projects is an important issue considering the efficiency of groups from the point of view of social interaction. In this paper, based on previous works, the Multiple Team Formation Problem (MTFP) based on sociometric techniques is formulated as an optimization problem taking into account the social interaction among team members. To solve the resulting optimization problem we propose a Genetic Algorithm due to the NP-hard nature of the problem. The social cohesion is an important issue that directly impacts the productivity of the work environment. So, maintaining an appropriate level of cohesion keeps a group together, which will bring positive impacts on the results of a project. The aim of the proposal is to ensure the best possible effectiveness from the point of view of social interaction. In this way, the presented algorithm serves as a decision-making tool for managers to build teams of people in multiple projects. In order to analyze the performance of the proposed method, computational experiments with benchmarks were performed and compared with the exhaustive method. The results are promising and show that the algorithm generally obtains near-optimal results within a short computational time.

READ FULL TEXT

page 1

page 2

research
11/23/2020

FERN: Fair Team Formation for Mutually Beneficial Collaborative Learning

Automated Team Formation is becoming increasingly important for a pletho...
research
04/30/2019

The Guided Team-Partitioning Problem: Definition, Complexity, and Algorithm

A long line of literature has focused on the problem of selecting a team...
research
03/17/2021

Social Group Query Based on Multi-fuzzy-constrained Strong Simulation

Traditional social group analysis mostly uses interaction models, event ...
research
02/01/2018

When Scientists Become Social Scientists: How Citizen Science Projects Learn About Volunteers

Online citizen science projects involve recruitment of volunteers to ass...
research
04/28/2020

A Stochastic Team Formation Approach for Collaborative Mobile Crowdsourcing

Mobile Crowdsourcing (MCS) is the generalized act of outsourcing sensing...
research
03/08/2021

Biogeography-Based Optimization of RC structures including static soil-structure interaction

A method to minimize the cost of the structural design of reinforced con...
research
01/26/2021

REFORM: Fast and Adaptive Solution for Subteam Replacement

In this paper, we propose the novel problem of Subteam Replacement: give...

Please sign up or login with your details

Forgot password? Click here to reset