基于多色集合的改进遗传算法求解多品种柔性调度问题

摘要：

为克服传统遗传算法求解调度问题所存在的早熟或收敛过慢等不足,提出基于多色集合理论的改进遗传算法.在编码、解码和变异过程中,通过搜索围道矩阵提高算法速度,进而提高求解效率;采用单层编码方式表示调度问题中的双层约束,以降低算法的时间与空间复杂度.通过实例比较验证了所提算法的可行性与优越性.

关键词：多色集合理论、遗传算法、调度、约束模型

所属期刊栏目：17

分类号：TP278;TP391(自动化技术及设备)

资助基金：国家自然科学基金资助项目11072192;陕西省教育厅专项科研计划资助项目09JK661

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

页数：共7页

页码：1004-1010