一种求解作业车间调度问题的异步元胞遗传算法

• 作者: 张屹 胡方军 陆曈曈
• 来源期刊: 组合机床与自动化加工技术
• 学科: 工学
• 关键词: 元胞遗传算法 异步更新策略 邻居结构 作业车间调度
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 先进管理技术
• 页码范围: 147-151
• 页数: 5页
• 分类号: TH166|TG65
• 字数: 3879字
• 语种: 中文
• DOI: 10.13462/j.cnki.mmtamt.2014.08.042

摘要

以最快完工时间最少为目标建立了作业车间调度数学模型。将一种异步更新策略引入元胞遗传算法,提出了一种异步元胞遗传算法( acGA )。采用acGA和传统遗传算法求解作业车间调度实例,结果对比表明在求解作业车间调度问题时,acGA与sGA相比搜索能力更强,收敛速度更快,算法的稳定性也更好,表明acGA是一种求解JSP问题的有效算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张屹	三峡大学水电机械设备设计与维护湖北省重点实验室	72	400	10.0	17.0
2	陆曈曈	三峡大学经济与管理学院	3	9	2.0	3.0
3	胡方军	三峡大学水电机械设备设计与维护湖北省重点实验室	4	14	3.0	3.0