Improved ant colony optimization algorithms for determining project critical paths |
| |
Authors: | Q Duan T Warren Liao |
| |
Affiliation: | Department of Construction Management and Industrial Engineering Louisiana State University, Baton Rouge, LA 70803, United States |
| |
Abstract: | In project management, a project can be represented as a network in two ways; namely, activity-on-arc (AoA) and activity-on-node (AoN). Two recent papers have shown that ant colony optimization (ACO) could find critical path(s) in projects represented as AoA networks. This paper points out that the number and placement of logical dummy activities associated with AoA-based networks can pose serious problems. To get around the problems, an ACO technique based on AoN networks is then proposed. For comparison, the two existing AoA-based ACO algorithms were reproduced and modified into AoN-based algorithms. Moreover, the proposed ACO algorithm was applied to AoA networks as well. All six algorithms were tested with several benchmark problems. The test results strongly indicate that AoN-based ACO algorithms are more effective and efficient in finding critical paths than AoA-based algorithms. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|