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

作者：田旻,刘人境

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

发文机构：西安交通大学管理学院

关键词：柔性作业车间调度遗传算法邻域搜索灾变策略flexible job-shop scheduling problemgenetic algorithmneighborhood searchcatastrophe strategy

分类号： TP301[自动化与计算机技术—计算机系统结构][自动化与计算机技术—计算机科学与技术]