Abstract A number of exact scheduling schemes incorporating various solution procedures such as branch and bound and dynamic programming exist for solving the well-known resource-constrained project scheduling problem. In this paper, we report on an efficient hybrid method which prominently depends on a branch and bound with a look-ahead mechanism as well as a genetic algorithm coupled with a new schedule generation scheme called tri-directional schedule generator. Minimal delay set, core time, and left shift are among the pruning rules used to prune inferior nodes of the enumeration tree. The proposed method has been verified and validated using a standard set of test problems with 30–120 activities requiring between one and six resource types each. The capability and applicability of the proposed method are demonstrated using standard problem instances.

Keywords