应用混合蚁群算法求解模糊作业车间调度问题

CORC > 沈阳自动化研究所 > 中国科学院沈阳自动化研究所 > 工业信息学研究室 > 先进制造技术研究室

	应用混合蚁群算法求解模糊作业车间调度问题
	宋晓宇 ; 朱云龙; 尹朝万 ; 李富明
刊名	计算机集成制造系统
	2007
卷号	13 期号:1 页码:105-109，125
关键词	蚁群算法禁忌搜索混合算法模糊加工时间
ISSN号	1006-5911
其他题名	Hybrid ant colony algorithm for fuzzy Job Shop scheduling
产权排序	1
英文摘要	为解决蚁群算法求解时间过长和易陷入局部最优的问题,提出了一种求解模糊作业车间调度问题的混合算法,该算法将蚁群算法用于全局搜索。为了提高搜索效率,根据作业车间调度问题解的特征,提出一种基于关键工序的邻域搜索方法,并使用此邻域搜索方法的禁忌搜索算法嵌入蚁群算法。利用禁忌搜索算法较强的局部搜索能力,提高了蚁群算法的优化能力,改善了作业车间调度问题解的质量。实验结果验证了该混合搜索算法的有效性,其优化效果优于并行遗传算法和禁忌搜索算法。
语种	中文
CSCD记录号	CSCD:2746508
资助机构	国家重点基础研究资助项目(2002CB312204);;国家自然科学基金重点资助项目(70431003)。~~
公开日期	2010-11-29
内容类型	期刊论文
源URL	[http://210.72.131.170//handle/173321/3877]
专题	沈阳自动化研究所_工业信息学研究室_先进制造技术研究室
通讯作者	宋晓宇
作者单位	1.中国科学院沈阳自动化研究所 2.中国科学院研究生院
推荐引用方式 GB/T 7714	宋晓宇,朱云龙,尹朝万,等. 应用混合蚁群算法求解模糊作业车间调度问题[J]. 计算机集成制造系统,2007,13(1):105-109，125.
APA	宋晓宇,朱云龙,尹朝万,&李富明.(2007).应用混合蚁群算法求解模糊作业车间调度问题.计算机集成制造系统,13(1),105-109，125.
MLA	宋晓宇,et al."应用混合蚁群算法求解模糊作业车间调度问题".计算机集成制造系统 13.1(2007):105-109，125.