基于改进人工免疫算法的柔性车间调度问题

摘要：

针对以最小化总处理时间为目标的柔性车间调度问题,为优化工件设备加工路径,提出了求解强NP-Hard问题的改进人工免疫算法.在初始解产生方面应用了多种求解策略的组合,多个变异算子应用于工序分配和工序排序以产生新的抗体,能够有效保持种群的多样性.并通过引入重排序变异算子及克隆算子提高了算法的局部求解能力,使算法在局部求精与空间探索方面都取得了较好的成绩.通过在BenchMark问题上的测试,并与相关文献仿真结果比较,表明了改进算法具有较好的稳定性和收敛性.

关键词：人工免疫算法、变异算子、克隆、柔性车间调度问题

所属期刊栏目：31

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金61203368

在线出版日期：2015-03-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：375-379