基于有色Petri网的工作流阶段性调度

工作流的合理、有效调度有利于改善整个工作流系统的性能，从而提高业务流程的执行效率。静态调度有利于在静态环境下达到全局调度的最优，但不能有效地处理工作流的动态不确定性。而动态调度在考虑工作流的动态不确定性的同时，优化每个任务的调度方案，但很难达到所有任务的全局最优。在总结静态调度和动态调度两种方法各自的优缺点的基础上，本文提出了一种基于有色Petri网的工作流阶段性调度方法。该方法能够妥善地处理工作流的动态性和不确定性，并在静态全局最优和动态单个最优之间达到较好的均衡。仿真实验说明了该方法的有效性和优越性。

A Method of Workflow Scheduling Based on Colored Petri Nets

An effective method of workflow scheduling can improve the performance of the whole workflow system. Static methods of workflow scheduling can reach the global optimal results under static circumstance.But they cannot deal with uncertainties and dynamic circumstances.Dynamic scheduling methods can optimize workflow scheduling while taking all the uncertainties and the dynamic circumstances into account.The results achieved by dynamic methods are usually optimal for single task,but not optimal as a whole.Based on the analysis of static scheduling methods and dynamic ones,a new workflow scheduling method is proposed.The uncertainties and the dynamic circumstances can be well dealt with.And a satisfactory balance between static global optimization and dynamic local optimization can be a- chieved.Experimental results show the feasibility and the priority of this method.