Paper Title:
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.

  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, X. Y. Fu, L. Lin, G. L. Wang, "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
$32.00
Share

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

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

Authors: James C. Chen, Wun Hao Jaong, Cheng Ju Sun, Hung Yu Lee, Jenn Sheng Wu, Chung Chao Ku
Abstract:Resource-constrained multi-project scheduling problems (RCMPSP) consider precedence relationship among activities and the capacity...
633
Authors: Parinya Kaweegitbundit
Chapter 5: Monitoring and Control of the Manufacturing Process
Abstract:This paper considers flow shop scheduling problems with sequence dependent setup time. The makespan criterion has been considered. In this...
332
Authors: Ibrahima Camara, Hong Zhou
Chapter 11: Computer Applications in Manufacturing and Analysis
Abstract:In practical situations, machines might not be available during certain time of period due to deterministic or stochastic causes in many...
714
Authors: Dan Tang, Hong Ping Shu
Chapter 3: Modeling, Analysis and Simulation of Manufacturing Processes
Abstract:Flow Shop Scheduling Problem is a class of scheduling problems with a work shop in which the flow control shall enable an appropriate...
626
Authors: Dan Tang, Hong Ping Shu
Chapter 2: Management and Production Scheduling
Abstract:For the flow shop scheduling problem which aims to minimize makespan, this paper gives a new derivation about its mathematical definition,...
528