一种求解单件车间调度问题的单亲遗传算法

• 作者: 刘胜辉 张淑丽 王渡 膝春贤
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 单件车间调度 遗传算法 整数编码 收敛速度
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 188-190
• 页数: 3页
• 分类号: TP18
• 字数: 3908字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.05.065

摘要

针对单件车间调度问题,设计一种基于整数编码的单亲遗传算法.该算法既具有单亲遗传算法运算量小、不存在"早熟收敛"现象等优点,在编码中又体现了单件车间调度的"保序性"等工艺约束条件,增强了调度算法的整体性能.对不同规模的FT类问题的仿真结果表明,该算法的收敛速度随着问题规模的增大而加快,并在求解单件车间调度问题时能得到稳定的满意解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘胜辉	哈尔滨理工大学软件学院	98	672	12.0	21.0
2	张淑丽	哈尔滨理工大学软件学院	52	195	8.0	12.0
3	王渡	哈尔滨理工大学软件学院	1	13	1.0	1.0
4	膝春贤	哈尔滨理工大学软件学院	1	13	1.0	1.0