The Analysis of Activity Networks Under Generalized Precedence Relations (GPRs)

Salah E. Elmaghraby and Jerzy Kamburowski
Additional contact information
Salah E. Elmaghraby: Graduate Program in Operations Research, North Carolina State University, Raleigh, North Carolina 27695-7913
Jerzy Kamburowski: Department of Information Systems and Operations Management, University of Toledo, Toledo, Ohio 43606-3390

Management Science, 1992, vol. 38, issue 9, 1245-1263

Abstract: We present a model for activity networks under generalized precedence relations (GPRs), discuss its temporal analysis and the issues that may arise relative to inconsistency among the specified relations and the activity durations. We also give more precise definition to the concept of criticality of an activity, and introduce the new concept of flexibility of an activity which is akin to the traditional concept of activity floats in regular CPM, with the latter taking on different meaning from its common interpretation in standard CPM. Issues of optimization are raised when one assumes, for each activity, a piecewise-linear time-cost function that permits positive and negative deviations from its least-cost duration between specified lower and upper bounds on that duration. We seek the optimal activity durations subject to the specified GPRs and a given due date \lambda . We also seek the construction of the complete project duration-cost function between the project minimum duration and its least-cost duration when the due date \lambda is interpreted, first, as a "deadline" and, second, as a "target date" with rewards for early, and penalties for late completion. The relations between the problems posed and the uncapacitated minimum cost flow problems are revealed and are utilized in the algorithmic solution of the problems.

Keywords: activity networks; generalized precedence; criticality; flexibility; time-cost trade-off; minimum cost flow (search for similar items in EconPapers)
Date: 1992
References: Add references at CitEc
Citations: View citations in EconPapers (22)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.38.9.1245 (application/pdf)

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:inm:ormnsc:v:38:y:1992:i:9:p:1245-1263

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().