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 条
  • [41] A differential evolution algorithm combined with linear programming for solving a closed loop facility layout problem
    Wan, Xing
    Zuo, Xingquan
    Zhao, Xinchao
    APPLIED SOFT COMPUTING, 2022, 121
  • [42] A differential evolution algorithm combined with linear programming for solving a closed loop facility layout problem
    School of Computer Science, Beijing University of Posts and Telecommunications, Beijing, China
    不详
    不详
    Appl. Soft Comput., 1600,
  • [43] A biased random-key genetic algorithm for the unequal area facility layout problem
    Goncalves, Jose Fernando
    Resende, Mauricio G. C.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 246 (01) : 86 - 107
  • [44] Single row facility layout problem using a permutation-based genetic algorithm
    Datta, Dilip
    Amaral, Andre R. S.
    Figueira, Jose Rui
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 213 (02) : 388 - 394
  • [45] An optimization method for the facility layout problem using a real-coded genetic algorithm
    Ohmori, Shunichi
    Mlyoshl, Kanako
    Yoshimoto, Kazuho
    Journal of Japan Industrial Management Association, 2011, 62 (04) : 182 - 189
  • [46] Handling qualitative aspects in Unequal Area Facility Layout Problem: An Interactive Genetic Algorithm
    Garcia-Hernandez, L.
    Pierreval, H.
    Salas-Morera, L.
    Arauzo-Azofra, A.
    APPLIED SOFT COMPUTING, 2013, 13 (04) : 1718 - 1727
  • [47] An Improved Genetic Algorithm Based Robust Approach for Stochastic Dynamic Facility Layout Problem
    Peng, Yunfang
    Zeng, Tian
    Fan, Lingzhi
    Han, Yajuan
    Xia, Beixin
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2018, 2018
  • [48] Maximum weight matching and genetic algorithm for fixed-shape facility layout problem
    Sirinaovakul, B.
    Limudomsuk, T.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2007, 45 (12) : 2655 - 2672
  • [49] Ant Colony Optimization for Solving University Facility Layout Problem
    Jani, Nurul Hafiza Mohd
    Radzi, Nor Haizan Mohd
    Ngadiman, Mohd Salihin
    PROCEEDINGS OF THE 20TH NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM20): RESEARCH IN MATHEMATICAL SCIENCES: A CATALYST FOR CREATIVITY AND INNOVATION, PTS A AND B, 2013, 1522 : 1355 - 1359
  • [50] Solving the Single Row Facility Layout Problem by Differential Evolution
    Kroemer, Pavel
    Platos, Jan
    Snasel, Vaclav
    GECCO'20: PROCEEDINGS OF THE 2020 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2020, : 210 - 218
12345