基于改进非支配排序遗传算法的多目标柔性作业车间调度

作者：张超勇; 董星; 王晓娟; 李新宇; 刘琼

来源：机械工程学报, 2010, (11): 156-164.

• 柔性作业车间调度
• 多目标进化算法
• 非支配排序遗传算法
• 层次分析法 Flexible job-shop scheduling problem Multi-objective evolutionary algorithm Non-dominated sorting genetic algorithm Ⅱ Analytical hierarchy process

采用多目标进化算法解决具有工件释放时间、工件目标差异的柔性作业车间调度问题。依据实际制造系统中存在较多的最大完工时间、平均流经时间、总拖期时间、机器总负荷、瓶颈机器负荷和生产成本性能指标,建立多目标柔性作业车间调度模型。针对柔性作业车间调度问题的特点,设计一种扩展的基于工序的编码及其主动调度的解码机制,以及初始解产生机制和有效的交叉、变异操作;针对非支配排序遗传算法(Non-dominated sorting genetic algorithm II,NSGA-II)在非支配解排序和精英选择策略方面的不足,设计一种改进的非支配排序遗传算法,应用改进的算法求解柔性作业车间调度问题得到一组Pare...

• 单位
  华中科技大学; 数字制造装备与技术国家重点实验室