一种资源约束项目调度问题的遗传算法

A resource constrained project scheduling problem genetic algorithm

资源约束项目调度问题是项目管理研究的大问题,对于项目管理的研究者和实践者都非常重要,该问题理论上属于NP难题。针对经典资源受限项目调度问题,本文结合教学算法和遗传算法,提出了一种新的智能优化算法——教学遗传算法来求解。通过对资源受限项目调度标准数据集PSPLIB中多个项目调度问题的仿真及与现有文献中的相关算法的比较,验证了所提算法的有效性。

resource constraint project scheduling problem is a big problem project management research, project management for researchers and practitioners are very important, the problem theoretically belongs to NP-hard. For classic resource-constrained project scheduling problem, this paper teaching algorithm and genetic algorithm, a new intelligent optimization algorithm- genetic algorithm to solve teaching. Simulation and comparison of resource constrained project scheduling standard data set PSPLIB multiple project scheduling problems with the existing literature related algorithms to verify the effectiveness of the proposed algorithm.