%0 Journal Article
%T 求解作业车间调度问题的双倍体遗传算法与软件实现
%A 王万良
%A 宋毅
%A 吴启迪
%J 计算机集成制造系统
%P 0-0
%D 2004
%X 作业车间调度问题是最困难的组合优化问题之一，也是计算机集成制造系统中的一个关键环节，在实际生产中具有广泛应用。为此，提出了双倍体遗传算法。该算法提供了一种记忆以前有用的基因块的功能，保留了某些低适应度染色体中的一些局部基因块，构成最优解中的基因片段，提高遗传算法的适应能力。与已有算法相比，基于双倍体遗传算法的作业车间调度方法，显著提高了搜索效率，改进了收敛性能。
%K 生产调度
%K 作业车间调度
%K 遗传算法
%K 组合优化
%U http://www.cims-journal.cn/CN/abstract/abstract475.shtml