基于独立任务列表的过程动态执行优化方法

摘要

本发明公开了一种新的基于独立任务列表的过程动态执行优化方法，步骤如下：1)面向执行优化建立过程模型；2)基于全局优化求解任务分配率；3)采用基于独立任务列表的过程执行优化体系结构。本发明考虑了多对多的资源与活动支持关系下资源处理活动的不同效率，可以根据一定目标进行全局的任务分配优化；采用了按任务优化分配率结合资源空闲优先的混合分配策略及重分配策略，克服了单纯采用独立任务列表模式在过程执行中会出现某一资源空闲而其它资源前的独立任务列表中存在其可以处理的任务的情况，有效提高了资源的利用率，从而进一步改进过程执行效率。

主权项

基于独立任务列表的过程动态执行优化方法，其特征在于：包括如下步骤：第一步：面向执行优化建立过程模型；该过程模型至少需要描述过程执行中所涉及的活动、资源、活动与活动之间的逻辑控制关系、活动与资源之间的支持关系、及资源处理活动实例(任务)的处理速率；第二步：基于全局优化求解任务分配率；根据建立的过程模型及不同的优化目标建立基于全局的任务分配优化解析模型，然后采用MATLAB优化工具箱中相应的优化函数进行求解，获得基于全局优化的任务分配率；第三步：采用基于独立任务列表的过程执行优化体系结构基于独立任务列表的过程执行优化体系结构包括：任务分配和任务选择。任务分配的功能是：当活动实例(任务)产生时如何把任务分配给相应的资源，把任务放到对应资源的任务列表中去；任务选择的功能是：当资源空闲时如何从独立任务列表中选择一个活动实例(任务)进行处理。任务分配和任务选择在过程执行中通过独立任务列表发生关联，同时运行、协调工作；所述任务分配方法描述如下：(1)如果分配率大于0(有分配权)的资源都忙，而分配率为0(无分配权)的但有处理权的资源有空闲，那么根据处理速率快优先原则把任务分配给无分配权、有处理权、空闲的、处理速率最快的资源；(2)如果存在有分配权的空闲资源，那么在这些有分配权的空闲资源间根据它们的分配率大小重新计算分配率，然后根据新的分配率按概率随机分配；(3)如果所有有处理权的资源都忙，那么根据分配率按概率随机分配给一个有分配权的资源；所述任务选择方法描述如下：(1)判断自己的任务列表是否为空，如不为空则转到(2)；如果为空则转到(3)；(2)根据启发式规则(如：最短处理时间优先、最早到期时间优先、最小松弛时间优先等)从自己的任务列表中选择一个任务执行；(3)判断在其它的任务列表中是否存在其可处理的任务，如没有则转到(4)，如有则转到(5)；(4)资源等待，直到自己的任务列表不为空，转到(2)；(5)从存在的、负载最大的其它任务列表中根据启发式规则(如最短处理时间优先、最早到期时间优先、最小松弛时间优先等)选择一个可处理的任务执行。