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

Boxing method based on genetic algorithm

A genetic algorithm, a technology to be boxed, applied in the field of three-dimensional boxing, can solve the problems of limited applicability, and achieve the effect of fast boxing speed and high calculation efficiency

Inactive Publication Date: 2019-11-22
XIAN UNIV OF TECH
View PDF6 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a method of packing based on genetic algorithm, which solves the problem that the three-dimensional packing method existing in the prior art is not widely applicable

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
  • Boxing method based on genetic algorithm
  • Boxing method based on genetic algorithm
  • Boxing method based on genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] The present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0048] The present invention is based on the packing method of genetic algorithm, such as figure 1 As shown, the specific steps are as follows:

[0049] Step 1. Take the large box and the box to be packed;

[0050] Step 2. Read the size and quantity information of large boxes and boxes to be packed:

[0051] Write the length, width, and height information of the large box in the first line of the notepad, and start writing the length, width, and height information of each box to be packed in the second line. The information of each box to be packed is one line. The program Read starts from the first line and reads to the end of the last line;

[0052] Step 3. Construct 25 random chromosomes according to the quantity information of boxes to be packed to form a complete population, and set the number of iterations;

[0053] 3.1 Construction...

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 invention discloses a boxing method based on a genetic algorithm. The boxing method is implemented according to the following steps: (1) taking a large box and a to-be-boxed box; (2) reading information of a large box and a to-be-boxed box; (3) constructing a population according to the information of the boxes to be boxed, and setting the number of iterations; (4) performing encasement by utilizing the encasement method represented by each random chromosome in the step (3) to obtain an evaluation function value of each random chromosome; (5) constructing a next population by taking five newly generated 5, 10 crossovers and 5 variant random chromosomes with optimal evaluation function values until the number of iterations is completed; and (6) selecting the random chromosome with the maximum evaluation function value in the last population to carry out encasement, and outputting encasement data information. According to the encasement method based on the genetic algorithm, after space division is carried out on the free space in the large box, side length space elimination and volume space elimination are carried out, so that the calculation efficiency of the algorithm is higher, and the encasement speed is higher.

Description

technical field [0001] The invention belongs to the technical field of three-dimensional packing, and in particular relates to a packing method based on a genetic algorithm. Background technique [0002] Packing problems can be seen everywhere in life. For many processing companies, manufacturing companies, transportation companies, etc., if they want to deliver products to customers, they must be loaded and transported. For example, printing companies need to load many different printed materials, which is efficient. Loading can reduce the number of vehicles used, and can make the space utilization rate of the compartment higher. The reduction of transport vehicles will reduce the cost. Therefore, the efficient packing sequence and the placement of printed materials directly affect the cost paid. , to save costs for the enterprise. For many processing companies, manufacturing companies and express delivery companies, an effective three-dimensional packing algorithm can cal...

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 XIAN UNIV OF TECH
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