10.3969/j.issn.1000-386x.2017.01.049
一种求解混合零空闲置换流水车间调度禁忌分布估计算法
结合混合零空闲置换流水车间调度问题MNPFSP(Mixed no-idle permutation flowshop scheduling problem)的特性,运用基于概率模型的分布估计算法解决该问题.算法将启发式算法融入分布估计算法中提高了初始解的质量.为了避免算法陷入局部最优,将禁忌算法融入分布估计算法中,提出一种禁忌分布估计算法求解混合零空闲置换流水车间问题.为了提高种群的多样性,加入了三种邻域搜索.实例测试结果显示,该算法求解混合零空闲置换流水车间问题具有很好的优势.
混合零空闲置换流水车间调度问题算法、分布估计算法、启发式算法、禁忌算法
34
TP3(计算技术、计算机技术)
辽宁省教育厅科学研究项目L2015265
2017-05-26(万方平台首次上网日期,不代表论文的发表时间)
共6页
270-274,292