一种基于禁忌搜索方法的作业车间调度

黄志; 黄文奇

首页> 中文期刊> 《华中科技大学学报：自然科学版》 >一种基于禁忌搜索方法的作业车间调度

一种基于禁忌搜索方法的作业车间调度

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

提出了一种解决作业车间调度最短完工时间问题的启发式算法.该算法中采用了变禁忌表长度策略的禁忌搜索方法.在禁忌搜索过程中利用完工时间(makespan)的一个下界作为判断一个解好坏的辅助量,由于得到该下界所需的计算量远远小于完工时间的,因此大大地减少了禁忌搜索过程的计算时间.从对一组问题基准实例的实验计算结果看,该算法在合理的计算时间内,得到了比当前没有使用转换瓶颈技术的最好的禁忌搜索算法之一的TSAB算法更好的结果.

著录项

来源
《华中科技大学学报：自然科学版》 |2005年第12期|109-111|共3页
作者
黄志; 黄文奇;
展开▼
作者单位

华中科技大学计算机科学与技术学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
NP-难问题; 作业车间调度; 启发式; 禁忌搜索;

相似文献

中文文献
外文文献
专利

1. 一种基于禁忌搜索的作业车间调度算法 [J] . 黄志 ,黄文奇 . 计算机工程与应用 . 2006,第003期
2. 一种基于禁忌搜索技术的作业车间调度算法 [J] . 黄志 ,黄文奇 . 小型微型计算机系统 . 2005,第002期
3. 基于混合遗传禁忌搜索算法的多目标柔性作业车间调度 [J] . 余璇 ,梁工谦 ,董仲慧 . 机械制造 . 2016,第008期
4. 基于禁忌搜索的柔性作业车间分批调度 [J] . 陆汉东 ,何卫平 ,周旭 . 上海交通大学学报 . 2012,第12期
5. 一种基于禁忌搜索算法的多点循环甩挂调度模型及其智能调度方法 [C] . WANG Lingling ,王玲玲 ,CHEN Wei . 第十三届海峡两岸智能运输系统学术研讨会 . 2013
6. 基于混合遗传禁忌搜索算法的多目标柔性作业车间调度问题研究 [A] . 王超 . 2012

一种基于禁忌搜索方法的作业车间调度

摘要

著录项

相似文献

相关主题

期刊订阅