【技术实现步骤摘要】
本公开涉及工业,具体涉及一种基于混合遗传算法的混合流水车间调度鲁棒优化方法及装置。
技术介绍
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任一项所述的基于混合遗传算法的混合流水车间调度鲁棒优化方法,其特征...
【专利技术属性】
技术研发人员:王一君,陈灿,黄佳燕,陈杰,
申请(专利权)人:杭州览众数据科技有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。