基于化学反应优化的动态设施布局问题

2020 4th International Conference on Computer, Communication and Signal Processing (ICCCSP) Pub Date : 2020-09-28 DOI:10.1109/ICCCSP49186.2020.9315277

Md. Rakibul Hasan Molla, Moushan Naznin, Md. Rafiqul Islam

{"title":"基于化学反应优化的动态设施布局问题","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":"{\"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}","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

摘要

本文将化学反应优化(CRO)这一著名的元启发式算法应用于求解动态设施布局问题。DFLP是np困难问题。本文采用化学反应优化方法，从经济角度对总制造成本进行优化。化学反应优化是一种基于种群的元启发式算法。通过对DFLP的基本算子进行重新设计，并设计两个新的附加算子，将CRO应用于DFLP中以获得最优结果。另外两个操作员是选择操作员和维修操作员。在一个基准数据集上对该算法进行了测试，并与其他算法进行了比较。实验结果表明，该方法在成本最小化方面优于其他算法。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Dynamic Facility Layout Problem Using Chemical Reaction Optimization

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2020 4th International Conference on Computer, Communication and Signal Processing (ICCCSP)

自引率

0.00%

发文量