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

摘要：

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

关键词：作业车间调度问题(JSSP)、混合遗传算法、瓶颈修复、活动调度

所属期刊栏目：29

分类号：N94(系统科学)

在线出版日期：2007-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：899-902