TY - JOUR
T1 - An artificial immune system based algorithm to solve unequal area facility layout problem
AU - Haktanirlar Ulutas, Berna
AU - Kulturel-Konak, Sadan
N1 - Funding Information:
This research was supported by The Scientific and Technological Research Council of Turkey (TUBITAK) 2219-International Postdoctoral Research Scholarship Programme.
PY - 2012/4
Y1 - 2012/4
N2 - This study introduces an artificial immune system (AIS) based algorithm to solve the unequal area facility layout problem (FLP) with flexible bay structure (FBS). The proposed clonal selection algorithm (CSA) has a new encoding and a novel procedure to cope with dummy departments that are introduced to fill the empty space in the facility area. The algorithm showed consistent performance for the 25 test problem cases studied. The problems with 100 and 125 were studied with FBS first time in the literature. CSA provided four new best FBS solutions and reached to sixteen best-so-far FBS solutions. Further, the two very large size test problems were solved first time using FBS representation, and results significantly improved the previous best known solutions. The overall results state that CSA with FBS representation was successful in 95.65% of the test problems when compared with the best-so-far FBS results and 90.90% compared with the best known solutions that have not used FBS representation.
AB - This study introduces an artificial immune system (AIS) based algorithm to solve the unequal area facility layout problem (FLP) with flexible bay structure (FBS). The proposed clonal selection algorithm (CSA) has a new encoding and a novel procedure to cope with dummy departments that are introduced to fill the empty space in the facility area. The algorithm showed consistent performance for the 25 test problem cases studied. The problems with 100 and 125 were studied with FBS first time in the literature. CSA provided four new best FBS solutions and reached to sixteen best-so-far FBS solutions. Further, the two very large size test problems were solved first time using FBS representation, and results significantly improved the previous best known solutions. The overall results state that CSA with FBS representation was successful in 95.65% of the test problems when compared with the best-so-far FBS results and 90.90% compared with the best known solutions that have not used FBS representation.
UR - http://www.scopus.com/inward/record.url?scp=84855866128&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84855866128&partnerID=8YFLogxK
U2 - 10.1016/j.eswa.2011.11.046
DO - 10.1016/j.eswa.2011.11.046
M3 - Article
AN - SCOPUS:84855866128
SN - 0957-4174
VL - 39
SP - 5384
EP - 5395
JO - Expert Systems With Applications
JF - Expert Systems With Applications
IS - 5
ER -