Hayet Mogaadi and Besma Fayech Chaar, El Manar University, Tunisia

This paper deals with the Resource-Constrained Project scheduling Problem (RCPSP) under activity duration uncertainty. Based on scenarios, the object is to minimize the worst-case performance among a set of initial scenarios which is referred to as the min-max robustness objective. Due to the complexity of the tackled problem, we propose the application of the GRASP method which is qualified as a simple and effective multi-start metaheuristic. The proposed approach incorporates an adaptive greedy function based on priority rules to construct new solutions, and a local search with a forward-backward heuristic in the improvement phase. Two different benchmark data sets are investigated, the Patterson set and the PSPLIB J30 set. Comparative results show that the proposed enhanced GRASP outperforms the basic procedure in robustness optimization.

RCPSP, uncertainty, Robustness, scenario, GRASP, intensification