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 条
  • [21] MAX-MIN paraconsistent ant algorithm
    1600, ICIC Express Letters Office, Tokai University, Kumamoto Campus, 9-1-1, Toroku, Kumamoto, 862-8652, Japan (08):
  • [22] Block-Layout Design Using MAX-MIN Ant System for Saving Energy on Mass Rapid Transit Systems
    Ke, Bwo-Ren
    Chen, Meng-Chieh
    Lin, Chun-Liang
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2009, 10 (02) : 226 - 235
  • [23] Empirical Study on the Effect of Population Size on MAX-MIN Ant System in Dynamic Environments
    Mavrovouniotis, Michalis
    Yang, Shengxiang
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 853 - 860
  • [24] Solving the Selective Pickup and Delivery Problem Using Max-Min Ant System
    Liaw, Rung-Tzuo
    Chang, Yu-Wei
    Ting, Chuan-Kang
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2017, PT I, 2017, 10385 : 293 - 300
  • [25] Improving the Performance of MAX-MIN Ant System on the TSP Using Stubborn Ants
    Abdelbar, Ashraf M.
    Wunsch, Donald C., II
    PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION COMPANION (GECCO'12), 2012, : 1395 - 1396
  • [26] Solving Optimal Pump Control Problem Using Max-Min Ant System
    Lopez-Ibanez, Manuel
    Prasad, T. Devi
    Paechter, Ben
    GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 176 - 176
  • [27] Geoacoustic inversion and uncertainty analysis with MAX-MIN ant system
    van Leijen, Vincent
    Hermand, Jean-Pierre
    ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2006, 4150 : 420 - 427
  • [28] Max-min ant system applied in economic load dispatch
    Vlachos, Aristidis
    Moue, Aspasia
    WSEAS Transactions on Computers, 2005, 4 (07): : 711 - 717
  • [29] Exploration in Stochastic Algorithms: An Application on MAX-MIN Ant System
    Pellegrini, Paola
    Favaretto, Daniela
    Moretti, Elena
    NICSO 2008: NATURE INSPIRED COOPERATIVE STRATEGIES FOR OPTIMIZATION, 2009, 236 : 1 - 13
  • [30] DNA Sequencing by Max-Min Ant System and Genetic Algorithm
    Liu, Tao
    Maeda, Michiharu
    PROCEEDINGS OF THE SEVENTEENTH INTERNATIONAL SYMPOSIUM ON ARTIFICIAL LIFE AND ROBOTICS (AROB 17TH '12), 2012, : 820 - 823