Title
A Dynamic Scheduling Algorithm For Time- And Resource-Constrained Task Networks
Abstract
The resource-constrained project scheduling problem (RCPSP) is an extensively explored area. The existing RCPSP approaches tend to focus on single project scheduling problems without practical support to address the multiple project schedule coordination which involves constraints defined across projects. This paper extends RCPSP by involving time and resource constraints and proposes a practical dynamic task network scheduling algorithm. This algorithm takes time constraints, resource constraints, and particularly the dynamic task execution status into consideration. Dynamic scheduling through a partial task network is considered a unique feature of this algorithm. The proposed algorithm is fully implemented and tested in a web-based aircraft inspection maintenance management system.
Year
DOI
Venue
2009
10.1109/ICSMC.2009.5346931
2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9
Keywords
Field
DocType
inspection,project scheduling,scheduling,dynamic scheduling,scheduling algorithm,schedules
Fixed-priority pre-emptive scheduling,Schedule (project management),Fair-share scheduling,Computer science,Algorithm,Two-level scheduling,Genetic algorithm scheduling,Rate-monotonic scheduling,Earliest deadline first scheduling,Dynamic priority scheduling,Distributed computing
Conference
ISSN
Citations 
PageRank 
1062-922X
0
0.34
References 
Authors
7
4
Name
Order
Citations
PageRank
Qi Hao187864.66
Yunjiao Xue2639.07
Shuying Wang3491.88
Weiming Shen43407343.73