Activity delay in stochastic project networks

被引:37
作者
Buss, AH
Rosenblatt, MJ
机构
[1] TECHNION ISRAEL INST TECHNOL,IL-32000 HAIFA,ISRAEL
[2] WASHINGTON UNIV,ST LOUIS,MO 63130
关键词
D O I
10.1287/opre.45.1.126
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper we deal with a stochastic project network and consider the impact of activity delay to maximize the expected present value of a project. It is shown that in certain situations, delaying the onset of an activity from its earliest start time can indeed increase the present value of a project due to the postponing of associated negative cash flows. Furthermore, a project that could otherwise be rejected (negative expected present value) may become profitable (positive expected present value) due to delay. We demonstrate that even activities on the critical path, as determined by each activity's expected duration, may be profitably delayed. Optimal and approximate procedures are developed to determine the amount of delay of the various activities.
引用
收藏
页码:126 / 139
页数:14
相关论文
共 24 条
[1]  
Baker KR., 1974, Introduction to Sequencing and Scheduling
[2]  
BAROUM S, 1989, HEURISTIC ALGORITHM
[3]   CRITICAL PATH ANALYSES VIA CHANCE CONSTRAINED + STOCHASTIC-PROGRAMMING [J].
CHARNES, A ;
COOPER, WW ;
THOMPSON, GL .
OPERATIONS RESEARCH, 1964, 12 (03) :460-&
[4]   SCHEDULING A PROJECT TO MAXIMIZE ITS PRESENT VALUE - ZERO-ONE PROGRAMMING APPROACH [J].
DOERSCH, RH ;
PATTERSON, JH .
MANAGEMENT SCIENCE, 1977, 23 (08) :882-889
[5]  
Elmaghraby S.E., 1977, Activity Networks: Project Planning and Control by Network Models
[6]   PROJECT BIDDING UNDER DETERMINISTIC AND PROBABILISTIC ACTIVITY DURATIONS [J].
ELMAGHRABY, SE .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 49 (01) :14-34
[7]   THE SCHEDULING OF ACTIVITIES TO MAXIMIZE THE NET PRESENT VALUE OF PROJECTS [J].
ELMAGHRABY, SE ;
HERROELEN, WS .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 49 (01) :35-49
[8]   STOCHASTIC PERT NETWORKS - OP DIAGRAMS, CRITICAL PATHS AND THE PROJECT COMPLETION-TIME [J].
FISHER, DL ;
SAISI, D ;
GOLDSTEIN, WM .
COMPUTERS & OPERATIONS RESEARCH, 1985, 12 (05) :471-482
[9]  
GRINOLD RC, 1972, NAVAL RES LOGIST, V19, P132
[10]  
Heyman DP., 1990, STOCHASTIC MODELS VO