基于混合遗传算法的混合流水车间调度鲁棒优化方法及装置制造方法及图纸

技术编号:45726896 阅读:16 留言:0更新日期:2025-07-04 18:48
本公开是关于基于混合遗传算法的混合流水车间调度鲁棒优化方法及装置,能够实现混合流水车间调度方案的鲁棒性提升,注重最差情况的同时,强调均值性能,并且具有较强的全局搜索和跳出局部最优解的能力。其中,方法包括:确定基于鲁棒优化的混合流水车间调度问题数学模型;根据混合流水车间调度问题的约束,构建基于遗传算法的第一优化算法;构建基于模拟退火算法框架的第二优化算法;构建基于随机模拟算法的考虑最差情况以及平均性能的调度方案评估方法;将所述第一优化算法与所述第二优化算法融合,得到目标优化算法,并基于所述目标优化算法和所述调度方案评估方法进行调度方案优化,获得最优调度方案。

【技术实现步骤摘要】

本公开涉及工业,具体涉及一种基于混合遗传算法的混合流水车间调度鲁棒优化方法及装置


技术介绍

1、混合流水车间调度问题(hybrid flow shop scheduling problem)是指在一个具有多个阶段的流水车间中,其中至少一个阶段由多台机器组成并行机模式,且每个机器只能同时处理一个作业,而每个作业必须依次完成所有阶段。同时,每个作业在完成每个阶段时,其处理时间可能会不同。混合流水车间调度问题在许多实际应用中非常常见,例如,工厂末端配送、汽车制造、半导体生产、电子装配、食品加工等行业中,都存在着这类特殊的混合流水车间调度布局。

2、相关技术中,对于混合流水车间调度问题的优化方法是利用问题性质、整数规划等数学方法,将问题转化为一个混合整数规划问题,从而进行求解,但混合整数规划问题有着求解规模小、求解时间长的特性。因此,需要一种能够快速对问题进行求解的流水车间调度的鲁棒优化方法。


技术实现思路

1、为克服相关技术中存在的问题,本公开实施例提供一种基于混合遗传算法的混合流水车间调度鲁棒优化方本文档来自技高网...

【技术保护点】

1.一种基于混合遗传算法的混合流水车间调度鲁棒优化方法,其特征在于,包括:

2.根据权利要求1所述的基于混合遗传算法的混合流水车间调度鲁棒优化方法,其特征在于,所述基于所述目标优化算法和所述调度方案评估方法进行调度方案优化,获得最优调度方案,包括:

3.根据权利要求2所述的基于混合遗传算法的混合流水车间调度鲁棒优化方法,其特征在于,所述方法还包括:

4.根据权利要求2所述的基于混合遗传算法的混合流水车间调度鲁棒优化方法,其特征在于,所述构建基于遗传算法的第一优化算法,包括:

5.根据权利要求1-4任一项所述的基于混合遗传算法的混合流水车间调...

【技术特征摘要】

1.一种基于混合遗传算法的混合流水车间调度鲁棒优化方法,其特征在于,包括:

2.根据权利要求1所述的基于混合遗传算法的混合流水车间调度鲁棒优化方法,其特征在于,所述基于所述目标优化算法和所述调度方案评估方法进行调度方案优化,获得最优调度方案,包括:

3.根据权利要求2所述的基于混合遗传算法的混合流水车间调度鲁棒优化方法,其特征在于,所述方法还包括:

4.根据权利要求2所述的基于混合遗传算法的混合流水车间调度鲁棒优化方法,其特征在于,所述构建基于遗传算法的第一优化算法,包括:

5.根据权利要求1-4任一项所述的基于混合遗传算法的混合流水车间调度鲁棒优化方法,其特征在于,所述构建基于遗传算法的第一优化算法,包括:

6.根据权利要求1-4任一项所述的基于混合遗传算法的混合流水车间调度鲁棒优化方法,其特征...

【专利技术属性】
技术研发人员:王一君陈灿黄佳燕陈杰
申请(专利权)人:杭州览众数据科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1