(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211009734.7 (22)申请日 2022.08.22 (71)申请人 成都飞机工业 （集团） 有限责任公司 地址 610092 四川省成 都市青羊区黄田坝 纬一路88号 (72)发明人 田长乐　蓝玉龙　谢颖　范进步　 刘春　贺长征　江敏　孔卫光　 李帅　郑和银　陈亮　喻龙　 许亚鹏　郝龙　陶萍　薛广库　 唐雪　 (74)专利代理 机构 广州三环 专利商标代理有限 公司 44202 专利代理师 杨子亮 (51)Int.Cl. G06Q 10/06(2012.01)G06Q 50/26(2012.01) (54)发明名称 一种生产线装配作业调度方法、 装置、 设备 及介质 (57)摘要 本申请公开了一种生产线装配作业调度方 法、 装置、 设备及介质， 涉及飞机装配作业调度技 术领域， 用于解决现有技术中飞机生产线装配作 业的调度不能满足装配要求的技术问题， 该方法 包括基于目标 飞机生产线， 构建若干个装配作业 的调度框架； 其中， 所述装配作业为装配所述目 标飞机的装配作业； 基于所述调度框架， 构建装 配周期模型和碳排放模型； 其中， 所述装配周期 模型用于表征每个装配作业的时间长短， 所述碳 排放模型用于表征每个所述装配作业的碳排放 量； 基于所述装配周期模型和碳排放模型， 构建 非合作博弈模型； 基于所述非合作博弈模型， 对 所述目标 飞机生产线的装配作业进行调度。 通过 上述技术方案可以使飞机生产线装配作业的调 度满足装配要求。 权利要求书3页 说明书12页 附图4页 CN 115438931 A 2022.12.06 CN 115438931 A 1.一种生产线装配作业调度方法， 其特 征在于， 所述方法包括： 基于目标飞机生产线， 构建若干个装配作业的调度框架； 其中， 所述若干个装配作业为 利用所述目标飞机生产线 进行目标飞机装配所包括的装配作业； 基于所述调度框架， 构建装配周期模型和碳排放模型； 其中， 所述装配周期模型用于表 征每个装配作业的时间长短， 所述 碳排放模型用于表征每 个所述装配作业的碳 排放量； 基于所述装配周期模型和碳 排放模型， 构建非合作博 弈模型； 基于所述非合作博 弈模型， 对所述目标飞机生产线的装配作业进行调度。 2.如权利要求1所述的生产线装配作业调度方法， 其特征在于， 所述非合作 博弈模型包 括策略集 合模块、 收益 函数模块和纳什均衡解模块； 所述基于所述非合作博 弈模型， 对所述目标飞机生产线的装配作业进行调度， 包括： 获得所述策略集 合模块的解、 所述收益 函数模块的解和所述纳什均衡解模块的解； 基于所述策略集合模块的解、 所述收益函数模块的解和所述纳什均衡解模块的解， 通 过适应度函数和 局域搜索算法获得非合作博 弈模型的纳什均衡解。 3.如权利要求2所述的生产线装配作业调度方法， 其特征在于， 所述基于所述策略集合 模块的解、 所述收益函数模块的解和所述纳什均衡解模块的解， 通过适应度函数和局 域搜 索算法获得非合作博 弈模型的纳什均衡解， 包括： 通过如下局域搜索算法， 获得非合作博 弈模型的纳什均衡解： 其中， 表示第一个理想的策略， 表示第N个理想的策略， 表示任意一个策略， 为每一个策略， 表示第i个装配作业的理想装配时间， 表 示机器人运转时的理想总碳排放量， Ti为第i个装配作业的装 配时间， CEi为机器人运转时的 总碳排放量， 表示适应度函数， ωa和 均表示均衡因子， Fi表示第i个装配作业 的目 标均衡度， Ui、 Hi和 均表示中间变量， λ和 ε均表示收敛阈值。 4.如权利要求3所述的生产线装配作业调度方法， 其特征在于， 通过如下公式， 获得所 述适应度函数：权　利　要　求　书 1/3 页 2 CN 115438931 A 2其中， i＝ 1，…N； a＝1，…Numpop； b＝ 1，…maI； a表示迭代次数， b表示种群数量； 表示 第a次迭代中第b个染色体中的第i个装配作业的装配周期， 表示第a次迭代中第h个染 色体中的第i个装配作业的装配碳 排放量。 5.如权利要求3所述的生产线装配作业调度方法， 其特 征在于， 通过如下关系式， 获得 所述策略集 合模块的解： 其中， Mij为第i个装配作业的第j个装配大纲可选择的操作机器人集 合， j∈ni， i∈f； 通过如下关系式， 获得 所述收益 函数模块的解： Y＝[Ti(x)， CEi(x)]。 6.如权利要求3所述的生产线装配作业调度方法， 其特 征在于， 通过如下关系式， 获得 所述纳什均衡解模块的解： 7.如权利要求1所述的生产线装配作业调度方法， 其特征在于， 所述基于所述调度框 架， 构建装配周期模型和碳 排放模型， 包括： 通过如下关系式， 获得 所述装配周期模型： 其中， Ti为第i个装配作业的装配时间， 为第i个装配作业的第j个装配大纲在第k台机 器人上的开始时间， tijk为第i个装配作业的第j个装配大纲在第k台机器人 上的装配时间。 8.如权利要求1所述的生产线装配作业调度方法， 其特征在于， 所述基于所述调度框 架， 构建装配周期模型和碳 排放模型， 还 包括： 通过如下关系式， 获得 所述碳排放模型： 权　利　要　求　书 2/3 页 3 CN 115438931 A 3