A hybrid method to find cumulative distribution function of completion time of GERT networks

Journal of Industrial Engineering International

مقاله 1، دوره 1، شماره 1، آذر 2005، صفحه 1-9   

نویسندگان

S.S Hashemin^{* 1}؛ S.M.T Fatemi Ghomi²

¹Department of Industrial Engineering, Islamic Azad University, Science and Research Branch, Tehran, Iran

²Department of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran

چکیده

This paper proposes a hybrid method to find cumulative distribution function (CDF) of completion time of GERT-type networks (GTN) which have no loop and have only exclusive-or nodes. Proposed method is cre-ated by combining an analytical transformation with Gaussian quadrature formula. Also the combined crude Monte Carlo simulation and combined conditional Monte Carlo simulation are developed as alternative methods of solution procedure. Then, through a comparative study made for different solution procedures, the superiority of hybrid method is indicated. Computing time and accuracy are considered as fundamental factors for comparison purposes.

کلیدواژه‌ها

GERT network؛ Completion time؛ Distribution function؛ Hybrid؛ Gaussian quadrature formula؛ Conditional simulation