期刊
JOURNAL OF HEURISTICS
卷 17, 期 5, 页码 467-486出版社
SPRINGER
DOI: 10.1007/s10732-010-9142-2
关键词
Project management; Scheduling; Genetic algorithms; Random keys; Forward-backward improvement; Resource constrained project scheduling problem
资金
- Fundacao para a Ciencia e Tecnologia (FCT) [PTDC/GES/72244/2006]
- Fundação para a Ciência e a Tecnologia [PTDC/GES/72244/2006] Funding Source: FCT
This paper presents a biased random-key genetic algorithm for the resource constrained project scheduling problem. The chromosome representation of the problem is based on random keys. Active schedules are constructed using a priority-rule heuristic in which the priorities of the activities are defined by the genetic algorithm. A forward-backward improvement procedure is applied to all solutions. The chromosomes supplied by the genetic algorithm are adjusted to reflect the solutions obtained by the improvement procedure. The heuristic is tested on a set of standard problems taken from the literature and compared with other approaches. The computational results validate the effectiveness of the proposed algorithm.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据