Method and device for generating order picking collection lists and method for optimizing order picking route

A generation device and collection technology, which is applied in the field of picking collection list generation and picking path optimization, can solve the problem that the picking collection list picking path is not optimal, and achieve the effect of improving picking efficiency

Inactive Publication Date: 2013-12-11
BEIJING JINGDONG SHANGKE INFORMATION TECH CO LTD
View PDF0 Cites 44 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] Based on this, it is necessary to provide a method and device for generating a picking list and a method for optimizing the picking path in view of the technical problem that the picking path is not optimized due to the unreasonable design of the picking list in the prior art

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
  • Method and device for generating order picking collection lists and method for optimizing order picking route
  • Method and device for generating order picking collection lists and method for optimizing order picking route
  • Method and device for generating order picking collection lists and method for optimizing order picking route

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] The present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments.

[0043] Such as figure 1 Shown is a work flow diagram of a method for generating a picking collection list of the present invention, including:

[0044] The sample acquisition step S101 is to acquire the location information of N orders, where N>1, the order is used as a sample, and the location information of the order is used as the sample two-dimensional coordinates of the corresponding sample, and the cluster number calculation step S102 is performed;

[0045] Cluster number calculation step S102, calculating the number of clusters included in the picking collection list c=N / d, where d is the preset number of samples included in each cluster, and the cluster is a set consisting of d samples , performing the clustering center initialization step S103;

[0046] Clustering center initialization step S103, select c samples from N sa...

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 relates to the correlation technical field of order picking operation, in particular to a method and device for generating order picking collection lists and a method for optimizing an order picking route. The generation method comprises the steps: obtaining position information of N order forms, using the order forms as samples, and using the position information of the order forms as sample two-dimensional coordinates of the corresponding samples, wherein N is greater than one; computing the number of clusters included by the order picking collection lists; selecting c samples from the N samples as initial samples; computing the distances between the sample two-dimensional coordinates of (N-c) samples except for the initial samples and c clustering centers, regarding the cluster where the clustering center with the shortest distance is located as a cluster to be classified, and returning the samples to the cluster to be classified; generating the corresponding order picking collection lists by the clusters if the iteration end condition is met, and continuing to perform iteration if the iteration end condition is not met. According to the order picking route generated by the optimized order picking collection lists, the order picking efficiency is improved greatly compared with the order picking efficiency in the prior art.

Description

technical field [0001] The invention relates to the technical field related to picking operations, in particular to a method and device for generating a picking collection list and a picking path optimization method. Background technique [0002] Today's WMS system (Warehouse Management System) has optimized the picking path to a certain extent, such as using genetic algorithm, ant colony algorithm, S-type heuristic algorithm, etc. to collect orders (a collection of orders to be picked, generally a The number of orders in the batch collection list is the same) for route optimization. When the path optimization algorithm is determined, how to determine the collection list to be optimized becomes an important step to further improve the efficiency of the picking operation. The selection of the collection list to be optimized directly affects the efficiency of the entire picking operation. [0003] The current common way to generate the collection order to be optimized is to i...

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/08G06Q10/04
Inventor 郭永强
Owner BEIJING JINGDONG SHANGKE INFORMATION TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap