Method and system for optimizing goods loading three-dimensional layout based on quantum genetic algorithm

A quantum genetic algorithm and layout optimization technology, applied in the field of loading optimization, can solve problems such as difficulty and low accuracy of optimization results, and achieve the effect of increasing diversity, improving maintenance capability and global optimization capability, and clear operation steps.

Active Publication Date: 2013-12-25
SICHUAN AEROSPACE SYST ENG INST
View PDF1 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] One of the purposes of the present invention is to address the above-mentioned shortcomings and provide a method and system for optimizing the three-dimensional layout of cargo loading based o...

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
  • Method and system for optimizing goods loading three-dimensional layout based on quantum genetic algorithm
  • Method and system for optimizing goods loading three-dimensional layout based on quantum genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] Before introducing the present invention in detail, at first the above-mentioned quantum genetic algorithm is explained:

[0056] Genetic algorithm is a randomized optimization algorithm that simulates biological evolution in nature, and has the ability of parallel step-by-step exploration search optimization. Gene information is often encoded in binary, numbers or symbols, and the combination of these genes constitutes a chromosome that represents the solution to the problem.

[0057] The quantum system is a random system in the sense of probability, which has the characteristics of chaos and parallelism. Because it is in the superposition state of the ground state, if it is measured, it will collapse to one of the ground states, and the result of each observation is not certain. same. Combining quantum computing ideas with classical genetic algorithms, using random chromosome system structure, simulating the superposition and quantum measurement characteristics of qu...

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 method and a system for optimizing a goods loading three-dimensional layout based on a quantum genetic algorithm and belongs to an intelligent loading optimizing method. The method mainly comprises the following nine steps: inputting information about counters and packing boxes, initiating, calculating suitability, mutating, crossing, measuring quanta, optimally retaining, selecting a wheel disc, judging terminal conditions and outputting an optimizing result. The variety of genetic population genes is effectively increased through the combination of quantum calculation and the genetic algorithm, and the maintenance capacity and the overall optimizing capacity of the system are accordingly improved, so that a more accurately optimizing result about the goods three-dimensional layout is obtained. Meanwhile, the operation steps of the method provided by the invention for optimizing the goods loading three-dimensional layout based on the quantum genetic algorithm are clearer than those of the traditional algorithm. The method and the system can be used for electronic fine management over all kinds of warehouse logistics industries and can be applied in a wide range.

Description

technical field [0001] The present invention relates to a loading optimization method, more specifically, the present invention mainly relates to a method and system for optimizing the three-dimensional layout of cargo loading based on quantum genetic algorithm. Background technique [0002] In the fields of computer science and industry, 3D layout optimization of goods has a wide range of application backgrounds, including logistics distribution loading, container loading, air plane loading, and large ship loading, etc. The research on 3D layout optimization is the focus. The three-dimensional layout optimization of containers refers to arranging goods (or the smallest loading unit such as containers) in the container under certain loading constraints, so that the container can meet the specified index requirements after the arrangement is completed (such as the maximum quality of the total loaded goods , the center of mass of the container is located at the center point, e...

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): G06F19/00
Inventor 徐战唐经天周保琢宋勇陈粤海
Owner SICHUAN AEROSPACE SYST ENG INST
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap