Please wait a minute...
浙江大学学报(工学版)
JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE)
    
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
Download:   PDF(1428KB) HTML
Export: BibTeX | EndNote (RIS)      

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．

Published: 10 September 2015
CLC:  V 260  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Cite this article:

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), 2015, 49(7): 1224-1231.

URL:

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


基于Petri网的飞机总装配生产线建模及优化方法

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

［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!