求解多目标柔性作业车间调度的改进遗传算法

作者：苏子林; 车忠志; 冯宝富

来源：鲁东大学学报(自然科学版), 2015, 31(04): 380-384.

• 多目标柔性作业车间调度
• 遗传算法
• 早熟收敛

为了研究多目标柔性作业车间调度问题,对遗传算法的调度过程进行了分析,提出了一种避免遗传算法早熟收敛的方法,并设计了一种改进遗传算法.种群个体选择过程先进行精英保留,再优选非支配个体,优选调度指标数值小且拥挤距离较大的个体;避免了复杂的非支配排序运算.算法对比测试表明,本文算法的收敛性能相当,能够有效避免早熟收敛问题;运行速度快而稳定;能够得到较多具有相同调度指标数值的不同精英个体,扩大了调度人员的选择范围.

• 单位
  中国农业大学烟台研究院; 鲁东大学