基于回溯搜索算法的设施布置优化方法研究

Proceedings of the 2019 International Conference on Precision Machining, Non-Traditional Machining and Intelligent Manufacturing (PNTIM 2019) Pub Date : 2019-11-01 DOI:10.2991/pntim-19.2019.8

Wei Fengtao, Zhang Yangyang, Shi Yunpeng, Lin Junyu

{"title":"基于回溯搜索算法的设施布置优化方法研究","authors":"Wei Fengtao, Zhang Yangyang, Shi Yunpeng, Lin Junyu","doi":"10.2991/pntim-19.2019.8","DOIUrl":null,"url":null,"abstract":"Aiming at the shortcomings such as large amount of manual calculation and subjective factors of designer in the system layout design commonly used in facility layout design. A method of facility layout optimization based on backtracking search algorithm is proposed. The paper takes a library in university as the object of research, by establishing mathematical model of library facility arrangement, applying backtracking search algorithm to facility layout optimization in the library. After that we obtain the optimal solution of facility layout, and we use F-D graph to compare with the previous solution. The result shows that the solution proposed in the paper is feasible and effective to solve analogous facility planning problems. Keywords-Backtracking Search Optimization Algorithm; Facility Layout; Optimization Design","PeriodicalId":344913,"journal":{"name":"Proceedings of the 2019 International Conference on Precision Machining, Non-Traditional Machining and Intelligent Manufacturing (PNTIM 2019)","volume":"99 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Research on Optimization Method of Facilities Arrangement Based on Backtracking Search Algorithm\",\"authors\":\"Wei Fengtao, Zhang Yangyang, Shi Yunpeng, Lin Junyu\",\"doi\":\"10.2991/pntim-19.2019.8\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Aiming at the shortcomings such as large amount of manual calculation and subjective factors of designer in the system layout design commonly used in facility layout design. A method of facility layout optimization based on backtracking search algorithm is proposed. The paper takes a library in university as the object of research, by establishing mathematical model of library facility arrangement, applying backtracking search algorithm to facility layout optimization in the library. After that we obtain the optimal solution of facility layout, and we use F-D graph to compare with the previous solution. The result shows that the solution proposed in the paper is feasible and effective to solve analogous facility planning problems. Keywords-Backtracking Search Optimization Algorithm; Facility Layout; Optimization Design\",\"PeriodicalId\":344913,\"journal\":{\"name\":\"Proceedings of the 2019 International Conference on Precision Machining, Non-Traditional Machining and Intelligent Manufacturing (PNTIM 2019)\",\"volume\":\"99 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 2019 International Conference on Precision Machining, Non-Traditional Machining and Intelligent Manufacturing (PNTIM 2019)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.2991/pntim-19.2019.8\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2019 International Conference on Precision Machining, Non-Traditional Machining and Intelligent Manufacturing (PNTIM 2019)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2991/pntim-19.2019.8","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

针对设施布置图设计中常用的系统布置图设计中存在人工计算量大、设计人员主观因素多等缺点。提出了一种基于回溯搜索算法的设施布局优化方法。本文以某高校图书馆为研究对象，通过建立图书馆设施布置的数学模型，将回溯搜索算法应用于图书馆设施布置的优化。得到了设施布局的最优解，并用F-D图与之前的解进行比较。结果表明，本文提出的方法对解决类似的设施规划问题是可行和有效的。关键词:回溯搜索;优化算法;设施布局;优化设计

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

查看原文本刊更多论文

Research on Optimization Method of Facilities Arrangement Based on Backtracking Search Algorithm

Aiming at the shortcomings such as large amount of manual calculation and subjective factors of designer in the system layout design commonly used in facility layout design. A method of facility layout optimization based on backtracking search algorithm is proposed. The paper takes a library in university as the object of research, by establishing mathematical model of library facility arrangement, applying backtracking search algorithm to facility layout optimization in the library. After that we obtain the optimal solution of facility layout, and we use F-D graph to compare with the previous solution. The result shows that the solution proposed in the paper is feasible and effective to solve analogous facility planning problems. Keywords-Backtracking Search Optimization Algorithm; Facility Layout; Optimization Design

求助全文

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

来源期刊

Proceedings of the 2019 International Conference on Precision Machining, Non-Traditional Machining and Intelligent Manufacturing (PNTIM 2019)

自引率

0.00%

发文量