Hope: A genetic algorithm for the unequal area facility layout problem

被引：55
|
作者：
Kochhar, JS [1 ]
Foster, BT [1 ]
Heragu, SS [1 ]
机构：
[1] Rensselaer Polytech Inst, Dept Decis Sci & Engn Syst, Troy, NY 12180 USA
来源：
COMPUTERS & OPERATIONS RESEARCH | 1998年 / 25卷 / 7-8期
关键词：
genetic algorithm; quadratic assignment problem; facility layout problem; heuristics;
D O I：
10.1016/S0305-0548(97)00100-7
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper we outline a GA based algorithm for solving the single-floor facility layout problem. We consider departments of both equal and unequal sizes. The GAs performance is evaluated using several lest problems available in the literature. The results indicate that GA may provide a better alternative in a realistic environment where the objective is to find a number of "reasonably good" layouts. The implementation also provides the flexibility of having fixed departments and to interactively modify the layouts produced. (C) 1998 Elsevier Science Ltd. Ail rights reserved.
引用
收藏
页码：583 / 594
页数：12
相关论文
共 50 条
  • [1] HOPE: A genetic algorithm for the unequal area facility layout problem
    Kochhar, Jasmit Singh
    Foster, Bryce T.
    Heragu, Sunderesh S.
    [J]. Computers and Operations Research, 1998, 25 (7-8): : 583 - 594
  • [2] A Genetic Algorithm for the Unequal Area Facility Layout Problem
    Buscher, Udo
    Mayer, Birgit
    Ehrig, Tobias
    [J]. OPERATIONS RESEARCH PROCEEDINGS 2012, 2014, : 109 - 114
  • [3] An Interactive Genetic Algorithm for the Unequal Area Facility Layout Problem
    Garcia Hernandez, Laura
    Salas Morera, Lorenzo
    Arauzo Azofra, Antonio
    [J]. SOFT COMPUTING MODELS IN INDUSTRIAL AND ENVIRONMENTAL APPLICATIONS, 6TH INTERNATIONAL CONFERENCE SOCO 2011, 2011, 87 : 253 - 262
  • [4] A hybrid genetic algorithm with decomposition phases for the Unequal Area Facility Layout Problem
    Paes, Frederico Galaxe
    Pessoa, Artur Alves
    Vidal, Thibaut
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 256 (03) : 742 - 756
  • [5] Linear Programming Based Genetic Algorithm for the Unequal Area Facility Layout Problem
    Kulturel-Konak, Sadan
    Konak, Abdullah
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (14) : 4302 - 4324
  • [6] External Archive Hybrid Genetic Algorithm for Unequal Area Facility Layout Problem
    Shen, Ailing
    Lin, Juan
    Zhong, Yiwen
    [J]. PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2022, 2022, : 204 - 207
  • [7] 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
  • [8] 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
  • [9] On GPU Implementation of the Island Model Genetic Algorithm for Solving the Unequal Area Facility Layout Problem
    Sun, Xue
    Lai, Lien-Fu
    Chou, Ping
    Chen, Liang-Rui
    Wu, Chao-Chin
    [J]. APPLIED SCIENCES-BASEL, 2018, 8 (09):
  • [10] An island model genetic algorithm for unequal area facility layout problems
    Palomo-Romero, Juan M.
    Salas-Morera, Lorenzo
    Garcia-Hernandez, Laura
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2017, 68 : 151 - 162
12345