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

作者：刘琼,张超勇,饶运清,邵新宇

摘要：柔性作业车间调度问题是经典作业车间调度问题的扩展,它允许工序在多台机器中的任意一台上加工。针对柔性作业车间调度问题的特点,提出一种扩展的基于工序的编码及其主动调度的解码机制,并设计一种初始解产生机制和两种有效的交叉和变异操作。为了克服传统遗传算法早熟和收敛慢的缺点,设计了精英解保留策略和子代产生模式结合的改进遗传算法应用于该调度问题。最后运用提出的算法求解基准测试问题验证算法的有效性。

发文机构：华中科技大学机械学院数字制造装备与技术国家重点实验室

关键词：柔性作业车间调度遗传算法交叉操作变异操作flexible job-shop scheduling problemgenetic algorithmcrossover operatormutation operator

分类号： TP301[自动化与计算机技术—计算机系统结构][自动化与计算机技术—计算机科学与技术]