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

摘要：

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

关键词：柔性作业车间调度、杂草优化、自适应高斯变异、Levy飞行、随机键编码

所属期刊栏目：30

分类号：TP391.9(计算技术、计算机技术)

资助基金：江苏省产学研联合创新资金-前瞻性联合研究项目BY2016022-24

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

页数：共8页

页码：4469-4476