首页|Evaluation of Heuristics for a Resource-Constrained Project Scheduling Problem
Evaluation of Heuristics for a Resource-Constrained Project Scheduling Problem
扫码查看
点击上方二维码区域,可以放大扫码查看
原文链接
NETL
NSTL
Trans Tech Publications Ltd
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.
evaluationheuristicsschedulingresourceregression
Shisheng Zhong、Xuyun Fu、Lin Lin、Guolei Wang
展开 >
School of Mechastronics Engineering, Harbin Institute of Technology, Harbin, China, 150001