An Approximate Algorithm for Reducing Dummy-Activities in a Pert Network

Gupta Omprakash K

IIMA Working Papers from Indian Institute of Management Ahmedabad, Research and Publication Department

Abstract: A project is an enterprise consisting of several activities which are to be carried out in some specific order. The activities and the order in which they need to be carried out can be represented by a pert network. Two types of networks are commonly used: activity-On-Node (AON) and Activity-On-Arrow (AOA) networks. When networks are used, it often becomes necessary to draw dummy activities. Since the computation of project completion time is proportional to the number of arcs, including dummy, it is desirable to draw a network with as few dummy activities as possible. It has been earlier shown that the minimum-dummy-activities problem is NP-complete. In this paper we propose an approximate algorithm for solving the dummy activities problem. The algorithm is explained by an example.

Date: 1989-03-01
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:iim:iimawp:wp00869

Access Statistics for this paper

More papers in IIMA Working Papers from Indian Institute of Management Ahmedabad, Research and Publication Department Contact information at EDIRC.
Bibliographic data for series maintained by ().