| 大规模生产调度问题的研究现状与展望 |
| |
| 引用本文： | 金锋,吴澄.大规模生产调度问题的研究现状与展望[J].计算机集成制造系统,2006,12(2):161-168. |
| |
| 作者姓名： | 金锋 吴澄 |
| |
| 作者单位： | 清华大学,自动化系,北京,100084 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划);中国科学院资助项目 |
| |
| 摘 要： | 为解决大多数已有调度算法无法直接应用于大规模生产调度的问题，以典型生产调度问题为背景，综述了现阶段已有大规模生产调度问题的算法。分析了大规模生产调度问题规模增长的因素，重点介绍了基于问题分解的各类方法、拉格朗日松弛／分解法及智能优化算法。在此基础上，展望了大规模生产调度问题的研究发展趋势。
|
| 关 键 词： | 大规模生产调度 问题分解 拉格朗日松弛/分解 智能优化算法 |
| 文章编号： | 1006-5911（2006）02-0161-08 |
| 收稿时间： | 2004-11-08 |
| 修稿时间： | 2005-01-17 |
Research status and prospects for massive production scheduling |
| |
| JIN Feng,WU Cheng.Research status and prospects for massive production scheduling[J].Computer Integrated Manufacturing Systems,2006,12(2):161-168. |
| |
| Authors: | JIN Feng WU Cheng |
| |
| Affiliation: | Dep. of Automation, Tsinghua Univ. , Beijing 100084, China |
| |
| Abstract: | At present most scheduling algorithms cannot be directly applied in massive production scheduling, based on the typical production scheduling problems, existing algorithms for massive production scheduling were summarized. The influencing factors for scale increase in massive production scheduling problem were analyzed. Then some of the typical algorithms were introduced, such as algorithms based on problem decomposition, Lagrangian relaxation/decomposition and intelligent optimization algorithms. Finally, prospects for massive production scheduling algorithm were presented. |
| |
| Keywords: | massive production scheduling problem decomposition Lagrangian relaxation/decomposition intelligent optimization algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
