An Applicable Heuristic for Scheduling Multi-mode Resource Constraint Projects Using PERT Technique in the Presence of Uncertain Duration of Activities

In project planning process, resource over-allocation is a major shortcoming. The resource over-allocation causes the schedules not to be applicable in practice. Besides, in real projects, it is hard to predict the duration of activities since they may be changed due to lack of resources, delays in delivering resources, improper workers etc. that cause activities not to complete as predicted. Hence, it is important to develop a method that can schedule activities by considering different execution conditions. In this research, we focused on another aspect of solving resource over-allocation problem by considering uncertain activity duration. For this purpose, a mixed integer programming model is developed where the objective function is maximizing net present value of the project while duration of activities are not deterministic. Then a number of examples are solved using a heuristic algorithm. The results showed that the proposed algorithm can effectively solve the case studies with no over-allocated resources. Afterward, the algorithm is solved using the data of constructing a hospital. The results showed that the algorithm can successfully use for real projects.