Evaluation of Heuristics for a Resource-Constrained Project Scheduling Problem
The resource-constrained project scheduling problem (RCPSP) exists widely in engineering. There have been many heuristics for the RCPSP, therefore, how to evaluate them and then choose a proper algorithm, is a focus issue recently. This paper presents a new evaluation method of heuristics for a special RCPSP based on activity-on-the-node networks. The method is aimed at finding at the regression equation between network measures and a performance measure. Technical details of the method, which include the design of a random network generator, the definitions of network measures and its concrete steps, are discussed. A case study in an electric machinery manufacturing enterprise illustrates that the evaluation method is good practice.
Yingxue Yao, Dunwen Zuo and Xipeng Xu
S. S. Zhong et al., "Evaluation of Heuristics for a Resource-Constrained Project Scheduling Problem", Key Engineering Materials, Vols. 431-432, pp. 122-125, 2010