یک کلاس ویژه از شبکه های پرت احتمالی
نویسندگان
چکیده
یک قضیه کلیدی قابلیت و امکانپذیری مکانیزمهای انقباض و حذف کمانی را برای شبکه های هامنی غیرسری – موازی تبیین می کند.
عنوان مقاله [English]
A special Class of Stochastic PERT Networks
نویسندگان [English]
- S. M. T. Fatemi Ghomi
- M. Rabbani
Considering the network structure is one of the new approaches in studying stochastic PERT networks (SPN). In this paper, planar networks are studied as a special class of networks. Two structural reducible mechanisms titled arc contraction and deletion are developed to convert any planar network to a series-parallel network structure.
In series-parallel SPN, the completion time distribution function can be calculated only by means of multiplication and convolution operations. For the first time, series-parallel networks are studied on the basis of the structural viewpoint. These networks belong to planar networks class. A key theorem provides capability of application of these mechanisms for non series-parallel planar networks
)