基于MMAS算法的带到达时间批调度问题研究

• 作者: 朱俊红 许瑞 陈华平
• 来源期刊: 系统工程学报
• 学科: 工学
• 关键词: 批调度 到达时间 最大完工时间 蚁群算法 最大-最小蚂蚁系统
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 生产计划与调度
• 页码范围: 474-484
• 分类号: TP273
• 字数: 8831字
• 语种: 中文

摘要

研究了工件带到达时间的目标为极小最大完工时间(Cmax)的单机批调度问题,采用最大-最小蚂蚁系统(max-min ant system,MMAS)进行求解.针对问题带到达时间以及分批的特性,提出了两种候选列表(candidate list)构建批序列,有效地缩小了搜索空间的维度；考虑两种候选列表的工件对构造解具有不同的影响,针对不同的候选列表设计了相应的启发式信息.仿真实验部分从求解质量和时间性能两方面比较了本文提出的算法和标准的蚂蚁系统(ant system,AS)算法以及使用不同候选列表的MMAS算法.结果表明,本文的算法在质量和时间两方面均全面优于标准的AS算法,而提出的候选列表使得该算法在大幅度提高时间性能的同时,仍然能够取得近似最优解,从而在求解质量和时间性能两方面取得平衡.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈华平	中国科学技术大学管理学院	72	1503	19.0	36.0
2	朱俊红	合肥工业大学管理学院	14	114	6.0	10.0
3	许瑞	中国科学技术大学管理学院	4	79	4.0	4.0