A Dynamic Scheduling Algorithm for Time-and Resource-Constrained Task Networks

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.