关键词: 项目管理, 粒子群优化算法, 多模式, 项目调度, 再调度, 启发式算法

Abstract: To deal with project scheduling problem with resource constraints and with changes in project execution circumstances, the circumstance changes and rescheduling cost constitution were analyzed. A multi-mode project rescheduling model with the optimization object of minimizing rescheduling cost was constructed，and an algorithm based on Particle Swarm Optimization (PSO) was used to solve. In this algorithm, particles were divided into priority particles and mode particles to optimize the activity priority and mode. Partial position vectors of initial priority particles were generated by heuristic rules to improve the quality of solution. Selection of key parameters were analyzed by simulations. Comparison of performances of PSO-based algorithm with other heuristic algorithms were conducted. Results of simulations showed that this algorithm could effectively solve multi-mode project rescheduling problems.

Key words: project management, particle swarm optimization algorithm, multi-mode, project scheduling, rescheduling, heuristic algorithms