公开(公告)号：CN117193962A

公开(公告)日：2023-12-08

申请号：CN202310970580.6

申请日：2023-08-03

申请人： 北京航空航天大学

发明人： 袁海斌 ,  李朋栖 ,  付麟钧 ,  袁海文 ,  吕建勋 ,  刘颖异

IPC分类号： G06F9/48 ,  G06F18/23213 ,  G06F18/24 ,  G06N3/088 ,  G06N3/084 ,  G06N3/126 ,  G06F30/20 ,  G06Q50/04 ,  G06F111/04 ,  G06F111/06

摘要： 本发明提出了一种适应边缘侧不确定性的边云协同智能调度算法，用以满足复杂制造场景中对于动态调度的要求。该算法面向复杂制造中的混合流水车间多目标调度问题，在考虑产线、工位可用状态、维修时间不确定性的基础上，构建了以最小工位占用率、最小消耗及最小完工时间为目标函数的边云协同智能调度算法。其中，针对边缘侧不确定性，该算法用滚动时间窗口和由定时器、事件驱动器组成的时间窗口驱动器，实时响应边缘侧突发的工位故障；针对多目标优化问题，使用改进非支配排序遗传算法，基于改进的拥挤密度排序法改善同一非劣等级个体的排序。

公开(公告)号：CN117010993A

公开(公告)日：2023-11-07

申请号：CN202310970637.2

申请日：2023-08-03

申请人： 北京航空航天大学

发明人： 袁海斌 ,  李朋栖 ,  付麟钧 ,  袁海文 ,  吕建勋 ,  刘颖异

IPC分类号： G06Q30/0601 ,  G06Q10/0631 ,  G06Q10/04 ,  G06Q50/04 ,  G06F30/20 ,  G06N3/0442 ,  G06N3/126 ,  G06F111/04 ,  G06F111/06

摘要： 本发明提出了一种适应订单变化的边云协同智能调度算法，用以解决复杂制造场景中订单小批量、多型号、高频次到达的问题。首先，通过云端的LSTM‑ARIMA网络建立订单批次预测模型，预测下一批次各型号订单到达量；然后通过云端批次调度方案将已到达订单分配到各边缘侧工厂；随后，以无拖期为约束，以总完工时间最小为优化目标，利用空闲工厂完成预测订单调度。最后，通过边缘侧分布式调度方案将下发到各工厂的加工任务分配到产线、车间上。用以满足复杂制造场景中对于动态调度的要求。