کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
481703 | 1446181 | 2008 | 14 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: A hybrid genetic algorithm for the resource-constrained project scheduling problem A hybrid genetic algorithm for the resource-constrained project scheduling problem](/preview/png/481703.png)
In this paper we propose a Hybrid Genetic Algorithm (HGA) for the Resource-Constrained Project Scheduling Problem (RCPSP). HGA introduces several changes in the GA paradigm: a crossover operator specific for the RCPSP; a local improvement operator that is applied to all generated schedules; a new way to select the parents to be combined; and a two-phase strategy by which the second phase re-starts the evolution from a neighbour’s population of the best schedule found in the first phase. The computational results show that HGA is a fast and high quality algorithm that outperforms all state-of-the-art algorithms for the RCPSP known by the authors of this paper for the instance sets j60 and j120. And that it is competitive with other state-of-the-art heuristics for the instance set j30.
Journal: European Journal of Operational Research - Volume 185, Issue 2, 1 March 2008, Pages 495–508