计算机应用与软件2017，Vol.34Issue(1)：270-274,292,6.DOI:10.3969/j.issn.1000-386x.2017.01.049
一种求解混合零空闲置换流水车间调度禁忌分布估计算法
A TABU ESTIMATION OF DISTRIBUTION ALGORITHM TO SOLVE THE MIXED NO-IDLE PERMUTATION FLOWSHOP SCHEDULING PROBLEM
摘要
Abstract
According to the characteristics of the mixed no-idle permutation flowshop scheduling problem, an estimation of distribution algorithm based on probability model is used to solve this problem.What's more, the heuristic algorithm is designed into the estimation of distribution algorithm in order to improve the quality of the initial solution.In order to avoid the algorithm into local optimum, the tabu algorithm is designed into the estimation of distribution algorithm.The tabu estimation of distribution algorithm is proposed to solve the mixed no-idle permutation flowshop scheduling problem with three added kinds of local searches in order to improve the diversity of population.Experimental result shows that the algorithm has advantages to solve this problem.关键词
混合零空闲置换流水车间调度问题算法/分布估计算法/启发式算法/禁忌算法Key words
Mixed no-idle permutation flowshop scheduling problem/Estimation of distribution algorithm/Heuristic algorithm/Tabu algorithm分类
信息技术与安全科学引用本文复制引用
张晓霞,吕云虹..一种求解混合零空闲置换流水车间调度禁忌分布估计算法[J].计算机应用与软件,2017,34(1):270-274,292,6.基金项目
辽宁省教育厅科学研究项目(L2015265). （L2015265）
