| 资源受限工程调度问题的优化方法综述 |
| |
| 引用本文： | 刘士新,王梦光,唐加福. 资源受限工程调度问题的优化方法综述[J]. 控制与决策, 2001, 16(Z1): 647-651 |
| |
| 作者姓名： | 刘士新 王梦光 唐加福 |
| |
| 作者单位： | 东北大学信息科学与工程学院, |
| |
| 基金项目： | 国家自然科学基金项目(70002009) |
| |
| 摘 要： | 由于资源受限的工程调度问题在理论上和实际中具有重要意义,近年来,国内外关于这一问题的优化方法有了较大的发展,因此根据收集到的资料,对求解这一问题的分支定界算法、基于优先规则的启发式算法、样本算法以及智能优化算法的最新发展进行简要概述,并指出了该问题未来的研究方向.
|
| 关 键 词： | 工程调度 资源限制 分支定界算法 启发式算法 |
| 文章编号： | 1001-0920(2001)z1-0647-05 |
| 修稿时间： | 2001-02-19 |
The Optimization Algorithms for Solving Resource-constrained Project Scheduling Problem: A Review |
| |
| LIU Shi-xin,WANG Meng-guang,TANG Jia-fu. The Optimization Algorithms for Solving Resource-constrained Project Scheduling Problem: A Review[J]. Control and Decision, 2001, 16(Z1): 647-651 |
| |
| Authors: | LIU Shi-xin WANG Meng-guang TANG Jia-fu |
| |
| Abstract: | Because of the important theoretical values and wide practical applications of the resource-constrained project scheduling problem,there have been fast developments in the optimazation algorithms for solving this problem. Some of the recent developments on branch and bound algorithms, priority-based heuristics,sampling algorithms and intelligent algorithms for solving this problem are reviewed, and the developing tendency is discussed. |
| |
| Keywords: | project scheduling resource-constrained branch-and-bound heuristics |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
