企业的持续发展需要诸多支撑点,以业务流程优化来实现整体架构的改善是企业取得经济效益以及生产质量的重要策略。同样,在电厂工作流程里,利用优化流程的策略实现服务资源的合理利用是实现节约电厂资源、提高生产率等目标的重要支撑点。工作流技术作为业务流程优化的重要方式,通过分析业务流程的时间、准确率、成本等属性之间的关系,将业务流程抽象化,利用高效的调度策略寻找属性平衡的优化路径。本文在电厂基建业务流程上实现调度优化,主要介绍了工作流模型建模过程、基于虚拟迭代的两元工作流调度算法以及动态调度算法。针对电厂基建业务流程难以寻找合理的优化路径这一问题,本文展开的研究工作具体如下:在已有的电厂基建业务流程基础上,通过其对应的任务及服务资源,实现了基于有向无环图的工作流模型建模。以工作流模型作为优化对象,提出了基于虚拟迭代的两元工作流调度算法,算法以时间作为约束条件,分析了最小关键路径算法存在不能充分利用时间的不足,通过扩大任务结点执行区间的方式,以达到任务结点能够选择准确率高或者成本低的服务资源。算法还对复杂路径实现了简化,通过分析并行路径里的若干个串行路径具有相同执行区间的特性,将并行路径虚拟化,重构成一个虚拟结点,达到简化工作流程的目标。通过历史数据分析出来的优化路径能够实现约束时间下工作流完工准确率或者成本的优化,但是在实际执行时存在任务执行时间、任务服务变化等影响因素,针对这个问题,提出了动态调度算法。算法通过建立监测机制,在任务开始执行时,监测前驱任务的执行时间以及当前任务的服务,若与预定的执行策略不同,则需要重新选择服务,实现动态调节。最终本文以电厂基建锅炉煤炭管理流程所建立的工作流模型为优化对象,通过最小关键路径算法和基于虚拟迭代的两元工作流调度算法进行实验对比,体现两元工作流调度算法的性能,并且针对影响算法性能的参数:截止期、任务数进行了分析,得出通过改变截止期或者任务数可改变算法性能的结论。