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

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