Abstract
The chain supermarket has become a major part of China’s retail industry, and the optimization of chain supermarkets’ distribution route is an important issue that needs to be considered for the distribution center, because for a chain supermarket it affects the logistics cost and the competition in the market directly. In this paper, analyzing the current distribution situation of chain supermarkets both at home and abroad and studying the quantum-inspired evolutionary algorithm (QEA), we set up the mathematical model of chain supermarkets’ distribution route and solve the optimized distribution route throughout QEA. At last, we take Hongqi Chain Supermarket in Chengdu as an example to perform the experiment and compare QEA with the genetic algorithm (GA) in the fields of the convergence, the optimal solution, the search ability, and so on. The experiment results show that the distribution route optimized by QEA behaves better than that by GA, and QEA has stronger global search ability for both a small-scale chain supermarket and a large-scale chain supermarket. Moreover, the success rate of QEA in searching routes is higher than that of GA.
Highlights
The chain operation originates from the United States
Self-supporting distribution centers are built for large-scale chain supermarkets in Japan, and distribution centers that can be used commonly are built for distribution business of small-scale retailers, which play an effective role in improving the distribution mode of chain supermarkets [3]
In the process of distribution route optimization, in order to avoid the local optimum of the classical quantum-inspired evolutionary algorithm (QEA), this paper introduces the cataclysm operator and sets the evolutionary step “distance.” If the generation of the continuous “distance” of the optimal value stays the same, the evolution falls into premature convergence
Summary
The chain operation originates from the United States. But according to the record in “Encyclopedia Americana,” in 200 BC (Before Christ), a Chinese businessman had many stores, which was to be called the earliest sprout of the chain operation [1]. With the intensification of market competition, it is necessary that the chain supermarket operation should have a set of efficient logistics distribution system to carry out scientific and reasonable optimization design for distribution routes and transport the required distribution goods to the designated chain stores in the shortest time, at the fastest speed, and with the lowest cost. Feng et al [8] solve the traveling salesman problem (TSP) based on QEA It adopts quantum bit (Q-bit) individual to encode the visited sequence of the cities and employs the quantum rotation gate to adjust the population dynamically. QEA, with the advantages of good robustness, parallel processing, and high efficiency, has been widely used in various fields, especially in the combinatorial optimization problem, and good results have been obtained, so in this paper the algorithm is adopted to optimize the distribution routes of chain supermarkets
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
