科研之友
微信
新浪微博
Facebook
分享链接
摘要
Anomalous scenarios in projects with generalized precedence relations (GPRs) have been arousing widely interest. A recent relevant discovery of anomaly under GPRs is that an activity's time float increases following its consumption. The scenario is contrary to a common idea for plan management, and it also changes relationships between time floats and maximum prolongations of activity durations. Classic computations may be invalid to time parameters under GPRs. This study tests the fact that the current analysis on the anomaly has limitations so that it may provide improper guidelines for project scheduling and lead to undesirable effects. A new quantization algorithm is presented for the anomaly that overcomes the limitations of the current works. In particular, the algorithm confirms accurate time parameters and maximum duration prolongations of activities under constraints that retain project duration. The accuracy of quantization for the anomaly is particularly important for project scheduling with GPRs. Moreover, an application of the anomaly is developed in the resource-constrained project scheduling with activity splitting and GPRs, and an illustration is provided to test the fact that the new quantization result of the anomaly is an essential guarantee to achieve optimal solutions.
