| 基于MMAS算法的带到达时间批调度问题研究 |
| |
| 引用本文： | 许瑞,陈华平,朱俊红.基于MMAS算法的带到达时间批调度问题研究[J].系统工程学报,2011,26(4). |
| |
| 作者姓名： | 许瑞 陈华平 朱俊红 |
| |
| 作者单位： | 1. 中国科学技术大学管理学院,安徽合肥,230027
2. 合肥工业大学管理学院,安徽合肥,230009 |
| |
| 基金项目： | 创新研究群体科学基金资助项目(70821001); 国家自然科学基金资助项目(70821001); 博士点基金资助项目(200803580024); 中国科学技术大学研究生创新基金资助项目(KD2008073) |
| |
| 摘 要： | 研究了工件带到达时间的目标为极小最大完工时间(Cmax)的单机批调度问题,采用最大-最小蚂蚁系统(max-min ant system,MMAS)进行求解.针对问题带到达时间以及分批的特性,提出了两种候选列表(candidate list)构建批序列,有效地缩小了搜索空间的维度；考虑两种候选列表的工件对构造解具有不同的影响,针对不同的候选列表设计了相应的启发式信息.仿真实验部分从求解质量和时间性能两方面比较了本文提出的算法和标准的蚂蚁系统(ant system,AS)算法以及使用不同候选列表的MMAS算法.结果表明,本文的算法在质量和时间两方面均全面优于标准的AS算法,而提出的候选列表使得该算法在大幅度提高时间性能的同时,仍然能够取得近似最优解,从而在求解质量和时间性能两方面取得平衡.
|
| 关 键 词： | 批调度 到达时间 最大完工时间 蚁群算法 最大-最小蚂蚁系统 |
Research on batch scheduling problem with job release time based on max-min ant system |
| |
| XU Rui,CHEN Hua-ping,ZHU Jun-hong.Research on batch scheduling problem with job release time based on max-min ant system[J].Journal of Systems Engineering,2011,26(4). |
| |
| Authors: | XU Rui CHEN Hua-ping ZHU Jun-hong |
| |
| Institution: | XU Rui~1,CHEN Hua-ping~1,ZHU Jun-hong~2 (1.School of Management,University of Science and Technology of China,Hefei 230027,China,2.School of Management,Hefei University of Technology,Hefei 230009,China) |
| |
| Abstract: | This paper studies the batch scheduling problem with job release time whose aim is to minimize the makespan using max-min ant system(MMAS).Based on the characteristics of job release time and batching, two kinds of candidate list(CL) were proposed to construct batch sequence,which can reduce the dimension of search spaces effectively.Considered the different influences of two CLs on constructing solution,corresponding heuristic information was designed for each CL.In the computational experiment,the algorit... |
| |
| Keywords: | batch scheduling release time makespan ant algorithm max-min ant system |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
