时间不确定的job shop问题的一种改进遗传算法

• 作者: 刘胜辉 张晓欢
• 来源期刊: 自动化技术与应用
• 学科: 工学
• 关键词: 车间调度 冲突消解 排挤机制 小生境算法
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 控制理论与应用
• 页码范围: 1-4,13
• 分类号: TP18
• 字数: 3209字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-7241.2011.04.001

摘要

针对时间不确定的job shop调度问题,设计了一种基于机器编码的带有小生境排挤机制遗传算法.该算法引入了冲突消解机制,能迅速提高每一代种群中染色体的质量,加快染色体的进化速度.同时引入带有排挤机制的小生境遗传算法,维持了种群的多样性,有效避免了算法的早熟收敛.增强了算法的整体性能.给出的实例验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘胜辉	哈尔滨理工大学软件学院	98	672	12.0	21.0
2	张晓欢	哈尔滨理工大学软件学院	4	21	3.0	4.0