摘要
本公开是关于基于混合遗传算法的混合流水车间调度鲁棒优化方法及装置,能够实现混合流水车间调度方案的鲁棒性提升,注重最差情况的同时,强调均值性能,并且具有较强的全局搜索和跳出局部最优解的能力。其中,方法包括:确定基于鲁棒优化的混合流水车间调度问题数学模型;根据混合流水车间调度问题的约束,构建基于遗传算法的第一优化算法;构建基于模拟退火算法框架的第二优化算法;构建基于随机模拟算法的考虑最差情况以及平均性能的调度方案评估方法;将所述第一优化算法与所述第二优化算法融合,得到目标优化算法,并基于所述目标优化算法和所述调度方案评估方法进行调度方案优化,获得最优调度方案。
技术关键词
混合流水车间调度
混合遗传算法
鲁棒优化方法
模拟退火算法
数学模型
编码
变异方法
工件
样本
鲁棒性
优化装置
电子设备
资源分配
处理器
模块
框架
存储器