A method of workflow scheduling based on colored Petri nets
Data & Knowledge Engineering
| Hi-index | 0.00 |
Pre-scheduling of workflows is to schedule all tasks of a workflow instance as soon as it is initialized. Based on the study of existing scheduling methods, a new optimization method of workflow pre-scheduling is proposed based on Nested Genetic Algorithm(NGA). The solutions of resource allocation and execution sequence are optimized and global optimization for a single process instance can be approached using the proposed method. Experiments are done to show the feasibility and superiority of the proposed method.