变邻域改进遗传算法求解混合流水车间调度问题
来源：计算机集成制造系统杂志2017年第9期北京时间：
作者：崔琪,吴秀丽,余建军
单位：1.北京科技大学机械工程学院2.华南理工大学工商管理学院
摘要：针对混合流水车间调度问题的NP难特性,提出一种改进的混合变邻域搜索的遗传算法。建立了数学模型,提出了算法的总体流程,设计了基于操作的编码和解码方法,并采用NEH启发式算法产生初始种群。随机采用基于位置的交叉和线性次序交叉,选用反转逆序的变异算子,交叉变异后合并子代与父代,保留较优个体,对当前最优个体执行变邻域搜索,以增强遗传算法的局部搜索能力。通过初始对比实验,证明了NEH启发式算法能够产生质量更好的初始解,随机采取两种交叉算子能够提高算法的搜索效率,标准算例实验结果表明所提算法能够有效求解混合流水车间调度问题。
关键词：混合流水车间调度,改进遗传算法,变邻域搜索,NEH启发式算法
基金资助：国家自然科学基金资助项目(51305024,71301054)。
