Hybrid exact method for resource constrained project scheduling problem

Hybrid exact method for resource constrained project scheduling problem

… Download …


Part of #Hybrid exact method for resource constrained project scheduling problem# :

Publishing year : 2010

Conference : 7th International Conference on Industrial Engineering

Number of pages : 10

Abstract: A number of precise scheduling schemes, incorporating various solution technologies, such as branch and bound and dynamic programming, exist for solving a well-known resource constrained project scheduling problem. In this paper, we report on a hybrid method which is prominently dependent on a branch and linked to a look-ahead mechanism as well as a genetic algorithm. Minimal delay set, core time, 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 requiring between 1-6 resource types each. The capability and applicability of the proposed method is demonstrated using standard problem instances