Using machine learning and GA to solve time-cost trade-off problems

被引:74
作者
Li, H [1 ]
Cao, JN [1 ]
Love, PED [1 ]
机构
[1] Hong Kong Polytech Univ, Dept Build & Real Estate, Hung Hom, Kowloon, Peoples R China
关键词
D O I
10.1061/(ASCE)0733-9364(1999)125:5(347)
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
Existing genetic algorithms (GA) based systems for solving time-cost trade-off problems suffer from two limitations. First, these systems require the user to manually craft the time-cost curves for formulating the objective functions. Second, these systems only deal with linear time-cost relationships. To overcome these limitations, this paper presents a computer system called MLGAS (Machine Learning and Genetic Algorithms based System), which integrates a machine learning method with GA. A quadratic template is introduced to capture the nonlinearity of time-cost relationships. The machine learning method automatically generates the quadratic time-cost curves from historical data and also measures the credibility of each quadratic time-cost curve. The quadratic curves are then used to formulate the objective function that can be solved by the GA. Several improvements are made to enhance the capacity of GA to prevent premature convergence. Comparisons of MLGAS with an experienced project manager indicate that MLGAS generates better solutions to nonlinear time-cost trade-off problems.
引用
收藏
页码:347 / 353
页数:7
相关论文
共 29 条
[1]   NONLINEAR-PROGRAMMING ON GENERALIZED NETWORKS [J].
AHLFELD, DP ;
MULVEY, JM ;
DEMBO, RS ;
ZENIOS, SA .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1987, 13 (04) :350-367
[2]  
[Anonymous], 9 STANF U CONSTR I
[3]  
[Anonymous], 1971, Microeconomic Theory: A Mathematical Approach
[4]  
ATKIN JW, 1987, MACH LEARN, V13, P71
[5]  
BERMAN FB, 1964, MANAGE SCI, V10, P724
[6]  
Brooke A., 1988, GAMS USERS GUIDE
[7]  
Burns SA., 1996, CONSTR MANAGE EC, V14, P265, DOI [DOI 10.1080/014461996373511, 10.1080/014461996373511]
[8]  
CUSACK WJ, 1985, ARTIF INTELL, V59, P197
[9]  
De Jong K. A., 1975, ANAL BEHAV CLASS GEN
[10]   NONLINEAR TIME COST TRADEOFF MODELS IN PROJECT-MANAGEMENT [J].
DECKRO, RF ;
HEBERT, JE ;
VERDINI, WA ;
GRIMSRUD, PH ;
VENKATESHWAR, S .
COMPUTERS & INDUSTRIAL ENGINEERING, 1995, 28 (02) :219-229