Project scheduling problem with stochastic activity duration times

被引:66
作者
Ke, H [1 ]
Liu, BD [1 ]
机构
[1] Tsing Hua Univ, Uncertainty Theory Lab, Dept Math Sci, Beijing 100084, Peoples R China
基金
高等学校博士学科点专项科研基金; 中国国家自然科学基金;
关键词
project scheduling; stochastic programming; stochastic simulation; genetic algorithm;
D O I
10.1016/j.amc.2004.09.002
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Project scheduling problem is to determine the schedule of allocating resources so as to balance the total cost and the completion time. This paper considers project scheduling problem with stochastic activity duration times, which has the objective of minimizing the total cost under some completion time limits. Three types of stochastic models will be built to solve the problem according to different management requirements. Moreover, stochastic simulation and genetic algorithm will be integrated to design a hybrid intelligent algorithm to solve the above models. Finally, some numerical examples are illustrated to show the effectiveness of the algorithm. (c) 2004 Elsevier Inc. All rights reserved.
引用
收藏
页码:342 / 353
页数:12
相关论文
共 23 条
[1]  
[Anonymous], 1967, MANAGEMENT SCI, DOI DOI 10.1287/MNSC.13.5.299
[2]  
Burgess A.R., 1962, J. Ind. Eng, V13, P76
[3]   CHANCE-CONSTRAINED PROGRAMMING [J].
CHARNES, A ;
COOPER, WW .
MANAGEMENT SCIENCE, 1959, 6 (01) :73-79
[4]   DETERMINISTIC EQUIVALENTS FOR OPTIMIZING AND SATISFICING UNDER CHANCE CONSTRAINTS [J].
CHARNES, A ;
COOPER, WW .
OPERATIONS RESEARCH, 1963, 11 (01) :18-39
[5]   CRITICAL PATH ANALYSES VIA CHANCE CONSTRAINED + STOCHASTIC-PROGRAMMING [J].
CHARNES, A ;
COOPER, WW ;
THOMPSON, GL .
OPERATIONS RESEARCH, 1964, 12 (03) :460-&
[6]  
Charnes A., 1962, J IND ENG, V13, P213
[7]   Minimizing resource availability costs in time-limited project networks [J].
Demeulemeester, E .
MANAGEMENT SCIENCE, 1995, 41 (10) :1590-1598
[8]   Measurement of ocular torsion after macular translocation: Disc fovea angle and Maddox rod [J].
Freedman, SF ;
Gearinger, MD ;
Enyedi, LB ;
Holgado, S ;
Toth, CA .
JOURNAL OF AAPOS, 2003, 7 (02) :103-107
[9]   A GENERALIZED PERT [J].
FREEMAN, RJ .
OPERATIONS RESEARCH, 1960, 8 (02) :281-281
[10]   Stochastic network project scheduling with non-consumable limited resources [J].
GolenkoGinzburg, D ;
Gonik, A .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1997, 48 (01) :29-37