论文部分内容阅读
工商协同平台作为一个信息综合的平台,能够进行工商业务交易,同时贯通供应链,解决工业和商业系统之间的内部信息互联互通的问题,实现工业生产、商业销售、购销存信息共享,满足工商之间业务互动（如网上配货）、数据交互、服务支撑等一系列需求。由于工商协同平台的重要性,大量的核心业务需要通过工商协同平台来完成,基于工商协同平台的业务流程日趋复杂,对运行在工商协同平台中业务流程的处理提出新的需求,例如,多个业务流程实例需要分组组合执行及单个流程节点审批要求多人协同处理。为此需要对工作流中关键技术如处理实例的工作流模型、调度机制等进行深入研究;本文提出基于工商协同平台中工作流实例模型及调度研究的思路,详细分析与研究当前工商协同平台中工作流建模和调度问题,构建能够处理实例的工作流模型和调度机制;建立处理实例组合调度的时间优化模型;具体研究内容如下:1)构建处理实例的工作流模型。根据企业工商协同平台对传统工作流提出处理实例组合的需求,在传统工作流模型基础上,增加处理实例的处理区、实例活动之间关系等数据操作的信息,建立的工作流模型并用实例模型发掘算法（BPW）验证其准确性。2)构建处理实例的调度机制。该机制包含相关控制器、实例分组输入和输出的队列、控制分组调度算法等,解决了同一类型业务流程产生的多个活动实例分组的问题。在该机制的基础上,建立一个有关实例分组调度的控制引擎方案,符合ECA规则,使得实例的分组在受控状态下,自动完成分组实例的并发、拆分等处理操作。3)在处理实例的调度机制基础上,建立了处理实例组合调度的时间优化模型DX,Y|1|Tmin,并提出了一种求解该模型算法SAPSO-T。SAPSO-T对进行活动实例分组的实例,进行选择顺序上的隐式编码,确定活动实例的选择序列;对活动实例上的选择序列解码,结合分组调度的控制引擎方案,获得活动实例执行序列。通过同其他相关算法的比较,SAPSO-T在时间性能和解的质量都具优越性