资源约束项目调度问题的粒子群优化算法求解

Particle Swarm Optimization Algorithm for Resource-Constrained Project Scheduling Problem

摘要:

介绍了应用粒子群优化算法求解资源约束项目调度问题的实现方法。建立了资源约束项目调度问题的数学模型,提出了确定资源约束项目调度问题解空间的办法,采用不同的策略处理前后约束和资源约束。编制了粒子群优化通用程序并对典型项目实例进行了优化,优化结果验证粒子群优化算法求解资源约束项目调度问题的有效性。

Abstract:

Particle swarm optimization (PSO) algorithm for resource-constrained project scheduling problem (RCPSP) was introduced in this paper. The mathematical model of RCPSP was set up and the method to get the solution space was also introduced. Two different strategies were chosen to deal with the precedence relationships and the of resource restriction the project. The general PSO program based on the model was given and its application to typical project proved the validity of using PSO to solve RCPSP.