| CPC G06Q 10/04 (2013.01) [B65G 1/1371 (2013.01); B65G 1/1373 (2013.01); G06F 18/2115 (2023.01); G06F 18/24147 (2023.01); G06Q 10/08 (2013.01); G06Q 10/0875 (2013.01)] | 2 Claims |
|
1. A system for optimizing the picking of open orders of items located within a warehouse divided into zones, comprising:
a memory storing:
an inventory file indicating the quantity of all items in the warehouse by location, and
an open order file indicating the quantity of each item required by each order in an order queue;
a processor in communication with the memory, the processor including computer-executable instructions that when executed by the processor cause the processor to perform order allocation optimization by:
retrieving item inventory, item location, and open order item information from the memory,
(a) determining the quantity of order lines that are covered by each warehouse zone for each open order,
(b) determining the zone Zi that covers the most number of order lines for a given order i,
(c) attempting to allocate all of the order lines covered by zone Zi for order i from the available quantity of each relevant item in all relevant locations in zone Zi,
(d) for a given order line in order i, allocating the location of the corresponding item j to be picked to the first location found in zone Zi,
(e) removing the order line for the item j in the order i, and
repeating steps (a)-(e) for the remaining open order lines;
perform order grouping optimization by:
(a) determining the frequency that each location of items to be picked will need to be visited to pick all of the individual open orders,
(b) determining the location that will be the most frequently visited pick location,
(c) after determining the most frequently visited pick location, generating a vector that calculates the additional travel distance required to visit any new pick location as a result of adding a new order to a current pick assignment,
(d) scoring each order by evaluating the additional travel distance resulting from adding the new order to the current pick assignment,
(e) subsequent to scoring each order, selecting the order that results in the minimum travel distance and adding it to the current pick assignment,
(f) updating the required location visits of the pick assignment each time an order is added to the current pick assignment,
(g) each time a new order is added to the current pick assignment, updating the vector used to calculate the additional travel distance required for any new location visit resulting from adding the new order, and
generate one order picking task; and
assign the order picking task to automated picking equipment by electronically transmitting optimized picking assignments thereto, the picking instructions identifying each of the item storage locations that must be picked in order to fulfill the open orders associated with the task;
wherein the electronically transmitted optimized picking assignments serve as instructions that will cause the automated picking equipment to undertake an order picking operation.
|