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

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.