Research on Facility Layout of Unmanned Bookstore Based on an Improved Genetic Algorithm
DOU Shuihai1, JI Mengxin1, ZHU Huiqi2, DU Yanping1, WANG Zhaohua1, LI Wenjing3, SU Xianyang4
1. Beijing Institute of Graphic Communication, a. School of Mechanical and Electrical Engineering; b. Comprehensive Laboratory of Key TechnologyApplication Research and Service in the Field of Press and Publishing, Beijing 102600, China; 2. School of Transportation, Ludong University, Yantai 264025, China; 3. School of Economics and Management, North China Electric Power University, Beijing 102206, China; 4. Beijing Huacheng Electronics Co, Ltd, Beijing 100176, China
Abstract：In order to reduce unnecessary book handling and readers' waiting time, this paper takes the unmanned bookstore as the research object, sets the coordinates of the centre point of the operation area as the decision variables, and constructs an unmanned bookstore facility layout optimization model with the goal of the shortest book handling time and the largest comprehensive relationship of the operation area under the constraints of the safety distance of the operation unit, the relation between the operation area area and the overall area, and the limitation of the access gate passageway, etc, and uses the SLP method as the initial solution for the layout scheme. The layout scheme obtained is used as the initial solution of the genetic algorithm, and a simulated annealing algorithm Metropolis acceptance criterion is introduced in its cross-variation stage to propose an improved genetic algorithm for solving. After taking an unmanned bookstore as an example, comparing the optimal value of book handling time, the value of the integrated relationship between operation areas and the optimal value of the objective function of the layout scheme obtained by the genetic algorithm, SLP+genetic method, genetic simulated annealing algorithm, and improved genetic algorithm, the results show that the improved genetic algorithm is the most effective, and the layout of the facilities obtained by the scheme is more scientific and reasonable, which can effectively save the time of completing readers' orders, and enhance the customers' book buying and reading experience. The results show that the improved genetic algorithm is optimal and the proposed facility layout scheme is more scientific and reasonable.
窦水海, 纪梦忻, 朱惠琦, 杜艳平, 王兆华, 李文敬, 苏现阳. 基于改进遗传算法的无人书店设施布局研究[J]. 复杂系统与复杂性科学, 2026, 23(3): 129-139.
DOU Shuihai, JI Mengxin, ZHU Huiqi, DU Yanping, WANG Zhaohua, LI Wenjing, SU Xianyang. Research on Facility Layout of Unmanned Bookstore Based on an Improved Genetic Algorithm[J]. Complex Systems and Complexity Science, 2026, 23(3): 129-139.
[1] 陈斯静. 实体书店智能化的转型探索——以志达书店为例[J]. 出版广角, 2021(10): 59-61. CHEN S J. The transformation exploration of intelligent bookstore-taking Zhida bookstore as an example[J]. View on Publishing, 2021(10): 59-61. [2] 王炎龙, 江澜. 智能书店公共阅读服务的建设模式和实践路径[J]. 编辑之友, 2022(7): 21-26. WANG Y L, JIANG L. Construction mode and practice path of public reading service for smart bookstore[J]. Editorial Friend, 2022(7): 21-26. [3] 张颖颖. 适应顾客行为与需求的实体书店空间设计研究[D]. 大连: 大连理工大学, 2021. ZHANG Y Y. Research on space design of physical bookstore that adapts to customers behavior and demand[D]. Dalian: University of Technology, 2021. [4] 赵颖, 王宁. 从图书卖场向文化体验店转变——文化创意产业视角下的实体书店体验设计刍议[J]. 中国出版, 2016(16): 41-44. ZHAO Y, WANG N. Transformation from bookstore to cultural experience store-ruminations on experience design of physical bookstore under the perspective of cultural creative industry[J]. China Publishing Journal, 2016(16): 41-44. [5] 管婧. 消费文化背景下体验型实体书店设计研究[D]. 无锡: 江南大学, 2022. JING G. Research on the design of experiential physical bookstore under the background of consumption culture[D]. Wuxi: Jiangnan University, 2022. [6] HERRÁN A, MANUEL C J, DUARTE A. An efficient variable neighborhood search for the space-free multi-row facility layout problem[J]. European Journal of Operational Research, 2021, 295(3): 893-907. [7] LIU J F, LIU S Y, LIU Z X, et al. Configuration space evolutionary algorithm for multi-objective unequal-area facility layout problems with flexible bays[J]. Applied Soft Computing, 2020, 89: 106052. [8] GUAN J, LIN G. Hybridizing variable neighborhood search with ant colony optimization for solving the single row facility layout problem[J]. European Journal of Operational Research, 2016, 248(3): 899-909. [9] LIU S L, ZHANG Z Q, GUAN C, et al. An improved fireworks algorithm for the constrained single-row facility layout problem[J]. International Journal of Production Research, 2021, 59(8): 2309-2327. [10] LIU S L, ZHANG Z Q, GUAN C, et al. Mathematical formulation and two-phase optimisation methodology for the constrained double-row layout problem[J]. Neural Computing and Applications, 2022, 34(9): 6907-6926. [11] IBRAHIM C. Consumption universes based supermarket layout through association rule mining and multidimensional scaling[J]. Expert Systems with Applications, 2012, 39(10): 8611-8625. [12] HALUK Y, ALICE E S. Retail space design considering revenue and adjacencies using a racetrack aisle network[J]. IIE Transactions, 2012, 44(6): 446-458. [13] TUNCAY O, SAKIR E. A discrete constrained optimization using genetic algorithms for a bookstore layout[J]. International Journal of Computational Intelligence Systems, 2013, 6(2): 261-278. [14] LI H. Optimal design of university library layout based on improved backtracking search algorithm[J]. Computer Applications and Software, 2022, 39(4): 124-132. [15] 李虹. 基于IBSA的高校图书馆布局优化设计[J]. 计算机应用与软件, 2022, 39(4): 124-132. LI H. Optimal design of university library layout based on improverd backtracking search algorithm[J]. Computer Applications and Software, 2022, 39(4): 124-132. [16] 邵燕霞. 基于服务流程的高校图书馆设施规划研究[D]. 北京: 华北电力大学, 2016. SHAO Y X. Study on the university library's facilities planning based on service process[D]. Beijing: North China Electric Power University, 2016. [17] Richard M. Systematic Layout Planning[M]. Boston: Canas Books, 1973: 1-16. [18] 赵敬源, 吕楠. 基于改进SLP法的物流园区布局[J]. 长安大学学报(自然科学版), 2020, 40(3): 100-108. ZHAO J Y, LÜ N. Layout of logistics park based on improved SLP method[J]. Journal of Chang'an University (Natural Science Edition), 2020, 40(3): 100-108. [19] 韩昉, 刘利军, 张鸿斌. 改进SLP算法的车间设施布局优化设计[J]. 机械设计与制造, 2021(3): 297-300. HAN F, LIU L J, ZHANG H B. Optimization design of workshop facility layout based on lmproved SLP algorithm[J]. Machinery Design & Manufacture, 2021(3): 297-300. [20] 葛继科, 邱玉辉, 吴春明, 等. 遗传算法研究综述[J]. 计算机应用研究, 2008(10): 2911-2916. GE J K, QIU Y H, WU C M, et al. Summary of genetic algorithms research[J]. Application Research of Computers, 2008(10): 2911-2916. [21] 邓兵, 林光春. 改进SLP和遗传算法结合的车间设备布局优化[J]. 组合机床与自动化加工技术, 2017(8): 148-151, 156. DENG B, LIN G C. Workshop facility layout optimization by using improved SLP and genetic algorithm[J]. Modular Machine Tool & Automatic Manufacturing Technique, 2017(8): 148-151, 156. [22] 姚明钊, 陈鹏飞, 裴小兵. 基于SLP和改进遗传算法优化C企业车间布局[J]. 有色金属工程, 2023, 13(9): 99-109. YAO M Z, CHEN P F, PEI X B. Optimization the workshop layout of C enterprise based on SLP and improved genetic algorithm[J]. Nonferrous Metals Engineering, 2023, 13(9): 99-109. [23] 张梦杨, 朱玉杰, 张许英龙. 基于系统布置设计与混合算法的锻造厂车间布局优化[J]. 科学技术与工程, 2024, 24(1): 170-176. ZHANG M Y, ZHU Y J, ZHANG X Y L. Layout optimization of forging plant based on systematic layout planning and mixed algorithm[J]. Science Technology and Engineering, 2024, 24(1): 170-176. [24] 杨扬. 物流系统规划与设计[M]. 北京: 电子工业出版社, 2013: 198.
