块邻域结构的禁忌搜索算法在车间调度中的应用

李俊青; 潘全科; 王玉亭; 师庆玲

首页> 中文期刊> 《机床与液压》 >块邻域结构的禁忌搜索算法在车间调度中的应用

块邻域结构的禁忌搜索算法在车间调度中的应用

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

禁忌搜索算法(Tabu Search Algorithm,TSA)是解决车间调度问题的一种比较有效的算法,高效率搜索邻域解是TSA的关键步骤.在分析关键路径块结构的基础之上,给出了适用于求解最小化最大完成时间车间调度问题的6种块邻域结构方法,并应用于禁忌搜索算法.仿真实验结果表明,块结构邻域TSA算法可以有效提高搜索邻域解的效率,降低算法运行时间,增强算法的鲁棒性.

著录项

来源
《机床与液压》 |2009年第12期|173-175,188|共4页
作者
李俊青; 潘全科; 王玉亭; 师庆玲;
展开▼
作者单位

聊城大学计算学院,山东聊城,252059;

聊城大学计算学院,山东聊城,252059南洋理工大学,新加坡;

聊城大学计算学院,山东聊城,252059;

聊城大学计算学院,山东聊城,252059;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
作业车间调度问题; 禁忌搜索; 块结构; 邻域解;

相似文献

中文文献
外文文献
专利

1. 遗传算法和禁忌搜索算法在车间调度中的研究进展 [J] . 黄明 ,闫淑娟 ,梁旭 . 工业控制计算机 . 2004,第002期
2. 模拟退火与禁忌搜索算法在协同配送中的应用 [J] . 闫磊 ,董辉 . 宜春学院学报 . 2017,第009期
3. 改进禁忌搜索算法在基站天线参数优化中的应用 [J] . 李鸿儒 ,何迪 . 移动通信 . 2015,第008期
4. 改进粒子群-禁忌搜索算法在多目标无功优化中的应用 [J] . 李佳 ,刘天琪 ,李兴源 . 电力自动化设备 . 2014,第008期
5. 动态规划-禁忌搜索算法在水库群调度中的应用 [J] . 宋紫淳 ,郭瑱祎 ,张佩 . 科技视界 . 2014,第034期
6. 改进的禁忌搜索算法及其在电磁场单(多)目标优化设计中的应用 [C] . 安斯光 ,杨林 ,杨仕友 . 2009年全国电工理论与新技术年会（CTATEE'09） . 2009
7. 基于对称性邻域结构求解柔性作业车间调度问题 [A] . 张天琦 . 2020

块邻域结构的禁忌搜索算法在车间调度中的应用

摘要

著录项

相似文献

相关主题

期刊订阅