Ordinal chemical reaction optimization for stochastic resource constrained project scheduling problem

An ordinal chemical reaction optimization (OCRO) is proposed in this paper to solve the stochastic resource-constrained project scheduling problem (SRCPSP). First, the main elements of chemical reaction optimization (CRO) are modified for searching good scheduling solutions effectively. Second, optimal computing budget allocation (OCBA) is employed to perform evaluation efficiently. Numerical testing results are provided based on the well-known PSPLIB considering certain probability distributions, and the comparisons with some state-of-the-art algorithms are given as well. The effectiveness of using OCBA in CRO is demonstrated. And it also shows that the OCRO is effective in solving the problems with high variance.