Task network-based project dynamic scheduling and schedule coordination

  • Authors:
  • Qi Hao;Weiming Shen;Yunjiao Xue;Shuying Wang

  • Affiliations:
  • Centre for Computer-assisted Construction Technologies, National Research Council Canada, 800 Collip Circle, London, Ontario, Canada N6G 4X8;Centre for Computer-assisted Construction Technologies, National Research Council Canada, 800 Collip Circle, London, Ontario, Canada N6G 4X8;Centre for Computer-assisted Construction Technologies, National Research Council Canada, 800 Collip Circle, London, Ontario, Canada N6G 4X8;Centre for Computer-assisted Construction Technologies, National Research Council Canada, 800 Collip Circle, London, Ontario, Canada N6G 4X8

  • Venue:
  • Advanced Engineering Informatics
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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.