Mathematical formulation and hybrid meta-heuristic solution approaches for dynamic single row facility layout problem

被引:16
|
作者
Sahin, Ramazan [1 ]
Niroomand, Sadegh [2 ]
Durmaz, Esra Duygu [1 ]
Molla-Alizadeh-Zavardehi, Saber [3 ]
机构
[1] Gazi Univ, Fac Engn, Dept Ind Engn, Ankara, Turkey
[2] Firouzabad Inst Higher Educ, Dept Ind Engn, Firouzabad, Fars, Iran
[3] Islamic Azad Univ, Dept Ind Engn, Masjed Soleiman Branch, Masjed Soleiman, Iran
关键词
Dynamic single row facility layout problem; NP-hard problem; Meta-heuristic algorithm; Restart strategy; Parameter tuning; DIMENSIONAL SPACE ALLOCATION; CLOSED-LOOP LAYOUT; GENETIC ALGORITHM; OPTIMIZATION; NETWORKS; DESIGN;
D O I
10.1007/s10479-020-03704-7
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this study, for the first time, the classical single row facility layout problem is extended to its dynamic type by considering several planning periods. This new problem consists of two types of costs e.g. material handling cost and rearrangement cost of the departments at the beginning of each period. The problem is formulated by a mixed integer linear programming model. Because of the high complexity of the problem, two well-known meta-heuristic algorithms e.g. the GA and the SA are proposed to solve the problem. In addition, both of the algorithms are hybridized considering the restart and acceptance probability strategies. In order to study the performance of the proposed algorithms, 20 benchmark problems are generated randomly. Considering one of the generated benchmarks, the parameters of the algorithms are tuned by a typical method and final experiments are performed accordingly. The obtained results strongly prove the superiority of the SA hybridized by the restart strategy as it shows much better performance comparing to other proposed algorithms in more than 60% of the benchmarks.
引用
收藏
页码:313 / 336
页数:24
相关论文
共 50 条
  • [1] Mathematical formulation and hybrid meta-heuristic solution approaches for dynamic single row facility layout problem
    Ramazan Şahin
    Sadegh Niroomand
    Esra Duygu Durmaz
    Saber Molla-Alizadeh-Zavardehi
    [J]. Annals of Operations Research, 2020, 295 : 313 - 336
  • [2] Dynamic facility layout problem under competitive environment: a new formulation and some meta-heuristic solution methods
    Kheirkhah A.S.
    Bidgoli M.M.
    [J]. Production Engineering, 2016, 10 (6) : 615 - 632
  • [3] A Hybrid Meta-heuristic for the Dynamic Layout Problem with Transportation System Design
    Hasani, A.
    Soltani, R.
    Eskandarpour, M.
    [J]. INTERNATIONAL JOURNAL OF ENGINEERING, 2015, 28 (08): : 1175 - 1185
  • [4] A hybrid meta-heuristic for the dynamic layout problem with transportation system design
    Hasani, A.
    Soltani, R.
    Eskandarpour, M.
    [J]. International Journal of Engineering, Transactions B: Applications, 2015, 28 (08): : 1215 - 1222
  • [5] A NOVEL META-HEURISTIC ALGORITHM FOR MULTI-OBJECTIVE DYNAMIC FACILITY LAYOUT PROBLEM
    Hosseini, Seyed Shamsodin
    Seifbarghy, Mehdi
    [J]. RAIRO-OPERATIONS RESEARCH, 2016, 50 (4-5) : 869 - 890
  • [6] Mathematical formulation and a hybrid evolution algorithm for solving an extended row facility layout problem of a dynamic manufacturing system
    Guan, Chao
    Zhang, Zeqiang
    Zhu, Lixia
    Liu, Silu
    [J]. ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2022, 78
  • [7] A comparative analysis of meta-heuristic approaches for facility layout design problem: a case study for an elevator manufacturer
    Gülfem Tuzkaya
    Bahadır Gülsün
    Umut R. Tuzkaya
    Semih Onut
    Ender Bildik
    [J]. Journal of Intelligent Manufacturing, 2013, 24 : 357 - 372
  • [8] A comparative analysis of meta-heuristic approaches for facility layout design problem: a case study for an elevator manufacturer
    Tuzkaya, Gulfem
    Gulsun, Bahadir
    Tuzkaya, Umut R.
    Onut, Semih
    Bildik, Ender
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2013, 24 (02) : 357 - 372
  • [9] A new heuristic procedure for the single-row facility layout problem
    Djellab, H
    Gourgand, M
    [J]. INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2001, 14 (03) : 270 - 280
  • [10] A HEURISTIC-PROCEDURE FOR THE SINGLE-ROW FACILITY LAYOUT PROBLEM
    KUMAR, KR
    HADJINICOLA, GC
    LIN, TL
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 87 (01) : 65 - 73