Dynamic construction site layout planning using max-min ant system

被引:111
作者
Ning, Xin [2 ]
Lam, Ka-Chi [1 ]
Lam, Mike Chun-Kit [1 ]
机构
[1] City Univ Hong Kong, Dept Bldg & Construct, Hong Kong, Hong Kong, Peoples R China
[2] Dongbei Univ Finance & Econ, Sch Investment & Construct Management, Dalian, Liaoning Prov, Peoples R China
关键词
Dynamic construction site layout planning; Max-min ant system; Ant colony optimization algorithms; Multi-objective optimization; Continuous dynamic searching scheme; FACILITIES; MODEL; ALGORITHM;
D O I
10.1016/j.autcon.2009.09.002
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
Construction site layout planning (CSLP) is a dynamic multi-objective optimization (MOO) problem as there are different facilities employed in the different construction phases of a construction project. In this study, a new method using continuous dynamic searching scheme to guide the max-min ant system (MMAS) algorithm, which is one of the ant colony optimization (ACO) algorithms, to solve the dynamic CSLP problem under the two congruent objective functions of minimizing safety concerns and reducing construction cost is proposed. Using weighted sum method the MOO problem can be solved by the proposed MMAS method. An office building case was used to verify the capability of the proposed method to solve dynamic CSLP problem and the results are promising. The approach could be benchmarked by researchers using other advanced optimization algorithms to solve the same problem or expand the applications to other fields. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码:55 / 65
页数:11
相关论文
共 31 条
  • [1] [Anonymous], AIDA974 TU DARMST
  • [2] [Anonymous], AL AZHAR CIVIL ENG R
  • [3] [Anonymous], 2004, ANT COLONY OPTIMIZAT
  • [4] [Anonymous], NEW IDEAS OPTIMIZATI
  • [5] Chau KW, 2002, LECT NOTES ARTIF INT, V2358, P393
  • [6] Site pre-cast yard layout arrangement through genetic algorithms
    Cheung, SO
    Tong, TKL
    Tam, CM
    [J]. AUTOMATION IN CONSTRUCTION, 2002, 11 (01) : 35 - 46
  • [7] Deb K., 2010, MULTIOBJECTIVE OPTIM
  • [8] Location and layout planning: A survey
    Domschke W.
    Krispin G.
    [J]. Operations-Research-Spektrum, 1997, 19 (3) : 181 - 194
  • [9] Duan H.B., 2005, Ant Colony Algorithms: Theory and Applications
  • [10] Combining evolutionary computation and dynamic programming for solving a dynamic facility layout problem -: Discrete optimization
    Dunker, T
    Radons, G
    Westkämper, E
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 165 (01) : 55 - 69