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 ↗