基于独立队列的业务过程调度优化关键技术研究

摘要

随着以过程为中心(ProcessCentered)的各种先进制造/管理模式及过程意识信息系统(ProcessAwareInformationSystem)的广泛应用,业务过程建模和优化已成为业界所关注的热点问题。本文结合国家自然科学基金(No.50675210)和省科技计划项目(No.2009C31036),对业务过程调度优化中的一些关键技术进行了研究。论文的主要工作如下:
　　 第一章是绪论。阐述了论文的研究背景,介绍了业务过程调度优化相关概念,阐述了论文研究的问题、对象和假设,对业务过程调度优化的相关研究现状进行了回顾,分析总结了其存在的主要问题,并在此基础上,提出了本文研究目标、意义、主要内容及论文的体系结构。
　　 第二章研究了面向调度执行的业务过程建模方法。基于WfMIC定义的过程参考模型,分析了业务过程的调度执行模式,形式化业务过程模型,增加一些业务过程调度执行性能分析和优化所需的信息。基于结构化程序设计思想构建了确保业务过程模型具有正确良好逻辑结构的3个基本规则,并提出了相应的判断检验算法;定义了期望执行率以及给出了其计算方法。建立的面向调度执行的具有正确良好结构的结构化扩展业务过程模型为后续的业务过程调度优化研究奠定了基础。
　　 第三章研究了业务过程任务分配优化方法。根据第二章建立的结构化扩展业务过程模型,采用独立队列模式,基于最优化生产技术和M/Hr/1排队系统理论建立了业务过程最大生产能力和执行时间的计算方法,构建了任务分配优化的数学模型,设计了相应的求解算法,获得了面向生产能力最大化和执行时间最小化的过程任务随机分配优化方案,实现了基于全局的任务分配优化,然后设计了任务的动态再分配策略以改善基于独立队列的任务分配方法所固有的延迟调度缺点,最后进行了仿真实验,验证了提出的两种方法的有效性。同时在仿真实验中,针对建立业务过程仿真模型需要较高的技巧、仿真模型质量容易受建模者主观因素影响等问题,提出了一种基于GPSS的业务过程仿真模型的自动生成方法,减少了业务过程仿真建模的工作量、提高了业务过程仿真模型的质量。
　　 第四章进行了支撑软件系统开发和实例应用研究。首先进行了支撑软件系统的需求分析,分析设计了相应的数据库概念模型,提出了业务过程模型的相似性算法,建立了支撑软件系统的功能体系结构,设计了各功能模块实现的关键核心算法,实现了系统原型。然后,对锅炉制造企业的某型号燃煤式蒸汽锅炉的炉胆制造过程进行了实例应用研究,进一步验证本文提出的业务过程调度优化理论方法及其支撑软件系统的可操作性、可行性和有效性。
　　 第五章对论文进行了总结,指出了论文的创新点,并对未来研究工作进行了展望。