Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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

A genetic algorithm and adaptive technology, applied in the field of logistics and warehousing industry applications, can solve the problems of the number of cartons exceeding the actual needs, the need for repeated packaging, and the waste of material resources, etc., to shorten the time of packaging and delivery, efficient logistics packaging, reduce The effect of wasting resources

Inactive Publication Date: 2019-03-08
深圳市递四方信息科技有限公司
View PDF4 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Adaptive packing method, device, apparatus and storage medium based on genetic algorithm
  • Adaptive packing method, device, apparatus and storage medium based on genetic algorithm
  • Adaptive packing method, device, apparatus and storage medium based on genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0063] Such as figure 1 As shown, it is a flow chart of the genetic algorithm-based adaptive binning method of Embodiment 1,

[0064] Including step S1: generating an initial population. Specifically: Randomly generate multiple chromosomes of the packing scheme, and multiple chromosomes of the packing scheme form the initial population; S2: Obtain the parent population through boxing adaptation, specifically: box each chromosome of the packing scheme in the initial population In the adaptation process, the parent population is obtained, and the fitness of each chromosome of the packing scheme in the parent population is calculated, and the chromosome of the packing scheme with the highest fitness is retained; S3: cross-evolution to obtain the first-generation evolutionary population, specifically: Carry out cross-evolution on the chromosome of the boxing scheme in the parent population, and combine it with the chromosome of the boxing scheme with the highest fitness in the pa...

Embodiment 2

[0127] Such as Figure 9 As shown, it is a block diagram of a genetic algorithm-based adaptive boxing device of this embodiment, including

[0128] The initial population generation module is used to randomly generate a plurality of boxing scheme chromosomes, and the multiple boxing scheme chromosomes form the initial population;

[0129] The boxing adaptation module is used to carry out the boxing adaptation process for each boxing scheme chromosome in the initial population output by the initial population generation module, obtain the parent population, and calculate the adaptation of each boxing scheme chromosome in the parent population Degree, and retain the chromosome with the highest fitness binning scheme;

[0130] The evolution module is used to cross-evolve the chromosome of the packing scheme in the parent population output by the packing adaptation module, and combine it with the chromosome of the packing scheme with the highest fitness in the parent population to ...

Embodiment 3

[0134] The present invention also provides a control device based on a genetic algorithm-based adaptive boxing operation, including: at least one processor; and a memory connected to at least one processor in communication; wherein, the memory stores information that can be processed by at least one Instructions executed by a processor, the instructions are executed by at least one processor, so that the at least one processor can execute any adaptive binning method based on a genetic algorithm.

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/04G06Q10/08G06N3/12
CPCG06N3/126G06Q10/04G06Q10/08
Inventor 张玉梅陈仰鹏陈开活陈豪肖鸣悦
Owner 深圳市递四方信息科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products