收藏本站
《浙江大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【参考文献】
中国期刊全文数据库 前10条
1 关晓光,刘力卓,白彦东;解释结构建模在业务流程再造中的应用研究[J];燕山大学学报;2003年01期
2 孙雪冬,徐晓飞,王刚;基于有向超图的工作流资源分配均衡优化方法[J];电子学报;2005年08期
3 刘胜,范玉顺;资源约束下实例在工作流中停留时间分析方法[J];电子学报;2005年10期
4 赵磊,钱乐秋,赵文耘;基于状态空间的工作流模型验证[J];计算机工程与应用;2004年10期
5 刘卫宁;郑林江;孙棣华;廖孝勇;赵敏;;射频识别在多品种小批量生产管理中的应用研究[J];计算机工程与应用;2010年27期
6 张坚;刘春林;谭庆平;;一种分布式工作流中基于负载平衡的调度算法[J];计算机科学;2006年07期
7 李锡祚,韩桂英;一种结构化的工作流过程建模方法[J];计算机工程;2005年08期
8 张亮;姚淑珍;;基于Petri网化简技术的工作流模型正确性研究[J];计算机工程;2007年09期
9 范玉顺,吴澄;工作流管理技术研究与产品现状及发展趋势[J];计算机集成制造系统-CIMS;2000年01期
10 董志斌,严隽薇,吴启迪,张筱棠;面向对象的过程仿真技术及其支持环境[J];计算机集成制造系统-CIMS;2001年09期
中国博士学位论文全文数据库 前4条
1 汤洪涛;业务过程管理实施方法理论及应用的研究[D];浙江大学;2004年
2 朱海平;支持业务流程管理的工作流建模和分析理论研究[D];华中科技大学;2004年
3 袁锋;基于资源优化的制造过程建模与仿真研究[D];东北大学;2006年
4 叶范波;基于本体的制造企业业务过程知识集成研究[D];浙江大学;2008年
【共引文献】
中国期刊全文数据库 前10条
1 邹海;储德新;高顺利;;基于Petri网的工作流建模与分析[J];安徽大学学报(自然科学版);2011年02期
2 袁红照;WWW下基于Petri Net的协同编辑模型[J];安阳师范学院学报;2002年02期
3 王海顺,吴鹏;工作流性能评价方法[J];安阳师范学院学报;2005年02期
4 张庆杰,关忠良,王馨迪;关键业务流程的选择[J];北方交通大学学报(社会科学版);2002年01期
5 姜朋慧,姜志红,须德;工作流系统中路由图构造问题[J];北方交通大学学报;2000年06期
6 王莘;;工作流引擎与OA系统内涵的深化[J];办公自动化;2006年15期
7 李峰;;工作流建模技术及其在PDM开发中的应用[J];包钢科技;2008年S1期
8 窦万春,李东波,张世琪;基于模型分解的工作流管理系统[J];兵工自动化;2000年03期
9 焦思红,屈云光;建筑设计中PDM系统开发的关键问题及其实现技术[J];北京工业职业技术学院学报;2003年04期
10 杨延双;张晶;杨武;张艺;;工作流自动化机制在数字医院系统中的应用[J];北京工业大学学报;2006年09期
中国重要会议论文全文数据库 前10条
1 欧阳青;;工作流技术在高校教育管理系统中的应用研究[A];第十八届玻璃钢/复合材料学术年会论文集[C];2010年
2 吴宝中;龚京忠;李国喜;黄亮;;基于数据库的工作流管理系统研究[A];全国先进制造技术高层论坛暨制造业自动化、信息化技术研讨会论文集[C];2005年
3 王福胜;郭腾达;;基于价值链优化的成本控制策略及案例分析[A];中国会计学会高等工科院校分会2005年学术年会暨第十二届年会论文集[C];2005年
4 姚韵;朱金福;;基于工作流的不正常航班服务调度研究[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)[C];2005年
5 李重文;马世龙;;基于工作流的航天器自动化测试过程建模[A];2007中国控制与决策学术年会论文集[C];2007年
6 吕刚;王坚;严隽薇;董志斌;;工作流技术及其在制造企业中的应用研究[A];第二十届中国控制会议论文集(下)[C];2001年
7 雷娟;;工作流设计案例分析——房产管理系统中的工作流设计[A];第十三届全国工程建设计算机应用学术会议论文集[C];2006年
8 雷娟;;工作流设计案例分析——房产管理系统中的工作流设计[A];计算机技术在工程建设中的应用——第十三届全国工程建设计算机应用学术会议论文集[C];2006年
9 胡金柱;舒江波;陈志伟;杜志强;窦桂琴;;基于本体构件的工作流检索研究[A];第四届中国软件工程大会论文集[C];2007年
10 毛艳艳;程大鹏;刘培强;;一种基于工作流元模型的KPI-绩效考核系统解决方案[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
中国博士学位论文全文数据库 前10条
1 韩广;基于循环经济的资源型企业业务流程再造研究[D];辽宁工程技术大学;2009年
2 胡沙;面向服务的模具企业信息系统集成平台关键技术研究[D];华中科技大学;2010年
3 杜曼玲;供应链过程管理的分析方法与技术实现[D];北京交通大学;2010年
4 吴修国;面向目标的迁移工作流建模方法研究[D];山东大学;2010年
5 高磊;P2P工作流系统中的资源搜索及负载均衡优化研究[D];山东大学;2010年
6 谭婷婷;网络微内容推荐方法及支持系统研究[D];华中科技大学;2011年
7 吴镝;面向RP领域的Web服务自主组建方法研究与应用[D];上海大学;2011年
8 张镇;面向迎宾机器人组件化系统的建模与控制研究[D];上海交通大学;2011年
9 杨浩澜;动态网格计算工作流关键技术研究[D];重庆大学;2011年
10 于晓浩;面向任务的军事信息服务组合方法与关键技术研究[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 王欢;基于网格制造的焊接车间信息集成系统的研究[D];南昌航空大学;2010年
2 胡晓文;基于Petri网的非确定工作流的时间和资源管理问题研究[D];山东科技大学;2010年
3 李鹏;支持智能决策的虚拟企业系统设计与分析[D];山东科技大学;2010年
4 吕楠;基于层次颜色Petri网的协同工作流的建模与分析[D];山东科技大学;2010年
5 孙驰;某三级甲等医院手术室流程优化研究[D];中国医科大学;2010年
6 王华亮;基于三维模型的船舶涂层管理信息系统研究[D];哈尔滨工程大学;2010年
7 彭永;基于移动Agent工作流的研究与实现[D];哈尔滨工程大学;2010年
8 丁鑫;基于MES的集成质量管理系统的研究与应用[D];大连理工大学;2010年
9 董建;日桑公司采购流程业务外包中BPR应用研究[D];大连理工大学;2010年
10 李敬刚;基于活动信息传递的工作流验证的研究与实现[D];大连理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 顾新建,祁连;面向21世纪的制造系统模式的比较研究[J];成组技术与生产现代化;1997年04期
2 王万雷;刘晓冰;;多型号混线生产车间作业调度模型研究[J];大连民族学院学报;2008年01期
3 周万坤,朱剑英;基于工作流技术的集成化生产计划与调度模型[J];东南大学学报(自然科学版);2003年02期
4 王韦伟;孙庆鸿;;基于XML的分布异构数据集成平台[J];东南大学学报(自然科学版);2006年05期
5 刘民,吴澄,杨英杰;并行多机调度问题的一种基于组合规则的遗传算法[J];电子学报;2000年05期
6 尹文君,刘民,吴澄;带工艺约束并行机调度问题的一种新的遗传算法[J];电子学报;2001年11期
7 田立勤,林闯,周文江;随机Petri网模型中变迁的串、并联性能等价化简技术[J];电子学报;2002年08期
8 林闯,曲扬,郑波,田立勤;一种随机Petri网性能等价化简与分析方法[J];电子学报;2002年11期
9 魏蛟龙,张驰;Internet拥塞控制和资源分配中的对策论分析框架[J];电子学报;2003年10期
10 田立勤,林闯;一类可由基本模型嵌套组成的工作流系统的性能分析方法[J];电子学报;2003年S1期
中国博士学位论文全文数据库 前1条
1 汤洪涛;业务过程管理实施方法理论及应用的研究[D];浙江大学;2004年
【相似文献】
中国期刊全文数据库 前10条
1 余志伟;唐任仲;贾东浇;叶范波;;一种基于业务过程的信息系统安全需求分析方法[J];中国机械工程;2007年04期
2 吴新明;罗建军;;信息系统刚性的概念及抑制方法[J];武汉理工大学学报(信息与管理工程版);2007年10期
3 郎艳荣;电力客户服务系统工作过程的描述及分析[J];电网技术;2004年18期
4 钱亚东;顾新建;王生发;李响烁;;汽车企业知识管理中知识与业务的集成研究[J];汽车工程;2006年06期
5 杨素敏;徐玉如;;造船企业业务流程识别与控制研究[J];船舶工程;2007年02期
6 卞建萍;谢强;;基于Ontology的业务过程知识需求建模[J];中国制造业信息化;2006年19期
7 郭立峰;王俊彪;蒋建军;;基于CSF的业务过程价值的企业信息系统效益评估[J];制造技术与机床;2008年05期
8 吕艳;倪益华;顾新建;胡恒杰;王正肖;;基于本体的面向业务协作的异构系统互操作关键技术[J];浙江大学学报(工学版);2009年08期
9 孙林;现代质量工程方法讲座(四)——第四讲 业务过程改造[J];世界汽车;1998年09期
10 林慧苹,范玉顺,吴澄;基于工作流技术的企业业务过程评价方法[J];计算机集成制造系统-CIMS;2001年12期
中国重要会议论文全文数据库 前10条
1 王颖;刘国华;赵丹枫;赵威;;Ar/T-Net:一种面向Artifact的业务过程概念模型[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
2 虞育新;;面向业务过程集成的企业知识管理研究[A];全国第七届工业工程与企业信息化学术会议论文集[C];2003年
3 胡晓翔;;关于临床诊疗业务过程中患者知情同意权利的再思考[A];2005:发展·和谐·公正——江苏省社科类学会学术年会成果荟萃[C];2005年
4 宋洪祥;;破解“纳税之道”[A];2006中国管理学家论坛暨第八届中国管理创新大会论文集[C];2006年
5 季红;;信息工程的方法在质量管理分析中的初步尝试[A];中南片2007年烟草学术交流会论文集[C];2007年
6 任伟宁;陈强;;基于可移动软件Agent实现银行贷款审批工作流管理[A];全国计算机网络应用年会论文集(2001)[C];2001年
7 谌述勇;陈荣秋;;论企业业务过程重构(BPR)[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
8 李均善;;SAP表单开发中利用系统业务数据的技术[A];2005全国有色金属自动化技术与应用学术年会论文集[C];2005年
9 谢传杰;;建设数字化江齿 实现集约化发展[A];2005中国齿轮专业协会(长沙)年会文集[C];2005年
10 王颖;;社会计算与XBRL技术[A];新观点新学说学术沙龙文集20:社会能计算吗[C];2008年
中国重要报纸全文数据库 前10条
1 李积轩 编译;日本JFE推行J-Smile综合管理系统[N];中国冶金报;2006年
2 崔利国 闵庆轩;律师事务所从事证券法律业务过程中的风险控制[N];中国证券报;2007年
3 章建方;标准化再造电子商务业务过程[N];中国国门时报;2005年
4 西安交通大学软件所 丁峰 邓勇 沈钧毅;业务过程重建如何使用UML[N];中国计算机报;2001年
5 王甲佳;从“一刀准”看业务耦合[N];中国计算机报;2008年
6 宋洪祥;税收风险需在整个业务过程中规避[N];中国税务报;2006年
7 周哲;现代保险会计信息系统设计[N];财会信报;2008年
8 鄂局;湖北严查保险兼业代理机构[N];中国保险报;2006年
9 用友公司金融业务部 杨力;实现业务过程协同一致的资产托管[N];中国计算机报;2004年
10 边歆;开源SOA具有成本优势[N];网络世界;2008年
中国博士学位论文全文数据库 前10条
1 谢毅;基于独立队列的业务过程调度优化关键技术研究[D];浙江大学;2011年
2 汤洪涛;业务过程管理实施方法理论及应用的研究[D];浙江大学;2004年
3 张锋铭;虚拟企业工作流研究及基于多代理和Web服务的原型系统实现[D];西北工业大学;2002年
4 李海波;支持业务过程重构的工作流技术[D];哈尔滨工业大学;2008年
5 蹇崇军;供应链管理系统集成建模方法研究及系统实现[D];西北工业大学;2006年
6 余志伟;面向业务过程的信息系统安全需求识别方法及其关键技术研究[D];浙江大学;2006年
7 吴明晖;面向服务的语义模型驱动企业应用软件开发方法及关键技术研究[D];浙江大学;2011年
8 叶志宝;支持企业业务过程持续改善的应用系统开发方法[D];中国科学院研究生院(软件研究所);2002年
9 闻立杰;基于工作流网的过程挖掘算法研究[D];清华大学;2007年
10 王洪秀;面向多企业的协同建模研究[D];哈尔滨工业大学;2009年
中国硕士学位论文全文数据库 前10条
1 王慧芳;移动工作者业务过程情境建模及情境感知应用研究[D];大连理工大学;2010年
2 马超;面向业务过程的服务动态组合方法研究[D];哈尔滨工程大学;2011年
3 杨嵘;分布式业务过程调度系统-DBPSS[D];国防科学技术大学;2001年
4 何健;集成过程的知识协同模型、方法与技术研究[D];浙江理工大学;2010年
5 陈大峰;业务过程集成技术及其管理系统的研究与实现[D];国防科学技术大学;2003年
6 陈四根;基于有向图的工作流建模及其运行研究[D];合肥工业大学;2006年
7 梅凯;基于“联通效率系统”的企业工作流控制平台研究[D];西安电子科技大学;2006年
8 徐卫永;华电国际招标管理信息系统[D];电子科技大学;2010年
9 吴新明;信息系统的刚性及面向过程的信息系统研究[D];华中科技大学;2005年
10 谢芳华;面向制造企业业务过程的应用集成研究[D];浙江大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026