“…The objectives of the MRCPSP are namely: the minimization of the makespan Cmax, the minimization of the total cost and the maximization of the probability of success The exact methods often adopt mathematical models such as integer programming, Talbot (1982), and dynamic programming, Gavish and Pirkul (1991), or are based on implic enumeration with branch and bound by considering the RCPSP as NP-hard problem. But the exact methods may be computationally infeasible or face combinatorial explosion problem if the practical projects under study are larger or more complicated, Leu and Yang (1999), Chan ,Chua and Kannan (1996)The general heuristic methods adopt priority rules reflecting one or multiple factors such as activity's critical index, duration, and minimum late finish time in generation of schedules, such as the ones used by Boctor (1990), Padilla and Carr (1991), Bell and Han (1991) and Sampson and Weiss (1993)).…”