考虑不确定性的复杂装备制造作业流程重调度研究及其应用

发布时间：2017-11-27 08:14

  本文关键词：考虑不确定性的复杂装备制造作业流程重调度研究及其应用

  更多相关文章： 复杂装备制造作业流程 面向对象赋时着色随机Petri网 自适应遗传算法 重调度优化

【摘要】：论文从复杂装备制造作业流程的特点出发,着重研究考虑不确定性的重调度理论,为复杂装备制造作业流程重调度优化相关策略的制定提供有效的理论支持。以大型船舶制造的船台吊装过程为对象,提出调度静态求解方法及动态优化方法,提高调度过程的效率、资源利用率及对环境的适应能力。 全文组织结构如下： 第一章主要介绍了复杂装备制造作业流程的建模、求解以及重调度方法等相关技术的国内外研究现状,并剖析了现有技术的不足之处,针对研究现状,确立了论文的研究内容和组织结构。 第二章定义了一种面向复杂装备制造作业流程的面向对象着色赋时随机Petri网(OCTSPN)建模方法,有效地描述了作业流程中的有限资源、复杂先序等条件约束,以及频发的不确定扰动。以船台吊装调度过程为例构建OCTSPN模型,作为重调度求解与优化的基础,并对模型进行了性能分析。 第三章提出了一种结合适应值尺度变换策略且具有自适应交叉与变异概率的改进遗传算法,用于复杂装备制造作业流程调度问题的求解,并应用于以最短周期为目标的船台吊装调度问题,获取包含作业顺序安排、设备分配的调度序列。 第四章通过对复杂装备制造作业流程中任务延迟、设备故障干扰和建造季节天气等不确定扰动的分类分析,制定了相应的重调度方法,提出了一种基于混合粒子群算法的重调度算法,以船台吊装过程为例实现了调度过程的重调度优化。 第五章总结论文的主要研究内容和研究成果,并指出了需要改善的地方及今后研究方向。
【学位授予单位】：浙江大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TH186;TP18

【参考文献】

中国期刊全文数据库 前10条

1 陶泽;隋天中;谢里阳;刘晓霞;;基于Petri网和GASA的双资源JSP动态优化调度[J];东北大学学报(自然科学版);2007年03期

2 庞善臣;;一种基于资源约束的工作流建模及分析方法[J];电子学报;2012年08期

3 曾清华,李青;基于扩展的UML活动图的质量工作流建模[J];航空精密制造技术;2005年01期

4 欧阳森,王建华,耿英三,宋政湘,陈德桂;一种新的改进遗传算法[J];计算机工程与应用;2003年11期

5 郭银章;曾建潮;;基于TCPN的协同设计过程资源约束可调度性分析[J];计算机辅助设计与图形学学报;2011年10期

6 刘明周;单晖;蒋增强;葛茂根;扈静;张铭鑫;;不确定条件下车间动态重调度优化方法[J];机械工程学报;2009年10期

7 喻寿益;邝溯琼;;保留精英遗传算法收敛性和收敛速度的鞅方法分析[J];控制理论与应用;2010年07期

8 杨玉梅;黎仁国;;基于UML的离散事件系统建模与仿真研究[J];微计算机信息;2010年25期

9 宋海翔;张忠能;;基于资源约束PETRI网的建模和资源组合优化[J];微型电脑应用;2010年09期

10 汪文元;沙基昌;谭东风;;基于Petri网和UML活动图工作流建模比较[J];系统仿真学报;2006年02期

中国博士学位论文全文数据库 前4条

1 徐小峰;面向船舶制造协同物流网络的资源优化研究[D];哈尔滨工程大学;2009年

2 岳卫宏;现代造船模式下的造船企业生产物流管理研究[D];武汉理工大学;2011年

3 续爱民;船台吊装过程调度优化关键技术研究[D];上海交通大学;2008年

4 何伟;机器故障下柔性JobShop调度研究[D];重庆大学;2012年

，

本文编号：1231178