关键词: 资源受限项目排程问题（RCPSP）, 蚁群理论, 排程法则, 田口方法

Abstract: Previous research focuses more on single target project scheduling problem to minimize the project duration, while multi-objective Resource-Constrained Project Scheduling Problem（RCPSP）, considering the total duration, total delay time and total delay cost of the project simultaneously, is less investigated.A multi-objective RCPSP model is built, and an improved Ant Colony Optimization algorithm（ACO）combined with AM scheduling rule, which is proposed by this paper and named AM_ACO algorithm is designed, in order to deal with the multi-objective RCPSP mentioned above.New pheromones（Pheromone）update mode is discussed.Taguchi method is adopted to check ACO parameters values.Finally, the test examples in PSPLIB are used to compare and verify the quality and efficiency of proposed AM_ACO algorithm.The results of comparison confirm the higher quality and efficiency of proposed AM_ACO algorithm in this study.

Key words: resource-constrained project scheduling problem, ant colony optimization, scheduling rules, Taguchi method