DeepAI AI Chat
Log In Sign Up

Application of Genetic Algorithms to the Multiple Team Formation Problem

by   Jose G. M. Esgario, et al.

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.


page 1

page 2


FERN: Fair Team Formation for Mutually Beneficial Collaborative Learning

Automated Team Formation is becoming increasingly important for a pletho...

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

A long line of literature has focused on the problem of selecting a team...

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

Traditional social group analysis mostly uses interaction models, event ...

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

Online citizen science projects involve recruitment of volunteers to ass...

A Stochastic Team Formation Approach for Collaborative Mobile Crowdsourcing

Mobile Crowdsourcing (MCS) is the generalized act of outsourcing sensing...

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

A method to minimize the cost of the structural design of reinforced con...

REFORM: Fast and Adaptive Solution for Subteam Replacement

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