无非法解遗传算法求解柔性作业车间调度问题

发布时间：2021-10-13 18:43

　　针对现有遗传算法在解决柔性作业车间调度问题中易产生非法解且运行时间长等缺陷,提出了一种求解该问题的改进遗传算法。本算法优化了初始解的产生机制,使用了随机联赛选择和精英选择相结合的选择策略,加快了算法的收敛速度,同时设计了一种新的基于机器的两点交叉和基于工序的单点变异操作,完全避免了算法运行过程中由于生成非法解而引起的染色体的修复和重建过程,减少了算法的运行时间。仿真结果表明,改进后的算法具有寻优能力强,运行时间短等优点。 

【文章来源】：电子测量技术. 2020,43(07)

【文章页数】：5 页

【部分图文】：

染色体结构示意图

机器部分,使用两点交叉,仅对两条父代染色体中的机器编码部分进行交叉,根据表1,随机产生的两条染色体两点交叉过程如图2所示。1)在父代染色体P1和P2中,产生两个不大于染色体长度N的随机点T1,T2。如图2产生随机点基因位2和基因位4。

工序部分,使用单点变异,仅对父代染色体中的工序编码部分进行变异。根据表1,随机产生的一条染色体单点变异过程如图3所示。1)在工序编码部分中,产生一个不大于染色体长度N的随机点T1,如图3产生随机点基因位4。

【参考文献】：
期刊论文
[1]改进的禁止近亲杂交的自适应遗传算法[J]. 沈文辉,任芳,范迪.  电子测量技术. 2018(16)
[2]考虑能耗与质量的机床构件生产线多目标柔性作业车间调度方法[J]. 朱光宇,徐文婕.  控制与决策. 2019(02)
[3]混合遗传蝙蝠算法求解单目标柔性作业车间调度问题[J]. 徐华,程冰.  小型微型计算机系统. 2018(05)
[4]面向能耗的柔性作业车间动态调度研究[J]. 陈超,王艳,严大虎,纪志成.  系统仿真学报. 2017(09)
[5]改进遗传算法求解柔性作业车间调度问题[J]. 邹泽桦,曾九孙,蔡晋辉.  计算机测量与控制. 2017(04)
[6]面向能耗的多工艺路线柔性作业车间分批优化调度模型[J]. 李聪波,沈欢,李玲玲,易茜.  机械工程学报. 2017(05)
[7]柔性作业车间调度问题的改进遗传算法[J]. 张腾飞,马跃,李力,胡毅,程倩.  小型微型计算机系统. 2017(01)
[8]遗传算法求解低碳柔性车间生产调度问题[J]. 张国辉,党世杰.  组合机床与自动化加工技术. 2016(11)
[9]考虑工件移动时间的柔性作业车间调度问题研究[J]. 张国辉,党世杰.  计算机应用研究. 2017(08)
[10]基于改进遗传算法的多目标FJSP问题研究[J]. 刘胜,于海强.  控制工程. 2016(06)



本文编号：3435206