An Optimization Method of Workflow Dynamic Scheduling Based on Heuristic GA

Scheduling of workflows is an important issue in workflow management.Many researches have been done in this area,but most of them are confined to static method of workflow scheduling.Actually,dynamic scheduling methods are more reasonable than static ones.Based on existed researches,some heuristic rules of workflow dynamic scheduling are presented.An optimization method based on Genetic Algorithm(GA)is proposed to schedule workflows dynamically.Examples are given to illustrate the feasibility and validity of the method.Experiment results show that the method has good performance and outperformed static methods.