A method and system for generating a packing plan for items in a logistics warehouse

Abstract

The invention relates to a method and system for generating a packing plan for items in a logistics warehouse, which is characterized in that it includes the following content: 1) Obtaining all types of boxes and three-dimensional size data of all items in an order; 2) Using a heuristic search algorithm and Genetic algorithm, according to the three-dimensional size data of all models of boxes and all items in the order and the set proficiency parameters, aiming at a specific box selection plan, search to obtain the box selection plan required to install all the items in the order. The minimum height of the box and all packing schemes that meet the minimum height of the box; 3) According to the minimum height of the box under each box selection scheme and all packing schemes, as well as the preset start and end conditions, the order is searched The required optimal packing scheme can be widely used in the field of space planning technology and application system.

Description

technical field [0001] The invention relates to a method and a system for generating a packing scheme for items in a logistics warehouse, and belongs to the field of space planning technology and application systems. Background technique [0002] In the modern logistics industry, a large number of orders are submitted to the logistics storage center every day. Warehouse workers are required to take out the goods according to the orders, pack them into cartons of appropriate size, and send them to customers everywhere. Due to the boom in global e-commerce, these orders are huge, especially in China. However, due to the high speed required for logistics packaging and the uneven proficiency of workers, fewer items are packed in oversized boxes in many cases, resulting in serious waste of paper and logistics and transportation resources. [0003] Researchers have conducted in-depth research on the classic bin packing problem, and proposed solutions such as mathematical optimiza...

AI Technical Summary

Problems solved by technology

[0004] Some researchers have proposed a solution based on the reinforcement learning theory in the field of artificial intelligence for the classic box packing problem, but the actual improvement of the effect is also very limited.

In addition, the box packing problem actually applied in the field of logistics packaging is different from the classic box packing problem. The classic box packing problem studies how to select the least The number of boxes, but there are actually many types of boxes with different volumes in practical applications, which is an extension of the classic box packing problem and is more complicated than the classic box packing problem

Images