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

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