申请/专利权人：成都飞机工业(集团)有限责任公司

申请日：2022-07-21

公开（公告）日：2023-12-08

公开（公告）号：CN115204696B

主分类号：G06Q10/0631

分类号：G06Q10/0631

优先权：

专利状态码：有效-授权

法律状态：2023.12.08#授权;2022.11.04#实质审查的生效;2022.10.18#公开

摘要：本发明公开了基于ATC和ALC算法的飞机生产线装配作业调度方法，属于飞机装配技术领域。包括基于ATC方法，构建包含上层产线层和下层站位层的飞机生产线装配作业调度框架，基于此框架提出基于ATC的产线‑站位调度模型；构建面向产线层和站位层的优化模型；应用基于ALC算法的混合松鼠、物理学算法对产线层与站位层的优化模型并行分离求解；输出调度最优调度方案。本发明基于ATC和ALC理论所提出生产线‑站位分层模型，实现了各层次之间的解耦与分离；求解过程融合生物地理学和松鼠算法，提高了解的质量，本方法适合求解大规模问题，求解速度快，能快速收敛，缩短求解时间。

主权项：1.基于目标级联分析算法ATC和增强拉格朗日松弛ALC算法的飞机生产线装配作业调度方法，其特征在于，包括如下步骤：步骤一、假设一个由N个站位组成的飞机脉动生产线，每个站位具有Ji个待装配作业，每个站位的装配周期为Ti；步骤二、基于ATC方法，构建包含上层产线层和下层站位层的飞机生产线装配作业调度框架，基于此框架提出基于ATC的产线-站位调度模型，所述的基于ATC的产线-站位调度模型包括上层产线层的优化模型和下层站位层的优化模型；步骤三、构建面向上层产线层的优化模型，其优化目标为产线总体装配成本最小；包括：1构建优化目标，优化目标为总体装配成本TZP＝ZP+CF+YS，其中，ZP为各个站位装配作业的装配成本之和，为产线层规划的第i站位的第j个装配作业的装配时间，pstij为第i个站位的第j个装配作业的单位时间装配成本；CF为各装配作业延期的惩罚成本，为产线层规划的第i站位的第j个装配作业的装配时间，cfi为第i个站位拖期交付的惩罚单位时间成本；YS为运输成本，yusij为第i个站位的第j个装配作业的单位时间物料运输成本；2构建约束条件：为产线层规划的第i站位的第j个装配作业的装配时间；3上层产线层优化目标修正：上层产线层基于ALC的惩罚函数为其中vi,wi为拉格朗日惩罚乘子；产线层目标进一步修正为步骤四、构建面向下层站位层的优化模型，其优化目标为各个装配作业的装配时间与上层产线层传递的装配时间差最小；包括：1构建优化目标：优化目标为各个装配作业的装配时间与上层产线层传递的装配时间差最小，目标为2构建约束条件：①装配周期i的计算周期TTizw小于等于理论周期，即TTizw≤Ti，TTizw为的函数；②同时各个装配作业所需要的第k种资源的量不大于其总供给量，即ηk为第k种资源的总供给量，lijk为i个站位的第j个装配作业的第k中资源的单位时间使用量；步骤五、应用基于ALC算法的混合松鼠SSA、物理学BBO算法对产线层与站位层的优化模型并行分离求解；步骤六、输出调度最优调度方案。

全文数据：

权利要求：

百度查询： 成都飞机工业(集团)有限责任公司 基于ATC和ALC算法的飞机生产线装配作业调度方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD