| 具有不同到达时间的差异工件批调度问题的蚁群聚类算法 |
| |
| 引用本文： | 杜冰,陈华平,邵浩,许瑞,李小林. 具有不同到达时间的差异工件批调度问题的蚁群聚类算法[J]. 系统工程理论与实践, 2010, 30(9): 1701-1709. DOI: 10.12011/1000-6788(2010)9-1701 |
| |
| 作者姓名： | 杜冰 陈华平 邵浩 许瑞 李小林 |
| |
| 作者单位： | 中国科学技术大学管理学院,合肥,230026 |
| |
| 基金项目： | 创新研究群体科学基金，国家自然科学基金，国家杰出青年基金(B类)，博士点基金项目 |
| |
| 摘 要： | 研究具有不同到达时间的差异工件在单机环境下的批调度问题.通过引入工件单元的概念并对分批约束进行松弛,提出了该问题的一个新的下界,证明了该下界的有效性.将蚁群算法和聚类算法相结合,提出了一种基于多阶段聚类的蚁群聚类算法ACC(Ant colony clustering).算法首先利用K-均值聚类将工件分簇,在簇内部通过蚁群算法搜索分批,最后提出一个全局优化算法对局部分批结果进行合成和优化.克服了蚁群算法随着工件规模增大求解时间过长的问题,适合于求解大规模算例.实验结果表明:与现有的启发式规则LPTBFF(Longest processing time batchfirst fit)和HGA(Hybrid Genetic algorithm)算法相比,该算法求解效果更好.
|
| 关 键 词： | 调度 批处理机 聚类 蚁群算法 组合优化 |
Scheduling a single batching machine with non-identical job release times and sizes using ant colony clustering |
| |
| DU Bing,CHEN Hua-ping,SHAO Hao,XU Rui,LI Xiao-lin. Scheduling a single batching machine with non-identical job release times and sizes using ant colony clustering[J]. Systems Engineering —Theory & Practice, 2010, 30(9): 1701-1709. DOI: 10.12011/1000-6788(2010)9-1701 |
| |
| Authors: | DU Bing CHEN Hua-ping SHAO Hao XU Rui LI Xiao-lin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
|
