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

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

来源：浙江大学学报(工学版), 2015, 49(06): 1145.

DOI：10.3785/j.issn.1008-973X.2015.07.004

• Petri网
• 飞机总装配
• 生产线
• 仿真建模
• 最优化调度

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

• 单位
  中航工业成都飞机工业（集团）有限责任公司; 浙江大学