基于混合优化算法的多工作流系统资源配置优化研究.pdfVIP

基于混合优化算法的多T作流系统资源配嚣优化研究。 手工实现还是采用自动处理。根据业务流程来设计相应的工作流管理系统，通 过创建过程实例来实现过程定义。进一步将过程实例分解成相应的若干活动实 例，每个活动实例对应于实际业务流程中的一个具体任务或一个具体操作。生 成工作单元用以实现活动，同时可以调用应用工具来实现。 2．3工作流网 所对应过程中的条件，变迁对应过程中的可执行活动，库所中的托肯代表一个 过程实例，变迁只有在可实施条件满足的情况下才能实施，并且在实施时从它 的每个输入库所都消耗一个标记，同时往它的输出库所都增加一个标记。 网当且仅当满足下面两个条件： (1)wF中存在两个特殊所：库所j是输入库所，即‘i=西，库所。是输出库 所，即D‘=庐。 的扩展网1『F是强连通的。 从上面的两个约束条件可以看出，一个工作流网必须具有一个起始库所和 一个终止库所，进入起始库所的托肯代表着一个过程实例的开始，而到达终止 库所的托肯则意味着一个过程的结束。所有的活动与条件都位于起始点到终止 点的有向路E，不存在处于孤立状态的活动和条件。 2．4工作流网的基本结构 工作流网主要有四种基本结构，即：顺序结构、并联结构、选择结构和循 环结构，如图2-2所示，复杂的工作流模型可以由这四种基本结构组成。