首页 期刊 工业工程与管理 分层混合遗传算法求解柔性作业车间调度问题 【正文】

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

作者:田旻; 刘人境 西安交通大学管理学院; 陕西西安710049
柔性作业车间调度   遗传算法   邻域搜索   灾变策略  

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

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

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