Genetic Algorithm Approach for Solving the Task Assignment Problem

Authors

  • Aleksandar Savić
  • Dušan Tošić
  • Miroslav Marić
  • Jozef Kratica

DOI:

https://doi.org/10.55630/sjc.2008.2.267-276

Keywords:

Evolutionary Approach, Genetic Algorithms, Assignment Problems, Multiprocessor Systems, Combinatorial Optimization

Abstract

In this paper a genetic algorithm (GA) for the task assignment problem (TAP) is considered.An integer representation with standard genetic operators is used. Computational results are presented for instances from the literature, and compared to optimal solutions obtained by the CPLEX solver. It can be seen that the proposed GA approach reaches 17 of 20 optimal solutions. The GA solutions are obtained in a quite a short amount of computational time.

Downloads

Published

2008-12-02

Issue

Section

Articles