Institute of Mathematics and Informatics Bulgarian Academy of Sciences
Abstract
This research was partially supported by the Serbian Ministry of Science and Ecology under
project 144007. The authors are grateful to Ivana Ljubić for help in testing and to Vladimir Filipović for useful suggestions and comments.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