Abstract—This research developed an innovative robust project scheduling strategy for efficiently using slack time to reduce interference and derivative cost. Robust scheduling is particularly critical under resource constraints. For an efficient solution to this complex problem, a novel parallel tabu search algorithm was then adopted from project scheduling problem library (PSPLIB). Test results proved that the proposed robust scheduling strategy is effective for moderating the impacts of unpredicted events and that the effectiveness and robustness of the proposed parallel tabu search is superior to that of the conventional tabu search.