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

来源：浙江大学学报·工学版杂志2015年第7期北京时间：

作者：王青, 温李庆, 李江雄, 柯映林, 李涛, 张世炯

单位：1. 浙江大学 机械工程学院,浙江 杭州 310027; 2. 中国人民解放军94982部队,安徽 安庆 246005; 3. 中航工业成都飞机工业(集团)有限责任公司总装厂,四川 成都 610092

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

关键词：

基金资助：国家自然科学基金资助项目(51375442)