Uncertain resource leveling problem

Resource leveling problem is to make a schedule for the minimization of resource fluctuation subject to precedence constraint and other specific constraints. When indeterminacies come into play, the leveled baseline schedule obtained by solving deterministic resource leveling problem can hardly be executed as planned and this schedule may even become infeasible. In this paper, on the basis of uncertainty theory, we consider an uncertain resource leveling problem in which activity durations are estimated by experts. In order to deal with these estimations, three uncertainty-theory-based project scheduling models are proposed and we utilize revised estimation of distribution algorithms to search quasi-optimal schedules. Numerical experiments are also provided to illustrate the effectiveness of the algorithms.