变邻域改进遗传算法求解混合流水车间调度问题
针对混合流水车间调度问题(Hybrid Flow Shop Scheduling Problem,HFSP)的NP难特性,提出了一种改进的混合变邻域搜索的遗传算法.首先建立了数学模型,然后提出了算法的总体流程,设计了基于操作的编码和解码方法,采用NEH启发式算法产生初始种群,交叉变异后合并子代与父代,保留较优个体,对当前最优个体执行变邻域搜索,增强遗传算法的局部搜索能力.最后,通过数值实验,证明NEH启发式算法能够产生质量更好的初始解,标准算例实验结果表明所提算法能够有效求解混合流水车间调度问题.
企业管理 混合流水车间 优化调度 改进遗传算法 变邻域搜索
吴秀丽 崔琪 余建军
北京科技大学机械工程学院,北京 100083 华南理工大学工商管理学院,广东 广州 510640
国内会议
广东佛山
中文
1-19
2016-09-26（万方平台首次上网日期，不代表论文的发表时间）