Author/Authors :
Rahmani، Nazanin نويسنده College of Engineering, Science and Research Branch, Islamic Azad University, Yasuj, Iran , , Zeighami، Vahid نويسنده Department of Mathematics and Industrial Engineering , , Akbari، Reza نويسنده Department of Computer Engineering and Information Technology, Shiraz University of Technology, Shiraz, Iran ,
Abstract :
Differential Search (DS) algorithm is a new meta-heuristic for solving real-valued numerical optimization. This paper introduces a new method based on DS for solving Resource Constrained Project Scheduling Problem (RCPSP). The RCPSP is aimed to schedule a set of activities at minimal duration subject to precedence constraints and the limited availability of resources. The proposed method is applied to PSPLIB case studies and its performance is evaluated in comparison with some of state of art methods. Experimental results show that the proposed method is effective. Also, it is among the best algorithms for solving RCPSP.