|
|||||
|
|
| 不同容量平行机下差异工件尺寸的批调度算法 | |
| 作者姓名： | 贾兆红李晓浩 温婷婷李龙澍 |
| 作者单位： | 1. 安徽大学计算智能与信号处理教育部重点实验室,合肥230039; 2. 安徽大学计算机科学与技术学院,合肥230601. |
| 基金项目： | 国家自然科学基金项目(71171184, 61202227);教育部人文科学研究项目(15YJC630041);安徽省教育厅自然科学研究项目(KJ2015A062);安徽大学自然科学项目(33050044). |
| 摘 要： | 在容量不同的平行批处理机环境下, 针对工件带有不同尺寸和机器适用限制的最小化制造跨度的批调度问题, 提出一种有效的蚁群优化算法. 该算法基于解的浪费空间定义启发式信息, 针对机器容量约束提出两种用于构建解的候选集, 从而有效缩小搜索空间, 并引入局部优化方法提高解的质量. 仿真实验结果表明, 所提出算法具有较好的性能, 并且优于已有的其他算法. |
| 关 键 词： | 平行批处理机|差异尺寸工件|不同机器容量|机器适用限制|蚁群优化算法 |
| 收稿时间： | 2014-11-07 |
| 修稿时间： | 2015-04-22 |
| 本文献已被 万方数据 等数据库收录！ | |
| 点击此处可从《控制与决策》浏览原始摘要信息 | |
| 点击此处可从《控制与决策》下载全文 | |