面向两客户的差异工件单机批调度问题

• 作者: 李小林 杜冰 谭琦 陈华平
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 两客户 批调度 差异工件 多目标蚁群算法
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 人工智能与仿真
• 页码范围: 975-982
• 分类号: TP301
• 语种: 中文

摘要

将差异工件批调度问题扩展到多客户生产环境,建立了优化两客户各自生产时间跨度的差异工件单机批调度模型.不同客户的工件集合具有自己的优化目标,为了满足不同客户的要求,需要多种不同的生产方案.针对该特点提出了一种面向两客户的单机批调度问题的多目标蚁群算法(MOACO),通过存储算法每次迭代产生的非支配解集,对人工蚁的搜索和信息素的更新提供指导,保证了搜索的效率.实验结果表明,与经典的多目标问题求解算法NSGA-Ⅱ和SPEA2算法相比,多目标蚁群算法具有较好的求解效果,且随着问题规模的增大,算法的优势更加明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈华平	中国科学技术大学计算机科学与技术学院	72	1503	19.0	36.0
2	李小林	中国科学技术大学管理学院	11	101	7.0	10.0
3	杜冰	中国科学技术大学管理学院	11	109	6.0	10.0
4	谭琦	中国科学技术大学计算机科学与技术学院	2	10	2.0	2.0