首页 期刊 南京理工大学学报 基于改进免疫克隆选择算法的柔性作业车间调度 【正文】

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

作者:王雷; 邹新 安徽工程大学机械与汽车工程学院; 安徽芜湖241000
免疫克隆选择算法   柔性作业车间调度   自适应变异   种群分割  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅