A genetic algorithm approach on a facility layout design problem with aisles

被引:0
|
作者
Zhou, Gengui
Ye, Mujing
Cao, Zhenyu
Ye, Feng [1 ]
机构
[1] Zhejiang Univ Technol, Coll Business Adm, Hangzhou, Peoples R China
[2] Penn State Univ, Dept Ind & Mfg Engn, University Pk, PA 16802 USA
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Facility layout problems concerning space layout optimization have been investigated in depth by researchers in many engineering fields. In this paper, a particular facility layout problem with aisles and two objectives at minimizing total cost of material handling and maximizing adjacent requirement between resources is discussed and formulated as an nonlinear mixed-integer programming. To solve the NP-hard problem, a multiple objective genetic algorithm approach with local search method is developed. The application on a practical FLP case and numerical analysis show the effectiveness and efficiency of the proposed method on FLPs.
引用
收藏
页码:1008 / 1013
页数:6
相关论文
共 50 条
  • [41] 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
  • [42] 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
  • [43] A biased random-key genetic algorithm for the unequal area facility layout problem
    Goncalves, Jose Fernando
    Resende, Mauricio G. C.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 246 (01) : 86 - 107
  • [44] 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
  • [45] 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
  • [46] 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
  • [47] An optimization method for the facility layout problem using a real-coded genetic algorithm
    Ohmori, Shunichi
    Mlyoshl, Kanako
    Yoshimoto, Kazuho
    [J]. Journal of Japan Industrial Management Association, 2011, 62 (04) : 182 - 189
  • [48] Single row facility layout problem using a permutation-based genetic algorithm
    Datta, Dilip
    Amaral, Andre R. S.
    Figueira, Jose Rui
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 213 (02) : 388 - 394
  • [49] Maximum weight matching and genetic algorithm for fixed-shape facility layout problem
    Sirinaovakul, B.
    Limudomsuk, T.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2007, 45 (12) : 2655 - 2672
  • [50] Handling qualitative aspects in Unequal Area Facility Layout Problem: An Interactive Genetic Algorithm
    Garcia-Hernandez, L.
    Pierreval, H.
    Salas-Morera, L.
    Arauzo-Azofra, A.
    [J]. APPLIED SOFT COMPUTING, 2013, 13 (04) : 1718 - 1727