Warehouse batch product picking optimization using high density areas to minimize travel distance
The disclosed embodiments provide computer-implemented systems and methods for batch picking optimization. They system may include one or more memory devices storing instructions and one or more processors configured to execute the instructions to receive an order comprising one or more items for picking. Additionally, the system may calculate one or more high density areas in a fulfillment center by calculating distances between a first item in the one or more items and at least one other item in the one or more items using a search algorithm. Additionally, the system may calculate nearest neighboring items for the one or more items and generate a high density area by choosing a plurality of the nearest neighboring items.
1. A computer-implemented system for batch picking optimization, the system comprising:
one or more memory devices storing instructions; and
one or more processors configured to execute the instructions to:
receive an order at a first server from a second server, over a communication network, the order comprising one or more items for picking;
calculate one or more high density areas in a fulfillment center by:
calculating distances, by a third server, between a first item in the one or more items and at least one other item in the one or more items using a search algorithm,
calculating nearest neighboring items for the one or more items, and
generating a high density area by choosing a plurality of the nearest neighboring items;
store at the first server, for the one or more items, a distance between the item and a closest second item;
create a batch at the third server based on the calculated one or more high density areas;
add items from the one or more high density areas into the batch using a gradient descent algorithm, the adding based on an item increasing an average distance least among pickable items, wherein the gradient descent algorithm uses a digital map to determine an exchange of items that will increase a quality of the batch;
provide shortest distance pairs by the third server to a batch visualization tool for displaying the items in the batch;
provide, by the third server over the communications network, the digital map and instructions with a list of items for gathering in the batch to a mobile user device for display;
receive, by the third server over the communications network, detail information for the batch and scanned item data; and
update, by the third server, the digital map based on a change associated with stowed items and the detail information for the batch.
2. The system of claim 1 , wherein the high density areas are calculated based on optimizing choosing of the nearest neighboring items to incur minimal travel distance.
3. The system of claim 1 , wherein the gradient descent algorithm comprises finding the centroid of an area and the items are added based on being nearest to the centroid of the area.
4. The system of claim 1 , wherein:
the user device is one of a PDA, a smart phone, a tablet, a laptop, or other computer device; and
wherein the system further comprises a database comprising at least one record associating the user device with a user identifier.
5. The system of claim 1 , wherein choosing the plurality of the nearest neighboring items comprises choosing three nearest neighboring items.
6. The system of claim 1 , wherein the items in the batch for gathering include a package identifier associated with a Stock Keeping Unit (SKU) for display on the user device.
7. The system of claim 1 , wherein calculating distances between items comprises:
retrieving a digital map comprising location pairs, each pair representing two pickable items; and
calculating distances between items using a plurality of the retrieved location pairs.
8. A computer-implemented system for batch picking optimization, the system comprising:
one or more memory devices storing instructions; and
one or more processors configured to execute the instructions to:
receive an order at a first server from a second server, over a communication network, the order comprising one or more items for picking and a digital map segmented into multiple zones;
calculate one or more high density areas in a fulfillment center by:
calculating distances, by a third server, between a first item in the one or more items and at least one other item in the one or more items using a search algorithm in a single zone,
calculating nearest neighboring items for the one or more items, and
generating a high density area by choosing a plurality of the nearest neighboring items;
store at the first server, for the one or more items, a distance between the item and a closest second item;
create a batch at the third server based on the calculated one or more high density areas from items in the single zone;
add items from the one or more high density areas into the batch using a gradient descent algorithm, the adding based on an item increasing an average distance least among pickable items, wherein the gradient descent algorithm uses a digital map to determine an exchange of items that will increase a quality of the batch;
provide shortest distance pairs by the third server to a batch visualization tool for displaying the items in the batch;
provide, by the third server over the communications network, the digital map and instructions with a list of items for gathering in the batch on a mobile user device for display;
receive, by the third server over the communications network, detail information for the batch and scanned item data; and
update, by the third server, the digital map based on a change associated with stowed items and the detail information for the batch.
9. The system of claim 8 , wherein the high density areas are calculated based on optimizing choosing of the nearest neighboring items to incur minimal travel distance.
10. The system of claim 8 , wherein the gradient descent algorithm comprises finding the centroid of an area and the items are added based on being nearest to the centroid of the area.
11. The system of claim 8 , wherein the user device is one of a PDA, a smart phone, a tablet, a laptop, or other computer device; and
wherein the system further comprises a database comprising at least one record associating the user device with a user identifier.
12. The system of claim 8 , wherein choosing the plurality of the nearest neighboring items is three nearest neighboring items.
13. The system of claim 8 , wherein items in the batch include a barcode associated with the Stock Keeping Units (SKUs) provided in the list of items for gathering in the batch on the user device for display.
14. The system of claim 8 , wherein the digital map comprises location pairs, each pair representing two pickable items.
15. A computer-implemented method for batch picking optimization, the method comprising:
receiving an order, at a first server from a second server, over a communication network, the order comprising one or more items for picking and a digital map segmented into multiple zones, wherein the digital map comprises location pairs, each pair representing two pickable items;
calculating, by one or more processors, one or more high density areas in a fulfillment center by:
calculating, by a third server distances between a first item in the one or more items and at least one other item in the one or more items using a search algorithm in a single zone, by comparing a plurality of the received location pairs,
calculating, by the one or more processors, nearest neighboring items for the one or more items, and
generating, by the one or more processors, a high density area by choosing a plurality of the nearest neighboring items;
storing, at the first server and by the one or more processors, for the one or more items, a distance between the item and a closest second item;
creating, at the third server and by the one or more processors, a batch based on the calculated one or more high density areas from items in the single zone;
adding, by the one or more processors, items from the one or more high density areas into the batch using a gradient descent algorithm, the adding based on an item increasing an average distance least among pickable items, wherein the gradient descent algorithm uses a digital map to determine an exchange of items that will increase a quality of the batch;
providing, by the third server shortest distance pairs to a batch visualization tool for displaying the items in the batch;
providing, by the third server over the communications network, the digital map and instructions with a list of items for gathering in the batch on a user device for display;
receiving, by the third server over the communications network, detail information for the batch and scanned item data; and
updating, by the third server, the digital map based on a change associated with stowed items and the detail information for the batch.
16. The system of claim 15 , wherein the high density areas are calculated based on optimizing choosing of the nearest neighboring items to incur minimal travel distance.
17. The system of claim 15 , wherein the gradient descent algorithm comprises finding the centroid of an area and the items are added based on being nearest to the centroid of the area.