运用带有记忆库的遗传算法求解作业车间调度问题

• 作者: 冯奇峰 李言
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 生产调度 带有记忆库的遗传算法 柔性制造系统
• 年，卷（期）: 2005,（8）
• 所属期刊栏目: 论文
• 页码范围: 1142-1146
• 页数: 5页
• 分类号: TP273
• 字数: 3894字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-5911.2005.08.018

摘要

在遗传算法的基础上,提出了一种带有记忆库的遗传算法,用于求解生产调度问题.该算法通过轮换的方法,分析了记忆库充满后如何更新和识别相同个体的问题,从而达到将加工任务分配到不同的并行机器上去执行,以利于机器的负载平衡.仿真结果表明,运用带有记忆库的遗传算法不但使整个加工过程的执行时间得到优化,而且各类机器完成的操作数相同、使用的时间也较为平均,达到了设计目标.同时,该算法的计算速度较快,适用于较大规模作业车间调度问题的求解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李言	西安理工大学机仪学院	361	3453	31.0	39.0
2	冯奇峰	西安理工大学机仪学院	5	36	4.0	5.0