| 一种实用的启发式资源平衡优化算法的改进 |
| |
| 引用本文： | 徐华,于勇. 一种实用的启发式资源平衡优化算法的改进[J]. 哈尔滨商业大学学报(自然科学版), 2004, 20(4): 459-462 |
| |
| 作者姓名： | 徐华 于勇 |
| |
| 作者单位： | 哈尔滨工业大学,黑龙江,哈尔滨,150001;中国石油辽河工程有限公司,辽宁,盘锦,124010 |
| |
| 摘 要： | 资源平衡优化问题即资源有限项目调度问题,是一个NP难问题,现在商用项目管理软件系统中的资源平衡优化问题多采用基于优先规则的启发式算法.通过定义一个新的作业集合和一个巧妙的修改动态参数的方法,使算法在实现上极大地减少了调度时间,进一步增强了启发式算法的实用性.
|
| 关 键 词： | 资源平衡 启发式算法 并行调度 优先规则 |
| 文章编号： | 1672-0946(2004)04-0459-03 |
| 修稿时间： | 2003-12-07 |
Study on improvement of Heuristic approach for resource-constrained project scheduling problem |
| |
| XU Hua,YU Yong. Study on improvement of Heuristic approach for resource-constrained project scheduling problem[J]. Journal of Harbin University of Commerce :Natural Sciences Edition, 2004, 20(4): 459-462 |
| |
| Authors: | XU Hua YU Yong |
| |
| Affiliation: | XU Hua~1,YU Yong~2 |
| |
| Abstract: | The resource-constrained project scheduling problem (RCPSP) is NP problem, most of commercial project management software usually employ simple priority rules for solving the problem. This paper discussed the method to short the computing time greatly and to enforce the practicality of Heuristic approach by defining a new activities set E_n and by revising the dynamic variable ingeniously. |
| |
| Keywords: | resource-constrained project scheduling Heuristic approach parallel scheduling priority rules |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
