一种求解项目调度中资源均衡问题的粒子群算法

Particle Swarm Algorithm for Solving Resource Leveling Problem in Project Scheduling

针对资源受限下的项目资源均衡问题的自身特点,及其与传统资源受限项目调度问题的相似之处,设计了一种以优先值法作为粒子表达RLP问题的粒子群优化算法。选用并行进度生成机制,同时在将资源均衡转化成资源受限下项目调度问题的过程中,根据资源均衡本身的特点,对并行进度生成机制进行处理。最后结合算例进行仿真实验,验证了构建的资源均衡模型以及粒子群算法求解资源均衡问题的可行性。

Through analyzing similarities and differences between the resource constrained project leveling problem（RLP） and resource constrained project scheduling problem, a particle swarm optimization algorithm （PSO） is developed ：priority- based representation determined the way of particle; parallel schedule methods was taken as schedule generation scheme, and in concurrent when RLP was transformed to RCPSP. A disposal is made to Parallel SGS based on RLP＇ characteristic Finally , a case simulation on the model and algorithm is made proved the validity of the RLP model and PSO algorithm is proved by the simulation.