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
相关论文
共 50 条
  • [11] On the Explorative Behavior of MAX-MIN Ant System
    Favaretto, Daniela
    Moretti, Elena
    Pellegrini, Paola
    ENGINEERING STOCHASTIC LOCAL SEARCH ALGORITHMS: DESIGNING, IMPLEMENTING AND ANALYZING EFFECTIVE HEURISTICS, 2009, 5752 : 115 - 119
  • [12] MAX-MIN Ant System in Image Preprocessing
    Laptik, R.
    Navakauskas, D.
    ELEKTRONIKA IR ELEKTROTECHNIKA, 2009, (01) : 21 - 24
  • [14] Max-Min Ant System with Linear Memory Complexity
    Kovarik, Oleg
    Kordik, Pavel
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [15] Protein structure calculation with a max-min ant system
    J Gimmler
    W Gronwald
    H Möller
    TE Exner
    Chemistry Central Journal, 3 (Suppl 1)
  • [16] A technique for improving the Max-Min Ant System algorithm
    See, Phen Chiak
    Wong, Kuan Yew
    Komarudin
    2008 INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION ENGINEERING, VOLS 1-3, 2008, : 863 - 866
  • [17] A Max-Min Ant System Approach to Autonomous Navigation
    Luo, Chaomin
    Alarabi, Saleh
    Bi, Zhuming
    Jan, Gene Eu
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 1982 - 1987
  • [18] MAX-MIN Ant System with Two Memories MAX-MIN Ant System with Two Memories Considering Ant Decision-Making by Social and Individual Information
    Endo H.
    Anada H.
    1600, Japanese Society for Artificial Intelligence (39):
  • [19] Adaptive Planning of Optimal Grinding Path based on Improved MAX-MIN Ant System
    Wang, Ningyuan
    Wang, Qiang
    2023 35TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2023, : 57 - 62
  • [20] An optimized resolution for software project planning with improved max-min ant system algorithm
    School Of Software Engineering, Beijing University of Posts and Telecommunication, Beijing, China
    不详
    Int. J. Multimedia Ubiquitous Eng., 6 (25-38):