蚁群算法求解多目标资源受限项目排程问题-计算机工程与应用.PDF

Computer Engineering and Applications 计算机工程与应用 2017 ，53（5） 249 蚁群算法求解多目标资源受限项目排程问题 ——结合不同排程法则的修正与比较 1 2 2 陈青兰 ，林琨庭 ，魏秋建 1 2 2 CHEN Qinglan , LIN Kunting , WEI Chiu-Chi 1.厦门理工学院 经济与管理学院，福建 厦门 361024 2. 中华大学 管理学院，台湾 30012 1.School of Economic and Management, Xiamen University of Technology, Xiamen, Fujian 361024, China 2.School of Management, Chung Hua University of Technology, Taiwan 30012, China CHEN Qinglan, LIN Kunting, WEI Chiu- Chi.Application of ACO algorithm and different scheduling rules in multi- objective resource- constrained project scheduling problem—modification and comparison with different scheduling rules. Computer Engineering and Applications, 2017, 53 （5 ）：249-254. 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 de- lay 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 摘 要：现有文献较多研究工期最小化的单目标项目排程问题，对于综合考虑项目总工期、总延迟时间、总延迟成本 的多目标资源受限项目排程问题（RCP