Collection order generation method, device, electronic equipment and readable storage medium

A collection and order technology, applied in the fields of instruments, data processing applications, forecasting, etc., can solve the problems of not considering the order picking sequence walking distance, increasing the order picking operation cost, and the picker's walking distance, etc., to shorten the total walking distance. The effect of distance, reducing repeated picking, and saving logistics costs

Inactive Publication Date: 2018-07-31
BEIJING JINGDONG SHANGKE INFORMATION TECH CO LTD +1
View PDF4 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The existing algorithm will first select 10 orders from A0, 6 orders from A2, and 4 orders from A4 to form the first collection order, and then select 14 orders from A0, 4 orders from A2, and 2 orders from A4 to form The next collection list; in fact, first pick 20 orders of A0 to form a collection list, then pick 4 orders of A0, 10 orders of A2, and 6 orders of A4 to form the next collection list, and then pick the walking distance of workers will be less;
[0016] 2. For the case where multiple storage points in a channel are required to form a collection order, the existing algorithm does not consider optimizing the walking distance by combining the order picking order of different storage points
[0017] 3. The existing algorithm only considers the degree of order concentration according to the channel. Each time a channel with the highest concentration is selected as the initial channel, and then the initial channel is extended to both sides to form a collection order.
[0018] 4. When the existing collection list generation algorithm picks a long distance and a large number of commodity orders, it will increase the overall walking distance because it does not also pick up fewer commodity orders on the same route at the same time
[0019] To sum up, it can be seen that the existing collection order generation method will cause the picker to walk a relatively long distance, which will affect the efficiency of order picking and increase the cost of order picking operations

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
  • Collection order generation method, device, electronic equipment and readable storage medium
  • Collection order generation method, device, electronic equipment and readable storage medium
  • Collection order generation method, device, electronic equipment and readable storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] Exemplary embodiments of the present invention are described below in conjunction with the accompanying drawings, which include various details of the embodiments of the present invention to facilitate understanding, and they should be regarded as exemplary only. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the invention. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.

[0044] Aiming at the problems existing in the prior art, the present invention proposes a path-saving algorithm, based on the distance data between storage points in the warehouse, and rationally combining orders to achieve the goal of the shortest total travel distance for order picking. From the perspective of route selection, the present invention performs data modeling...

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 a collection order generation method, device, electronic equipment and a readable storage medium, which can reduce the walking distance for order picking. The collection order is a combination of a predetermined number of orders. The method comprises steps: (a) a to-be-processed order collection is acquired; (b) as for each order in the to-be-processed order collection, thewalking distance of the order is calculated; (c) an order with the maximum walking distance is selected as the collection order, the selected order is deleted from the to-be-processed order collection, and the combination count is set to be 1; (d) when the combination count is equal to a predetermined number, the collection order is returned, the step (a) is returned to start to generate next collection order, or otherwise, a step (e) is repeated until the combination count is equal to the predetermined number; and (e) the walking saving of a new order formed after the collection order and each order in the to-be-processed order collection are combined, the collection order is updated to be a new collection order with the maximum walking saving, and one is added to the combination count.

Description

technical field [0001] The present invention relates to the technical field of computers and computer software, in particular to a method, device, electronic equipment and readable storage medium for generating a collection list. Background technique [0002] Order picking operation is one of the main operating processes of the logistics center, and the cost of picking operations occupies most of the operating cost of the logistics center. Improving picking efficiency is one of the effective ways to reduce the picking cost of the logistics center. Before picking customer orders, reasonably divide the orders into batches, form each batch of orders into a collection list, and complete them simultaneously in one picking process, which can significantly save picking time, improve the efficiency of picking goods, and reduce picking in logistics centers cost. [0003] Order batching is to collect multiple orders into a batch for batch sorting operations. The purpose is to shorten...

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/047G06Q10/08355
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