Heuristic Performance and Network/Resource Characteristics in Resource-constrained Project Scheduling
研究了资源受限项目调度问题中网络和资源特征如何影响不同启发式规则的表现，并提出了一个与常用规则相比表现良好的新启发式规则。
The problem considered in this study is that of non-pre-emptive scheduling of the activities in a project network to minimize project duration under limited resource availabilities. Various heuristic rules and optimization techniques have been applied to this problem, and comparisons of their effectiveness have been made in the literature. However, no thorough investigation of the types of network and resource characteristics which play an underlying role in determining heuristic performance and which account for the variability of results has been made previously. In this study, a new heuristic rule which compares favourably with the widely-used heuristic rules is developed, and the influence of network/resource characteristics on the performance of different heuristic rules is investigated.