论文部分内容阅读
业务过程的执行效率直接决定了企业的运作效率和业务成本,因此体现了企业的核心竞争力。工作流作为一种业务管理技术,为企业业务过程的高效执行提供了解决方案。
工作流管理系统的目的是将合适的任务,在适当的时间,以适当的顺序分配给合适的资源执行。而工作流资源管理的目的就是确保每个工作流活动都在适当的时间由合适的资源按正确的顺序来执行。工作流资源的有效管理对于提高工作流的效率和效力非常重要。目前国内外,特别是国内,对工作流技术的研究主要集中在工作流过程管理方面,而对工作流资源管理的讨论所见不多。
本论文从工作流资源建模、工作流资源配置和工作流资源调度三个方面对工作流资源管理所涉及的关键技术进行了深入的研究与分析,主要的研究内容和创新点如下:
(1) 提出扩展的工作流资源元模型。工作流资源模型是工作流资源管理的基础。本文针对现有工作流资源建模方面的不足,结合实际情况,继承WfMC(Workflow Management Coalition,工作流管理联盟)所提出的组织元模型规范,并进行适当的扩充和修改,建立了扩展的工作流资源元模型。另外,本文还提出基于XMlL的资源定义语言XRDL(XML basedResource Definition Language)来描述所建立的资源元模型,并讨论了对工作流过程定义语言XPDL(XML Process Definition Languagc)的扩展。
(2)从资源数量和资源专业化/一般化程度两个角度分析工作流资源配置问题,提出在成本约束下,以优化工作流时间性能为目标的工作流资源配置优化方法。首先针对系统中不同工作流、不同活动的多个实例之间竞争资源的情况,提出了一种工作流时间性能分析方法:然后利用这种分析方法作为评价手段,针对资源数量和资源专业化/一般化程度两个方面,建立最小化时间性能的工作流资源配置优化问题的数学模型,并设计相应的高效的求解算法。
(3)对工作流资源调度问题进行研究,讨论了过程结构、时间、资源等多方面约束因素下工作流调度优化问题。首先从动态调度出发,提出了一系列工作流动态调度启发式规则;以最小化任务总拖期时间和最小化拖期任务总数为目标,建立工作流动态调度问题模型,并设计启发式规则与遗传算法相结合的求解方法;然后在总结静态调度和动态调度各自优缺点的基础上,提出了一种基于有色Petri网的工作流阶段性调度方法。