Please wait a minute...
浙江大学学报(工学版)
浙江大学学报(工学版)
能源与机械工程     
基于Petri网的飞机总装配生产线建模及优化方法
王青1, 温李庆1,2, 李江雄1, 柯映林1, 李涛3, 张世炯3
1. 浙江大学 机械工程学院,浙江 杭州 310027; 2. 中国人民解放军94982部队,安徽 安庆 246005;  3. 中航工业成都飞机工业(集团)有限责任公司总装厂,四川 成都 610092
Modeling and optimization for aircraft final assembly line based on Petri net
WANG Qing1, WEN Li-qing1,2, LI Jiang-xiong1, KE Ying-lin1, LI Tao3, ZHANG Shi-jiong3
1. School of Mechanical Engineering, Zhejiang University, Hangzhou 310027, China; 2. 94982 Troops, PLA, Anqing 246005, China; 3. Assembly Plant, AVIC Chengdu Aircraft Corporation, Chengdu 610092, China
 全文: PDF(1428 KB)   HTML
摘要：

针对飞机总装配生产线最优化调度问题, 建立能够描述飞机脉动式总装配生产线工艺流程间复杂关系的赋时库所Petri网(TPPN）仿真模型. 在飞机总装配工序的前后继关系和有限的车间资源约束下, 以工期最短、工作组最少和工作组的总效率最高为优化目标, 提出生产线调度问题的多目标优化模型. 采用逐层法进行最优化求解, 根据关键路径推算公式确定生产线的最短工期和最少工作组数, 采用贪心-匈牙利两级递阶算法获得生产线的最佳人工分配方案和最优作业排序. 通过应用实例, 验证了优化方法的准确性和有效性.
Abstract:

A timed place Petri Net (TPPN) model for pulse final assembly line was constructed to describe the complex logical relationship of the assembly process in order to optimize the scheduling of aircraft final assembly line. A multi-objective optimization model was proposed under the constraints of limited workshop resources and the successive relationship in aircraft assembly process in order to achieve the following goals: the shortest duration, the minimum working groups, and the highest overall efficiency of working groups. A hierarchical solving strategy was adopted to obtain the optimal solution. The formula of critical path method (CPM) was used to figure out the shortest duration and the minimum working groups. Then the greedy Hungary algorithm (GHA) was applied to obtain the reasonable arrangement of human resources and optimal job sorting. An example of aircraft final assembly line was provided to verify the accuracy and effectiveness of the simulation and optimization method．
出版日期: 2015-09-10
:  V 260  
基金资助:

国家自然科学基金资助项目(51375442)
作者简介: 王青(1979-), 男, 副教授, 从事飞机数字化装配技术及系统集成的研究. E-mail: wqing@zju.edu.cn
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　

引用本文:

王青, 温李庆, 李江雄, 柯映林, 李涛, 张世炯. 基于Petri网的飞机总装配生产线建模及优化方法[J]. 浙江大学学报(工学版), 10.3785/j.issn.1008-973X.2015.07.004.

WANG Qing, WEN Li-qing, LI Jiang-xiong, KE Ying-lin, LI Tao, ZHANG Shi-jiong. Modeling and optimization for aircraft final assembly line based on Petri net. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 10.3785/j.issn.1008-973X.2015.07.004.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2015.07.004    或    http://www.zjujournals.com/eng/CN/Y2015/V49/I7/1224

［1］ 王云渤, 张关康, 冯宗律, 等. 飞机装配工艺学(修订本)［M］. 北京: 国防工业出版社, 1990．
［2］ 范玉青, 梅中义, 陶剑, 等. 大型飞机数字化制造工程［M］. 北京: 航空工业出版社, 2011．
［3］ RAMCHANDANI C. Analysis of asynchronous concurrent systems by timed Petri nets ［D］. Cambridge: MIT, 1974．
［4］ RIVERA R I, RAMIREZ T A, LOPEZ M E. Building reduced petri net models of discrete manufacturing systems ［J］. Manufacturing and Computer Modeling, 2005, 41(8): 923-937．
［5］ LI Cheng, WU Wei-min, RONG Gang. Heuristic search and concurrency strategy based on Petri net for FMS scheduling ［J］. Networking, Sensing and Control, 2014, 64(5): 80-85.
［6］ ZHANG Wei-jun, THEODOR F, YANG Hua-shu. Dynamic scheduling in flexible assembly system based on timed Petri nets model ［J］. Robotics and Computer-Integrated Manufacturing. 2005, 21(6): 550-558．
［7］ YOUNG W K, INABA A, SUZUKI T, et al. Hierarchical scheduling for large-scale production system based on continuous and timed Petri net model ［C］∥Proceedings of the 41st SICE Annual Conference. Piscataway: IEEE, 2002: 268-271．
［8］ LIU Xia, YE Wen-hua, WEI Bi-sheng, et al. Research on multi-level modeling method for aircraft assembly line ［J］. Advanced Materials Research, 2012, 490495: 538-542．
［9］ LU Hu, LIU Xia, PANG Wei, et al. Modeling and simulation of aircraft assembly line based on quest ［J］. Advanced Materials Research, 2012, 569(2): 666-669．
［10］ GRADISAR D, MUSIC G. Production-process modeling based on production-management data: a Petri-net approach ［J］. International Journal of Computer Integrated Manufacturing, 2007, 20(8): 794-810．
［11］ 吴哲晖. Petri网导论［M］. 北京: 机械工业出版社, 2006．
［12］ CORMEN T H, LEISERSON C E, RIVEST R L, et al. Introduction to algorithms ［M］. Cambridge: MIT, 2013.
［13］ 王树禾. 图论［M］. 北京: 科学出版社, 2004．
No related articles found!