基于启发式规则和蚁群算法的车间作业调度方法

• 作者: 孙亚 温蕴
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 车间作业调度问题 蚁群算法 启发式规则
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 应用技术与软件
• 页码范围: 187-188,194
• 页数: 3页
• 分类号: TP3
• 字数: 2476字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.06.064

摘要

车间作业调度问题是一个典型的NP-hard问题,也是一个前沿性的研究课题,已受到学术界和工业界的广泛关注.提出了一种基于启发式规则和蚁群算法的车间作业调度方法.该方法首先采用蚁群算法得到车间作业调度问题的一组可行解,然后采用一些启发式规则进一步优化这些可行解.通过将启发式规则有效地融入到蚁群算法中,使得该混合方法的优化效率得到极大的改进.仿真实例表明,方法是可行的、正确的和有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	温蕴	浙江丽水广播电视大学理工教研室	16	25	3.0	4.0
2	孙亚	浙江丽水广播电视大学理工教研室	20	59	5.0	7.0