变邻域改进遗传算法求解混合流水车间调度问题

摘要

针对混合流水车间调度问题(Hybrid Flow Shop Scheduling Problem,HFSP)的NP难特性,提出了一种改进的混合变邻域搜索的遗传算法.首先建立了数学模型,然后提出了算法的总体流程,设计了基于操作的编码和解码方法,采用NEH启发式算法产生初始种群,交叉变异后合并子代与父代,保留较优个体,对当前最优个体执行变邻域搜索,增强遗传算法的局部搜索能力.最后,通过数值实验,证明NEH启发式算法能够产生质量更好的初始解,标准算例实验结果表明所提算法能够有效求解混合流水车间调度问题.