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 条
  • [1] Max-Min Ant System Approach for Solving Construction Site Layout
    Ning, Xin
    Liu, Wen Han
    MECHATRONICS AND MATERIALS PROCESSING I, PTS 1-3, 2011, 328-330 : 128 - +
  • [2] Exploratory Path Planning Using the Max-Min Ant System Algorithm
    Santos, Valeria de C.
    Osorio, Fernando S.
    Toledo, Claudio F. M.
    Otero, Fernando E. B.
    Johnson, Colin G.
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 4229 - 4235
  • [3] MAX-MIN Ant System
    Stützle, T
    Hoos, HH
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2000, 16 (08): : 889 - 914
  • [4] A max-min ant colony system for assembly sequence planning
    Yu, Jiapeng
    Wang, Chengen
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 67 (9-12): : 2819 - 2835
  • [5] Parallel Max-Min Ant System Using MapReduce
    Tan, Qing
    He, Qing
    Shi, Zhongzhi
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2012, PT I, 2012, 7331 : 182 - 189
  • [6] A max-min ant system algorithm with εMAX selection
    Ogawa, Masato
    Li, Lei
    INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2008, 11 (04): : 467 - 471
  • [7] An Approach for Assembly Sequence Planning Based on Max-Min Ant System
    Diaz, M.
    Lombera, H.
    Martinez, E.
    Garza, R.
    IEEE LATIN AMERICA TRANSACTIONS, 2015, 13 (04) : 907 - 912
  • [8] Applying a MAX-MIN Ant System with a Dynamic Roulette Wheel Strategy to Software Release Planning
    Huang, Yu-Qing
    Chiang, Chuan-Wen
    Huang, Cheng-Hsu
    PROCEEDINGS OF THE 2013 INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER SCIENCE AND ELECTRONICS INFORMATION (ICACSEI 2013), 2013, 41 : 433 - 437
  • [9] On MAX-MIN ant system's parameters
    Pellegrini, Paola
    Favaretto, Daniela
    Moretti, Elena
    ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2006, 4150 : 203 - 214
  • [10] A dynamic max-min ant system for solving the travelling salesman problem
    Bonyadi, Mohammad Reza
    Shah-Hosseini, Hamed
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2010, 2 (06) : 422 - 433