Calculating Critical Path: Comparison of heuristic methods

Network analysis provides an effective practical system for planning and controlling large projects in construction and many other fields. The purpose of the Critical Path Method (CPM) is to identify critical activities on the critical path so that resources may be concentrated on these activities in order to reduce project length time. In this paper, original CPM is compared with the other methods: modified Dijkstra's algorithm, Ant Colony Optimization (ACO), Simulated Annealing (SA) algorithm, Genetic algorithm (GA).