Ngo Son Tung, Jaafar Jafreezal, Izzatdin Aziz Abdul, Tong Giang Truong, Bui Anh Ngoc
Department of Computer and Information Sciences, Universiti Teknologi PETRONAS, Seri Iskandar, Perak, Malaysia.
Information and Communication Department, FPT University, Hà Noi, Vietnam.
PeerJ Comput Sci. 2022 Aug 9;8:e1063. doi: 10.7717/peerj-cs.1063. eCollection 2022.
We can find solutions to the team selection problem in many different areas. The problem solver needs to scan across a large array of available solutions during their search. This problem belongs to a class of combinatorial and NP-Hard problems that requires an efficient search algorithm to maintain the quality of solutions and a reasonable execution time. The team selection problem has become more complicated in order to achieve multiple goals in its decision-making process. This study introduces a multiple cross-functional team (CFT) selection model with different skill requirements for candidates who meet the maximum required skills in both deep and wide aspects. We introduced a method that combines a compromise programming (CP) approach and metaheuristic algorithms, including the genetic algorithm (GA) and ant colony optimization (ACO), to solve the proposed optimization problem. We compared the developed algorithms with the MIQP-CPLEX solver on 500 programming contestants with 37 skills and several randomized distribution datasets. Our experimental results show that the proposed algorithms outperformed CPLEX across several assessment aspects, including solution quality and execution time. The developed method also demonstrated the effectiveness of the multi-criteria decision-making process when compared with the multi-objective evolutionary algorithm (MOEA).
我们可以在许多不同领域找到团队选拔问题的解决方案。问题解决者在搜索过程中需要浏览大量可用的解决方案。这个问题属于一类组合问题和NP难问题,需要一种高效的搜索算法来保持解决方案的质量和合理的执行时间。为了在其决策过程中实现多个目标,团队选拔问题变得更加复杂。本研究引入了一种多跨职能团队(CFT)选拔模型,该模型对在深度和广度上满足最大所需技能的候选人有不同的技能要求。我们引入了一种将折衷规划(CP)方法与元启发式算法相结合的方法,包括遗传算法(GA)和蚁群优化(ACO),以解决提出的优化问题。我们在具有37种技能的500名编程竞赛选手和几个随机分布数据集上,将开发的算法与MIQP-CPLEX求解器进行了比较。我们的实验结果表明,所提出的算法在包括解决方案质量和执行时间在内的几个评估方面优于CPLEX。与多目标进化算法(MOEA)相比,所开发的方法还证明了多标准决策过程的有效性。