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

摘要：

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

关键词：生产调度、作业车间调度、遗传算法、组合优化

所属期刊栏目：10

分类号：TP273(自动化技术及设备)

资助基金：国家自然科学基金60374056;国家高技术研究发展计划863计划2002AA412610;浙江省科技计划012047

在线出版日期：2004-03-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：65-69