Multi-box type three-dimensional boxing optimization method and system based on multi-way tree search

Abstract

The invention discloses a multi-box-type three-dimensional boxing optimization method and system based on multi-way tree search. The method comprises the following steps: carrying out model building, wherein a multi-box-type three-dimensional boxing optimization model is built; constructing a multi-way tree search structure: constructing the multi-way tree search structure for solving a multi-box type three-dimensional boxing optimization problem; optimization algorithm: in the multi-way tree search process, calling a single-box three-dimensional boxing optimization algorithm once when nodes are expanded and generated each time, and obtaining an optimal single-box loading scheme; in the multi-way tree searching process, adopting a heuristic pruning strategy and a funnel type node number control strategy optimization algorithm; and outputting a result. The invention aims to provide a multi-box type three-dimensional boxing optimization method and system based on multi-way tree search, a current optimal boxing scheme is obtained by calling a single-box three-dimensional boxing optimization algorithm, the search scale of a tree is reduced by applying a heuristic pruning strategy and a funnel type node number control strategy, the search efficiency is improved, a large amount of redundant search is reduced, and the calculation time is shortened.

Description

technical field [0001] The present invention relates to the technical field of article packing, in particular to a method and system for multi-box three-dimensional packing optimization based on multi-fork tree search. Background technique [0002] The three-dimensional packing problem widely exists in logistics industries such as terminal loading, air container loading, and palletizing. The optimization of the packing problem plays a key role in increasing the profit of logistics enterprises. At present, many scholars have devoted themselves to the study of single-box three-dimensional box packing, and there are many excellent algorithms in the field of single-box three-dimensional box packing. However, for the problem of multi-box 3D box packing, there are relatively few studies at present, and this problem widely exists in the following scenarios: [0003] 1. In the process of logistics sorting and packaging, the logistics company needs to sort and pack the goods in the ...

AI Technical Summary

Problems solved by technology

Since box selection is a combination optimization problem, as the amount of data increases, the calculation scale increases exponentially. It is difficult for employees to select a better box combination based on experience, resulting in a large waste of packaging materials and higher transportation costs.

Images