Project scheduling problem with fuzzy activity durations: A novel operational law based solution framework

In this paper, we propose a novel operational law for calculating the credibility distributions of monotone functions of independent regular fuzzy numbers to study the project scheduling problem with partially (or fully) fuzzy activity durations. In this regard, we formulate three corresponding types of fuzzy mod-els, namely the alpha-cost minimization, the credibility maximization and the time-cost trade-off models, and show that they can be converted into crisp ones, and then be efficiently solved. Specifically, for the first model, its optimal solution is represented analytically, and thus determined precisely. The sec-ond and third ones can be solved exactly for small and medium, and approximately with high accuracy within reasonable time for large scale projects. Several numerical experiments on the public instance sets from the project scheduling problem library (PSPLIB) illustrate clearly the accuracy and efficiency of our treatment.(c) 2022 Elsevier B.V. All rights reserved.

Automated summary

In this paper, a novel operational law is proposed for calculating the credibility distributions of monotone functions of independent regular fuzzy numbers. This method is applied to study the project scheduling problem with partially (or fully) fuzzy activity durations. Three corresponding types of fuzzy models are formulated and shown to be convertible into crisp ones, which can be efficiently solved. Numerical experiments on public instances from the PSPLIB demonstrate the accuracy and efficiency of this approach.