A new approach for solving resource constrained project scheduling problems using differential evolution algorithm

Abstract

One subcategory of project scheduling is the resource constrained project scheduling problem (RCPSP). The present study proposes a differential evolution algorithm for solving the RCPSP making a small change in the method to comply with the model. The RCPSP is intended to program a group of activities of minimal duration while considering precedence and resource constraints. The present study introduces a differential evolution algorithm and local search was added to improve the performance of the algorithm. The problems were then solved to evaluate the performance of the algorithm and the results are compared with genetic algorithm. Computational results confirm that the differential evolution algorithm performs better than genetic algorithm.