Applied Sciences (Apr 2020)

Some Algorithms to Solve a Bi-Objectives Problem for Team Selection

  • Tung Son Ngo,
  • Ngoc Anh Bui,
  • Thi Thuy Tran,
  • Phuong Chi Le,
  • Dinh Chien Bui,
  • The Duy Nguyen,
  • Lac Duong Phan,
  • Quoc Tuan Kieu,
  • Ba Son Nguyen,
  • Son N. Tran

DOI
https://doi.org/10.3390/app10082700
Journal volume & issue
Vol. 10, no. 8
p. 2700

Abstract

Read online

In real life, many problems are instances of combinatorial optimization. Cross-functional team selection is one of the typical issues. The decision-maker has to select solutions among ( k h ) solutions in the decision space, where k is the number of all candidates, and h is the number of members in the selected team. This paper is our continuing work since 2018; here, we introduce the completed version of the Min Distance to the Boundary model (MDSB) that allows access to both the “deep” and “wide” aspects of the selected team. The compromise programming approach enables decision-makers to ignore the parameters in the decision-making process. Instead, they point to the one scenario they expect. The aim of model construction focuses on finding the solution that matched the most to the expectation. We develop two algorithms: one is the genetic algorithm and another based on the philosophy of DC programming (DC) and its algorithm (DCA) to find the optimal solution. We also compared the introduced algorithms with the MIQP-CPLEX search algorithm to show their effectiveness.

Keywords