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

《基于独立队列的业务过程调度优化关键技术研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、浙江大学博士学位论文基于独立队列的业务过程调度优化关键技术研究姓名：谢毅申请学位级别：博士专业：机械制造及其自动化指导教师：唐任仲201104 第一章是绪论。阐述了论文的研究背景，介绍了业务过程调度优化相关概念，阐述了论文研究的问题、对象和假设，对业务过程调度优化的相关研究现状进行了回顾，分析总结了其存在的主要问题，并在此基础上，提出了本文研究目标、意义、主要内容及论文的体系结构。第二章研究了面向调度执行的业务过程建模方法。基于��定义的过程参考模型，分析了业务过程的调度执行模式，形式化业务过程模型，增加一些业务过程调度执行性能分析和优化所需的信息。基于结构化程序设计思想构建了确保业

2、务过程模第三章研究了业务过程任务分配优化方法。根据第二章建立的结构化扩展业务过程模型，采用独立队列模式，基于最优化生产技术和�瘆��排队系统理论建立了业务过程最大生产能力和执行时间的计算方法，构建了任务分配优化的数学模型，设计了相应的求解算法，获得了面向生产能力最大化和执行时间最小化的过程任务随机分配优化方案，实现了基于全局的任务分配优化，然后设计了任务的动态再分配策略以改善基于独立队列的任务分配方法所固有的延迟调度缺点，最后进行了仿真实验，验证了提出的两种方法的有效性。同时在仿真实验中，针对建立业务过程仿真模型需要较高的技巧、仿真模型质量容易受建模者主观因素影响等问题，提出了一种基

3、于��的业务过程仿真模型的自动生成方法，减少了业务过程仿真建模的工作量、提高了业务过程仿真模型的质量。第四章进行了支撑软件系统开发和实例应用研究。首先进行了支撑软件系统的需求分析，分析设计了相应的数据库概念模型，提出了业务过程模型的相似性算法，建 浙江大学博士学位论文第五章对论文进行了总结，指出了论文的创新点，并对未来研究工作进行了展望。 ��������������������������������������������ⅲ琺��．�������������������������������������������膔��瑃����������������������������

4、謎�������瓼���，��������������������������．�������衪�������眦������畁��������������．����������誷�忻骵����������������蓆���．����，位Ⅱ啪������也����������� 浙江大学博士学位论文��縮��觘����������瓼���琣��������甀����������������������，、�，：����行�舱������棚�������．��阛�������甌����瑃��綾����������哆����������瓼���，���������������������

5、��鷅������，���������������������閍�����．�������騦������������������������������籷�������� 助。感谢我的岳父、岳母、姐姐和姐夫，感谢他们在我生活和学习中给予的关心、支深深感谢我的父母，正是他们给了我生命，他们的殷切期盼是我不断前进的动力， ��研究背景随着人类科技的进步、经济的发展、全球化的加速以及信息和知识经济时代的到�����籲�珿�、精良生产����鬭鹏���，���尽耙��纾浩笠底试垂婊��������������，�洲�、供����������，��、业务过程管理系统��������，���约肮

6、ぷ髁鞴芾硐低��衄���������，���取Ｕ庑┫冉�圃欤�芾砟Ｊ胶蚉��际�智康饕滴窆��也称为企业过程、 浙江大学博士学位论文加工中心能加工多种类型零件或多道工序，一个活动／任务／工序可以由不同的资源来某种资源可以执行多项活动，而某项活动也可以由不同的资源来完成。制结构外，还存在选择、并行、循环等逻辑控制结构。如：半导体晶圆制造过程、锅 以过程为中心��詄豫�塑垄苎型兰堡登篓参调度优亿，’�色．设备能加工多种零往图��研究背景��业务过程调度优化概述����：业务过程的含义很广，在相关文献中对于业务过程并没有完全精确和统一的定义‘��Ｈ纾篐卸珊�将业务过程定义为“使用一种或多种

7、输入创造对客户有价值的输出的一系列活动的集合”【柏�籇����定义业务过程程是一个由许多业务活动组成的整体，它由活动、活动间的逻辑关系、活动的实现方��变的产物，它是为了实现企业某个经营目标的一个过程，即在部分或者全部组织机构 浙江大学博士学位论文联�≡窕虿⒎�结构和反馈���结构；③业务过程是为完成某一目标而产生的，即某特定结果的实现；④业务过程是动态的，总是从一种活动状态集转变为另一种活动状态集，通过活动状态的转变实现业务过程目的。综上所述，本文对业务