分层混合遗传算法求解柔性作业车间调度问题

摘要：

针对柔性作业车间调度问题,以总拖期最短为目标,提出了一种分层混合遗传算法.其中,根据总拖期的大小,将种群划分为精英层和普通层,精英层包含全局最优的数个不同质个体,其余个体划分为普通层;针对遗传算法局部搜索不足的问题,对精英层提出了一种邻域搜索策略,使代表机器选择和工序顺序的染色体可以根据自身的不足进行调节;针对遗传算法多样性容易丢失的问题,对精英层提出了一种灾变策略,不仅保留了种群的进化优势而且可以向优秀的个体学习.最后通过一系列标准测试函数以及一个生产中的实际案例验证了该算法的有效性.

关键词：柔性作业车间调度、遗传算法、邻域搜索、灾变策略

所属期刊栏目：22

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

资助基金：国家社科基金资助项目15BGL082,15XGL001

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

页数：共8页

页码：32-39