System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind()
【技术实现步骤摘要】
本专利技术涉及基于自适应遗传算法车间调度方法、装置、存储介质和设备,属于。
技术介绍
1、为了应对多样化、定制化和准时交货的挑战,传统的柔性制造系统和流水线在高生产率与灵活性之间寻求平衡。订单多样化、需求波动、设备利用率下降和人力资源分配效率低下导致的调度困难,都是主要挑战。为此,一种新的制造系统——可重构制造系统(rms)应运而生,展示了提升生产力和灵活性的新方法。
2、现有的多层次空间竞争性分布式遗传算法的算法求解柔性作业车间调度问题大多基于竞争性分布式遗传算法以及模拟退火算法进行求解,这部分算法虽然具有竞争优势以及冷却机制,但是易陷入局部最优且收敛过快,并且竞争性分布式遗传算法还存在计算成本过高的问题。
技术实现思路
1、本专利技术的目的在于克服现有技术中的不足,提供一种基于自适应遗传算法车间调度方法、装置、存储介质和设备,通过启发式规则组合生成优秀的初始种群,利用遗传算法筛选染色体种群中适应度值最优的染色体,提高了前期的搜索能力并加快后期的收敛速度,解决了当前柔性作业车间调度算法计算成本过高、易陷入局部最优且收敛过快的问题。
2、为达到上述目的/为解决上述技术问题,本专利技术是采用下述技术方案实现的:
3、本专利技术第一方面提供了一种基于自适应遗传算法车间调度方法,包括:
4、对目标车间的工件工序排序、机器选择及机器预置能力进行编码,生成染色体;
5、根据生成的染色体以及启发式规则组合生成初始染色体种群;
< ...【技术保护点】
1.一种基于自适应遗传算法车间调度方法,其特征在于,包括:
2.根据权利要求1所述的基于自适应遗传算法车间调度方法,其特征在于,所述对目标车间的工件工序排序、机器选择及机器预置能力进行编码,生成染色体种群,包括:
3.根据权利要求1所述的基于自适应遗传算法车间调度方法,其特征在于,所述根据生成的染色体以及启发式规则组合生成初始染色体种群,包括:
4.根据权利要求1所述的基于自适应遗传算法车间调度方法,其特征在于,所述基于预先以完成加工时间最短为优化目标确定的适应度函数和遗传算法筛选染色体种群中适应度值最优的染色体,包括:
5.根据权利要求4所述的基于自适应遗传算法车间调度方法,其特征在于,所述根据得到的适应度,计算种群中染色体自适应交叉和变异概率,包括:
6.根据权利要求4所述的基于自适应遗传算法车间调度方法,其特征在于,所述筛选子代染色体作为新一代种群,直到新一代种群中染色体数量与初始种群相同,包括:
7.根据权利要求6所述的基于自适应遗传算法车间调度方法,其特征在于,所述将子代染色体根据适应度值进行排列,
8.一种基于自适应遗传算法车间调度装置,其特征在于,包括:
9.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该计算机程序被处理器执行时,实现如权利要求1-7中任一项所述的基于自适应遗传算法车间调度方法。
10.一种计算机设备,其特征在于,包括:
...【技术特征摘要】
1.一种基于自适应遗传算法车间调度方法,其特征在于,包括:
2.根据权利要求1所述的基于自适应遗传算法车间调度方法,其特征在于,所述对目标车间的工件工序排序、机器选择及机器预置能力进行编码,生成染色体种群,包括:
3.根据权利要求1所述的基于自适应遗传算法车间调度方法,其特征在于,所述根据生成的染色体以及启发式规则组合生成初始染色体种群,包括:
4.根据权利要求1所述的基于自适应遗传算法车间调度方法,其特征在于,所述基于预先以完成加工时间最短为优化目标确定的适应度函数和遗传算法筛选染色体种群中适应度值最优的染色体,包括:
5.根据权利要求4所述的基于自适应遗传算法车间调度方法,其特征在于,所述根据得到的适...
【专利技术属性】
技术研发人员:裴凤雀,张佳煊,林耀杰,苑明海,顾文斌,
申请(专利权)人:河海大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。