Evaluation of Heuristics for a Resource-Constrained Project Scheduling Problem

Shi Sheng Zhong; Xu Yun Fu; Lin Lin; Guo Lei Wang

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

Paper Titles

A New Fuzzy Backorder Inventory Model for the Decision Making of Material Inventory in the Manufacture System
p.106

Application of Clustering Regression to Thermal Error Modeling of NC Machine Tool
p.110

Experiments on High-Speed and Dry Cutting with PCBN Tool
p.114

Simulation and Control Models of Laser Bending Angle of Sheet Metals
p.118

Evaluation of Heuristics for a Resource-Constrained Project Scheduling Problem
p.122

Research on the Influence of Cutting Fluids on the Critical Depth of Cut in Diamond Cutting of Optical Glass BK7
p.126

A Study on Critical Heat Flux in Grind-Hardening
p.130

Simulation of Microstructure Evolution Coupled with Fabrication Temperature for Two-Phase Ceramic Tool Materials
p.134

Simulation of Microstructure Evolution Coupled with Fabrication Pressure for Two-Phase Ceramic Tool Materials
p.138

HomeKey Engineering MaterialsKey Engineering Materials Vols. 431-432Evaluation of Heuristics for a...

Evaluation of Heuristics for a Resource-Constrained Project Scheduling Problem

Abstract:

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.