基于改进免疫克隆选择算法的柔性作业车间调度

• 作者: 王雷 邹新
• 来源期刊: 南京理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 免疫克隆选择算法 柔性作业车间调度 自适应变异 种群分割
• 年，卷（期）: 2018,（3）
• 页码范围: 345-351
• 页数: 7页
• 分类号: TP278|TP301.6
• 字数: 4213字
• 语种: 中文
• DOI: 10.14177/j.cnki.32-1397n.2018.42.03.013

摘要

针对柔性作业车间调度问题,以最小化完工时间为优化目标,提出了1种改进的免疫克隆选择算法.建立了柔性作业车间的调度模型.在初始化种群方面采用多种策略以提高种群的初始质量.构造了自适应变异算子.针对标准免疫算法的缺陷,利用种群分割的思想使其具有多样性,提高全局搜索能力.对6工件10机器的标准测试实例进行仿真,利用遗传算法、模拟退火算法、免疫算法求得的完工时间优化结果分别是47 s、48 s和50 s,利用该文算法求得的完工时间优化结果是45 s,该文算法得到最优解的概率为75%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王雷	安徽工程大学机械与汽车工程学院	54	340	11.0	16.0
2	邹新	安徽工程大学机械与汽车工程学院	1	4	1.0	1.0