Stack combination method, apparatus and device based on genetic algorithm and storage medium

A technology of genetic algorithm and combination method, which is applied in the fields of genetic algorithm-based stacking combination method, equipment, storage medium, and device, which can solve the problem of many customer orders, reduce transportation costs, increase order combination rate, and reduce waste of carton resources. Effect

Inactive Publication Date: 2019-02-19
深圳市递四方信息科技有限公司
View PDF7 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, when there are too many customer orders in the warehouse, mixed finished product packaging is required, and the stacking sch

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
  • Stack combination method, apparatus and device based on genetic algorithm and storage medium
  • Stack combination method, apparatus and device based on genetic algorithm and storage medium
  • Stack combination method, apparatus and device based on genetic algorithm and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0064] Such as figure 1 As shown, it is the flow chart of the stacking combination method based on the genetic algorithm of the first embodiment,

[0065] Including step S1: generating an initial population. Specifically: multiple stacking scheme chromosomes are randomly generated, and multiple stacking scheme chromosomes form the initial population; S2: stacking adaptation obtains the parent population, specifically: carry out the stacking adaptation process on each stacking scheme chromosome in the initial population, and obtain The parent population, and calculate the fitness of each stacking scheme chromosome in the parent population, and retain the stacking scheme chromosome with the highest fitness; S3: cross-evolution to obtain the first generation evolutionary population, specifically: the stacking scheme in the parent population The chromosomes are cross-evolved, and combined with the stacking scheme chromosomes with the highest fitness in the parent population to ob...

Embodiment 2

[0125] Such as Figure 8 As shown, it is a block diagram of a stacking device based on a genetic algorithm of this embodiment, including

[0126] The initial population generation module is used to randomly generate multiple stacking scheme chromosomes, and multiple stacking scheme chromosomes form the initial population;

[0127] The stacking adaptation module is used to perform the stacking adaptation process on each stacking scheme chromosome in the initial population output by the initial population generation module, obtain the parent population, and calculate the fitness of each stacking scheme chromosome in the parent population, and keep The stacking scheme chromosome with the highest fitness;

[0128] The evolution module is used to cross-evolve the stacking scheme chromosome in the parent population output by the stack adaptation module, and combine it with the stacking scheme chromosome with the highest fitness in the parent population to obtain the first generatio...

Embodiment 3

[0132] The present invention also provides a stacking operation control device based on a genetic algorithm, including: at least one processor; and a memory connected in communication with the at least one processor; wherein, the memory stores information that can be executed by the at least one processor. Instructions, the instructions are executed by at least one processor, so that the at least one processor can execute any stacking combination method based on 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

As that warehouse material flow system needs to be stacked and assembled, such as stacking items as tightly as possible to conserve storage space in a warehouse, or stacking a plurality of finished packaged goods of a customer together for transportation during transportation to save transportation cost, the virtual container space is initialized according to the bottom size of the object to be stacked and the height limits of the transportation channel, the stack combinatorial problem is transformed into a multi-space packing problem, When a single virtual container space cannot hold all theitems to be stacked, a new virtual container space is initialized, and a stacking combination scheme with the least virtual containers and the highest space utilization rate is provided through the genetic algorithm, so as to improve the order combination rate and the stacking regularity, complete the stacking combination of the items, and reduce the waste of resources.

Description

technical field [0001] The invention relates to the application field of logistics and warehousing industry, in particular to a genetic algorithm-based stacking combination 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 stacking and combination of logistics has also increased. Merchants need to provide finished product packaging to customers. For example, when customers purchase multiple finished product packages on an e-commerce platform When it comes to commodities, these commodities need to be stacked and packaged, which can greatly increase the order combination rate, reduce transportation costs, and improve consumer experience, but the complexity of stacking and packaging multiple items is high, and it may be caused by irregular stacking. Risk of sudden increase in delivery costs. [0003] Therefore, fast and reaso...

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
IPC IPC(8): G06N3/12G06Q10/08
CPCG06N3/126G06Q10/087
Inventor 张玉梅陈仰鹏陈开活陈豪肖鸣悦
Owner 深圳市递四方信息科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products