Research Repository

A Minimum Incoming Weight Label Method and its Application to CPM Network

Kumar, Santosh and Munapo, Elias and Jones, Brian C (2008) A Minimum Incoming Weight Label Method and its Application to CPM Network. Orion, 24 (1). pp. 37-48. ISSN 0529-191X

Full text for this resource is not available from the Research Repository.


An ecient approach towards nding a directed, shortest path or a directed longest path from the source to all other nodes in a directed network is described in this paper. Application of this approach with respect to CPM project networks is also considered. The approach is based on a minimum incoming weight labelling method and determines a critical path for a given project activity network. Although many algorithms exist in the operational research literature that may be used to nd critical paths, the method discussed in this paper has an interesting application in determining optimal crash limits for various activities in a CPM network. In case of network topology changes due to any reason, such as that an activity has to be completed in crash duration or the actual duration of an activity takes longer than scheduled, a new critical path and new associated oats can be computed without analyzing the complete network all over again. This is achieved by recycling part of the available information. The algorithm presented in this paper is illustrated by means of numerical examples.

Item Type: Article
Uncontrolled Keywords: ResPubID15051, CPM network, activity crash limit, minimum weight label, shortest path, longest path, protean system, information recycling
Subjects: Faculty/School/Research Centre/Department > School of Engineering and Science
FOR Classification > 0199 Other Mathematical Sciences Information Systems
SEO Classification > 970101 Expanding Knowledge in the Mathematical Sciences
Related URLs:
Depositing User: VUIR
Date Deposited: 02 Sep 2011 01:04
Last Modified: 09 Mar 2015 23:11
ePrint Statistics: View download statistics for this item

Repository staff only

View Item View Item

Search Google Scholar