Research on the Allocation Problem of Uninhabited Bookstore Based on Improved NSGA-II Algorithm

Mengxin Ji, Huiqi Zhu, Shuihai Dou (), Yanping Du (), Zhaohua Wang () and Xianyang Su
Additional contact information
Mengxin Ji: Beijing Institute of Graphic Communication
Huiqi Zhu: Ludong University
Shuihai Dou: Beijing Institute of Graphic Communication
Yanping Du: Beijing Institute of Graphic Communication
Zhaohua Wang: Beijing Institute of Graphic Communication
Xianyang Su: Beijing Huacheng Electronics Co., Ltd.

A chapter in LISS 2024, 2025, pp 1009-1022 from Springer

Abstract: Abstract Reasonable cargo space allocation scheme can shorten the time of books in and out of the warehouse and achieve orderly storage of books, thus enhancing the overall operational efficiency of the uninhabited bookstore and providing customers with a convenient book-buying experience. In order to formulate a scientific cargo space allocation plan, this paper combines the status quo of domestic and international research on cargo space optimisation, analyses and collates relevant data such as book orders from uninhabited bookstores, and processes them using the K-means method; A mathematical model of space allocation is established with the optimisation objectives of operation equilibrium and book picking time minimisation. Subsequently, the crossover rate and mutation rate are dynamically adjusted on the basis of the traditional genetic algorithm, and a parameter dynamic adjustment strategy based on adaptive genetic strategy is proposed to improve the Non-dominated sorted genetic algorithm-II (NSGA-II). In order to improve the efficiency of solving the multi-objective uninhabited bookstore stock optimisation problem, and to avoid overly relying on the parameter selection to solve the result. Finally, taking B uninhabited bookstore as an example, 100 orders are randomly selected for experiments to verify the feasibility of the improved algorithm. The results show that the performance of the improved algorithm is enhanced, and the optimised book allocation scheme can effectively reduce the book access time and improve the efficiency of access and storage.

Keywords: Uninhabited bookshop; Cargo space optimisation; K-means algorithm; Improvement of NSGA-II algorithm (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:lnopch:978-981-96-9697-0_76

Ordering information: This item can be ordered from
http://www.springer.com/9789819696970

DOI: 10.1007/978-981-96-9697-0_76

Access Statistics for this chapter

More chapters in Lecture Notes in Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().