双链遗传算法在作业车间调度中的应用

• 作者: 吴亚南 吴波 赵永成 阎长罡
• 来源期刊: 大连铁道学院学报
• 学科: 数学
• 关键词: 生产调度 作业车间调度 双链遗传算法
• 年，卷（期）: 2005,（2）
• 页码范围: 34-38
• 页数: 5页
• 分类号: O224
• 字数: 4176字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9590.2005.02.009

摘要

针对简单遗传算法在解决作业车间生产调度问题时存在收敛效率低与过早收敛的局限,将一种改进的遗传算法--"双链遗传算法"应用于求解作业车间生产调度问题.与简单遗传算法相比,双链遗传算法在解决作业车间调度问题上,显著提高了搜索效率,还增强了避免早熟的能力.对双链遗传算法求解作业车间调度问题的某些策略和基本步骤作了简要的归纳和总结,编制了双链遗传算法求解作业车间调度问题的程序,通过调度例子测试表明了算法的有效性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	阎长罡	大连交通大学机械工程学院	38	189	7.0	11.0
2	赵永成	大连交通大学机械工程学院	11	118	5.0	10.0
3	吴亚南	大连交通大学机械工程学院	2	40	1.0	2.0
4	吴波	大连交通大学机械工程学院	1	0	0.0	0.0