Project scheduling problem with mixed uncertainty of randomness and fuzziness

被引:48
作者
Ke, Hua [1 ]
Liu, Baoding [1 ]
机构
[1] Tsing Hua Univ, Uncertainty Theory Lab, Dept Math Sci, Beijing 100084, Peoples R China
基金
中国国家自然科学基金; 高等学校博士学科点专项科研基金;
关键词
project scheduling; random fuzzy programming; genetic algorithm;
D O I
10.1016/j.ejor.2006.09.055
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
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 mixed uncertainty of randomness and fuzziness, where activity duration times are assumed to be random fuzzy variables. Three types of random fuzzy models as expected cost minimization model, (alpha,beta)-cost minimization model and chance maximization model are built to meet different management requirements. Random fuzzy simulations for some uncertain functions are given and embedded into genetic algorithm to design a hybrid intelligent algorithm. Finally, some numerical experiments are given for the sake of illustration of the effectiveness of the algorithm. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码:135 / 147
页数:13
相关论文
共 18 条
[1]   CHANCE-CONSTRAINED PROGRAMMING [J].
CHARNES, A ;
COOPER, WW .
MANAGEMENT SCIENCE, 1959, 6 (01) :73-79
[2]   CRITICAL PATH ANALYSES VIA CHANCE CONSTRAINED + STOCHASTIC-PROGRAMMING [J].
CHARNES, A ;
COOPER, WW ;
THOMPSON, GL .
OPERATIONS RESEARCH, 1964, 12 (03) :460-&
[3]   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
[4]   A GENERALIZED PERT [J].
FREEMAN, RJ .
OPERATIONS RESEARCH, 1960, 8 (02) :281-281
[5]   Stochastic network project scheduling with non-consumable limited resources [J].
GolenkoGinzburg, D ;
Gonik, A .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1997, 48 (01) :29-37
[6]   Project scheduling problem with stochastic activity duration times [J].
Ke, H ;
Liu, BD .
APPLIED MATHEMATICS AND COMPUTATION, 2005, 168 (01) :342-353
[7]  
KE H, 2004, FUZZY PROJECT SCHEDU
[8]  
Kelley J.E., 1963, IND SCHEDULING, P347
[9]   CRITICAL-PATH PLANNING AND SCHEDULING - MATHEMATICAL BASIS [J].
KELLEY, JE .
OPERATIONS RESEARCH, 1961, 9 (03) :296-320
[10]  
Liu B., 2002, Theory and Practice of Uncertain Programming