Solving multi-object and unbalanced assignment problem based on genetic algorithm

In this paper we give a solving method of multi-object and unbalanced assignment problem based on genetic algorithm, and transfer an unbalanced assignment problem into a problem of combinatorial optimization. Then we put forward the coding tactic and a scaling approach of target function and adapted function on the basis of penalty function. We also give selection operator, cross operator and mutation operator, and we also present the scaling method of cross probability and mutation probability. Finally, we succeed in solving unbalanced assignment problem with genetic algorithm.