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

第４２卷 第３期 南京理工大学学报 Ｖｏｌ.４２ Ｎｏ.３ ２０１８年６月 Ｊｏｕｒｎａｌ ｏｆ Ｎａｎｊｉｎｇ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ Ｊｕｎ.２０１８ 基于改进免疫克隆选择算法的柔性作业车间调度 王　 雷ꎬ邹　 新 (安徽工程大学 机械与汽车工程学院ꎬ安徽 芜湖 ２４１０００) 摘　 要:针对柔性作业车间调度问题ꎬ以最小化完工时间为优化目标ꎬ提出了１种改进的免疫克 隆选择算法ꎮ 建立了柔性作业车间的调度模型ꎮ 在初始化种群方面采用多种策略以提高种群 的初始质量ꎮ 构造了自适应变异算子ꎮ 针对标准免疫算法的缺陷ꎬ利用种群分割的思想使其具 有多样性ꎬ提高全局搜索能力ꎮ 对６工件１０机器的标准测试实例进行仿真ꎬ利用遗传算法、模 拟退火算法、免疫算法求得的完工时间优化结果分别是４７ ｓ、４８ ｓ和５０ ｓꎬ利用该文算法求得的 完工时间优化结果是４５ ｓꎬ该文算法得到最优解的概率为７５％ꎮ 关键词:免疫克隆选择算法ꎻ柔性作业车间调度ꎻ自适应变异ꎻ种群分割 － － － 中图分类号:ＴＰ２７８ꎻＴＰ３０１.６　 　 文章编号:１００５ ９８３０(２０１８)０３ ０３４５ ０７ － ＤＯＩ:１０.１４１７７/ ｊ.ｃｎｋｉ.３２ １３９７ｎ.２０１８.４２.０３.０１３ Ｆｌｅｘｉｂｌｅｊｏｂ￣ｓｈｏｐ ｓｃｈｅｄｕｌｉｎｇ ｂａｓｅｄ ｏｎ ｉｍｐｒｏｖｅｄ ｉｍｍｕｎｅ ｃｌｏｎｅ ｓｅｌｅｃｔｉｏｎ ａｌｇｏｒｉｔｈｍ Ｗａｎｇ ＬｅｉꎬＺｏｕ Ｘｉｎ (Ｓｃｈｏｏｌ ｏｆ Ｍｅｃｈａｎｉｃａｌ ａｎｄ Ａｕｔｏｍｏｔｉｖｅ ＥｎｇｉｎｅｅｒｉｎｇꎬＡｎｈｕｉ Ｐｏｌｙｔｅｃｈｎｉｃ ＵｎｉｖｅｒｓｉｔｙꎬＷｕｈｕ ２４１０００ꎬＣｈｉｎａ) Ａｂｓｔｒａｃｔ:Ａｎ ｉｍｐｒｏｖｅｄ ｉｍｍｕｎｅ ｃｌｏｎｅ ｓｅｌｅｃｔｉｏｎ ａｌｇｏｒｉｔｈｍ ｉｓ ｐｒｏｐｏｓｅｄ ｔｏ ｍｉｎｉｍｉｚｅ ｔｈｅ ｍａｋｅｓｐａｎ ｆｏｒ ｆｌｅｘｉｂｌｅｊｏｂ￣ｓｈｏｐ ｓｃｈｅｄｕｌｉｎｇ ｐｒｏｂｌｅｍ(ＦＪＳＰ). Ａ ｆｌｅｘｉｂｌｅｊｏｂ￣ｓｈｏｐ ｓｃｈｅｄｕｌｉｎｇ ｍｏｄｅｌ ｉｓ ｂｕｉｌｔ. Ｓｅｖｅｒａｌ ｓｔｒａｔｅｇｉｅｓ ａｒｅ ｕｓｅｄｔｏｇｅｎｅｒａｔｅｎｅｗ ａｎｔｉｂｏｄｉｅｓｉｎｏｒｄｅｒｔｏｉｍｐｒｏｖｅｔｈｅｑｕａｌｉｔｙ ｏｆ ｉｎｉｔｉａｌａｎｔｉｂｏｄｉｅｓ.Ａｎ ａｄａｐｔｉｖｅ ｍｕｔａｔｉｏｎ ｏｐｅｒａｔｉｏｎ ｉｓ ｃｏｎｓｔｒｕｃｔｅｄ. Ｉｎ ｌｉｇｈｔ ｏｆ ｔｈｅ ｓｈｏｒｔｃｏｍｉｎｇｓ ｏｆ ｔｈｅ ｓｔａｎｄａｒｄ ｉｍｍｕｎｅ ａｌｇｏｒｉｔｈｍꎬｔｈｅ ｄｉｖｅｒｓｉｔｙ ｏｆ ｐｏｐｕｌａｔｉｏｎ ｉｓ ｋｅｐｔ ｂｙ ｐｏｐｕｌａｔｉｏｎ ｄｅｃｏｍｐｏｓｉｔｉｏｎ ｉｎ ｏｒｄｅｒ ｔｏ ｉｍｐｒｏｖｅ ｔｈｅ ａｂｉｌｉｔｙ ｏｆ ｇｌｏｂａｌ ｓｅａｒｃｈ. Ａ ｓｔａｎｄａｒｄ ｔｅｓｔ ｃａｓｅ ｗｉｔｈ ６ ｗｏｒｋｐｉｅｃｅｓ ａｎｄ １０ ｍａｃｈｉｎｅｓ ｉｓ ｓｉｍｕｌａｔｅｄꎬｔｈｅ ｏｐｔｉｍｉｚｅｄ ｒｅｓｕｌｔｓ ｏｆ ｍａｋｅｓｐａｎ ｏｂｔａｉｎｅｄ ｂｙ ｇｅｎｅｔｉｃ ａｌｇｏｒｉｔｈｍꎬｓｉｍｕｌａｔｅｄ ａｎｎｅａｌｉｎｇ ａｌｇｏｒｉｔｈｍ ａｎｄ ｉｍｍｕｎｅ ａｌｇｏｒｉｔｈｍ ａｒｅ ４７ ｓꎬ４８ ｓ ａｎｄ ５０ ｓ ｒｅｓｐｅｃｔｉｖｅｌｙꎬａｎｄ ｔｈｅ ｒｅｓｕｌｔ ｏｂｔａｉｎｅｄ ｂｙ ｔｈｉｓ ｉｍｐｒｏｖｅｄ ａｌｇｏｒｉｔｈｍ ｉｓ４５ ｓꎻｔｈｅ ｐｒｏｂａｂｉｌｉｔｙ ｏｆ ｇｅｔｔｉｎｇ ｔｈｅ ｏｐｔｉｍｕｍ