改进遗传算法求解柔性作业车间调度问题

来源：计算机测量与控制杂志2017年第4期北京时间：

作者：邹泽桦,曾九孙,蔡晋辉

摘要：针对柔性作业车间调度问题中最大完工时间、机器最大负荷和总机器负荷三项性能指标，提出一种改进的自适应交叉和变异的混合遗传算法。在基本遗传算法染色体编码的基础上，设计一种基于海明距离的调度个体差异判别方法，并通过自适应交叉阈值和动态变异概率计算提高遗传算法整个种群调度个体的多样性，防止算法过早的进入早熟。在遗传算法进化期间，对每个调度个体的进化采用变邻域搜索算法，扩大调度个体的邻域搜索范围。最后，使用文献中相同的调度实例将本文的计算结果与其它文献中的测试结果进行比较，验证了所提出的算法的可行性和有效性。

关键词：柔性作业车间调度 海明距离 遗传算法 变邻域搜索算法

基金资助：国家自然科学基金项目（61203088,61673358）