%0 Journal Article
%T 基于多色集合的改进遗传算法求解多品种柔性调度问题
%A 傅卫平
%A 刘冬梅
%A 来春为
%A 王雯
%J 计算机集成制造系统
%P 0-0
%D 2011
%X 为克服传统遗传算法求解调度问题所存在的早熟或收敛过慢等不足，提出基于多色集合理论的改进遗传算法。在编码、解码和变异过程中，通过搜索围道矩阵提高算法速度，进而提高求解效率;采用单层编码方式表示调度问题中的双层约束，以降低算法的时间与空间复杂度。通过实例比较验证了所提算法的可行性与优越性。
%K 多色集合理论
%K 遗传算法
%K 调度
%K 约束模型
%U http://www.cims-journal.cn/CN/abstract/abstract3027.shtml