Task network-based project dynamic scheduling and schedule coordination

Abstract

The resource-constrained project scheduling problem (RCPSP) is an extensively explored area. The existing RCPSP solutions tend to focus on single project scheduling problems without practical supports to address complex constraints, dynamic environments, and multi-project schedule coordination. This paper proposes a dynamic project scheduling algorithm based on partial task network heuristics. This algorithm takes time constraints, resource constraints, and particularly the changing task execution status into consideration. To coordinate conflicting schedules of multiple projects, we proposed an interactive decision support process and developed new algorithms for conflict detection, conflict resolution, and impact analysis. The proposed algorithms have been fully implemented and tested in a web-based aircraft maintenance management system and are being applied in construction for project scheduling and facilities maintenance management.