Determining k-possible critical paths using Tawanda's non-iterative optimal tree algorithm for shortest route problems

Trust Tawanda

International Journal of Operational Research, 2018, vol. 32, issue 3, 313-328

Abstract: The critical path method (CPM) is a project modelling algorithm developed in the 1950s for scheduling project activities, it is used to determine the critical path through the calculation of three parameters thus, slack, earliest event, latest event times for each activity. In this paper, we demonstrate how to use Tawanda's non-iterative optimal tree algorithm for shortest route problems (TA) to determine the critical path(s). We have also compared TA with the original critical path method (CPM) and the modified Dijksra's algorithm for critical path method in a project network (MDA). However, the study revealed that TA can compute the critical path more effectively since it is also effective in project networks with k-possible critical paths, moreover, it does not make use of the slack, earliest, and latest time parameters, since these calculations consume more time.

Keywords: Dijkstra's algorithm; critical path method; CPM; critical path; project network; graph expansion; slack time. (search for similar items in EconPapers)
Date: 2018
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=92737 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijores:v:32:y:2018:i:3:p:313-328

Access Statistics for this article

More articles in International Journal of Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().