An improved construction approach using ant colony optimization for solving the dynamic facility layout problem

被引:23
|
作者
Zouein, Pierrette P. [1 ]
Kattan, Sarah [1 ]
机构
[1] Lebanese Amer Univ, Byblos, Lebanon
关键词
Ant colony optimization; dynamic construction site layout; dynamic facility layout; metaheuristics; PARTICLE SWARM OPTIMIZATION; GENETIC ALGORITHM; SEARCH; HEURISTICS;
D O I
10.1080/01605682.2021.1920345
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper presents an improved Ant Colony Optimization (ACOII) algorithm to solve the dynamic facility layout problem for construction sites. The algorithm uses a construction approach in building the layout solutions over time and uses a discrete dynamic search with heuristic info based on both relocation and flow costs to influence facilities' placement in different time periods. The performance of ACOII is investigated using randomly generated data sets where the number of facilities and the number of time periods in the planning horizon vary to mimic what happens on a construction site over time. The experimental results show that ACOII is effective in solving the problem. A benchmarking study using instances from the literature showed promising results with improved solutions for all instances with very large number of facilities and periods.
引用
收藏
页码:1517 / 1531
页数:15
相关论文
共 50 条
  • [41] Solving the Attribute Reduction Problem with Ant Colony Optimization
    Yu, Hong
    Wang, Guoyin
    Lan, Fakuan
    [J]. TRANSACTIONS ON ROUGH SETS XIII, 2011, 6499 : 240 - 259
  • [42] Solving the Attribute Reduction Problem with Ant Colony Optimization
    Yu, Hong
    Wang, Guoyin
    Lan, Fakuan
    [J]. ROUGH SETS AND CURRENT TRENDS IN COMPUTING, PROCEEDINGS, 2008, 5306 : 242 - 251
  • [43] Proposition of Two Multiple Criteria Models Applied to Dynamic Multi-objective Facility Layout Problem Based On Ant Colony Optimization
    Chen, G. Y.
    Rogers, K. J.
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2009, : 1553 - +
  • [44] A Simulation Optimization Approach for Facility Layout Problem
    Wang, Guoxin
    Yan, Yan
    Zhang, Xiang
    Shangguan, Jingchang
    Xiao, Yanqiu
    [J]. IEEM: 2008 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-3, 2008, : 734 - +
  • [45] A NONLINEAR OPTIMIZATION APPROACH FOR SOLVING FACILITY LAYOUT PROBLEMS
    VANCAMP, DJ
    CARTER, MW
    VANNELLI, A
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 57 (02) : 174 - 189
  • [46] Solving the Optimization of Projection Pursuit Model Using Improved Ant Colony Algorithm
    Chen, Guang-Zhou
    Wang, Jia-Quan
    Li, Chuan-Jun
    [J]. ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 7, PROCEEDINGS, 2008, : 521 - +
  • [47] Integrating Simulation and Ant Colony Optimization to Improve the Service Facility Layout in a Station
    Lee, Hsin-Yun
    [J]. JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2012, 26 (02) : 259 - 269
  • [48] Solving the single processor scheduling problem by using ant colony optimization technique
    Department of Information Technology, Anand Engineering College, Agra, India
    不详
    [J]. Proc. - Int. Conf. Commun. Syst. Netw. Technol., CSNT, (759-763):
  • [49] AN ANT COLONY OPTIMIZATION ALGORITHM FOR THE UNCAPACITATED FACILITY LOCATION PROBLEM
    Altiparmak, Fulya
    Caliskan, Emre
    [J]. PROCEEDINGS OF THE 38TH INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2008, : 553 - 560
  • [50] Approach to solving attribute reductions with ant colony optimization
    Yu, Hong
    Yang, Da-Chun
    [J]. Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2011, 24 (02): : 176 - 184