久章智能JZLOG
3D Bin Packing · 三维装箱 · WECHAT ARTICLE

3D-BPP three-dimensional binning visualization algorithm solution

Jiuzhang Intelligence fully considers the background of the problem and customer needs, and embeds the realistic characteristics of loaded goods in algorithm modeling based on specific scene constraints, such as special goods must be placed on the top floor, whether the goods are rotated horizontally, etc.

Container loading issues

Jiuzhang Intelligent 3D-BPP Visualization Algorithm Solution

Jiuzhang Intelligence fully considers the background of the problem and customer needs, and embeds the realistic characteristics of loaded goods in algorithm modeling based on specific scene constraints, such as special goods must be placed on the top floor, whether the goods are rotated horizontally, etc.

In the algorithm design of the solution, Jiuzhang Intelligence simplified the problem of loading multiple goods into multiple containers into multiple combinations of sub-problems of loading multiple goods into a certain container, reducing the complexity of the algorithm. The algorithm solution calls the solver multiple times to solve each sub-model to obtain the sub-boxing strategy and finally obtain the overall binning solution.

Jiuzhang Intelligence andSEED MATHCooperation, the domestic seed solver provided by it can quickly solve the sub-model of the scheme and its results are not inferior to the internationally recognized gurobi solver.

Evaluation of program advantages

The effect of the algorithm can be seen through the number of loaded containersAverage load factor、Algorithm running timeandNumber of containers usedto reflect.

Set the end time of the solver to solve the sub-model to 30s. The following are the test results of the algorithm scheme calling gurobi and seed respectively for two calculation examples.

Calculation example 1:

5 types of goods with different quantities, 3 types of containers with quantity 5

The algorithm calls gurobi and seed to generate the box number of the boxing plan, both of which are 6.

Calculation example 2:

10 kinds of goods with different quantities, 3 kinds of containers with quantity 5

The number of boxes generated by the algorithm calling gurobi is 6, but the number of boxes generated by calling seed is only 5

The results show that even though the algorithm solution calling the seed solver is slightly insufficient in terms of time efficiency, it is slightly better than gurobi in terms of the full load rate of several cargo containers. In order to reduce costs and increase efficiency, the seed solver selected by Jiuzhang Intelligence in cooperation with SEED MATH is the best choice under comprehensive considerations.

Solution experience website

Run the algorithm after uploading the test data file, and you can see the visual demonstration results after a while.

The steps to test the website are as follows:

①Open the website http://47.103.101.234:3565/ (Click to read the original text to open the website)

②Upload the excel data file (there is only one sheet in the file and no hidden rows and columns)

Column names of containers files:

Container type name, quantity,

Length, width and height inside the container

Column names of boxes file:

Type name, quantity, length, width, height of the goods,

A binary variable indicating whether this type of goods must be on the top of the cargo pile

③Do not refresh or return after clicking Upload Files. The browser will jump to the result interface after a while.

④In the results interface, you can view the detailed information of the packing plan

List of overall packing solutions:

Container type name, code, length, width and height, full load rate,

Loading quantity of various types of goods and algorithm running time

Listing of multiple container packing solutions:

Type name, code number, length, width and height of the goods in the box,

A binary variable indicating whether this type of goods must be on the top of the cargo pile,

The coordinates x, y, z with smaller values and the coordinates dx, dy, dz with larger values,

A binary variable indicating whether the item is rotated horizontally.

Visualized results for each container packing scenario

If you have needs for optimization of cargo packing solutions,

You can contact the person in charge of Jiuzhang Intelligence through the official website of Jiuzhang Intelligence for details

Also welcome to join Innovation-2 to learn about Jiuzhang Intelligent’s intelligent decision-making product series

1. Some recent developments of Jiuzhang 2. Promotion of some activities

Jiuzhang Intelligence

http://www.jzlog.cn/

Contact person: Zhang XinjieMobile:13311931669  Email:[email protected]

Jiuzhang Intelligent Public Account

Photography works by Yu Guoqiang:

Machine-translated from the Chinese original 3D-BPP 三维装箱可视化算法方案 (published 2024-06-06). WeChat original ↗