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

• 作者: 张世炯 李江雄 李涛 柯映林 王青温李庆
• 来源期刊: 浙江大学学报（工学版）
• 关键词: Petri网 飞机总装配 生产线 仿真建模 最优化调度
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 机械与能源工程
• 页码范围: 1145-1145
• 页数: 1页
• 字数: 362字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	柯映林	浙江大学机械工程学院	224	6059	42.0	67.0
2	李江雄	浙江大学机械工程学院	68	1395	18.0	36.0
3	李涛		8	46	3.0	6.0
4	张世炯		2	8	2.0	2.0