A new resource constrained scheduling method based on dynamic combination of genetic algorithm and ant algorithm

A new resource constrained scheduling method based on dynamic combination of genetic algorithm(GA) and ant algorithm (AA) is proposed in this paper. In this method, initial pheromone distribution is generated from GA, and then optimal solutions are searched using AA. Dynamic switching conditions are also discussed. Experimental data indicates that the average scheduling time under resource constraints by our method is 5.6% less than GA and 3.3% less than AA.