A closed loop based facility layout design using a cuckoo search algorithm

被引:24
|
作者
Kang, Sumin [1 ]
Kim, Minhee [1 ]
Chae, Junjae [1 ]
机构
[1] Korea Aerosp Univ, Sch Air Transport Transportat & Logist, 76 Hanggongdaehang Ro, Goyang Si 10540, Gyeonggi Do, South Korea
关键词
Facility layout design; Closed loop layout; Cuckoo search; Flexible manufacturing system; SIMULATED ANNEALING ALGORITHM; PARTICLE SWARM OPTIMIZATION; GENETIC ALGORITHM;
D O I
10.1016/j.eswa.2017.10.038
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Facility layout problems (FLPs) are design problems that involve determining the most favorable arrangement of facilities in a given space. The closed loop layout problem (CLLP) is an FLP that employs a closed loop guided configuration. This type of layout is commonly discussed when designing a flexible manufacturing system (FMS). The CLLP is concerned with determining the efficient arrangement of manufacturing cells on a central loop based material handling system. Because the material flow between cells must pass through the loop path, distance is not measured in the conventional manner (i.e. the rectilinear or Euclidean distance). The problem is more complicated than a generic FLP because there are additional constraints that restrict cell shape and orientation as well as the positions of the pick-up and drop-off points. In this study, we propose a random-key and cuckoo search (CS) based approach to solve the CLLP. CS is a rather recently developed algorithm, and it has not yet been applied to FLPs in the literature. To evaluate the present algorithm, computational experiments are conducted using benchmark problems from a previous study. The obtained results show the remarkable performance of the proposed approach. (C) 2017 Elsevier Ltd. All rights reserved.
引用
收藏
页码:322 / 335
页数:14
相关论文
共 50 条
  • [1] A simulated annealing algorithm based on a closed loop layout for facility layout design in flexible manufacturing systems
    Chae, Junjae
    Peters, Brett A.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2006, 44 (13) : 2561 - 2572
  • [2] Wind Farm Layout Design using Cuckoo Search Algorithm
    Rehman, Shafiqur
    Ali, Syed S.
    Adil, Syed H.
    PROCEEDINGS OF THE 2016 5TH INTERNATIONAL CONFERENCE ON SMART CITIES AND GREEN ICT SYSTEMS (SMARTGREENS 2016), 2016, : 257 - 262
  • [3] An elitist strategy genetic algorithm using simulated annealing algorithm as local search for facility layout design
    Leno, I. Jerin
    Sankar, S. Saravana
    Ponnambalam, S. G.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2016, 84 (5-8): : 787 - 799
  • [4] An elitist strategy genetic algorithm using simulated annealing algorithm as local search for facility layout design
    I. Jerin Leno
    S. Saravana Sankar
    S. G. Ponnambalam
    The International Journal of Advanced Manufacturing Technology, 2016, 84 : 787 - 799
  • [5] Monarch Butterfly Optimization for Facility Layout Design Based on a Single Loop Material Handling Path
    Kim, Minhee
    Chae, Junjae
    MATHEMATICS, 2019, 7 (02)
  • [6] Loop-based facility layout design under flexible bay structures
    Asef-Vaziri, Ardavan
    Jahandideh, Hossein
    Modarres, Mohammad
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2017, 193 : 713 - 725
  • [7] Design optimization of truss structures using cuckoo search algorithm
    Gandomi, Amir Hossein
    Talatahari, Siamak
    Yang, Xin-She
    Deb, Suash
    STRUCTURAL DESIGN OF TALL AND SPECIAL BUILDINGS, 2013, 22 (17): : 1330 - 1349
  • [8] Harmony search search for the layout design of an unequal area facility
    Kang, Sumin
    Chae, Junjae
    EXPERT SYSTEMS WITH APPLICATIONS, 2017, 79 : 269 - 281
  • [9] Optimal fractional delay-IIR filter design using cuckoo search algorithm
    Kumar, Manjeet
    Rawat, Tarun Kumar
    ISA TRANSACTIONS, 2015, 59 : 39 - 54
  • [10] Design of Symmetric Switching CMOS Inverter Using Cuckoo Search Algorithm
    Kumar, Manjeet
    Rawat, Tarun Kumar
    Majhi, Arnesh
    PROCEEDINGS OF THE FIRST IEEE INTERNATIONAL CONFERENCE ON POWER ELECTRONICS, INTELLIGENT CONTROL AND ENERGY SYSTEMS (ICPEICES 2016), 2016,