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
    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
    ROUGH SETS AND CURRENT TRENDS IN COMPUTING, PROCEEDINGS, 2008, 5306 : 242 - 251
  • [43] An Improved Ant Colony Optimization with Optimal Search Library for Solving the Traveling Salesman Problem
    Pang, Shanchen
    Ma, Tongmao
    Liu, Ting
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2015, 12 (07) : 1440 - 1444
  • [44] 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.
    2009 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2009, : 1553 - +
  • [45] A Simulation Optimization Approach for Facility Layout Problem
    Wang, Guoxin
    Yan, Yan
    Zhang, Xiang
    Shangguan, Jingchang
    Xiao, Yanqiu
    IEEM: 2008 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-3, 2008, : 734 - +
  • [46] A NONLINEAR OPTIMIZATION APPROACH FOR SOLVING FACILITY LAYOUT PROBLEMS
    VANCAMP, DJ
    CARTER, MW
    VANNELLI, A
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 57 (02) : 174 - 189
  • [47] Solving the Optimization of Projection Pursuit Model Using Improved Ant Colony Algorithm
    Chen, Guang-Zhou
    Wang, Jia-Quan
    Li, Chuan-Jun
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 7, PROCEEDINGS, 2008, : 521 - +
  • [48] Solving the single processor scheduling problem by using ant colony optimization technique
    Department of Information Technology, Anand Engineering College, Agra, India
    不详
    Proc. - Int. Conf. Commun. Syst. Netw. Technol., CSNT, (759-763):
  • [49] Integrating Simulation and Ant Colony Optimization to Improve the Service Facility Layout in a Station
    Lee, Hsin-Yun
    JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2012, 26 (02) : 259 - 269
  • [50] AN ANT COLONY OPTIMIZATION ALGORITHM FOR THE UNCAPACITATED FACILITY LOCATION PROBLEM
    Altiparmak, Fulya
    Caliskan, Emre
    PROCEEDINGS OF THE 38TH INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2008, : 553 - 560