关键词: 项目调度, 资源受限, 多模式, 蚁群算法, 粒子群算法

Abstract: A hybrid of ant colony and particle swarm optimization algorithms is proposed to solve the multi-mode resource-constrained project scheduling problems.The hybrid is formulated in a form of hierarchical structure.The ant colony algorithm is performed at the master level to select activity mode，while the particle swarm algorithm is carried out at the slave level to schedule activities without violating the result from the master level.Then，the transfer probabilities of ant，the selective probability for modes and the selective probability for activities are designed in order to distribute resource equably and minimize the makespan of project.Furthermore，the main parameters in the algorithm are optimized with the benchmark problems from PSPLIB.The simulation results and comparison with others’ validate the effectiveness of the proposed algorithm.

Key words: project scheduling, resource-constrained, multi-mode, ant colony algorithm, particle swarm optimization