Complicated Time-Constrained Project Scheduling Problems in Water Conservancy Construction

Abstract

Water conservancy project scheduling is an extension to the classic resource-constrained project scheduling problem (RCPSP). It is limited by special time constraints called “forbidden time windows” during which certain activities cannot be executed. To address this issue, a specific RCPSP model is proposed, and an approach is designated for it which incorporates both a priority rule-based heuristic algorithm to obtain an acceptable solution, and a hybrid genetic algorithm to further improve the quality of the solution. In the genetic algorithm, we introduce a new crossover operator for the forbidden time window and adopt double justification and elitism strategies. Finally, we conduct simulated experiments on a project scheduling problem library to compare the proposed algorithm with other priority-rule based heuristics, and the results demonstrate the superiority of our algorithm.