Method and system for generating boxing scheme of articles in logistics warehouse

Abstract

The invention relates to a method and system for generating a boxing scheme of articles in a logistics warehouse, and the method is characterized in that the method comprises the following steps: 1) obtaining the three-dimensional size data of all types of boxes and all articles in an order; 2) adopting a heuristic search algorithm and a genetic algorithm, according to the three-dimensional size data of all types of boxes and all articles in the order and set proficiency degree parameters, for a specific box selection scheme, searching to obtain the minimum height of the box required for loading all articles in the order under each box selection scheme and all boxing schemes meeting the minimum height of the box; and 3) searching to obtain an optimal boxing scheme required by the order according to the minimum height of the box under each box selection scheme and all boxing schemes thereof, and preset starting conditions and cut-off conditions, so that the method can be widely appliedto the fields of space planning technologies and application systems.

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