Chemical reaction optimization for solving resource constrained project scheduling problem

Abstract

In this paper, a renowned metaheuristic algorithm named chemical reaction optimization (CRO) is applied to solve the resource constrained project scheduling problem (RCPSP). This work employed chemical reaction optimization to schedule project tasks to minimize makespan concerning resource and precedence constraints. Chemical reaction optimization is a population-based metaheuristic algorithm. CRO is applied to RCPSP by redesigning its basic operators and taking solutions from the search space using priority-based selection to achieve a better result. The proposed algorithm based on CRO is then tested on large benchmark instances and compared with other metaheuristic algorithms. The experimental results have shown that our proposed method provides better results than other states of art algorithms in terms of both the qualities of result and execution time.