求解模糊Job Shop调度问题的改进禁忌搜索算法
文献类型：期刊论文
| 作者 | 李富明; 尹朝万; 朱云龙 ; 宋晓宇
|
| 刊名 | 沈阳建筑大学学报(自然科学版)
 |
| 出版日期 | 2006 |
| 卷号 | 22期号:5页码:841-845 |
| 关键词 | 禁忌搜索算法 模糊加工时间 Jobshop调度 Giffler&Thompson算法 |
| ISSN号 | 1671-2021 |
| 其他题名 | An Improved Taboo Search Algorithm for Fuzzy Job Shop Scheduling |
| 产权排序 | 1 |
| 英文摘要 | 目的提出一种改进的禁忌搜索算法,解决传统禁忌搜索算法优化效果对运行次数和初始解依赖的不足,提高这类问题的求解质量.方法根据模糊Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,采用此邻域选择方法构造禁忌搜索算法,当无邻域时,重新产生初始解进行禁忌搜索.结果采用改进的禁忌搜索算法对以13个难的benchmarks问题经模糊化得到的实例进行求解,得到的平均满意度8个优于TSAB算法,得到的最优满意度5个优于TSAB算法、4个与TSAB算法相同.结论采用基于关键工序的邻域结构构造的改进TS算法具有较强的搜索能力. |
| 语种 | 中文 |
| 资助机构 | 国家科技攻关项目(2002BA107B0903) |
| 公开日期 | 2010-11-29 |
| 源URL | [http://210.72.131.170//handle/173321/4065]  |
| 专题 | 沈阳自动化研究所_工业信息学研究室_先进制造技术研究室 |
| 通讯作者 | 宋晓宇 |
| 作者单位 | 1.中国科学院研究生院 2.沈阳建筑大学信息与控制工程学院 3.中国科学院沈阳自动化研究所 |
| 推荐引用方式 GB/T 7714 | 李富明,尹朝万,朱云龙,等. 求解模糊Job Shop调度问题的改进禁忌搜索算法[J]. 沈阳建筑大学学报(自然科学版),2006,22(5):841-845. |
| APA | 李富明,尹朝万,朱云龙,&宋晓宇.(2006).求解模糊Job Shop调度问题的改进禁忌搜索算法.沈阳建筑大学学报(自然科学版),22(5),841-845. |
| MLA | 李富明,et al."求解模糊Job Shop调度问题的改进禁忌搜索算法".沈阳建筑大学学报(自然科学版) 22.5(2006):841-845. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。