A multi-box three-dimensional packing optimization method and system based on multi-fork tree search

Abstract

The invention discloses a method and system for multi-box type three-dimensional box packing optimization based on multi-fork tree search, including the following steps: building a model: establishing a multi-box type three-dimensional box packing optimization model; constructing a multi-fork tree search structure: constructing a solution Multi-fork tree search structure for multi-box three-dimensional packing optimization problem; optimization algorithm: in the process of multi-fork tree search, each time a node is expanded and generated, the single-box three-dimensional packing optimization algorithm is called once to obtain the optimal single-box loading Scheme; in the multi-fork tree search process, use heuristic pruning strategy and funnel-type node number control strategy optimization algorithm; output results; this application aims to provide a multi-box three-dimensional box packing optimization based on multi-fork tree search The method and system obtain the current optimal packing scheme by invoking the single-box three-dimensional packing optimization algorithm, and use the heuristic pruning strategy and the funnel-style node number control strategy to reduce the search scale of the tree, improve search efficiency, and reduce a large number of redundant I search and shorten the calculation time.

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