IP Library › Granted Patent US 12,450,563
Granted Patent B2
US 12,450,563 · App. 18/337,715 · Granted Oct 21, 2025

Optimizing pallet location in a warehouse

Inventors: Daniel Thomas Wintz (San Francisco, CA); Michael Lingzhi Li (Cambridge, MA); Elliott Gerard Wolf (Oakland, CA); Chloe Mawer (San Francisco, CA); Caitlin Voegele (San Francisco, CA); Zhou Daisy Fang (Durham, NC); Maya Ileana Choudhury (Winter Park, FL); Julia Long (Durham, NC); Sudarsan Thattai (Palos Verdes Estates, CA); Jeffrey Alvarez Rivera (Northville, MI)
Assignee: Lineage Logistics, LLC
G06Q10/087B65G1/1371B65G1/1373G06N20/00G06Q10/08G06Q10/0833G06Q10/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 12,450,563
App. No.
18/337,715
Granted
Oct 21, 2025
Kind
B2
Abstract

A computer-based technology is provided to optimize a warehouse space, such as warehouse racks. The technology determines a storage duration of a pallet in a warehouse, and further determines an optimal storage location for the pallet in the warehouse. For example, the technology can determine how long an inbound pallet will stay in a warehouse, and locate an optimal area of the warehouse to store the pallet. Such an optimal pallet storage area is selected to reduce labor costs in transporting the pallet in, within, and out of the warehouse and further optimize the management of multiple pallets in the warehouse as a whole. In addition, the technology can consider the size of the pallet in determining the optimal storage location in the warehouse.

Claims (56)

1. A system for managing a plurality of pallets in a facility, the system comprising:

a plurality of storage locations in the facility;

warehouse equipment configured to move the plurality of pallets around the facility to respective storage locations;

a database that is programmed to store pallet allocation data that associates expected storage durations of pallets with the plurality of storage locations, wherein the plurality of storage locations are of varying distances of travel or time from one or more reference points in the facility; and

a computer system including one or more processors that are programmed to perform operations including:

receiving data about a pallet in the facility;

predicting, based on the received data and the pallet allocation data, storage information for the pallet, the storage information including an expected storage duration of the pallet in the facility;

determining a particular storage location from amongst the plurality of storage locations for the pallet in the facility based on the storage information and associated distance or time to travel from a current location of the pallet to the particular storage location;

generating instructions to move the pallet from the current location of the pallet to the particular storage location; and

returning the instructions to the warehouse equipment,

wherein the warehouse equipment is configured to receive and execute the instructions, wherein executing the instructions causes the warehouse equipment to automatically move the pallet from the current location of the pallet to the particular storage location in the facility.

2. The system of claim 1 , wherein determining a particular storage location from amongst the plurality of storage locations for the pallet in the facility is further based on a height of the pallet.

3. The system of claim 1 , wherein determining a particular storage location from amongst the plurality of storage locations for the pallet in the facility is further based on an expected duration of storage for the pallet.

4. The system of claim 1 , wherein the plurality of storage locations are mapped to different pallet storage duration percentiles.

5. The system of claim 1 , the operations further comprising:

identifying, based on pallet data, that the pallet arrived at the facility; and

determining an expected storage duration of the pallet based on identifying that the pallet arrived.

6. The system of claim 1 , the operations further comprising:

identifying a plurality of candidate storage locations from amongst the plurality of storage locations, wherein the plurality of candidate storage locations are available to receive the pallet in the facility;

calculating an optimization value for each of the candidate storage locations based on at least the storage information for the pallet; and

identifying the particular storage location for the pallet as a storage location from the plurality of candidate storage locations having a respective optimization value that exceeds a threshold optimization value.

7. The system of claim 6 , wherein the optimization value for each of the plurality of candidate storage locations comprises a storage duration match value and a pallet height match value.

8. A system for managing a plurality of pallets in a facility, the system comprising:

a plurality of storage locations in the facility;

warehouse equipment configured to move the plurality of pallets around the facility to respective storage locations;

a database that is programmed to store pallet allocation data that associates expected storage durations of pallets with the plurality of storage locations; and

a computer system including one or more processors that are programmed to perform operations including:

receiving data about a pallet in the facility;

predicting, based on the received data and the pallet allocation data, storage information for the pallet, the storage information including an expected storage duration of the pallet in the facility;

determining a storage location of the pallet in the facility based on the storage information;

generating instructions to move the pallet from a current location of the pallet to the determined storage location; and

returning the instructions to the warehouse equipment,

wherein the warehouse equipment is configured to receive and execute the instructions, wherein executing the instructions causes the warehouse equipment to automatically move the pallet from the current location of the pallet to the determined storage location in the facility.

9. The system of claim 8 , wherein the plurality of storage locations comprise a plurality of storage racks having a plurality of rack openings.

10. The system of claim 9 , wherein the plurality of storage racks comprises one or more horizontal bars adjustable along a plurality of elevations on the storage racks to define the plurality of rack openings within the storage racks.

11. The system of claim 8 , wherein the plurality of storage locations are arranged by distance from an entrance of the facility.

12. The system of claim 8 , the operations further comprising:

identifying a plurality of candidate storage locations from amongst the plurality of storage locations, wherein the plurality of candidate storage locations are available to receive the pallet in the facility;

calculating an optimization value for each of the candidate storage locations based on at least the storage information for the pallet; and

identifying the particular storage location for the pallet as a storage location from the plurality of candidate storage locations having a respective optimization value that exceeds a threshold optimization value.

13. The system of claim 12 , wherein the optimization value for each of the plurality of candidate storage locations comprises a storage duration match value and a pallet height match value.

14. The system of claim 13 , wherein the optimization value for each of the plurality of candidate storage locations further comprises a pallet height match value.

15. The system of claim 14 , wherein the pallet height match value for the candidate storage location represents proximity in measurement between a height of the pallet and a height of the candidate storage location.

16. The system of claim 8 , wherein the plurality of storage locations are mapped to different pallet duration percentiles.

17. A method for managing a plurality of pallets in a facility, the method comprising:

receiving, by a computer system, data about a pallet in the facility;

predicting, by the computer system and based on the received data, storage information for the pallet, the storage information including an expected storage duration of the pallet in the facility;

determining, by the computer system, a particular storage location from amongst a plurality of storage locations for the pallet in the facility based on the storage information and associated distance or time to travel from a current location of the pallet to the particular storage location, wherein the plurality of storage locations are of varying distances of travel or time from an entrance of the facility;

generating, by the computer system, instructions to move the pallet from the current location of the pallet to the particular storage location; and

returning, by the computer system, the instructions to warehouse equipment, wherein the warehouse equipment is configured to receive and execute the instructions, wherein executing the instructions causes the warehouse equipment to automatically move the pallet from the current location of the pallet to the particular storage location in the facility.

18. The method of claim 17 , further comprising:

identifying, by the computer system, a plurality of candidate storage locations from amongst the plurality of storage locations, wherein the plurality of candidate storage locations are available to receive the pallet in the facility;

calculating, by the computer system, an optimization value for each of the candidate storage locations based on at least the storage information for the pallet; and

identifying, by the computer system, the particular storage location for the pallet as a storage location from the plurality of candidate storage locations having a respective optimization value that exceeds a threshold optimization value.

19. The system of claim 1 , wherein predicting the storage information is based on applying machine learning to the received data.

20. The system of claim 19 , wherein the machine learning comprises a neural network.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 28, 2023
From: WINTZ, DANIEL THOMAS; LI, MICHAEL LINGZHI; WOLF, ELLIOTT GERARD; MAWER, CHLOE; VOEGELE, CAITLIN; FANG, ZHOU DAISY; CHOUDHURY, MAYA ILEANA; LONG, JULIA; THATTAI, SUDARSAN; RIVERA, JEFFREY ALVAREZ
To: LINEAGE LOGISTICS, LLC
Reel/Frame 064097/0537 →
Continuity (4)
Continuation 17877762 · Jul 29, 2022
Continuation 17062847 · Oct 5, 2020
Continuation 16688922 · Nov 19, 2019
Related Publication 20230334421A1 · Oct 19, 2023
References Cited (62)
US 10504061B1 · Shi · 2019 [cited by examiner]
US 10796278B1 · Wintz · 2020 [cited by examiner]
US 10956858B2 · Jahani · 2021 [cited by examiner]
US 11436560B2 · Wintz et al. · 2022 [cited by applicant]
US 20050229819A1 · Hollander · 2005 [cited by examiner]
US 20090082902A1 · Foltz · 2009 [cited by examiner]
US 20100164191A1 · Kinnen · 2010 [cited by examiner]
US 20130226649A1 · Grissom · 2013 [cited by examiner]
US 20140343713A1 · Ziegler · 2014 [cited by examiner]
US 20170091349A1 · R M · 2017 [cited by examiner]
US 20170091704A1 · Wolf · 2017 [cited by examiner]
US 20180068255A1 · Hance et al. · 2018 [cited by applicant]
US 20180300435A1 · Eckman · 2018 [cited by examiner]
US 20180357601A1 · Jacobus · 2018 [cited by examiner]
US 20200034780A1 · Sikka · 2020 [cited by examiner]
US 20200270057A1 · Vengadam · 2020 [cited by examiner]
US 20200317449A1 · Baijens · 2020 [cited by examiner]
US 20210150461A1 · Wintz et al. · 2021 [cited by applicant]
US 20210150473A1 · Wintz · 2021 [cited by examiner]
US 20210403240A1 · Kumar · 2021 [cited by examiner]
US 20220366362A1 · Wintz et al. · 2022 [cited by applicant]
US 20220383246A1 · Singh · 2022 [cited by examiner]
CN 106241168 · 2016 [cited by applicant]
CN 108292381 · 2018 [cited by applicant]
CN 109154799 · 2019 [cited by applicant]
CN 110059992 · 2019 [cited by applicant]
WO WO2021102111 · 2021 [cited by applicant]
Examination report No. 1 in Australian Patent Application No. 2023203645, dated Aug. 2, 2023, 7 pages. [cited by applicant]
Ariyanti et al., “The integrated method of warehouse layout and labor scheduling to reduce overtime”, Proceeding of the International Conference on Industrial Engineering and Operations Management Bandung, 2008-2014, 20… [cited by applicant]
Bae, et al., “Acoustic scene classification using parallel combination of lstm and cnn,” Proceedings of the Detection and Classification of Acoustic Scenes and Events 2016 Workshop (DCASE2106), 2016, pp. 11-15. [cited by applicant]
Chen, et al., “Sequencing the storages and retrievals for flow-rack automated storage and retrieval systems with duration-of-stay storage policy,” International Journal of Production Research, 2016, 54(4):984-998. [cited by applicant]
Chen, et al., “The storage location assignment and interleaving problem in an automated storage/retrieval system with shared storage,” International Journal of Production Research, 2010, 48(4):991-1011. [cited by applicant]
Cho, et al., Learning phrase representations using RNN encoder-decoder for statistical machine translation, CoRR/abs/1406.1078, 2014, 15 pages. [cited by applicant]
Chung, et al., “Empirical evaluation of gated recurrent neural networks on sequence modeling,” arXiv preprint arXiv:1412.3555, 2014, 9 pages. [cited by applicant]
Donahue, et al., “Long-term recurrent convolutional networks for visual recognition and description,” CoRR, abs/1411.4389, 2014, 14 pages. [cited by applicant]
Dos Santos and Gatti, “Deep convolutional neural networks for sentiment analysis of short texts, ” Proceedings of COLING 2014, the 25th International Conference on Computational Linguistics: Technical Papers, 2014, pp. … [cited by applicant]
Gallego, Mario C. Velez et al., “A simulation-optimization heuristic for configuring a selective pallet rack system,” Ingeniaire vol. 20, No. 1, 2012, pp. 17-24. [cited by applicant]
Goetschalckx and Ratliff, “Shared storage policies based on the duration stay of unit loads,” Management Science, 1990, 36(9):1120-1132. [cited by applicant]
Hausman, et al., “Optimal storage assignment in automatic warehousing systems,” Management Science, 1976, 22(6):629-638. [cited by applicant]
He, et al., Deep residual learning for image recognition, CoRR, abs/1512.03385, 2015, 12 pages. [cited by applicant]
International Preliminary Report on Patentability in International Appln. No. PCT/US2020/061235, dated Jun. 2, 2022, 9 pages. [cited by applicant]
International Search Report and Written Opinion in International Application No. PCT/US2020/061235, dated Mar. 2, 2021. [cited by applicant]
Jaderberg, et al., “Reading text in the wild with convolutional neural networks,” International Journal of Computer Vision, 2016, 116(1):1-20. [cited by applicant]
Johnson and Zhang, “Effective use of word order for text categorization with convolutional neural networks,” arXiv preprint arXiv:1412.1058, 2014, 10 pages. [cited by applicant]
Johnson and Zhang, “Supervised and semi-supervised text categorization using Istm for region embeddings,” arXiv preprint arXiv:1602.02373, 2016, 9 pages. [cited by applicant]
Kingma and Ba, “Adam: A method for stochastic optimization,” arXiv preprint arXiv:1412.6980, 2014, 15 pages. [cited by applicant]
Kulturel, et al., “Experimental investigation of shared storage assignment policies in automated storage/retrieval systems,” IIE Transactions, 1999, 31(8):739-749. [cited by applicant]
Li et al., “Dynamic storage assignment with product affinity and ABC classification-a case study”, The International Journal of Advanced Manufacturing Technology 84(9): 2179-2194, 2015. [cited by applicant]
Malmborg, “Interleaving models for the analysis of twin shuttle automated storage and retrieval systems,” International Journal of Production Research, 2000, 38(18):4599-4610. [cited by applicant]
Muppani and Adil, “Efficient formation of storage classes for warehouse storage location assignment: A simulated annealing approach,” Omega, 2008, 36(4):609-618, Special Issue on Logistics: New Perspectives and Challeng… [cited by applicant]
Pennington, et al., “Glove: Global vectors for word representation,” Empirical Methods in Natural Language Processing (EMNLP), 2014, pp. 1532-1543. [cited by applicant]
Petersen, et al., “Improving order-picking performance through the implementation of class-based storage,” International Journal of Physical Distribution & Logistics Management, 2004, 34(7):534-544. [cited by applicant]
Rosenblatt and Eynan, “Note-deriving the optimal boundaries for class-based automatic storage-retrieval systems,” Management Science, 1989, 35(12):1519-1524. [cited by applicant]
Schuster and Paliwal, “Bidirectional recurrent neural networks,” IEEE Transactions on Signal Processing, 1997, 45(11):2673-2681. [cited by applicant]
Schwarz, et al., “Scheduling policies for automatic warehousing systems: Simulation results,” AIIE Transactions, 1978, 10(3):260-270. [cited by applicant]
Srivastava, et al., “Dropout: a simple way to prevent neural networks from overfitting,” The Journal of Machine Learning Research, 2014, 15(1):1929-1958. [cited by applicant]
Sutskever, et al., Generating text with recurrent neural networks, Proceedings of the 28th International Conference on Machine Learning (ICML-11), 2011, pp. 1017-1024. [cited by applicant]
Wang, et al., “End-to-end text recognition with convolutional neural networks,” 21st International Conference on Pattern Recognition (ICPR), 2012, IEEE, 3304-3308. [cited by applicant]
Yu and Koster, “Designing an optimal turnover-based storage rack for a 3d compact automated storage/retrieval system,” International Journal of Production Research, 2009, 47(6):1551-1571. [cited by applicant]
Yu and Koster, “On the suboptimality of full turnover-based storage,” International Journal of Production Research, 2013, 51(6):1635-1647. [cited by applicant]
Yu, et al., “Class-based storage with a finite No. of items: Using more classes is not always better,” Production and Operations Management, 2015, 24(8):1235-1247. [cited by applicant]
Zhou, et al., “Text classification improved by integrating bidirectional Istm with two-dimensional max pooling,” arXiv preprint arXiv:1611.06639, 2016, 11 pages. [cited by applicant]