| 差异工件平行机批调度问题的SAGA* |
| |
| 引用本文： | 舒锋,陈华平,杜冰,李小林,操张进. 差异工件平行机批调度问题的SAGA*[J]. 计算机应用研究, 2010, 27(12): 4526-4529. DOI: 10.3969/j.issn.1001-3695.2010.12.038 |
| |
| 作者姓名： | 舒锋 陈华平 杜冰 李小林 操张进 |
| |
| 作者单位： | 中国科学技术大学,管理学院,合肥,230026 |
| |
| 基金项目： | 国家自然科学基金资助项目(70821001);国家博士点基金资助项目(200803580024) |
| |
| 摘 要： | 为了求解差异工件平行机批调度问题，提出了一种模拟退火遗传算法 (simulated annealing genetic algorithm，SAGA)。将模拟退火算法（simulated annealing，SA）的状态转移操作引入基于最优保留的遗传算法(genetic algorithm，GA)中，作为局部搜索算子，以避免算法陷入局部最优，也有效地发挥了SA和GA在局部搜索与全局搜索能力方面的优势。为了解决GA迭代后期适应函数难以区分一些适应度接近的个体这个问题，SAGA分两阶段标定适应函数，在进化后期
|
| 关 键 词： | 调度； 批处理机； 模拟退火遗传算法； 组合优化 |
Minimizing makespan on parallel batching machines with non-identical job sizes using SAGA |
| |
| SHU Feng,CHEN Hua-ping,DU Bing,LI Xiao-lin,CAO Zhang-jin. Minimizing makespan on parallel batching machines with non-identical job sizes using SAGA[J]. Application Research of Computers, 2010, 27(12): 4526-4529. DOI: 10.3969/j.issn.1001-3695.2010.12.038 |
| |
| Authors: | SHU Feng CHEN Hua-ping DU Bing LI Xiao-lin CAO Zhang-jin |
| |
| Affiliation: | (School of Management, University of Science & Technology of China, Hefei 230026, China) |
| |
| Abstract: | |
| |
| Keywords: | scheduling batch processing machine simulated annealing genetic algorithm combinatorial optimization |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
