论文部分内容阅读
近年来，随着计算机技术的成熟和网络的发展，工作流管理系统也的应用得到迅速发展，工作流管理系统的类型已经从集中式系统发展到分布式系统，从结构化要求发展到非结构化，从任务推动型发展到目标拉动型。为了支持跨组织的大型异构计算环境下的大规模工作流管理系统，满足建立在资源动态变化之上的日益复杂的业务需求，Ad Hoc工作流应运而生，以满足传统工作流方法不能满足的复杂、结构化不强或没有结构流程的工作流系统的多样性要求。
Ad Hoc工作流是一种即不需要预先定义业务过程也不需要预组织工作流联盟的迁移工作流系统，在某一工作位置对全局的目标分解和服务能力理解是有限的，可能无法获得全部系统信息。在移动agent执行目标的过程中需要对自身的知识库进行修改，同时也会对执行环境的数据空间和状态空间带来影响，因此它对环境和目标的描述有更高的动态要求和智能化描述要求。在Ad Hoc工作流中引用迁移工作流的思想，摆脱了其对工作流引擎的依赖，将一个业务流程分解为若干个相对独立的业务过程。一个业务过程由若干定义完善的活动（或任务）、资源及它们之间的逻辑关系组成。如果每个任务主体执行一个目标相对独立的业务过程，则业务流程的全部或部分自动化可以解释为多个任务主体之间的分布式协同过程。
当前研究中，工作流管理系统中目标规划都仅限于获得全部系统信息对已知目标进行规划，对于无法认知目标的Ad Hoc工作流就无法完成对目标的规划任务了。对于环境信息动态性要求很高的Ad Hoc工作流，系统中单一工作位置无法认知全部系统信息，就会出现工作位置无法认知但系统可完成的目标，这就要求系统对目标的描述和目标的分解规划方法具有更高的通用性和动态适应性。对于这类目标，在执行阶段进行的动态规划才能完成目标的规划和执行。
本文针对现在Ad Hoc工作流目标规划无法完成对未知目标进行规划的问题，进行了深入的研究，解决了Ad Hoc工作流中目标描述、逻辑推理以及动态目标规划的问题。首先，本文使用动态描述逻辑表示Ad Hoc工作流目标，提出了使用动态描述逻辑描述的Ad Hoc工作流模型。在该工作流中，工作流目标以及移动agent和工作位置的知识采用统一的动态描述逻辑的描述形式，包括使用动态描述逻辑对目标进行描述的方法、移动agent和工作位置的建模方法，以及进一步确定工作位置对目标的识别及实现;为Ad Hoc工作流提供了一种有效的建模方式，同时为目标的动态规划提供了模型基础。其次，提出了一种基于目标规划树的目标动态规划方法，它使用与/或目标规划树描述规划结果，通过一系列工作位置对目标规划树的扩展规划，得到最终的目标规划结果。最后，本文给出简单的应用举例，并模拟实现算法进行结果分析。
本文通过使用动态描述逻辑描述Ad Hoc工作流，满足了该工作流既不需要预先定义业务过程也不需要预先组织工作流联盟的建模要求，解决了Ad Hoc工作流中目标描述、逻辑推理以及动态目标规划的问题，并给出了相关的动态规划算法。这不仅适用于非结构化业务过程，也适用于结构化业务过程，与现有的工作流方法相比，具有更高的通用性和动态适应性，这对于非结构化的AdHoc工作流的实现应用具有十分重要的意义。