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: 2019-01-18
QUANZHOU INST OF EQUIP MFG
View PDF8 Cites 7 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] like figure 1 As shown, the input order set X={x 1 ,x 2 ,...,x N}(each order x i It consists of a series of item numbers) represented by X, T, N in the figure, the minimum similarity within the group T (similar orders below this threshold will not be divided into the same group) and the maximum number of orders N (in practical application) depends on the maximum number of orders a cart can carry at one time);

[0024] (1) Assign a different group to each order, and demarcate a different group number;

[0025] (2) Jaccard distance is used to calculate the inter-group similarity of each two groups. If the combined intra-group similarity r1 of the two groups with the largest inter-group similarity is greater than or equal to T, then merge to generate a new group; loop the merger step;

[0026] Wherein, the similarity between two groups is determined by the average value of the order similarity between each order in one of the two groups and all orders in the other gr...

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 invention provides an order picking optimization method based on hierarchical clustering, comprising the following steps: step 10, an order set is input, and each order in the order set forms an initial grouping; Each order consists of a series of item numbers; Step 20, The Jaccard distance is used to calculate the ratio of the number of identical item numbers in each of the two groups to thetotal number of other item numbers in each of the two groups, If the intra-group similarity of the new grouping is greater than or equal to the set maximum intra-group similarity, the two grouping aremerged into a new grouping; If the intra-group similarity of the two groupings with the largest inter-group similarity is less than the intra-group similarity of the new groupings, the merging of thetwo orders is not performed; 30, that step 20 is repeated to carry out grouping and merging; When two groupings cannot be merged into a new grouping, the final grouping after the order merging is output and the order merging is completed.

Description

technical field [0001] The invention relates to the field of logistics management of goods in a warehouse, in particular to an order picking optimization method based on hierarchical clustering for order picking in the picking process of a goods sorter. Background technique [0002] In modern logistics management, SKU (Stock Keeping Unit), the basic unit of inventory in and out measurement, has become a common term in the industry. In the enterprise warehouse, each product has a corresponding unique SKU number, and the picker can easily select all the goods included in the order according to the SKU number of each product to the corresponding shelf. [0003] At present, most small and medium-sized enterprises adopt manual picking methods in the process of order picking. After getting a batch of orders, the picker uses the cart to pick all the goods of each order from the corresponding shelves in turn according to the order of the orders, until all the orders are picked. Du...

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 Applications(China)
IPC IPC(8): G06Q10/04G06Q10/08
CPCG06Q10/04G06Q10/087
Inventor 陈松航陈豪王耀宗王森林张丹陈自豪
Owner QUANZHOU INST OF EQUIP MFG