IP Library Granted Patent US 10,943,210
Granted Patent B2
US 10,943,210 · App. 16/698,812 · Granted Mar 9, 2021

Optimization of warehouse layout based on customizable goals

Inventors: Christopher Hance (Mountain View, CA); Daniel Shaffer (Mountain View, CA)
Assignee: Boston Dynamics, Inc.
G06Q10/087B65G57/03B65G61/00G06Q10/043G06Q10/0838
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 10,943,210
App. No.
16/698,812
Granted
Mar 9, 2021
Kind
B2
Abstract

Example methods and systems enable rearrangement of a warehouse to an optimal layout determined according to customizable goals. An example method includes receiving, at a warehouse management system (WMS), information of a warehouse and items of the warehouse, identifying an item shipment expectation including new items expected to be received at the warehouse at a future date and items present at the warehouse marked for delivery at the future date, determining an optimal layout of the items of the warehouse at a present date based on the item shipment expectation, determining an amount of time to rearrange the items, by one or more of robotic devices rearranging the items, to the optimal layout based on a time measurement for robotic devices to perform tasks, and determining to rearrange the items of the warehouse based on the amount of time to rearrange the items being less than a threshold amount of time.

Claims (42)

1. A method comprising:

storing, by a warehouse management system, information about current locations of items in a warehouse;

determining, based on an output throughput goal for items in the warehouse and storage capacity information for the warehouse, an optimal layout of the items in the warehouse;

determining an amount of time for at least one robotic device to rearrange the items from their current locations to the optimal layout;

determining to rearrange the items of the environment to the layout based on the determined amount of time to rearrange the items being less than a threshold amount of time; and

causing the at least one robotic device to rearrange the items to the optimal layout.

2. The method of claim 1 , further comprising receiving the threshold amount of time based on a user input.

3. The method of claim 1 , further comprising:

accessing one or more stored configurations, and wherein the optimal layout is determined further based on the one or more stored configurations.

4. The method of claim 1 , wherein determining the optimal layout is further based on information about items expected to be received at the warehouse.

5. The method of claim 1 , wherein the items are arranged on pallets in the warehouse, wherein the method further comprises receiving information related to positions of the pallets in the warehouse and a content of each pallet, and wherein determining the optimal layout is further based on the information as to positioning of the pallets and the content of each pallet.

6. The method of claim 1 , wherein determining the optimal layout of the items is further based on forecasting of a quantity of items to be delivered to the warehouse.

7. The method of claim 1 , wherein the storage capacity information for the warehouse includes a maximum storage capacity arrangement of the warehouse.

8. The method of claim 1 , wherein the storage capacity information for the warehouse includes an amount of storage capacity associated with inbound items at the warehouse.

9. The method of claim 1 ,

wherein the storage capacity information for the warehouse includes a storage capacity requirement of the warehouse for a future date.

10. A system comprising:

at least one robotic device;

a processor; and

data storage comprising instructions that when executed by the processor cause the system to perform operations comprising:

storing, by a warehouse management system, information about current locations of items in a warehouse;

determining, based on an output throughput goal for items in the warehouse and storage capacity information for the warehouse, an optimal layout of the items in the warehouse

determining an amount of time for the at least one robotic device to rearrange the items from their current locations to the optimal layout;

determining to rearrange the items of the environment to the layout based on the determined amount of time to rearrange the items being less than a threshold amount of time; and

causing the at least one robotic device to rearrange the items to the optimal layout.

11. The system of claim 10 , wherein the operations further comprise receiving the threshold amount of time based on a user input.

12. The system of claim 10 , wherein the operations further comprise:

accessing one or more stored configurations, and wherein the optimal layout is determined further based on the one or more stored configurations.

13. The system of claim 10 , wherein the storage capacity information for the warehouse includes one or more of a maximum storage capacity arrangement of the warehouse, an amount of storage capacity associated with inbound items at the warehouse, or a storage capacity requirement of the warehouse at a future date.

14. The system of claim 10 , wherein determining the optimal layout is further based on information about items expected to be received at the warehouse.

15. A non-transitory computer-readable medium having stored thereon program instructions that when executed by a computing system that includes at least one processor cause the computing system to perform operations comprising:

storing, by a warehouse management system, information about current locations of items in a warehouse;

determining, based on an output throughput goal for items in the warehouse and storage capacity information for the warehouse, an optimal layout of the items in the warehouse

determining an amount of time for at least one robotic device to rearrange the items from their current locations to the optimal layout;

determining to rearrange the items of the environment to the layout based on the determined amount of time to rearrange the items being less than a threshold amount of time; and

causing the at least one robotic device to rearrange the items to the optimal layout.

16. The non-transitory computer-readable medium of claim 15 , wherein the operations further comprise receiving the threshold amount of time based on a user input.

17. The non-transitory computer-readable medium of claim 15 , wherein the operations further comprise:

accessing one or more stored configurations, and wherein the optimal layout is determined further based on the one or more stored configurations.

18. The non-transitory computer-readable medium of claim 15 , wherein determining the optimal layout is further based information about items expected to be received at the warehouse.

19. The non-transitory computer-readable medium of claim 15 , wherein determining the optimal layout of the items is further based on forecasting of a quantity of items to be delivered to the warehouse.

20. The non-transitory computer-readable medium of claim 15 , wherein the storage capacity information for the warehouse includes a maximum storage capacity arrangement of the warehouse.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 29, 2020
From: X DEVELOPMENT LLC
To: BOSTON DYNAMICS, INC.
Reel/Frame 052790/0062 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 28, 2020
From: HANCE, CHRISTOPHER; SCHAFFER, DANIEL
To: X DEVELOPMENT LLC
Reel/Frame 052778/0345 →
Cited By (1)
US 12,521,885