一种求解作业车间调度问题的混和遗传算法

• 作者: 赵良辉 邓飞其
• 来源期刊: 系统工程与电子技术
• 学科: 地球科学
• 关键词: 作业车间调度问题(JSSP) 混合遗传算法 瓶颈修复 活动调度
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 系统工程
• 页码范围: 899-902
• 页数: 4页
• 分类号: N94
• 字数: 3875字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2007.06.015

摘要

作业车间调度问题(JSSP)是组合优化问题中的NP难问题.本文提出了以适用于JSSP问题的二进制编码遗传算法为基础,在算法中增加了两种启发式算子:激活算子和瓶颈修复算子,并相应调整算法结构,形成混和遗传算法解决JSSP问题.激活算子以GT算法为依据,将种群中部分个体转化为活动调度个体,是一种较有独创性的新算子;瓶颈修复算子对所得结果进一步优化.算例运行结果表明与其它算法相比,该算法在全局搜索能力和运行效率上都有突出的表现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓飞其	华南理工大学系统工程研究所	210	1726	23.0	30.0
2	赵良辉	华南理工大学系统工程研究所	4	88	3.0	4.0