改进蚁群算法在车间作业调度中的应用研究

• 作者: 吴正佳 张利平 王文 王魁
• 来源期刊: 三峡大学学报（自然科学版）
• 学科: 工学
• 关键词: 车间作业调度 蚁群算法 邻域搜索
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 机电工程
• 页码范围: 75-78
• 页数: 4页
• 分类号: TP278|TP312
• 字数: 3322字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-948X.2009.02.019

摘要

研究了基于机器最短加工时间的一类车间作业调度问题,建立了多约束的数学模型,为解决蚁群算法收敛性差和易陷入局部最优的问题,提出了一种基于插入移动的领域搜索方法,并使用该领域搜索方法嵌入蚁群算法.采用国际著名的benchmark测试集FT06进行了实例验证,计算结果表明,该算法可收敛到最优值55,且最优值、平均值和标准差都优于蚁群算法,标准差远远小于蚁群算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴正佳	三峡大学机械与材料学院	60	289	8.0	14.0
2	王文	三峡大学机械与材料学院	3	31	3.0	3.0
3	王魁	三峡大学机械与材料学院	7	41	5.0	6.0
4	张利平	三峡大学机械与材料学院	5	20	3.0	4.0