System for improving in-store picking performance and experience by optimizing tote-fill and order batching of items in retail store and method of using same

Patent metadata

Field	Value
Publication number	US-11270372-B2
Application number	US-202016877435-A
Country	US
Kind code	B2
Filing date	May 18, 2020
Priority date	Jan 27, 2017
Publication date	Mar 8, 2022
Grant date	Mar 8, 2022

Abstract

A method including receiving a plurality of orders comprising one or more items, wherein the server computing device is configured to communicate with a plurality of user devices of a plurality of users associated with a plurality of retail stores. The method also can include batching the plurality of orders into different commodities, and generating a plurality of rebatched orders according to an optimization algorithm. The method additionally can include sorting the one or more items within the plurality of rebatched orders by sequence numbers based on at least a respective volume of each respective one of a number of containers. The method further can include transmitting the one or more items within the plurality of rebatched orders to the plurality of user devices for filling the each respective one of the number of containers with the one or more items within the plurality of rebatched orders. Other embodiments are disclosed herein.

First claim

What is claimed is:

1. A system comprising:
one or more processors; and
one or more non-transitory computer-readable media storing computing instructions configured to run on the one or more processors and perform:
receiving, using an item locator system of a server computing device, a plurality of orders comprising one or more items, wherein the server computing device is configured to communicate with a plurality of user devices of a plurality of users associated with a plurality of retail stores;
batching, by the server computing device, the plurality of orders into different commodities;
generating, by the server computing device, a plurality of rebatched orders according to an optimization algorithm, wherein the optimization algorithm, generates the plurality of rebatched orders based at least in part on both a respective distance and a respective first volume of each respective item of the one or more items within each of the plurality of rebatched orders of the different commodities;
sorting, by the server computing device, the one or more items within the plurality of rebatched orders by sequence numbers based on at least a respective volume of each respective one of a number of containers, wherein the sequence numbers are used by the plurality of users to retrieve the one or more items within the plurality of rebatched orders; and
transmitting, by the server computing device, the one or more items within the plurality of rebatched orders, as sorted, to the plurality of user devices for filling the each respective one of the number of containers with the one or more items within the plurality of rebatched orders.

2. The system of claim 1 , wherein the computing instructions are further configured to run on the one or more processors and perform:
separating, by the server computing device, the plurality of orders by a plurality of load numbers, wherein each load number of the plurality of the load numbers is associated with a respective weight and a respective due time.

3. The system of claim 1 , wherein the computing instructions are further configured to run on the one or more processors and perform:
defining a pick-walk P as a function of total capacity of a trolley as:
P={T 1 ,T 2 . . . T n }N≤K,
where each T represents a respective trolley used by a respective one of the plurality of users to fill the number of containers, N represents a number of the one or more items, and K is a total capacity of the trolley used.

4. The system of claim 1 , wherein the computing instructions are further configured to run on the one or more processors and perform:
defining an item-set I P corresponding to a pick-walk P as:
I∈IP if I∈T i for all T i ∈P,
where I represents an item of the one or more items, and T represents a trolley used by one of the plurality of users to fill the number of containers; and

finding a set sol={P 1 , P 2 . . . P n } such that Σ p∈sol C(P) is minimized where C(P) represents a respective cost of picking each item of the one or more items.

5. The system of claim 1 , wherein the computing instructions are further configured to run on the one or more processors and perform:
storing, in a database, map data of the one or more items located in a retail store of the plurality of retail stores associated with a map of the retail store, wherein the database further stores a plurality of maps for the plurality of retail stores, and wherein each map of the plurality of maps are associated with a respective retail store of the plurality of retail stores, and wherein each respective map of the plurality of maps is processed into a respective scalable vector graphic;
generating, by a map generation system, the each respective map of the plurality of maps, wherein the each respective map is overlaid with respective graphical icons of each respective item of the one or more items of the plurality of orders;
receiving, by the server computing device, a request for a particular map for a particular retail location of the plurality of retail stores; and
sending, by the map generation system, an image of the particular map, as requested, to a user device of the plurality of user devices, wherein the image of the particular map comprises the an overlay of respective graphical icons of the one or more items and a respective pick path for the one or more items of the plurality of orders.

6. The system of claim 1 , wherein the computing instructions are further configured to run on the one or more processors and perform:
defining every order O n ={I 1 , I 2 . . . I n } of the plurality of orders as:
O n ={T 1 ,T 2 . . . T n } where, T 1 ∪T 2 ∪ . . . T n =O n and T i ∩T j =Ø,∀T i ,T j ∈O n ,
where O n represents a respective one of the plurality of orders, each T represents a respective trolley used by a respective one of the plurality of users to fill the number of containers, and each I represents a respective item of the one or more items.

7. The system of claim 1 , wherein the computing instructions are further configured to run on the one or more processors and perform:
finding disjoint sets T i s so that Σ I∈T V i ≤C is minimized, wherein, T i s represents disjoint sets, V i is a volume of I 1 , I 1 represents an item of the one or more items, and C is a total volume of a container.

8. The system of claim 1 , wherein the optimization algorithm is based on smart order batching.

9. The system of claim 1 , wherein the optimization algorithm is based on either one of volumetrics or split volumetrics.

10. The system of claim 1 , where in the optimization algorithm is based on either one of parallel picking or parallel picking with volumetrics.

11. A method comprising:
receiving, using an item locator system of a server computing device, a plurality of orders comprising one or more items, wherein the server computing device is configured to communicate with a plurality of user devices of a plurality of users associated with a plurality of retail stores;
batching, by the server computing device, the plurality of orders into different commodities;
generating, by the server computing device, a plurality of rebatched orders according to an optimization algorithm, wherein the optimization algorithm, generates the plurality of rebatched orders based at least in part on both a respective distance and a respective first volume of each respective item of the one or more items within each of the plurality of rebatched orders of the different commodities;
sorting, by the server computing device, the one or more items within the plurality of rebatched orders by sequence numbers based on at least a respective volume of each respective one of a number of containers, wherein the sequence numbers are used by the plurality of users to retrieve the one or more items within the plurality of rebatched orders; and
transmitting, by the server computing device, the one or more items within the plurality of rebatched orders, as sorted, to the plurality of user devices for filling the each respective one of the number of containers with the one or more items within the plurality of rebatched orders.

12. The method of claim 11 , further comprising:
separating, by the server computing device, the plurality of orders by a plurality of load numbers, wherein each load number of the plurality of the load numbers is associated with a respective weight and a respective due time.

13. The method of claim 11 , further comprising:
defining a pick-walk P as a function of total capacity of a trolley as:
P={T 1 ,T 2 . . . T n }N≤K,
where ea

Assignees

• Walmart Apollo Llc

Inventors

• Kumar Ashwin
• Shendre Ameya Ajay
• Rajkhowa Pratosh Deepak

Classifications

• G06Q30/0635 Primary

  replenishment orders; recurring orders · CPC title