科研之友
微信
新浪微博
Facebook
分享链接
摘要
本发明提供了一种基于遗传算法的车间模糊调度方法和系统,涉及任务调度领域。该方法包括基于成本下界和成本上界,计算成本阈值；基于成本阈值,获取调度方案中的最多可使用机器数量Max-m,将机器总数量设定为Max-m；基于机器总数量,获取预先构建的车间模糊调度模型；基于车间调度信息、车间模糊调度模型、以及遗传算法,获取适应度值最小的调度方案,作为初始调度方案；判断初始调度方案的总使用成本是否小于成本阈值,若否,基于两种修复机制分别对初始调度方案进行修复,将修复后的总加权延误时间最小的初始调度方案为最优调度方案。基于上述处理,对初始调度方案进行修复,避免了最优调度方案出现总使用成本大于成本阈值的问题。
- 单位
