Sampling Methods� Evolution in Problem of Duration Reduction of Project with Limited Resources
The project duration reduction problem in the conditions of limited renewable resources is one of the most popular themes within researches in area of project management�s mathematical models during more than 50 years. Nowadays applying of exact optimization methods in real practice is impossible, so heuristic methods are used in this problem resolution. Among a set of heuristic methods there is a considerable share of so-called multipass scheduling methods based on consecutive application of different heuristic rules of resource conflicts resolution to the same project. If at this each new schedule turns out with use of random numbers, they speak about sampling. In this paper a review of existing sampling methods will be made, and their efficiency research on the basis of PSPLIB projects will be conducted. Besides, has been received a confirmation that at a large number of iterations in a sampling method the parallel schemes surpass consecutive ones, and a new method of sampling combining various schemes and rules of priority has been constructed.