Evaluation of Heuristics for a Resource-Constrained Project Scheduling Problem

Abstract:

Article Preview

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.

Info:

Periodical:

Key Engineering Materials (Volumes 431-432)

Edited by:

Yingxue Yao, Dunwen Zuo and Xipeng Xu

Pages:

122-125

DOI:

10.4028/www.scientific.net/KEM.431-432.122

Citation:

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

Online since:

March 2010

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.