求解作业车间调度问题的双倍体遗传算法与软件实现

• 作者: 吴启迪 宋毅 王万良
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 生产调度 作业车间调度 遗传算法 组合优化
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 论文
• 页码范围: 65-69
• 页数: 5页
• 分类号: TP273
• 字数: 4545字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-5911.2004.01.011

摘要

作业车间调度问题是最困难的组合优化问题之一,也是计算机集成制造系统中的一个关键环节,在实际生产中具有广泛应用.为此,提出了双倍体遗传算法.该算法提供了一种记忆以前有用的基因块的功能,保留了某些低适应度染色体中的一些局部基因块,构成最优解中的基因片段,提高遗传算法的适应能力.与已有算法相比,基于双倍体遗传算法的作业车间调度方法,显著提高了搜索效率,改进了收敛性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴启迪	同济大学电子与信息工程学院	217	4239	34.0	59.0
2	王万良	浙江工业大学信息工程学院	303	3770	29.0	48.0
3	宋毅	浙江工业大学信息工程学院	3	220	3.0	3.0