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

• 作者: 伏云发 罗雄 钱谦
• 来源期刊: 电子测量技术
• 学科: 工学
• 关键词: 遗传算法 柔性作业车间调度 两点交叉 单点变异
• 年，卷（期）: 2020,（7）
• 所属期刊栏目: 研究与设计
• 页码范围: 36-40
• 页数: 5页
• 分类号: TP399
• 语种: 中文
• DOI: 10.19651/j.cnki.emt.1903583

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	伏云发		21	53	4.0	7.0
2	钱谦		16	98	4.0	9.0
3	罗雄		2	1	1.0	1.0