ANALYSIS OF THE REVISED PRECEDENCE NETWORK MODEL AS LINEAR PROGRAMMING PROBLEM

Abstract

Precedence Network model originally developed by Crandall, K. C. has been revised as to permit two types of time lag values for each FS, FF, SS, SF relation. Though the revised Precedence Network model can be, of course, solved by introducing forward pass and backward pass calculation algorithm of PERT, formulating as Linear Programming problem is proposed to both cases that job-interruption is not permitted and freely permitted.First of all, the revised PN model is compared with PERT model from some points of view and then theoretical inquiry is observed for the solution of PERT model as LP problem. The revised PN model is also formulated as LP problem and applied to a small project network.