一种基于记忆的模拟退火算法求解多线设施布局问题

IF 1.4 Q3 OPERATIONS RESEARCH & MANAGEMENT SCIENCE
Kamran Zolfi, Javid Jouzdani, Hadi Shirouyehzad
{"title":"一种基于记忆的模拟退火算法求解多线设施布局问题","authors":"Kamran Zolfi, Javid Jouzdani, Hadi Shirouyehzad","doi":"10.5267/j.dsl.2022.10.005","DOIUrl":null,"url":null,"abstract":"In this paper, a memory-based simulated annealing algorithm called the Dual Memory Simulated Annealing Algorithm (DMSA) is presented to solve multi-line facility layout problems. The objective is to minimize the total material handling cost. Two memory buffers and a restart mechanism are considered. Two benchmark problems were selected from the literature review papers and solved using the standard simulated annealing (SA) algorithm and the DMSA. The obtained results show that solutions provided by the DMSA algorithm are cost-effective compared to the standard SA algorithm and the other algorithms used for solving these test cases. Moreover, to further evaluate the performance of the DMSA algorithm in large scale problems, eleven test cases were selected from the benchmark library of the quadratic assignment problem (QAP). According to the results, the performance of the algorithm in finding solutions to complex problems is exemplary.","PeriodicalId":38141,"journal":{"name":"Decision Science Letters","volume":"33 1","pages":"0"},"PeriodicalIF":1.4000,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"A novel memory-based simulated annealing algorithm to solve multi-line facility layout problem\",\"authors\":\"Kamran Zolfi, Javid Jouzdani, Hadi Shirouyehzad\",\"doi\":\"10.5267/j.dsl.2022.10.005\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, a memory-based simulated annealing algorithm called the Dual Memory Simulated Annealing Algorithm (DMSA) is presented to solve multi-line facility layout problems. The objective is to minimize the total material handling cost. Two memory buffers and a restart mechanism are considered. Two benchmark problems were selected from the literature review papers and solved using the standard simulated annealing (SA) algorithm and the DMSA. The obtained results show that solutions provided by the DMSA algorithm are cost-effective compared to the standard SA algorithm and the other algorithms used for solving these test cases. Moreover, to further evaluate the performance of the DMSA algorithm in large scale problems, eleven test cases were selected from the benchmark library of the quadratic assignment problem (QAP). According to the results, the performance of the algorithm in finding solutions to complex problems is exemplary.\",\"PeriodicalId\":38141,\"journal\":{\"name\":\"Decision Science Letters\",\"volume\":\"33 1\",\"pages\":\"0\"},\"PeriodicalIF\":1.4000,\"publicationDate\":\"2023-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Decision Science Letters\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.5267/j.dsl.2022.10.005\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"OPERATIONS RESEARCH & MANAGEMENT SCIENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Decision Science Letters","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5267/j.dsl.2022.10.005","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}
引用次数: 2

摘要

本文提出了一种基于存储器的模拟退火算法——双存储器模拟退火算法(DMSA)来解决多线设备布局问题。目标是尽量减少总物料处理成本。考虑了两个内存缓冲区和一个重启机制。从文献综述中选取两个基准问题,分别采用标准模拟退火(SA)算法和DMSA算法求解。结果表明,与标准SA算法和用于解决这些测试用例的其他算法相比,DMSA算法提供的解决方案具有成本效益。此外,为了进一步评估DMSA算法在大规模问题中的性能,从二次分配问题(QAP)的基准库中选择了11个测试用例。结果表明,该算法在求解复杂问题方面具有示范作用。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A novel memory-based simulated annealing algorithm to solve multi-line facility layout problem
In this paper, a memory-based simulated annealing algorithm called the Dual Memory Simulated Annealing Algorithm (DMSA) is presented to solve multi-line facility layout problems. The objective is to minimize the total material handling cost. Two memory buffers and a restart mechanism are considered. Two benchmark problems were selected from the literature review papers and solved using the standard simulated annealing (SA) algorithm and the DMSA. The obtained results show that solutions provided by the DMSA algorithm are cost-effective compared to the standard SA algorithm and the other algorithms used for solving these test cases. Moreover, to further evaluate the performance of the DMSA algorithm in large scale problems, eleven test cases were selected from the benchmark library of the quadratic assignment problem (QAP). According to the results, the performance of the algorithm in finding solutions to complex problems is exemplary.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Decision Science Letters
Decision Science Letters Decision Sciences-Decision Sciences (all)
CiteScore
3.40
自引率
5.30%
发文量
49
审稿时长
20 weeks
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信