A method for assembling luggage

Abstract

A method for assembling luggage includes: hierarchically classifying the luggage according to the characteristics of the luggage and the total number of layers to obtain the classification hierarchy of each line of luggage; S2, numbering the luggage for each classification level, and establishing a knapsack problem model according to the characteristics of the luggage, wherein the knapsack problemmodel takes the maximum distribution profit of all the parcels as an objective function; S3, solving the objective function by adopting a dynamic programming algorithm and a greedy method, and obtaining an assembly scheme ofthe luggage. Through layered classification of goods, and in the process of classification, based on the fragility of bags and other characteristics, for each layer, according to the characteristics of bags and benefits maximization, the knapsack problem model is built, greedy method is used to solve, so as to obtain the assembly plan of the luggage.

Description

technical field The invention relates to the field of luggage assembly, in particular to a luggage assembly method. Background technique At present, in the luggage assembly plan, most of them are completed manually based on their own experience. However, with the vigorous development of the e-commerce industry and the express delivery industry, the number of parcels has shown explosive growth, and people's requirements for the timeliness of transportation have also gradually increased. Therefore, the limitations of manual assembly based on one's own experience are increasingly prominent, and an efficient assembly mode is urgently needed to meet people's needs. As for the luggage assembly planning problem, the current research on this kind of problem is relatively mature in theory, and most of them are solved by establishing a 0-1 knapsack problem model. However, most of these traditional methods only consider the volume and weight of the object, without considering other ...

AI Technical Summary

Problems solved by technology

These traditional methods can deal with general assembly problems, but they cannot handle some special fragile items, and cannot maximize the benefits

Images