建立活动实例动态分组调度优化模型提出一种基于改进-bpm2013.pptVIP

成批处理工作流动态分组调度优化方法 中南大学 信息科学与工程学院 陈志刚 (czg@csu.edu.cn) Outline 动态分组调度优化模型 2 问题的提出 1 基于改进PSO的调度优化算法 3 仿真实验 4 √ 问题的提出 1 问题的提出 1 2 问题的提出：研究背景 成批处理工作流 一类包含成批处理区的特殊业务过程 成批处理区中同一类型工作流活动的多个活动实例可进行合并处理 原本分别执行的多个活动实例可成组合并执行 例：某公司处理共享租车的工作流 活动A提出租车申请；活动B审批租车申请；若租车申请未被审批通过，则选择活动G发送拒绝通知 反之，活动C安排出租车；活动D为通知司机；活动E为通知乘车人；活动F为乘车人缴费 现有成批处理工作流调度机制 相关研究工作已设计了一个基于事件驱动机制的成批处理调度引擎(DBP) 现有调度机制的优缺点 优点： DBP采用事件触发机制来组织成批处理工作流的执行过程 ECA规则解释器对事件队列中的新到事件进行处理，当某条ECA规则满足，则其被解释执行 缺点： 未考虑活动实例对执行者的执行能力等需求以及执行者间的执行时间、开销等差异，这在一定程度上影响了算法的实用性； 未考虑在通过分组合并降低活动执行开销时，尽量减少活动实例的平均停留时间，而这有利于提高客户对业务过程处理的满意程度。 本文的研究思路 通过对执行者与活动实例进行定量描