Solving the Facility Layout Problem with Genetic Algorithm

被引：0
|
作者：
Zhang Lin [1 ]
Zhang Yingjie [1 ]
机构：
[1] Xi An Jiao Tong Univ, Sch Mech Engn, Xian, Shaanxi, Peoples R China
来源：
2019 IEEE 6TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND APPLICATIONS (ICIEA) | 2019年
基金：
中国国家自然科学基金;
关键词：
Facility layout; Genetic algorithm; Survival signature; Optimization;
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Layout problems are common in various manufacturing systems. Actually, the layout problems are related to the location of facilities in a plant, and they have great impact on system performance. However, real systems are large and complicated, and the computation cost of them is high. Thus, the most of layout problems are NP hard. The notion of survival signature is introduced to preprocess the layout problem, and it reduces the economic costs and complexity of computation. Then, the optimization of layout solutions are presented by the genetic algorithm( GA). This study demonstrates that the proposed algorithm is effective, and it can be used in solving the larger layout problems.
引用
收藏
页码：164 / 168
页数：5
相关论文
共 50 条
  • [1] Solving facility layout problem using an improved genetic algorithm
    Wang, RL
    Okazaki, K
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2005, E88A (02) : 606 - 610
  • [2] Genetic, algorithm approach for solving multi-objective facility layout problem
    [J]. 1600, Alexandria University, Alexandria, Egypt (43):
  • [3] An Approximate Algorithm for Solving Dynamic Facility Layout Problem
    Singh, Surya Prakash
    [J]. INFORMATION AND COMMUNICATION TECHNOLOGIES, 2010, 101 : 504 - 509
  • [4] A methodology for solving facility layout problem considering barriers: genetic algorithm coupled with A* search
    Mariem Besbes
    Marc Zolghadri
    Roberta Costa Affonso
    Faouzi Masmoudi
    Mohamed Haddar
    [J]. Journal of Intelligent Manufacturing, 2020, 31 : 615 - 640
  • [5] Dynamic facility layout problem based on flexible bay structure and solving by genetic algorithm
    Mostafa Mazinani
    Mostafa Abedzadeh
    Navid Mohebali
    [J]. The International Journal of Advanced Manufacturing Technology, 2013, 65 : 929 - 943
  • [6] Use of kindred-protected genetic algorithm (KPGA) in solving facility layout problem
    Wu, Yongzhong
    Wu, Yongming
    Yuan, Hongliang
    [J]. Jisuanji Gongcheng/Computer Engineering, 2005, 31 (06): : 186 - 188
  • [7] A methodology for solving facility layout problem considering barriers: genetic algorithm coupled with A* search
    Besbes, Mariem
    Zolghadri, Marc
    Affonso, Roberta Costa
    Masmoudi, Faouzi
    Haddar, Mohamed
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2020, 31 (03) : 615 - 640
  • [8] Dynamic facility layout problem based on flexible bay structure and solving by genetic algorithm
    Mazinani, Mostafa
    Abedzadeh, Mostafa
    Mohebali, Navid
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 65 (5-8): : 929 - 943
  • [9] A Genetic Algorithm for the Unequal Area Facility Layout Problem
    Buscher, Udo
    Mayer, Birgit
    Ehrig, Tobias
    [J]. OPERATIONS RESEARCH PROCEEDINGS 2012, 2014, : 109 - 114
  • [10] Solving single row facility layout problem using extended artificial chromosome genetic algorithm
    Utamima, Amalia
    Ou-Yang, Chao
    [J]. Journal of Technology, 2012, 27 (04): : 189 - 194
12345