Systems, Man, and Cybernetics

 

Home

• [P180] A Dynamic Scheduling Algorithm for Time- and Resource-Constrained Task Networks
  Author(s): Qi Hao, Yunjiao Xue, Shuying Wang, Weiming Shen
  
  

  Abstract
  The resource-constrained project scheduling problem (RCPSP) is an extensively explored area, especially in operations research. The existing RCPSP approaches tend to focus on single project scheduling problems without practical solutions 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 nature of project execution situations 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 featured with effective decision supports for project dynamic scheduling and conflicts resolution for multiple projects.

  
   

Full Text (PDF)