首页 期刊 系统仿真学报 改进入侵杂草算法求解柔性作业车间调度问题 【正文】

改进入侵杂草算法求解柔性作业车间调度问题

作者:张新; 李珂; 严大虎; 纪志成 江南大学教育部物联网技术应用工程中心; 江苏无锡214122
柔性作业车间调度   杂草优化   自适应高斯变异   levy飞行   随机键编码  

摘要:将入侵杂草算法用于解决考虑工件释放时间、工件交货期的柔性作业车间调度问题,以工件的最大完工时间、最大机器负荷、机器总负荷为优化目标建立了多目标柔性作业车间调度模型,提出了一种改进的入侵杂草优化算法。提出一种基于转化序列的随机键编码方式,实现杂草连续空间与FJSP离散空间之间的映射。在种子繁殖阶段,通过引入自适应高斯变异算子来增加种群多样性。接着,在种群扩散阶段,借助Levy飞行随机游走策略提高算法全局搜索能力,跳出局部最优解。最后,通过对比实验证明算法对于求解多目标柔性作业车间调度问题是有效的。

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

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