The Comparative Approach to Solving Temporal-Constrained Scheduling Problem Under Uncertainty

In this paper a network activity planning method based on fuzzy-interval scheduling graphs is introduced. The network activity schedule implementation allows considering temporal-constrained schedules and determining the necessary resources allocation plan for the activities. A case-study example introduces and estimates three methods for constructing and calculating the main indicators necessary for analyzing the scheduling problem. Three mathematical formulations are considered: a crisp temporal statement, a probabilistic model and a newly introduced fuzzy-interval problem formulation for representing the basic temporal parameters of the model. Comparison of the calculation results is presented in this paper, the time lags between activities of the considered network activity model are considered as well. The degree of optimality for the temporal resources allocation for the activities is also considered. The results of comparison for the three methods show that network activity planning in a fuzzy-interval problem formulation provides the best conditions for optimization and transparency of the production process.