Solving Single Row Facility Layout Problem With Simplified Swarm Optimization

被引：0
|
作者：
Yeh, Wei-Chang [1 ]
Lai, Chyh-Ming [2 ]
Ting, Hsin-Yi [1 ]
Jiang, Yunzhi [3 ]
Huang, Hsin-Ping [4 ]
机构：
[1] Natl Tsing Hua Univ, Dept Ind Engn & Engn Management, 101 Sec 2,Kuang Fu Rd, Hsinchu 30013, Taiwan
[2] Natl Def Univ, Management Coll, Inst Resources Management & Decis Sci, Taipei 112, Taiwan
[3] Guangdong Polytech Normal Univ, Sch Math & Syst Sci, Guangzhou, Guangdong, Peoples R China
[4] Taoyuan Gen Hosp, Minist Hlth & Welf, Taoyuan, Taiwan
来源：
2017 13TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD) | 2017年
关键词：
simplified swarm optimization; Single row facility problem; permutation optimization; particle swarm optimization; genetic algorithm; GENETIC ALGORITHM; SEARCH; MODELS;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Single Row Facility Layout Problem (SRFLP) is a NP-Complete permutation problem which has been widely studied in the academic field in order to improve the efficiency on production site. The main purpose of SRFLP is to find an optimal permutation of a given number of rectangular facilities with minimum total cost by arranging them along a straight line. In this paper, we use the Simplified Swarm Optimization algorithm with an effective local search to find the near-optimal solution for SRFLP. The comparison of computational results of benchmark problems with previous studies shows that our proposed method has better efficiency and effectiveness in solving SRFLP.
引用
收藏
页码：267 / 270
页数：4
相关论文
共 50 条
  • [1] A Particle Swarm Optimization for the Single Row Facility Layout Problem
    Samarghandi, Hamed
    Taabayan, Pouria
    Jahantigh, Farzad Firouzi
    [J]. 2009 WORLD CONGRESS ON NATURE & BIOLOGICALLY INSPIRED COMPUTING (NABIC 2009), 2009, : 1027 - +
  • [2] A particle swarm optimization for the single row facility layout problem
    Samarghandi, Hamed
    Taabayan, Pouria
    Jahantigh, Farzad Firouzi
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 58 (04) : 529 - 534
  • [3] Solving the Single Row Facility Layout Problem by Differential Evolution
    Kroemer, Pavel
    Platos, Jan
    Snasel, Vaclav
    [J]. GECCO'20: PROCEEDINGS OF THE 2020 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2020, : 210 - 218
  • [4] An Efficient Tabu Algorithm for Solving the Single Row Facility Layout Problem
    Samarghandi, Hamed
    Eshghi, Kourosh
    [J]. CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 482 - 488
  • [5] Hybridizing variable neighborhood search with ant colony optimization for solving the single row facility layout problem
    Guan, Jian
    Lin, Geng
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 248 (03) : 899 - 909
  • [6] Hybrid Estimation of Distribution Algorithm for solving Single Row Facility Layout Problem
    Ou-Yang, Chao
    Utanilma, Amalia
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 66 (01) : 95 - 103
  • [7] Solving the constrained Single-Row Facility Layout Problem with Integer Linear Programming
    Maier, Kerstin
    Taferner, Veronika
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2023, 61 (06) : 1882 - 1897
  • [8] A particle swarm optimization algorithm for multi-row facility layout problem in semiconductor fabrication
    Hu, Biqin
    Yang, Bin
    [J]. JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2019, 10 (08) : 3201 - 3210
  • [9] A particle swarm optimization algorithm for multi-row facility layout problem in semiconductor fabrication
    Biqin Hu
    Bin Yang
    [J]. Journal of Ambient Intelligence and Humanized Computing, 2019, 10 : 3201 - 3210
  • [10] A constrained single-row facility layout problem
    Kalita, Zahnupriya
    Datta, Dilip
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2018, 98 (5-8): : 2173 - 2184
12345