Win-win match using a genetic algorithm

Altay A., KAYAKUTLU G., Topcu Y. İ.

APPLIED MATHEMATICAL MODELLING, vol.34, no.10, pp.2749-2762, 2010 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 34 Issue: 10
  • Publication Date: 2010
  • Doi Number: 10.1016/j.apm.2009.12.010
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.2749-2762
  • Istanbul Technical University Affiliated: Yes


As the service industries grow, tasks are not directly assigned to the skills but the knowledge of the worker which is to be valued more in finding the best match. The problem becomes difficult mainly because the match has to be seen with the objectives of both sides. Assignment methods fail to respond to a multi-objective, multi-constraint problem with complicated match; whereas, metaheuristics is preferable based on computational simplicity. A conditional genetic algorithm is developed in this study to propose both global and composite match using different fitness functions. This algorithm kills the infeasibilities to achieve the maximum number of matches. The proposed algorithm is applied on an academic problem of multi-alternative candidates and multi-alternative tasks (m x n problem) in two stages. In the first stage, four different fitness functions are evaluated and in the second stage using one of the fitness functions global and composite matching have been compared. The achievements will contribute both to the academic and business world. (C) 2010 Elsevier Inc. All rights reserved.