| 不同尺寸工件批调度问题的自适应蚁群退火算法* |
| |
| 引用本文： | 王凯,杜冰,陈华平.不同尺寸工件批调度问题的自适应蚁群退火算法*[J].计算机应用研究,2011,28(8):2817-2821. |
| |
| 作者姓名： | 王凯 杜冰 陈华平 |
| |
| 作者单位： | 中国科学技术大学管理学院,合肥,230026 |
| |
| 基金项目： | 创新研究群体科学基金资助项目（70821001）；国家自然科学基金资助项目（70671096）；博士点基金资助项目（200803580024） |
| |
| 摘 要： | 研究不同尺寸工件单机批调度问题，将蚁群算法与模拟退火算法相结合，引入自适应状态转移概率，提出了一种自适应蚁群退火算法AACSA(adaptive ant colony simulated annealing)。该算法利用模拟退火算法实现了一种新的混合信息素更新策略，此外根据停滞次数，动态改变状态转移概率，有效地避免算法陷入停滞以及局部最优，提高算法的性能。仿真实验结果表明，AACSA与蚁群优化算法BACO、模拟退火算法SA、启发式规则BFLPT相比，算法求解的性能更好。
|
| 关 键 词： | 调度 批处理机 模拟退火算法 蚁群算法 |
Scheduling single batching machine with non-identical job sizes using adaptive ant colony simulated annealing algorithm |
| |
| WANG Kai,DU Bing,CHEN Hua-ping.Scheduling single batching machine with non-identical job sizes using adaptive ant colony simulated annealing algorithm[J].Application Research of Computers,2011,28(8):2817-2821. |
| |
| Authors: | WANG Kai DU Bing CHEN Hua-ping |
| |
| Affiliation: | (School of Management, University of Science & Technology of China, Hefei 230026, China) |
| |
| Abstract: | This paper considerd the problem of minimizing makespan with non-identical job sizes on a single batch processing machine. Presented an adaptive ant colony simulated annealing algorithm. The algorithm adopted simulated annealing policy to implement a new mixed strategy to update pheromone, and also presented an adaptive state transition probability. This adaptive state transition probability could effectively avoid search stagnation of the algorithm. The experimental results show that AACSA has better performance than BACO(batch ant colony optimization algorithm),SA(simulated annealing) and the heuristic BFLPT. |
| |
| Keywords: | scheduling batch processing machine simulated anneal ant colony optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
