-
题名求解作业车间调度问题的禁忌分布估计算法
被引量：3
- 1
-
-
作者
杨小东
康雁
柳青
孙金文
-
机构
云南大学软件学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2017年第7期147-153,共7页
-
基金
国家自然科学基金(No.61462095)
云南大学中青年骨干教师培养计划项目(No.XT412003)
云南省软件工程重点实验室面上基金(No.2012SE301)
-
文摘
为优化作业车间调度问题的解,提出一个禁忌和分布估计的混合算法。分布估计算法是一种新的进化模式,通过概率优化模型在连续空间进行求解;通过对已获得的群体进行选择操作生成优势群体,提出的分布估计算法使用单变量边缘分布算法构建概率模型,估计离散空间中的联合概率分布,从概率向量采样生成新群体;采用基于工件编号的编码和解码机制保证解的可行性。为提高局部搜索能力,算法基于禁忌搜索算法设计新的双重移动组合、块禁忌和选择策略,在搜索陷入局部最优时利用遗传算法的变异算子生成新解;算法通过混合分布估计算法和禁忌搜索算法的优点,兼具全局搜索与局部搜索能力,提高了搜索的效率和性能。通过与现有算法在典型实例上的实验结果比较,表明该算法在求解作业车间调度问题上具有可行性和有效性。
-
关键词
组合优化问题
作业车间调度
分布估计算法
一元边缘分布算法
禁忌搜索算法
-
Keywords
combination optimization
job-shop scheduling
Estimation of Distribution Algorithm(EDA)
Univariate Marginal Distribution Algorithm(UMDA)
Tabu Search(TS)algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
