Box loading method based on three-dimensional moving mode sequence and multi-intelligent-agent genetic algorithm

A pattern sequence and multi-agent technology, applied in computing, instruments, data processing applications, etc., can solve the problem of low volume utilization, achieve large volume utilization, improve stability, and reduce scale

Inactive Publication Date: 2015-04-08
XIDIAN UNIV
View PDF2 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The disadvantage of this method is that it is only suitable for three-dimensional box packing problems with few types of boxes, and the obtained volume utilization rate is low for box packing problems with many types of boxes.

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
  • Box loading method based on three-dimensional moving mode sequence and multi-intelligent-agent genetic algorithm
  • Box loading method based on three-dimensional moving mode sequence and multi-intelligent-agent genetic algorithm
  • Box loading method based on three-dimensional moving mode sequence and multi-intelligent-agent genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The three-dimensional box packing problem studied by the present invention refers to packing as many boxes as possible into a fixed container under the condition of satisfying a feasible placement scheme, so as to maximize the volume utilization rate of the container, and to test the data.

[0032] An important feature of the present invention is that the two-dimensional mobile pattern sequence is extended to three-dimensional, and the information of the box is recorded by using the method of projecting the box onto a plane, and its design model is:

[0033] Let Edgxz mean that the box is projected onto the xoz plane, Edgxy means that the box is projected onto the xoy plane, and Edgyz means that the box is projected onto the yoz plane, where:

[0034] Information from Edgxz includes:

[0035] xl: When the box is projected onto the xoz plane, the minimum x-coordinate value of the boundary;

[0036] xr: When the box is projected onto the xoz plane, the maximum x coordina...

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 box loading method based on a three-dimensional moving mode sequence and a multi-intelligent-agent genetic algorithm. The method mainly solves the problem of low volume utilization rate during the box placement in the prior art. According to the method, the three-dimensional moving mode sequence is used as a box loading decoding process, and a multi-intelligent-agent system is combined with the genetic algorithm, and is used for solving the three-dimensional box loading problem. The method comprises the following realization steps that firstly, each intelligent agent in an intelligent agent lattice is randomly initialized according to requirements; then, the three-dimensional moving mode sequence is designed for decoding each intelligent agent; finally, a designed neighborhood competition operator, a designed neighborhood crossing operator, a designed mutation operator and a designed self learning operator are used for optimizing the intelligent agents, and the box loading optimum result is obtained. The box loading method has the advantages that the time complexity is reduced, the volume utilization rate of a container is improved, and the method can be used for solving the three-dimensional box loading problem with different constraint conditions and optimization targets.

Description

technical field [0001] The invention belongs to the field of computer optimization, and further relates to a binning method based on a three-dimensional movement pattern sequence 3DMBS and a multi-agent genetic algorithm MAGA, which can be used to realize the optimization of binning problems in industrial fields such as logistics. Background technique [0002] The three-dimensional packing problem 3D-BPP is widely used in logistics, cutting and processing, circuit board chip placement, transportation and other industrial fields. How to improve the efficiency of packing has become an important topic of great concern in scientific research and practice. Efficient solution algorithms have very positive and practical significance for reducing costs and improving the profitability of enterprises. At the same time, the three-dimensional bin packing problem is an NP-hard problem. Although the research history is very long, it is difficult to obtain an effective solution algorithm. ...

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/04G06Q50/28
CPCG06Q10/04
Inventor 刘静焦李成朱园韩二丽马晶晶马文萍
Owner XIDIAN UNIV
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