Md. Rakibul Hasan Molla, Moushan Naznin, Md. Rafiqul Islam
{"title":"Dynamic Facility Layout Problem Using Chemical Reaction Optimization","authors":"Md. Rakibul Hasan Molla, Moushan Naznin, Md. Rafiqul Islam","doi":"10.1109/ICCCSP49186.2020.9315277","DOIUrl":null,"url":null,"abstract":"In this paper, a renowned meta-heuristic algorithm named chemical reaction optimization (CRO) is applied to solve the Dynamic Facility Layout Problem (DFLP). DFLP is an NP-hard problem. This work employed chemical reaction optimization to optimize the total manufacturing cost in economic sight. Chemical reaction optimization is a population based meta-heuristic algorithm. CRO is applied to DFLP by redesigning its basic operators and designing two new additional operators to get optimal results. The two additional operators are selection and repair operators. The proposed algorithm based on CRO is tested on a benchmark dataset and compared with other algorithms. The experimental results show that our proposed method gives better results than other algorithms in terms of minimization of cost.","PeriodicalId":310458,"journal":{"name":"2020 4th International Conference on Computer, Communication and Signal Processing (ICCCSP)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-09-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 4th International Conference on Computer, Communication and Signal Processing (ICCCSP)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCCSP49186.2020.9315277","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
Abstract
In this paper, a renowned meta-heuristic algorithm named chemical reaction optimization (CRO) is applied to solve the Dynamic Facility Layout Problem (DFLP). DFLP is an NP-hard problem. This work employed chemical reaction optimization to optimize the total manufacturing cost in economic sight. Chemical reaction optimization is a population based meta-heuristic algorithm. CRO is applied to DFLP by redesigning its basic operators and designing two new additional operators to get optimal results. The two additional operators are selection and repair operators. The proposed algorithm based on CRO is tested on a benchmark dataset and compared with other algorithms. The experimental results show that our proposed method gives better results than other algorithms in terms of minimization of cost.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
