Three-dimensional encasement scheme generating method based on three-step dynamic programming

A dynamic programming, three-dimensional packing technology, applied in transportation and packaging, loading/unloading, etc., can solve the problems of difficult solution, long calculation time, low packing rate, etc., to increase corporate profits, reduce freight costs, improve The effect of space utilization

Active Publication Date: 2016-04-13
QINGDAO ACADEMY OF INTELLIGENT IND
View PDF5 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The three-dimensional bin packing problem is a typical NP-Hard problem, which is difficult to solve
[0004] Among the above schemes, the heuristic algorithm is mainly used to exhaustively pack the scheme in a limited space, the packing rate is not high, and the calculation time on the computer is relatively long

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
  • Three-dimensional encasement scheme generating method based on three-step dynamic programming
  • Three-dimensional encasement scheme generating method based on three-step dynamic programming
  • Three-dimensional encasement scheme generating method based on three-step dynamic programming

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0047] In order to verify the reliability of the method of the present invention, the method of the present invention is realized by computer software simulation, such as figure 1 As shown, the software includes a container and box information input module, a three-dimensional packing scheme generation module, and a three-dimensional packing scheme 3D display module. Its specific operation process is as figure 2 Shown:

[0048] Step 1. Read the length, width, and height dimensions of the cuboid-shaped container, read the length, width, and height dimensions of all cuboid boxes to be loaded into the container, and the placement direction constraints. The placement direction constraints include whether the length is allowed to be placed upwards, whether the width is allowed to be placed upwards, Whether height is allowed to be placed upwards;

[0049] Step 2, combining all the boxes to be loaded into the container into a plurality of excellent strips to obtain a set of excell...

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 provides a three-dimensional encasement scheme generating method based on a three-step dynamic programming. A three-dimensional encasement problem is decomposed into three 01 knapsack problems which are conducted in sequence. The generating process of a three-dimensional encasement scheme is converted into a solution of the three 01 knapsack problems. According to the three-dimensional encasement scheme generating method based on the three-step dynamic programming, compared with existing methods, the encasement rate and the encasement scheme generating speed are improved; the container space use rate is further increased through the three-dimensional encasement scheme generating method, the container freight cost is reduced, and the corporate profits are increased.

Description

technical field [0001] The present invention relates to the technical field of three-dimensional box packing methods, in particular to a method for generating three-dimensional box packing schemes based on three-step dynamic programming. Background technique [0002] The three-dimensional packing problem is a problem often encountered in the field of container cargo shipment and closed truck cargo shipment. Studying the three-dimensional packing problem can help corporate customers improve the utilization rate of container volume, reduce freight costs, and increase freight profits. [0003] The three-dimensional bin packing problem is a typical NP-Hard problem, which is very difficult to solve. At present, the solution to the three-dimensional box packing problem is mainly based on the strategy of building walls, building piles, space segmentation and anthropomorphism. [0004] Among the above schemes, the heuristic algorithm is mainly used to exhaustively pack the scheme i...

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): B65G67/02
Inventor 王飞跃刘胜程长建
Owner QINGDAO ACADEMY OF INTELLIGENT IND
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