基于Petri网的飞机总装配生产线建模及调度优化研究

发布时间：2017-03-09 14:35

  本文关键词：基于Petri网的飞机总装配生产线建模及调度优化研究，，由笔耕文化传播整理发布。

《浙江大学》 2015年

基于Petri网的飞机总装配生产线建模及调度优化研究

温李庆  

【摘要】：飞机总装配任务包括将飞机各大部件进行对接,在机体上安装各种设备、装置和系统,并对整机进行调试和检测。飞机总装配作业工序数量多,约束复杂,资源调度难度大,生产现场存在管理混乱、装配作业交叉、装配效率低等问题,如何实现飞机总装配生产线的调度优化,是目前我国飞机制造企业迫切需要解决的问题。本文以飞机总装配生产线资源管理与调度为研究背景,以项目组承接的国防重大项目为依托,对飞机总装配生产线建模及调度优化方法进行深入研究,建立了飞机总装配生产线工艺流程的赋时库所Petri网(Timed Place PetriNet, TPPN)仿真模型。在生产线仿真模型的基础上,针对生产线的静态及动态调度优化问题,分别提出了生产线静态及动态调度优化方法,并通过应用实例,验证了优化方法的准确性和有效性。本文第一章总结了国内外飞机总装配生产线应用现状,分别阐述了飞机装配线仿真建模技术及生产线调度优化方法的研究现状,介绍了本文的研究背景和意义,提出了论文的主要研究内容,最后给出了论文的结构和框架。第二章简述了飞机总装配过程及作业特点,介绍了某型飞机总装配生产线工艺布局及工艺流程,阐述了TPPN模型的构建方法及运行规则,并建立了某型飞机总装配生产线各站位的TPPN仿真模型。第三章深入研究了生产线静态调度优化问题,以工期最短、工作组最少和工作组的总效率最高为优化目标,提出了生产线调度问题的多目标优化模型,并采用层次分析法(Analytic Hierarchy Process, AHP)求解该优化模型,得到了生产线静态调度优化方案。最后通过应用实例,验证了该方法的有效性和准确性。第四章介绍了飞机总装配生产线动态调度问题的约束条件以及优化性能指标,阐述了生产线基于周期和事件驱动的重调度策略和滚动窗口重调度策略,针对三类突发事件分析了生产线动态调度应采取的处理方法,提出了基于优先指派规则的动态调度方法,最后通过仿真算例,验证了方法的准确性和有效性。第五章分析了生产线调度模块的功能需求,介绍了生产线调度模块的总体结构,阐述了其部分核心模块的设计,最后给出了生产线调度模块软件的部分界面。第六章总结了全文的研究工作,并对下一步的研究方向进行了展望。

【关键词】：
【学位授予单位】：浙江大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：V262.4
【目录】：

下载全文 更多同类文献

CAJ全文下载

(如何获取全文？ 欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式

【参考文献】

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

1 邱宝贵;蒋君侠;毕运波;方强;王青;詹建潮;李江雄;柯映林;;大型飞机机身调姿与对接试验系统[J];航空学报;2011年05期

2 汪双喜;张超勇;刘琼;饶运清;尹勇;;不同再调度周期下的柔性作业车间动态调度[J];计算机集成制造系统;2014年10期

3 熊锐,吴澄;车间生产调度问题的技术现状与发展趋势[J];清华大学学报(自然科学版);1998年10期

4 何正文;贾涛;徐渝;;求解资源约束项目调度问题的启发式算法综述[J];运筹与管理;2007年03期

【共引文献】

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

1 方冉;陈乃金;;基于S3C44B0X处理器触摸屏接口的设计与测试[J];安徽工程科技学院学报(自然科学版);2010年02期

2 李俊;陈雷雷;金淑芳;;水产品加工过程监控系统构建与实现[J];安徽农业科学;2009年23期

3 代秀娟;章昭辉;王敏生;杨娟;潘冬生;汪小寒;;旅游信息服务组合的Petri网建模及其实现[J];安徽师范大学学报(自然科学版);2011年04期

4 金莹;丁峰;;广义随机Petri网在工作流建模中的应用研究[J];安庆师范学院学报(自然科学版);2010年01期

5 陈文明;高学东;;宝钢炼钢连铸物流仿真器的建模方法[J];宝钢技术;2009年05期

6 宋朝河;戴羽;;基于面向对象Petri网的侦察配系评估模型[J];兵工自动化;2009年04期

7 常宏达;孙文辉;于双元;丁丁;;Web服务组合形式理论分析与研究[J];兵工自动化;2009年05期

8 熊杰;刘湘伟;周国辉;;基于MC的电子对抗情报系统ESCPN模型性能分析[J];兵工自动化;2010年08期

9 喻平;曹继平;宋建社;章涛;;改进的模糊Petri网算法及其在故障诊断中的应用[J];兵工自动化;2011年06期

10 苏群星;刘鹏远;;大型复杂装备虚拟维修训练系统设计[J];兵工学报;2006年01期

中国重要会议论文全文数据库 前10条

1 刘长有;张莉;;基于着色Petri网的一类航班推出冲突建模与仿真[A];第二十九届中国控制会议论文集[C];2010年

2 岳昊;李文杰;陈宝兴;;Petri网系统本原有效受控可重复向量分析[A];中国自动化学会控制理论专业委员会B卷[C];2011年

3 阿孜古丽;刘建明;刘洁卉;;基于Petri网的业务流程评估[A];着力提高高等教育质量，努力增强高校创新与服务能力——北京市高等教育学会2007年学术年会论文集（下册）[C];2008年

4 王夙娟;马炳先;曲守宁;;OWL-S服务的Petri网自动建模方法研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年

5 吴波;原进凯;石国新;江征风;丁毓峰;;生产调度中时间不确定性及其控制策略[A];湖北省机械工程学会机械设计与传动专业委员会第十五届学术年会论文集（一）[C];2007年

6 张继军;董卫;;基于Petri网的构件组装运算及其性质[A];2006年全国开放式分布与并行计算机学术会议论文集（三）[C];2006年

7 吕莉芳;李承家;薛瑜;;时延离散Petri网的形式分析[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年

8 薛瑜;李承家;吕莉芳;;模糊Petri网与连续Petri网的关系[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年

9 陈挺;张育平;;基于Petri网的软件过程建模技术的研究[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集（上）[C];2008年

10 张雷;;一种计算机取证的时间Petri网推理方法[A];2008'中国信息技术与应用学术论坛论文集（二）[C];2008年

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

1 刘心;基于Petri网的FMS建模及故障诊断方法研究[D];哈尔滨工程大学;2010年

2 宋巍;Web服务组合动态演化技术研究[D];南京大学;2010年

3 宋岩;基于多Agent和本体的散杂货港口集团船舶调度系统研究[D];北京交通大学;2011年

4 张志明;柔性制造系统死锁预防的Petri网控制器综合[D];浙江大学;2010年

5 刘思华;电网故障诊断方法的研究[D];山东大学;2010年

6 王晓娟;多目标柔性作业车间调度方法研究[D];华中科技大学;2011年

7 何小娟;分布估计算法及其在生产调度问题中的应用研究[D];兰州理工大学;2011年

8 杨鹏;基于广义随机Petri网理论的SIP的研究[D];兰州理工大学;2009年

9 吴镝;面向RP领域的Web服务自主组建方法研究与应用[D];上海大学;2011年

10 李宪华;服务机器人双臂协作技术研究及实现[D];上海大学;2011年

中国硕士学位论文全文数据库 前10条

1 刘炎培;基于扩展OOPN业务流程建模及异常处理模型研究[D];南昌航空大学;2010年

2 刘洋;可逆逻辑门与可逆逻辑电路的Petri网建模与分析[D];山东科技大学;2010年

3 杨磊;基于面向对象Petri网的企业间工作流建模研究[D];山东科技大学;2010年

4 李蕾;有色Petri网的动态性质判定及其在组装生产线中的应用[D];山东科技大学;2010年

5 孙海春;C_net到可编译表达式的映射方法[D];山东科技大学;2010年

6 周月明;保险索赔系统的协同容错层次模型研究[D];山东科技大学;2010年

7 王廷刚;Petri网表征语言和可达性分析[D];山东科技大学;2010年

8 吕楠;基于层次颜色Petri网的协同工作流的建模与分析[D];山东科技大学;2010年

9 肖露娟;Web服务组合性能分析[D];浙江理工大学;2010年

10 王佳慧;基于面向对象的随机Petri网图形建模与分析工具的开发[D];郑州大学;2010年

【二级参考文献】

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

1 张静文,徐渝,何正文;多模式资源约束型折现流时间-费用权衡项目进度[J];系统工程;2005年05期

2 王宏;林丹;李敏强;;一种求解资源受限项目调度问题的自适应遗传算法[J];系统工程;2005年12期

3 何正文;徐渝;贾涛;;一种求解多模式项目支付进度问题的双模块模拟退火启发式算法[J];系统工程;2006年11期

4 许国康;;大型飞机自动化装配技术[J];航空学报;2008年03期

5 郑超,高连生;蚁群算法在资源受限项目调度问题中的应用[J];计算机工程与应用;2005年27期

6 程序;吴澄;;一种复杂项目调度问题的混合智能算法[J];计算机集成制造系统;2006年04期

7 邹冀华;刘志存;范玉青;;大型飞机部件数字化对接装配技术研究[J];计算机集成制造系统;2007年07期

8 刘爱军;杨育;邢青松;陆惠;张煜东;周振宇;吴光辉;赵小华;;柔性作业车间多目标动态调度[J];计算机集成制造系统;2011年12期

9 俞慈君;李江雄;余锋杰;柯映林;秦龙刚;陈学良;杨卫东;宋承志;;带工程约束的点匹配算法[J];机械工程学报;2010年05期

10 潘全科,朱剑英;作业车间动态调度研究[J];南京航空航天大学学报;2005年02期

【相似文献】

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

1 杨文源;知识Petri网与机器人装配规划[J];南京航空航天大学学报;1995年01期

2 陈余庆;庄严;王伟;;基于Petri网的多机器人协作任务分配与导航研究[J];大连理工大学学报;2008年04期

3 田国会,李晓磊,杨西侠;Petri网方法及其在离散事件动态系统研究中的应用[J];山东工业大学学报;2000年04期

4 赵惠祥;陆正刚;耿传智;;基于Petri网的城市轨道交通系统运营可靠性模型[J];同济大学学报(自然科学版);2006年03期

5 罗伟;刘全;胡志根;;基于Petri网的碾压混凝土坝施工系统耦合研究[J];系统仿真学报;2009年07期

6 刘微;;基于Petri网的某型人工话务系统分析与改进[J];中国科技信息;2013年24期

7 韩雪魁;张柳;史俊斌;;基于Petri网的某型导弹单发任务完成概率仿真[J];兵工自动化;2007年06期

8 董豆豆;周忠宝;周经伦;赵炤;冯静;;基于Petri网的安全监控建模与实时安全分析[J];核动力工程;2007年04期

9 安宏锋;汤新民;朱新平;王翀;;基于Petri网的滑行道助航灯控制方法研究[J];交通信息与安全;2011年04期

10 王建元,纪延超,常群,张丽娣;Petri网络理论在电网故障诊断中的应用[J];哈尔滨理工大学学报;2002年04期

中国重要会议论文全文数据库 前10条

1 殷振慧;亓卓然;高庆吉;董慧芬;;基于时间Petri网的跑道侵入预测研究[A];上海空港（第16辑）[C];2013年

2 薛瑜;李承家;吕莉芳;;模糊Petri网与连续Petri网的关系[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年

3 张旭;魏建;熊静;;基于Petri网的民航旅行代理服务工作流建模研究[A];2008'中国信息技术与应用学术论坛论文集（一）[C];2008年

4 张辉;董荣胜;高西;;一种嵌入式系统扩展流关系Petri网及应用[A];广西计算机学会2007年年会论文集[C];2007年

5 刘长有;秦瑛;;基于Petri网的机场航班流量优化调度[A];2006中国控制与决策学术年会论文集[C];2006年

6 胡红革;宋亚辉;黄大贵;;用混合Petri网对微开关加工系统建模和仿真[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年

7 吕莉芳;李承家;薛瑜;;时延离散Petri网的形式分析[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年

8 赵不贿;王霄;赵德安;蔡兰;;人工智能中的Petri网方法[A];1998年中国智能自动化学术会议论文集（上册）[C];1998年

9 桂志波;周德民;郑应平;;一种加时变迁Petri网的形式化描述与分析[A];1997中国控制与决策学术年会论文集[C];1997年

10 赵志允;孙明太;陈建华;刘钢;;基于Petri网的水面舰艇反潜CGF建模[A];Proceedings of 14th Chinese Conference on System Simulation Technology & Application(CCSSTA’2012)[C];2012年

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

1 董利达;基于序状Petri网的离散事件系统监控理论[D];浙江大学;2004年

2 吴维敏;离散事件系统的Petri网控制器综合[D];浙江大学;2002年

3 岳昊;基于混合Petri网的城市道路交通网络建模与仿真[D];山东科技大学;2009年

中国硕士学位论文全文数据库 前10条

1 张苹;基于Petri网的肉牛质量追溯SaaS应用研发[D];西北农林科技大学;2015年

2 张舍予;基于Petri网的多品种小批量生产企业生产流程建模研究[D];哈尔滨工业大学;2015年

3 温李庆;基于Petri网的飞机总装配生产线建模及调度优化研究[D];浙江大学;2015年

4 何秀霞;基于Petri网的车站调度模型的研究[D];太原科技大学;2010年

5 刘波;基于Petri网的网络入侵检测系统研究与实现[D];南京邮电大学;2012年

6 杨宏凯;基于Petri网的故障诊断专家系统研究及应用[D];北京化工大学;2003年

7 余永华;基于Petri网的水轮发电机组振动故障诊断专家系统研究[D];湖北工业大学;2010年

8 刘晓斌;基于Petri网的综合航空电子系统性能分析[D];西北工业大学;2006年

9 匡迎春;Petri网的化简技术及其在电网故障诊断中的应用[D];长沙理工大学;2006年

10 黄瑾;基于Petri网的协同商务链建模研究[D];华侨大学;2009年

  本文关键词：基于Petri网的飞机总装配生产线建模及调度优化研究，由笔耕文化传播整理发布。

本文编号：249743