基于混合启发式的多设备类型跨单元调度方法

• 作者: 孟宪文 张孝 李冬妮 李海宁 王妍
• 来源期刊: 系统工程学报
• 学科: 工学
• 关键词: 批处理机 单元制造系统 跨单元调度 超启发式算法 蚁群优化算法
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 系统优化与调度
• 页码范围: 709-716
• 页数: 8页
• 分类号: TP301
• 字数: 6407字
• 语种: 中文

摘要

Inter-cell scheduling is analyzed where there are various machine types and exceptional jobs that need to visit machines in multiple job shop cells in a cellular manufacturing system (CMS).A hybrid heuristic approach combining hyper-heuristic and ant colony optimization is developed.Different structures are designed for different types of machines under the framework of ACO.The pheromone trails are updated integratedly after the whole solution is constructed to achieve cooperative optimization.Experimental results show that the hybrid heuristic approach has significant advantages over ACO and CPLEX with respect to the makespan and utilization rate of the batch processing machine,and our approach is especially suitable for large dimension problems.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李冬妮	北京理工大学计算机学院智能信息技术北京市重点实验室	13	96	6.0	9.0
2	王妍	北京理工大学计算机学院智能信息技术北京市重点实验室	2	4	1.0	2.0
3	孟宪文	北京理工大学计算机学院智能信息技术北京市重点实验室	2	4	1.0	2.0
4	李海宁	北京理工大学计算机学院智能信息技术北京市重点实验室	1	4	1.0	1.0
5	张孝	北京理工大学计算机学院智能信息技术北京市重点实验室	2	4	1.0	2.0