Project scheduling with limited resources using an efficient differential evolution algorithm
2015
Abstract Extensive research has been devoted to resource constrained project scheduling problem (RCPSP). Resources are renewable and there is a unique way to perform the activities. This work develops a population based evolutionary algorithm namely differential evolution (DE) to schedule project activities to minimize makespan subject to precedence constraints and resources availability. The proposed DE uses a priority value based representation to encode a project schedule and a serial generation scheme to obtain the schedule. The DE algorithm is compared with some existing algorithms available in the literature on the basis of a computational experiment performed on Patterson’s test bed. Obtained results show that the performance of the proposed DE is quite satisfactory.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
33
References
6
Citations
NaN
KQI