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

Three-step dynamic programming-based method for generating 3D bin packing schemes

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

Active Publication Date: 2018-01-19
QINGDAO ACADEMY OF INTELLIGENT IND
View PDF5 Cites 0 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-step dynamic programming-based method for generating 3D bin packing schemes
  • Three-step dynamic programming-based method for generating 3D bin packing schemes
  • Three-step dynamic programming-based method for generating 3D bin packing schemes

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 method for generating a three-dimensional box packing scheme based on three-step dynamic programming, which decomposes the three-dimensional box packing problem into three 01 knapsack problems executed sequentially, and converts the generation process of the three-dimensional box packing scheme into three 01 knapsack problems problem solving. Compared with the existing method, the scheme of the present invention improves the packing rate and the generating speed of the packing scheme; the method of the present invention further improves the space utilization rate of the container, reduces the freight cost of the container, and increases the profit of the enterprise.

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 Patents(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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com