首页|Evaluation of Heuristics for a Resource-Constrained Project Scheduling Problem

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.

evaluationheuristicsschedulingresourceregression

Shisheng Zhong、Xuyun Fu、Lin Lin、Guolei Wang

展开 >

School of Mechastronics Engineering, Harbin Institute of Technology, Harbin, China, 150001

2010

Key engineering materials

Key engineering materials

ISSN:1013-9826
年,卷(期):2010.431/432
  • 6