Abstract: Hybrid Particle Swarm Optimization（HPSO） is chosen to solve the Resource-Constrained Project Scheduling Problem（RCPSP） in weapon equipment safeguard resource project optimization. The characteristics of network plan are analyzed and a model is constructed based on time limit for a project. In designing, the update of velocity and position in PSO is replaced by cross and mutate, and a repairing operator is applied to ensure the chromosome legal. Application to a certain type of weapon equipment safeguard resource project optimization with a HPSO program shows that is a stronger ability of optimization and is of practical importance to the support unit to advisably utilize resources and schedule the working procedures.

Key words: Resource-Constrained Project Scheduling Problem（RCPSP）, network plan, Hybrid Particle Swarm Optimization（HPSO）, genetic operation, repairing operator

摘要： 针对目前我军在武器保障过程中人力资源的过载问题，提出了应用混合粒子群算法求解资源约束项目调度问题的实现方法。分析了网络计划中工序逻辑关系特点，采用工期指标建立优化模型。在算法设计中，使用遗传算法的交叉和变异操作替代粒子速度和位置的更新，并采用修复算子，以保证个体生成的合法性。对某型武器装备保障进行了优化分析，结果表明方法具有很强的寻优能力，对于促进保障单位合理利用资源、科学安排工程调度具有重要的现实意义。

关键词: 资源约束项目调度问题, 网络计划, 粒子群算法, 遗传操作, 修复算子