A neural network based heuristic for resource-constrained project scheduling

Authors:
Yongyi Shou
Affiliations:
School of Management, Zhejiang University, Hangzhou, Zhejiang, China
Venue:
ISNN'05 Proceedings of the Second international conference on Advances in Neural Networks - Volume Part I
Year:
2005

Citing 3
Cited 0

Characterization and generation of a general class of resource-constrained project scheduling problems

Management Science
Resource-constrained project scheduling: a survey of recent developments

Computers and Operations Research
Activity scheduling in the dynamic multi-project setting: choosing heuristics through deterministic simulation

Proceedings of the 31st conference on Winter simulation: Simulation---a bridge to the future - Volume 2

Quantified Score

Hi-index	0.00

Visualization

Abstract

Resource-constrained project scheduling allocates scarce resources over time to perform a set of activities. Priority rule-based heuristics are the most widely used scheduling methods though their performance depends on the characteristics of the projects. To overcome this deficiency, a feed-forward neural network is designed and integrated into the scheduling scheme so as to automatically select the suitable priority rules for each stage of project scheduling. Testing on Patterson's classic test problems and comparison with other heuristics show that the proposed neural network based heuristic is able to improve the performance of project scheduling.