两阶段流水车间批调度问题的蚁群优化算法

• 作者: 朱颀 李小林 陈华平 陈成栋
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 流水车间 批处理机 调度 蚁群优化算法 组合优化 启发式
• 年，卷（期）: 2012,（19）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 137-141
• 分类号: TP301
• 字数: 3965字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.19.036

摘要

针对差异工件(工件尺寸不同)两阶段流水车间的批处理机调度问题,提出一种以最小化加工时间跨度为目标的蚁群优化算法.根据批中工件在每阶段加工时间的相似程度(标准差衡量),得到一个能够提高批中工件加工时间相似水平的启发式信息.同时,改进蚁群算法的编码方案,并引入局部优化算法来提高优化性能.仿真结果表明,与现有算法相比,该算法在工件规模较大的情况下具有较好的求解性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈华平	中国科学技术大学管理学院	72	1503	19.0	36.0
5	李小林	中国科学技术大学管理学院	11	101	7.0	10.0
6	陈成栋	中国科学技术大学管理学院	2	21	2.0	2.0
7	朱颀	中国科学技术大学管理学院	2	21	2.0	2.0