改进遗传算法求解静态车间调度问题

更新时间:2015-11-24

【摘要】传统遗传算法在求解车间调度问题过程中存在“易产生非法解”、“早熟”、“收敛过慢”等问题，使其应用受到很大的限制．基于此，提出了一种运用多色集合理论改进的遗传算法．一方面，通过引入围道布尔矩阵来建立车间调度的约束模型，将遗传求解的范围缩小在围道矩阵内进行，以此提高求解效率；另一方面，针对车间调度的双层约束问题，运用单层遗传编码方式进行表示，可以有效降低遗传操作的时间与空间复杂度．最后，通过具体实例的程序仿真验证了该算法的先进性．

【关键词】 多色集合 围道矩阵 遗传算法 单层编码

阅读全文