Lower bound for the mean project completion time in dynamic PERT networks

被引:11
作者
Azaron, Amir [1 ]
Ghomi, S. M. T. Fatemi
机构
[1] Dalhousie Univ, Dept Ind Engn, Halifax, NS, Canada
[2] Amirkabir Univ Technol, Dept Ind Engn, Tehran, Iran
关键词
markov processes; project management and scheduling; dynamic programming;
D O I
10.1016/j.ejor.2007.01.015
中图分类号
C93 [管理学];
学科分类号
12 [管理学]; 1201 [管理科学与工程]; 1202 [工商管理学]; 120202 [企业管理];
摘要
We apply the stochastic dynamic programming to obtain a lower bound for the mean project completion time in a PERT network, where the activity durations are exponentially distributed random variables. Moreover, these random variables are non-static in that the distributions themselves vary according to some randomness in society like strike or inflation. This social randomness is modelled as a function of a separate continuous-time Markov process over the time horizon. The results are verified by simulation. (c) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:120 / 127
页数:8
相关论文
共 22 条
[1]
Evaluating project completion times when activity times are Weibull distributed [J].
Abdelkader, YH .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 157 (03) :704-715
[2]
[Anonymous], 1967, MANAGEMENT SCI, DOI DOI 10.1287/MNSC.13.5.299
[3]
A multi-objective resource allocation problem in PERT networks [J].
Azaron, A ;
Katagiri, H ;
Sakawa, M ;
Kato, K ;
Memariani, A .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 172 (03) :838-854
[4]
CRITICAL PATH ANALYSES VIA CHANCE CONSTRAINED + STOCHASTIC-PROGRAMMING [J].
CHARNES, A ;
COOPER, WW ;
THOMPSON, GL .
OPERATIONS RESEARCH, 1964, 12 (03) :460-&
[5]
Functional estimation of activity criticality indices and sensitivity analysis of expected project completion time [J].
Cho, JG ;
Yum, BJ .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (08) :850-859
[6]
MODIFICATION OF FULKERSONS PERT ALGORITHM [J].
CLINGEN, CT .
OPERATIONS RESEARCH, 1964, 12 (04) :629-&
[7]
On the fallacy of averages in project risk management [J].
Elmaghraby, SE .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 165 (02) :307-313
[8]
On criticality and sensitivity in activity networks [J].
Elmaghraby, SE .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 127 (02) :220-238
[9]
EXPECTED CRITICAL PATH LENGTHS IN PERT NETWORKS [J].
FULKERSON, DR .
OPERATIONS RESEARCH, 1962, 10 (06) :808-817
[10]
Ghomi SMTF, 1999, EUR J OPER RES, V114, P610, DOI 10.1016/S0377-2217(98)00197-0