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

Ramazan Şahin, Sadegh Niroomand (), Esra Duygu Durmaz and Saber Molla-Alizadeh-Zavardehi
Additional contact information
Ramazan Şahin: Gazi University
Sadegh Niroomand: Firouzabad Institute of Higher Education
Esra Duygu Durmaz: Gazi University
Saber Molla-Alizadeh-Zavardehi: Islamic Azad University

Annals of Operations Research, 2020, vol. 295, issue 1, No 14, 313-336

Abstract: Abstract 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.

Keywords: Dynamic single row facility layout problem; NP-hard problem; Meta-heuristic algorithm; Restart strategy; Parameter tuning (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-020-03704-7 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:295:y:2020:i:1:d:10.1007_s10479-020-03704-7

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-020-03704-7

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().