一种求解Job-shop调度问题的遗传局部搜索算法

• 作者: 刘琼 张超勇 朱传军 管在林
• 来源期刊: 中国机械工程
• 关键词: 单件作业车间调度 遗传算法 交叉操作 局部搜索
• 年，卷（期）: 2008,（14）
• 所属期刊栏目: 信息技术
• 页码范围: 1707-1711
• 页数: 5页
• 分类号: TH166
• 语种: 中文

摘要

利用遗传局部搜索算法求解了作业车间调度问题,遗传算法中的染色体编码采用基于工序的编码,并用插入式贪婪解码机制将染色体解码至主动调度.为了克服传统遗传算法易于早熟收敛的缺点,设计了一种改进的优先操作交叉IPOX操作和子代产生模式的遗传算法.对于遗传算法每个染色体个体,使用基于N6邻域结构的局部搜索进一步使它们得到改善.利用所提出的混合遗传算法求解基准问题,验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	管在林		27	294	9.0	16.0
2	刘琼		90	996	18.0	29.0
3	张超勇		65	1661	20.0	40.0
4	朱传军		12	83	5.0	8.0