Article ID: | iaor20042802 |
Country: | Netherlands |
Volume: | 145 |
Issue: | 2 |
Start Page Number: | 394 |
End Page Number: | 402 |
Publication Date: | Mar 2003 |
Journal: | European Journal of Operational Research |
Authors: | Ghomi S.M.T. Fatemi, Rabbani M. |
Keywords: | stochastic processes |
In recent years, many techniques were developed to compute completion time distribution function of stochastic PERT networks. None of the existing techniques clearly consider the subject from structural viewpoint. In this paper a structural mechanism based on graph theory is presented. This mechanism changes structure of network to series–parallel network with contraction of some areas. In contraction operation one arc is removed and its two nodes are changed to individual node. In this operation probably dependency between activities and number of existing paths in the network would be different from the original network. An algorithm is presented in correspondence with the developed structural mechanism. Through this algorithm, the mechanism acts as an effective approach to estimate