一种资源约束下工程进度安排的高效探索准则

An Efficient Heuristic Rule for Resource -Constrained Project Scheduling

工程进度安排问题是一类广泛存在的管理决策问题。求解此类问题最早、最常用的方法是计划协调技术(PERT)和关键路线方法(CPM)。由于这两种方法的前提条件十分苛刻——假定各种资源的供应是无限的——所以,使用这两种方法所产生的进度安排往往并不是最佳的。 后来,人们根据生产实践的需要进一步提出了带资源约束的工程进度安排问题(Resource-Constrained Project Scheduling),即RCPS。解决该类问题出现了两个派系。

For resource -constrained project scheduling, there have been several effective heuristic rules in the literature. After analysing some of these rules, the author of this article puts forward a new criterion which is more factor-concerned in priority coefficient, simple for calculation, effective in practice. Sometimes, we can obtain optimal solutions by it.