Double-deep-position four-way shuttle vehicle system order sorting optimization method considering goods pouring strategy

Abstract

The invention discloses a double-deep-position four-way shuttle vehicle system order sorting optimization method considering a goods pouring strategy. The method comprises the following steps of carrying out simulation modeling on a double-deep-position four-way shuttle vehicle system; based on a batch warehouse-out operation process of a double-deep-position four-way shuttle vehicle system, establishing a system warehouse-out operation time model SOOTM; converting a system order sorting optimization problem into a non-standard integer programming problem according to a system delivery operation time model SOOTM, and establishing a non-standard order sorting integer programming model; improving a PMX crossover operator in a genetic algorithm, adopting the improved genetic algorithm to solve an order sorting integer programming model, optimizing the system order execution sequence, and obtaining the optimal task execution sequence of system warehouse-out time operation. Compared with atraditional warehouse-out order execution sequence, the optimization result of the method enables the warehouse-out efficiency of the system to be improved by at least 20%.

Description

technical field [0001] The invention relates to the field of automatic three-dimensional warehouse scheduling optimization, in particular to an order sorting optimization method for a double-deep four-way shuttle system considering the strategy of dumping goods. Background technique [0002] Driven by the Internet and artificial intelligence technology, the development of e-commerce companies has become unstoppable. With the large-scale growth of orders and data, an efficient logistics automation storage system has become an inevitable choice for the efficiency of logistics operations. At present, the common logistics automation storage systems mainly include: stacker system, mother-child shuttle system and four-way shuttle system. [0003] The traditional stacker system can realize single-lane automatic operation, but the cost is high and the scalability of the system is not strong. The mother-child shuttle vehicle system decomposes the roadway operation and layer operati...

AI Technical Summary

Problems solved by technology

[0003] The traditional stacker system can realize single-lane automatic operation, but the cost is high and the scalability of the system is not strong

The mother-child shuttle vehicle system decomposes the roadway operation and layer operation of the stacker system, and uses the cross-layer shuttle car and the layer-changing hoist to realize the roadway operation and cross-layer operation respectively, which greatly improves the scalability of the system. However, the roadway It is impossible to realize operation communication with the roadway, and the realization of automatic all-round storage still has certain limitations

The four-way shuttle vehicle system realizes cross-roadway operation by adding horizontal wheels. It cooperates with the vertical operation of the hoist and can reach any position in the inventory, which enhances the scalability and expandability of the system. However, the operating efficiency of the system also decreases. Therefore, how to solve the problem of scheduling optimization and route conflict in the four-way shuttle system is a difficult point in the application of the system

However, the systems used in this kind of research are the parent-child shuttle system, and its scheduling optimization on the four-way shuttle system is not feasible

[0006] For the four-way shuttle system, Cao et al. used the semi-open-loop queuing theory to establish a scheduling model for the four-way shuttle system, and for the order outbound problem, established an improved coupling degree order sorting model, and then adopted the improved coupling degree order The sorting heuristic algorithm has been solved, but the model is only suitable for the sorting problem of small batch order outbound

Images