Journal
JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS
Volume 21, Issue 5, Pages 798-805Publisher
SYSTEMS ENGINEERING & ELECTRONICS, EDITORIAL DEPT
DOI: 10.3969/j.issn.1004-4132.2010.05.013
Keywords
differential evolution algorithm; project scheduling; resource constraint; priority-based scheduling
Categories
Funding
- National Natural Science Foundation of China [60835004, 60775047, 60974048]
- National High Technology Research and Development Program of China [2007AA04Z244, 2008AA04Z214]
- Natural Science Foundation of Hunan Province [09JJ9012]
- Hunan Provincial Education Department [08C337]
Ask authors/readers for more resources
An improved differential evolution (IDE) algorithm that adopts a novel mutation strategy to speed up the convergence rate is introduced to solve the resource-constrained project scheduling problem (RCPSP) with the objective of minimizing project duration. Activities priorities for scheduling are represented by individual vectors and a serial scheme is utilized to transform the individual-represented priorities to a feasible schedule according to the precedence and resource constraints so as to be evaluated. To investigate the performance of the IDE-based approach for the RCPSP, it is compared against the meta-heuristic methods of hybrid genetic algorithm (HGA), particle swarm optimization (PSO) and several well selected heuristics. The results show that the proposed scheduling method is better than general heuristic rules and is able to obtain the same optimal result as the HGA and PSO approaches but more efficient than the two algorithms.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available