基于动态策略的差分进化柔性车间优化调度

摘要：

针对柔性作业车间调度问题,提出基于动态策略的差分进化优化方法.首先,基于差分进化算法框架,考虑个体之间的距离,设计种群拥挤度指标来衡量当前种群的分布情况,进而自适应判断算法所处阶段;然后,针对不同阶段的特点设计相应的变异策略池,实现变异策略的动态阶段选择,达到提高算法搜索效率的目的;最后,10个标准测试函数的计算结果表明了所提方法的有效性,进一步,采用工序和机器双层编码的方式,以最大完工时间为目标,求解得到作业车间调度测试问题的最佳调度方案.

关键词：柔性作业车间调度、差分进化、变异策略、动态策略、双层编码

所属期刊栏目：45

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金61773346,61573317;浙江省重点研发计划项目2017C03060

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

页数：共6页

页码：240-245