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.

Optimizing Shipbuilding Production Project Scheduling Under Resource Constraints Using Genetic Algorithms and Fuzzy Sets

“…In the literature, GA RCPSP method has been widely used in many fields (e.g., Muritiba et al, 2018;Chand et al 2019;Liu et al, 2020;Zaman et al, 2021;Hua et al, 2022;Zhang et al, 2023) however, neither GA RCPSP nor RCPSP in fuzzy environment has been proposed as a methodology for the shipbuilding except for the study of Akan (2017), but there is a study that proposes a project scheduling problem with spatial resource constraints (Hu et al, 2019) for RCPSP methodology in shipbuilding. .…”