Unlock instant, AI-driven research and patent intelligence for your innovation.

An Order Picking Optimization Method Based on Hierarchical Clustering

An optimization method and a hierarchical clustering technology, applied in the field of logistics management of goods in the warehouse, can solve the problems of low picking efficiency, repeated round-trips, waste of labor costs, etc., and achieve the effect of improving efficiency and reducing repeated round-trips

Active Publication Date: 2022-03-22
QUANZHOU INST OF EQUIP MFG
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

There is an obvious defect in this method of operation: some orders require very similar or even identical items, but the picker does not know, resulting in the need to repeatedly go back and forth between the same shelves
Not only lead to waste of labor costs, but also the picking efficiency is not high

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • An Order Picking Optimization Method Based on Hierarchical Clustering
  • An Order Picking Optimization Method Based on Hierarchical Clustering
  • An Order Picking Optimization Method Based on Hierarchical Clustering

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] Such as figure 1 Disted, enter the order set x = {x 1 , X 2 , ..., x N } (Each order x i According to a series of goods numbers), the map is represented by X, T, N, the minimum group similarity T (lower than the similar order below the threshold will not be divided into the same group) and the maximum number of groups N (actual application Depending on the maximum number of orders that can be transported once a cart);

[0024] (1) Assign a different grouping for each order and calibrate different group numbers;

[0025] (2) Calculate the inter-group similarity of each two packets using Jaccard distance, and if the similarity R1 is greater than or equal to T, the similarity R1 is greater than or equal to T, then generate a new packet; loop the merge step;

[0026] Among them, the two groups of grouping similarity is determined by each order of one of the two packets in these two packets to the order similarity of all orders in another group; for example, calculating packets ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The present invention provides an order picking optimization method based on hierarchical clustering, comprising the following steps: Step 10, input order set, each order in the order set forms an initial grouping; each order is composed of a series of item numbers ; Step 20, using the Jaccard distance to calculate the ratio of the quantity of the same item numbers in every two groups to the sum of the numbers of other item numbers in the two groups, to obtain the similarity between groups of each two groups, if the two groups with the largest similarity The intra-group similarity of the merged new group is greater than or equal to the set minimum intra-group similarity, then the two groups will be merged into a new group; If the intra-group similarity is less than the minimum intra-group similarity, the two orders will not be merged; step 30 and loop step 20 perform group merging; when the two groups can no longer be merged into a new group, output the final order after merging grouping to complete order merging.

Description

Technical field [0001] The present invention relates to the present invention relates to the field of cargo logistics management in the warehouse, and in particular to a hierarchical cluster order picking optimization method for order picking in the picking process of cargo sorters. Background technique [0002] In modern logistics management, SKU (Stock Keeping Unit) has an inventory basic unit that has become a general term in the industry. In the corporate warehouse, each product has a unique SKU number, and the pick-inner can easily select all the goods contained in the order according to the SKU number of each product. [0003] At present, most of the small and medium-sized enterprises take artificial picking methods in the order of order picking. After picking a batch of orders, the pick-in-order use the cart in order to pick out all the goods of each order in order, until all orders are selected. During this process, the pick-up will only handle one order at a time, referr...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06Q10/04G06Q10/08
CPCG06Q10/04G06Q10/087
Inventor 陈松航陈豪王耀宗王森林张丹陈自豪
Owner QUANZHOU INST OF EQUIP MFG