基于改进鲸鱼优化算法的多班组协同作业调度方法及系统
申请号:CN202511269768
申请日期:2025-09-08
公开号:CN120746247B
公开日期:2025-11-07
类型:发明专利
摘要
本发明公开了一种基于改进鲸鱼优化算法的多班组协同作业调度方法及系统,该方法针对需要多班组协同加工同一工件的情况,以最小化最大完工时间和最小化最大班组任务负载为双目标函数,构建面向多班组连续协同作业的调度模型,同时采用包含任务顺序与班组协同双层离散编码的鲸鱼优化算法进行求解,针对多班组连续加工特征设计多策略鲸群初始化、多策略鲸鱼搜寻、多策略鲸鱼捕食、多维度相似度计算等改进算子。本发明通过任务及班组双层编码机制直接映射班次连续性及休息时间约束,并基于班次索引构建目标函数显著提升多班组协同调度的优化效率,广泛适用于大型航天器舱体结构件、高铁车厢、船舶、重型机械等长周期多班组协作制造场景。
技术关键词
鲸鱼优化算法
作业调度方法
工件
多策略
作业车间
舱体结构件
作业调度系统
大型航天器
序列
编码机制
排序方法
重型机械
索引
解码
连续性
高铁
车厢