Adaptive packing method, device, apparatus and storage medium based on genetic algorithm

Abstract

The present invention discloses a method adopting a genetic algorithm, which, according to the packing sequence parameters of the articles to be packed, the placement mode parameters and the recommended container parameters, combines into a packing scheme, namely the chromosome of the genetic algorithm, the evolution and variation of chromosomes are iterated, an approximate optimal packing schemeis generated, so that that time when simultaneous bin is required is solved. According to the problem of dynamically adapting containers for the objects to be packed, when a single container is low onspace, supporting the use of multiple containers to complete the boxing process at one time, that is to say, a fixed quantity of articles is loaded by combining the least packing containers, therefore, when a single container cannot be filled with all the articles to be packed, the invention screens out the best container combination packing scheme with the least containers and the highest spaceutilization ratio by combining the number of containers and the space utilization ratio through the genetic algorithm when the articles to be packed are packed according to the customer's fixed quantity, thereby completing the article packing and reducing the waste of resources.

Description

technical field [0001] The invention relates to the application field of logistics and warehousing industries, in particular to a genetic algorithm-based adaptive packing method, device, equipment and storage medium. Background technique [0002] With the rapid development of e-commerce, the number of consumer orders and items has increased, and the demand for intelligent packing of logistics has also increased. In the process of packing boxes in logistics, it often happens that a single consumer order item exceeds the loading capacity of a single boxing container, and multi-box combination packaging is required, and item packaging is an important link in logistics transportation, so intelligent boxing is of great importance to the entire The logistics service experience has a great impact. However, in reality, multi-box combined packaging is more complex than single-box packaging, and it is more dependent on labor. The problems that are prone to occur are: (1) The utilizat...

AI Technical Summary

Problems solved by technology

However, in reality, multi-box combined packaging is more complex than single-box packaging, and it is more dependent on labor. The problems that are prone to occur are: (1) The utilization rate of carton space is low, which wastes space resources; (2) The occupied cartons The quantity exceeds the actual need, wasting material resources; (3) When the packing result does not meet the delivery requirements, repeated packing is required, wasting human resources

At present, binning algorithms are proposed for this problem, such as the invention patent with application number 201410798189.3 "Three-dimensional binning method based on three-dimensional mobile pattern sequence and dense mother algorithm" and the invention with application number 201711398819.8 "A ternary tree planning for solving three-dimensional binning problems" Computational methods", proposed a packing scheme using the X, Y, Z construction ternary tree method in three-dimensional packing. These algorithms provide a modeling and algorithm implementation scheme for the three-dimensional packing problem. The box problem does not apply to multi-container dynamic adaptation, and does not propose a solution to the problem of dynamically adapting the packing container according to the items to be packed when the items that need to be packed at the same time are packed in multiple containers

Images