A common problem arising in project management is the fact that the baseline schedule is often disrupted by several uncontrollable factors such as resource breakdown or needed additional time in order to execute activities. As a result, project managers are often unable to meet the promised completion date or the deadline time of delivery of important events of project. This issue often appears when baseline schedule is constructed due to certainty assumption in project parameters. So, it is essential to take into account uncertainty in project scheduling. One of the important approaches in this issue is constructing robust project schedule. Generally, this approach tries to construct robust project baseline schedule by considering uncertainty in such a way that any variations can’t make disruption in it as far as possible. So, this schedule remains valid. It is obvious if we want to use this method, it is better to be applicable to real conditions. For this reason, by considering simultaneously uncertainty in duration of activities and availability of resources, some methods have been offered in construction of robust schedule. Furthermore, we have developed a tabu search algorithm in order to increase the robustness. In this research, extensive computational experiments have been done on different aspects. The aim is the evaluation of performance in robust schedule construction methods in different states. Finally, the best robust schedule construction method has been recommended by concerning the results of these experiments.