IP Library › Granted Patent US 12,277,529
Granted Patent B2
US 12,277,529 · App. 18/378,026 · Granted Apr 15, 2025

Systems and methods for rush order fulfilment optimization

Inventors: Pratosh D. Rajkhowa (Sunnyvale, CA); Vidyanand Krishnan (Sunnyvale, CA); Ameya Ajay Shendre (Bangalore, IN); Shekhar Gupta (Bengaluru, IN); Pavan Kumar (Bangalore, IN); Rohit Jain (Sunnyvale, CA); Deepak R. Deshpande (San Jose, CA)
Assignee: Walmart Apollo, LLC
G06Q10/087B65D79/02G06Q10/063114G06Q10/06312G06Q10/06316G06K7/10366
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,277,529
App. No.
18/378,026
Granted
Apr 15, 2025
Kind
B2
Abstract

A system for rush order fulfilment optimization is discussed. The system includes mobile devices that are each associated with a worker and a rush fulfillment engine executed by a computing system which dynamically updates a task queue of each worker upon receipt of a new rush order according to a task completion rate difference between an estimated task completion rate and the current task completion rate of the worker.

Claims (57)

1. An order fulfillment optimization system for fulfilling orders, the system comprising:

a computing device in communication with one or more databases, the one or more databases storing order information and information associated with workers of a retail facility, wherein the order information includes data indicating a completion threshold associated with each of the orders,

wherein the information associated with the workers includes data received from mobile devices of the workers and indicating:

interactions by the workers with the mobile devices of the workers when the workers begin tasks in the task queues of the workers; and

interactions by the workers with the mobile devices of the workers when the workers end the tasks in the task queues of the workers, and

wherein the computing device executes a fulfillment engine, which, when executed:

calculates, for an order having a plurality of items, an estimated completion time of the order based on an estimated completion time of item task requirements associated with the plurality of items of the order;

determines, based at least in part on an analysis of the data received via the mobile devices of the workers and indicating the interactions by the workers with the mobile devices of the workers when the workers begin the tasks in the task queues and when the workers end the task queues of the workers, and based at least in part on analysis of time stamps indicating when the workers began the tasks in the task queues and time stamps indicating when the workers ended the tasks in the task queues, a task completion status for each of the workers and an availability status for each of the workers,

determines, based on the task completion status and the availability status determined for each of the workers, whether the estimated completion time required for the order meets a completion threshold associated with the order;

obtains, from the one or more databases, the data indicating the completion threshold associated with the order; and

assigns, when the estimated completion time required for the order meets the completion threshold, one or more item tasks associated with the plurality of items of the order to one or more of the workers.

2. The system of claim 1 , further comprising a smart container including at least one machine-readable representation scanner, wherein the smart container transmits, to the fulfillment engine, a task completion indication in response to the machine-readable representation scanner scanning a machine-readable representation located on an item when the item is put into the smart container.

3. The system of claim 2 , wherein the smart container includes a separate scanner on every interior surface in the container.

4. The system of claim 1 , wherein the computing device is further configured to:

monitor a current location of the worker based on a location signal received by the computing device from a mobile device associated with the worker.

5. The system of claim 1 , wherein the one or more item tasks include at least one of picking, packing and dispensing.

6. The system of claim 1 , further comprising:

a mobile application executable on each of a plurality of user mobile devices respectively associated with each of the workers, the mobile application when executed:

receiving, from the computing device, a task queue;

displaying the received task queue on the user mobile device; and

transmitting, to the computing device, a task completion indication when a worker completes a task assigned to the worker.

7. The system of claim 1 , wherein the computing device is further configured to monitor a location of one of the workers based on a location signal received from a user mobile device of the one of the workers.

8. The system of claim 1 , wherein the item task requirements include item location, item category, and item task completion time limitation based on the item category.

9. The system of claim 1 , wherein a mobile application executing on a mobile device associated with one of the plurality of workers when executed, transmits the availability status of a worker in response to an operation by the worker associated with the mobile device.

10. The system of claim 1 , wherein the fulfillment engine rejects the order when the estimated completion time for the new order fails to meet the completion threshold.

11. A computer-implemented method for fulfilling a plurality of orders, the method comprising:

storing, in one or more databases, order information and information associated with workers of a retail facility, wherein the order information includes data indicating a completion threshold associated with each of the orders,

wherein the information associated with the workers includes data received from mobile devices of the workers and indicating:

interactions by the workers with the mobile devices of the workers when the workers begin tasks in the task queues of the workers; and

interactions by the workers with the mobile devices of the workers when the workers end the tasks in the task queues of the workers;

providing a fulfillment engine executed by a computing device and in communication with the one or more databases;

by the fulfillment engine:

calculating, for an order of the plurality orders, the order having a plurality of items, an estimated completion time of the order based on an estimated completion time of item task requirements associated with the plurality of items of the order;

determining, based at least in part on an analysis of the data received via the mobile devices of the workers and indicating the interactions by the workers with the mobile devices of the workers when the workers begin the tasks in the task queues and when the workers end the task queues of the workers, and based at least in part on analysis of time stamps indicating when the workers began the tasks in the task queues and time stamps indicating when the workers ended the tasks in the task queues, a task completion status for each of the workers and an availability status for each of the workers,

determining, based on the task completion status and the availability status determined for each of the workers, whether the estimated completion time required for the order meets a completion threshold associated with the order;

obtaining, from the one or more databases, the data indicating the completion threshold associated with the order; and

assigning, when the estimated completion time required for the order meets the completion threshold, one or more item tasks associated with the plurality of items of the order to one or more of the workers.

12. The method of claim 11 , further comprising transmitting, by a smart container including at least one machine-readable representation scanner, to the fulfillment engine, a task completion indication in response to the machine-readable representation scanner scanning a machine-readable representation located on an item when the item is put into the smart container.

13. The method of claim 12 wherein the smart container includes a separate scanner on every interior surface in the container.

14. The method of claim 11 , further comprising monitoring a current location of a worker of the workers based on a location signal received by the computing system from a mobile device associated with the worker.

15. The method of claim 11 , wherein the one or more of the item tasks include at least one of picking, packing and dispensing.

16. The method of claim 11 , further comprising receiving, by a mobile application executable on each of a plurality of user mobile devices respectively associated with each of the workers, from the computing device, the task queue; and

displaying, by the mobile application, the received task queue on a respective one of the user mobile devices; and

transmitting to the computing device, by the mobile application executable on the respective one of the user mobile device, a task completion indication when a worker completes a task assigned to the worker.

17. The method of claim 11 , further comprising monitoring, by the computing device, a location of one of the workers based on a location signal received from a user mobile device of the one of the workers.

18. The method of claim 11 , further comprising transmitting, by the mobile application executable on the plurality of user mobile devices, the availability status of a worker in response to an operation by the worker.

19. The method of claim 11 , further comprising rejecting the order with the fulfillment engine when the estimated order task completion time is greater than the threshold.

20. A non-transitory medium holding computing device-executable instructions for fulfilling an order, the computing device in communication with one or more databases, the one or more databases holding order information and information associated with a plurality of workers, wherein the order information includes data indicating a completion threshold associated with each of the orders,

wherein the information associated with the workers includes data indicating begin task queues of the workers and end task queues of the workers and indicating:

interactions by the workers with the mobile devices of the workers when the workers begin tasks in the task queues of the workers; and

interactions by the workers with the mobile devices of the workers when the workers end the tasks in the task queues of the workers, and

wherein the instructions when executed by the computing device, causing the fulfillment engine to:

calculate, for an order of the plurality orders, the order having a plurality of items, an estimated completion time of the order based on an estimated completion time of item task requirements associated with the plurality of items of the order;

determine, based at least in part on an analysis of the data received via the mobile devices of the workers and indicating the interactions by the workers with the mobile devices of the workers when the workers begin the tasks in the task queues and when the workers end the task queues of the workers, and based at least in part on analysis of time stamps indicating when the workers began the tasks in the task queues and time stamps indicating when the workers ended the tasks in the task queues, a task completion status for each of the workers and an availability status for each of the workers,

determines, based on the task completion status and the availability status determined for each of the workers, whether the estimated completion time required for the order meets a completion threshold associated with the order;

obtains, from the one or more databases, the data indicating the completion threshold associated with the order; and

assign, when the estimated completion time required for the order meets the completion threshold, one or more item tasks associated with the plurality of items of the order to one or more of the workers.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 11, 2023
From: DESHPANDE, DEEPAK R.; JAIN, ROHIT
To: WALMART APOLLO, LLC
Reel/Frame 065184/0127 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 11, 2023
From: RAJKHOWA, PRATOSH DEEPAK; KRISHNAN, VIDYANAND; GUPTA, SHEKHAR; PAVAN, KUMAR
To: WALMART APOLLO, LLC
Reel/Frame 065184/0136 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 11, 2023
From: SHENDRE, AMEYA AJAY
To: WALMART APOLLO, LLC
Reel/Frame 065218/0414 →
Priority Claims (1)
IN 201811007225 · Feb 26, 2018 · national
Continuity (4)
Continuation 17384017 · Jul 23, 2021
Continuation 16891654 · Jun 3, 2020
Continuation 16008195 · Jun 14, 2018
Related Publication 20240037500A1 · Feb 1, 2024
References Cited (165)
US 5111391A · Fields · 1992 [cited by examiner]
US 5524077A · Faaland · 1996 [cited by examiner]
US 5890134A · Fox · 1999 [cited by examiner]
US 5911134A · Castonguay · 1999 [cited by examiner]
US 6289260B1 · Bradley · 2001 [cited by examiner]
US 6744436B1 · Chirieleison, Jr. · 2004 [cited by examiner]
US 7295990B1 · Braumoeller · 2007 [cited by examiner]
US 7346531B2 · Jacobs · 2008 [cited by examiner]
US 7356376B1 · Aboujaoude · 2008 [cited by examiner]
US 7478050B1 · Togawa · 2009 [cited by examiner]
US 7721212B2 · Alfandary · 2010 [cited by examiner]
US 7809676B2 · Chorley · 2010 [cited by examiner]
US 7930050B2 · Wertheimer · 2011 [cited by examiner]
US 8055377B2 · Yair · 2011 [cited by examiner]
US 8086344B1 · Mishra · 2011 [cited by examiner]
US 8201737B1 · Palacios Durazo · 2012 [cited by examiner]
US 8244603B1 · Tang · 2012 [cited by applicant]
US 8527325B1 · Atreya · 2013 [cited by examiner]
US 8571702B1 · Haake · 2013 [cited by examiner]
US 8571915B1 · Wong · 2013 [cited by examiner]
US 8839132B2 · Reichert · 2014 [cited by examiner]
US 8918750B1 · Moffitt · 2014 [cited by examiner]
US 8983647B1 · Dwarakanath · 2015 [cited by examiner]
US 9172738B1 · daCosta · 2015 [cited by examiner]
US 9466045B1 · Kumar · 2016 [cited by examiner]
US 9613335B2 · Grissom · 2017 [cited by applicant]
US 9665899B1 · Nair · 2017 [cited by applicant]
US 9741068B2 · Elberbaum · 2017 [cited by applicant]
US 9828128B1 · Linnell · 2017 [cited by examiner]
US 9864962B1 · Lehmann · 2018 [cited by examiner]
US 10007947B2 · Seaward · 2018 [cited by examiner]
US 10026044B1 · Wurman · 2018 [cited by examiner]
US 10032136B1 · Hamilton · 2018 [cited by examiner]
US 10043149B1 · Iacono · 2018 [cited by examiner]
US 10133797B1 · Mishra · 2018 [cited by applicant]
US 10163070B1 · Phillips · 2018 [cited by examiner]
US 10248929B2 · Lindbo · 2019 [cited by examiner]
US 10445667B2 · Hamilton · 2019 [cited by applicant]
US 10482421B1 · Ducrou · 2019 [cited by examiner]
US 10776750B2 · Lindbo · 2020 [cited by examiner]
US 10832209B2 · Rajkhowa · 2020 [cited by applicant]
US 10943285B1 · Grigsby · 2021 [cited by examiner]
US 11074549B2 · Rajkhowa · 2021 [cited by applicant]
US 11783288B2 · Rajkhowa · 2023 [cited by applicant]
US 20030204431A1 · Ingman · 2003 [cited by examiner]
US 20040068443A1 · Hopson · 2004 [cited by examiner]
US 20040153379A1 · Joyce · 2004 [cited by examiner]
US 20040183751A1 · Dempski · 2004 [cited by examiner]
US 20050165629A1 · Bruns · 2005 [cited by applicant]
US 20050183087A1 · Kubota · 2005 [cited by applicant]
US 20050209902A1 · Iwasaki · 2005 [cited by examiner]
US 20050278062A1 · Janert · 2005 [cited by examiner]
US 20060020366A1 · Bloom · 2006 [cited by examiner]
US 20060200264A1 · Kodama · 2006 [cited by examiner]
US 20070067200A1 · Patel · 2007 [cited by examiner]
US 20070083283A1 · Ara · 2007 [cited by examiner]
US 20080162242A1 · Schneur · 2008 [cited by examiner]
US 20080215179A1 · Yair · 2008 [cited by applicant]
US 20080301296A1 · York · 2008 [cited by applicant]
US 20090063035A1 · Mandel · 2009 [cited by examiner]
US 20090063238A1 · Storzum · 2009 [cited by applicant]
US 20090082902A1 · Foltz · 2009 [cited by examiner]
US 20090094087A1 · Chung · 2009 [cited by examiner]
US 20090164041A1 · Geng · 2009 [cited by examiner]
US 20090228325A1 · Simmons · 2009 [cited by applicant]
US 20090265210A1 · Bonner · 2009 [cited by applicant]
US 20090288030A1 · Wahl · 2009 [cited by examiner]
US 20100287025A1 · Fletcher · 2010 [cited by examiner]
US 20100312605A1 · Mitchell · 2010 [cited by applicant]
US 20110035247A1 · Perry · 2011 [cited by examiner]
US 20110145057A1 · Jones · 2011 [cited by applicant]
US 20110208556A1 · Nagahara · 2011 [cited by examiner]
US 20120029963A1 · Olding · 2012 [cited by examiner]
US 20120078673A1 · Koke · 2012 [cited by examiner]
US 20120124591A1 · Cadambi · 2012 [cited by examiner]
US 20130006718A1 · Nielsen · 2013 [cited by applicant]
US 20130103442A1 · Burks · 2013 [cited by examiner]
US 20130111488A1 · Gatti · 2013 [cited by applicant]
US 20130218621A1 · Jackson · 2013 [cited by applicant]
US 20130311875A1 · Pappas · 2013 [cited by examiner]
US 20140012612A1 · Abdic · 2014 [cited by examiner]
US 20140040075A1 · Perry · 2014 [cited by examiner]
US 20140074745A1 · Nashif · 2014 [cited by examiner]
US 20140136255A1 · Grabovski · 2014 [cited by examiner]
US 20140149172A1 · Rogut · 2014 [cited by examiner]
US 20140156553A1 · Leach · 2014 [cited by examiner]
US 20140214469A1 · Callow · 2014 [cited by examiner]
US 20140278627A1 · Grabovski · 2014 [cited by examiner]
US 20140279294A1 · Field-Darragh · 2014 [cited by examiner]
US 20140330605A1 · Connolly · 2014 [cited by examiner]
US 20140336814A1 · Moore · 2014 [cited by applicant]
US 20150081088A1 · Lyon · 2015 [cited by applicant]
US 20150106145A1 · Hamilton · 2015 [cited by examiner]
US 20150120514A1 · Deshpande · 2015 [cited by examiner]
US 20150192774A1 · Watanabe · 2015 [cited by examiner]
US 20150199641A1 · Napoli · 2015 [cited by examiner]
US 20150242918A1 · McCarthy · 2015 [cited by examiner]
US 20150262114A1 · Ming · 2015 [cited by examiner]
US 20150307278A1 · Wickham · 2015 [cited by applicant]
US 20150332213A1 · Galluzzo · 2015 [cited by examiner]
US 20150356496A1 · Bartholomew · 2015 [cited by applicant]
US 20150356501A1 · Gorjestani · 2015 [cited by applicant]
US 20160009493A1 · Stevens · 2016 [cited by examiner]
US 20160063429A1 · Varley · 2016 [cited by applicant]
US 20160078523A1 · Lopez · 2016 [cited by examiner]
US 20160148303A1 · Carr · 2016 [cited by examiner]
US 20160176635A1 · Varley · 2016 [cited by applicant]
US 20160189076A1 · Mellott · 2016 [cited by examiner]
US 20160196524A1 · Ito · 2016 [cited by examiner]
US 20160203543A1 · Snow · 2016 [cited by examiner]
US 20160217410A1 · Santos · 2016 [cited by examiner]
US 20160247113A1 · Rademaker · 2016 [cited by applicant]
US 20160292011A1 · Colson · 2016 [cited by examiner]
US 20160300178A1 · Perry · 2016 [cited by applicant]
US 20160307149A1 · Jones · 2016 [cited by examiner]
US 20160350837A1 · Williams · 2016 [cited by applicant]
US 20170011449A1 · Mueller · 2017 [cited by applicant]
US 20170024804A1 · Tepfenhart, Jr. · 2017 [cited by examiner]
US 20170091704A1 · Wolf · 2017 [cited by examiner]
US 20170206591A1 · Deshpande · 2017 [cited by examiner]
US 20170213186A1 · Grifoni · 2017 [cited by examiner]
US 20170278041A1 · LaReau · 2017 [cited by examiner]
US 20170278055A1 · Winkler · 2017 [cited by examiner]
US 20170323250A1 · Lindbo · 2017 [cited by examiner]
US 20170337523A1 · Roach · 2017 [cited by examiner]
US 20180025460A1 · Watanabe · 2018 [cited by examiner]
US 20180057264A1 · Wicks · 2018 [cited by examiner]
US 20180088586A1 · Hance · 2018 [cited by examiner]
US 20180096275A1 · Akutsu · 2018 [cited by examiner]
US 20180096286A1 · Cook · 2018 [cited by examiner]
US 20180127211A1 · Jarvis · 2018 [cited by applicant]
US 20180158016A1 · Pandya · 2018 [cited by examiner]
US 20180182054A1 · Yao · 2018 [cited by examiner]
US 20180204169A1 · Cao · 2018 [cited by examiner]
US 20180218440A1 · Kumar · 2018 [cited by applicant]
US 20180240060A1 · Graham · 2018 [cited by examiner]
US 20180240181A1 · Lopez · 2018 [cited by examiner]
US 20180247369A1 · Smith · 2018 [cited by examiner]
US 20180260792A1 · Leclercq · 2018 [cited by applicant]
US 20180276591A1 · Kim · 2018 [cited by examiner]
US 20180315112A1 · Smith · 2018 [cited by applicant]
US 20180341891A1 · Setchell · 2018 [cited by examiner]
US 20180364719A1 · Wang · 2018 [cited by examiner]
US 20190057347A1 · Vitek · 2019 [cited by examiner]
US 20190266552A1 · Gupta · 2019 [cited by examiner]
US 20190279426A1 · Musunuri · 2019 [cited by examiner]
US 20190294841A1 · Hall · 2019 [cited by examiner]
US 20190333011A1 · Wen · 2019 [cited by examiner]
US 20200302391A1 · Li · 2020 [cited by examiner]
GB 2585574A · 2021 [cited by applicant]
WO 2019165416 · 2019 [cited by applicant]
Das Neves Salgado, Tiago, Miguel Ferreira. (2015). In-store order picking routing: A biased random-key genetic algorithm approach (Order No. 30953222). Available from ProQuest Dissertations & Theses Global. (3039730867)… [cited by examiner]
G. Pedrielli, A. Vinsensius, E. P. Chew, L. H. Lee, A. Duri and Haobin Li, “Hybrid order picking strategies for fashion E-commerce warehouse systems,” 2016 Winter Simulation Conference (WSC), Washington, DC, USA, 2016, … [cited by examiner]
B. Schwerdtfeger et al., “Pick-by-Vision: A first stress test,” 2009 8th IEEE International Symposium on Mixed and Augmented Reality, Orlando, FL, 2009, pp. 115-124. (Year: 2009). [cited by applicant]
Hao, Shuai et al. “An optimal task decision method for a warehouse robot with multiple tasks based on linear temporal logic.” 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC) (2017): 1453-1458. … [cited by applicant]
Houde, J., Newberry, P., & Seim, K. (2017). Economies of density in E-commerce: A study of amazon's fulfillment center network. Cambridge: National Bureau of Economic Research, Inc. doi:https://doi.org/10.3386/w23361 (Y… [cited by applicant]
International Preliminary Report on Patentability for Application No. PCT/US2019/019545, dated Sep. 3, 2020, 6 pages. [cited by applicant]
International Search Report and Written Opinion for PCT/US2019/019545 dated May 10, 2019, pp. 1-11. [cited by applicant]
J. Wawerla and R. T. Vaughan, “A fast and frugal method for team-task allocation in a multi-robot transportation system,” 2010 IEEE International Conference on Robotics and Automation, Anchorage, AK, 2010, pp. 1432-1437… [cited by applicant]
USPTO; U.S. Appl. No. 16/008,195; Notice of Allowance mailed Mar. 4, 2020. [cited by applicant]
USPTO; U.S. Appl. No. 16/008,195; Notice of Allowance mailed Jul. 8, 2020. [cited by applicant]
USPTO; U.S. Appl. No. 16/891,654; Notice of Allowance mailed Mar. 29, 2021. [cited by applicant]
USPTO; U.S. Appl. No. 16/891,654; Office Action mailed Dec. 23, 2020. [cited by applicant]
USPTO; U.S. Appl. No. 17/384,017; Notice of Allowance and Fees Due (PTOL-85) mailed Jun. 5, 2023; (pp. 1-15). [cited by applicant]
USPTO; U.S. Appl. No. 17/384,017; Notice of Allowance and Fees Due (PTOL-85) mailed Jun. 26, 2023; (pp. 1-1). [cited by applicant]