一种基于工作流技术的调度方法.pdfVIP

《清华大学学报》，Vol.43 ，No .3 ，2003 ，pp.402-405 一种基于工作流技术的调度方法 林慧苹，范玉顺，吴澄 清华大学自动化系，100084 摘要： 针对传统调度模型在描述复杂生产过程时所面临的模型规模庞大，模型可读性差等 问题，提出了一种基于工作流技术的调度模型 （WTSM ），它通过基于活动的建模并在活动 定义中内嵌事件—条件—行为 （ECA ）规则来达到缩小模型规模，增强模型动态描述能力的 目的。同时WTSM 定义了独立的资源模型，使之能够更好的支持资源定义以解决资源调度 问题。然后采用工作流技术建立相应的调度系统 （WTSS ），法跟引擎与调度器集成并通过 运行模型实例来获得调度方案。实例表明该方法具有模型规模小和调度速度快等优点。 关键词：工作流管理技术；调度；规则 中图分类号：TP391.73 生产调度是一个与企业的生产效率密切相关的课题，合理的生产调度能够有效的提高 设备生产效率，减少工序等待时间，缩短交货期，从而提高产品的竞争力，给企业带来巨大 的经济效益。与此同时，生产过程中工件、机器、缓冲区和搬运系统之间相互影响，相互制 约，解空间非常大，使得生产调度的建模和求解过程非常复杂。 传统的调度建模手段如规划方程、非连接图、和Petri 网模型等在其应用中都存在一定 的局限性。规划方程以变量、等式/不等式、和目标函数来描述调度问题，是一种直观性较 差的模型，难以建立和理解。非连接图是一种描述能力有限的图形化建模方法，只能定义简 单的工艺流程，通常与规划方程一起使用来定义制造过程中的种种约束。Petri 网模型虽然 是一种描述能力较强的模型，具有良好的数学基础、分析手段和图式化表达，但是它的规模 庞大，因此在实际应用中，尤其是在大规模系统的建模应用中受到很大的限制。 针对传统调度建模方法的不足，本文提出了一种全新的、基于工作流技术的调度模型 WTSM （Workflow Based Scheduling Model ），并建立了相应的调度系统和算法。 收稿日期： 2001- 12-4 -1- 作者简介：林慧苹(1974- ), 女 （汉）， 附件， 博士生 《清华大学学报》，Vol.43 ，No .3 ，2003 ，pp.402-405 1 基于工作流模型的调度模型WTSM 工作流管理的概念最初是起源于办公自动化、银行领域，随后，它被广泛应用于经营过 程的管理和控制领域，且应用范围不断拓展。由于工作流建模具有描述全面、柔性好、模型 可执行等优点[2] ，因而它是描述复杂系统的一种潜在的有效方法。 本文提出一种基于工作流技术的调度模型 WTSM （Workflow Technology based Scheduling Model ），它是一个以过程模型为核心，由全局资源模型、事务模型、及工作流控 制数据四部分共同组成的模型系统。过程模型定义工件的加工流程，描述调度问题的工艺约 束。全局资源模型定义加工所需的设备，描述调度问题的资源约束。事务模型定义事务的属 性。这里，事务的概念不同于数据库系统中“事务”的概念，它可以理解为来自于外界的系 统执行的驱动力，在调度系统中，我们定义工件任务为事务。工作流控制数据是与 WTSM 模型的执行密切相关的数据。过程模型、全局资源模型以及工作流相关数据从不同的角度反 映了加工过程的各个侧面，它们之间相互独立又相互关联，各模型之间的调用关系如图 1 所示。 资源模型 工作流控制数据 属性 分配 活动实体 拥有 组成 过程模型