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