Preemption resource-constrained project scheduling problems with fuzzy random duration and resource availabilities

Abstract

The aim of this paper is to present the proactive strategy for resource-constrained project scheduling problems under a fuzzy random environment with activity splitting, i.e. activities can be split one or more times in scheduling process. After giving the motivation and justification for employing fuzzy random variables, a mathematical formulation model for preemption resource-constrained project scheduling problems (PRCPSP) with fuzzy random duration and resource availabilities is built. In this model, the objective is to maximize the sum of free slack which contains two parts: one is the time buffer that the start time of some activities can be delayed, the other is the shortage of resource is allowed. Since the difficulties of dealing with fuzzy random variables, the model is transformed into an equivalent crisp one. A numerical example is finally applied to demonstrate the efficiency of the proposed model and proactive strategy, and the generated results verify the robustness for PRCPSP.