IP Library Granted Patent US 12,012,283
Granted Patent B1
US 12,012,283 · App. 16/917,648 · Granted Jun 18, 2024

Robotic fulfillment system carton release logic

Inventors: Matthew Robert Douglas (Orlando, FL); Yizhi Wang (Natick, MA); Stephen Nilsen (Clayton, NC); Paolo Gerli Amador (Framingham, MA); Gregory Patrick Cox (Sleepy Hollow, NY); Deepak Sharma (Shrewsbury, MA); Daniel Jarvis (Windermere, FL); Amit Kalra (Acton, MA); Kehang Han (Cambridge, MA)
Assignee: Staples, Inc.
B65G1/065B65G1/0492B65G1/1378G05D1/0212G06Q10/087
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,012,283
App. No.
16/917,648
Granted
Jun 18, 2024
Kind
B1
Abstract

A release logic system for releasing cartons into a fulfillment system is described. In an example implementation, a release logic engine may receive carton data representing a set of cartons and indicating picks for each the set of cartons. The release logic engine may determine a score for a carton of the set of cartons based on a location of a first pick of the carton in a pick-to-cart area of a fulfillment center. In some implementations, the release logic engine may assign the carton to a cart adapted to transport cartons based on the score determined for the carton, and may induct the carton into the fulfillment center for the first pick using the cart.

Claims (78)

1. A computer-implemented method comprising:

receiving, by a processor, carton data representing a set of cartons, the carton data indicating one or more picks for each carton of the set of cartons;

determining, by the processor, a score for a first carton of the set of cartons based on a first location of a first pick of the one or more picks for the first carton in a pick-to-cart area of a fulfillment center, the score for the first carton being based on whether the first location of the first pick is on a path previously assigned to a cart, the path previously assigned to the cart extending at least partially into a first aisle and back out of the first aisle, determining the score including determining that the first location is farther into the first aisle than a previously-assigned location of a previously-assigned pick assigned to the cart, the previously-assigned location being on a first side of the first aisle and the first location being on a return path on a second side of the first aisle;

assigning, by the processor, the first carton to the cart based on the score determined for the first carton, the cart being adapted to transport cartons to the pick-to-cart area of the fulfillment center; and

instructing, by the processor, an automated guided vehicle (AGV) to transport the cart based on the first location for the first carton.

2. The computer-implemented method of claim 1 , further comprising:

dispatching, by the processor, the cart to the pick-to-cart area of the fulfillment center based on the first location of the first pick for the first carton including:

transmitting an instruction to the AGV to transport the cart from an induction area to the first location, the AGV coupling with the cart to transport the cart.

3. The computer-implemented method of claim 1 , further comprising:

determining, by the processor, a first subset of cartons of the set of cartons that is assigned to be picked in the pick-to-cart area of the fulfillment center based on status codes associated with the set of cartons, the first subset of cartons including the first carton;

determining, by the processor, a second subset of cartons of the set of cartons that is assigned to be picked in a goods-to-person area of the fulfillment center based on the status codes associated with the set of cartons; and

inducting, by the processor, one or more of the second subset of cartons to a station in the goods-to-person area of the fulfillment center.

4. The computer-implemented method of claim 3 , further comprising:

assigning, by the processor, each of the set of cartons to one of the first subset of cartons and the second subset of cartons including:

determining a first workload level of the pick-to-cart area of the fulfillment center;

determining a second workload level of the goods-to-person area of the fulfillment center; and

setting a status code for that carton of the set of cartons based on level and the second workload level.

5. The computer-implemented method of claim 4 , further comprising:

determining, by the processor, that a second carton of the second subset of cartons is swappable from the first subset of cartons to the second subset of cartons based on a physical attribute of the second carton; and

reassigning, by the processor, the second carton from the first subset of cartons to the second subset of cartons based on the determination that the second carton is swappable including modifying the status code for the second carton.

6. The computer-implemented method of claim 1 , wherein:

the first carton includes the first pick and a second pick in the pick-to-cart area of the fulfillment center; and

determining the score for the first carton includes:

determining the first location of the first pick for the first carton;

determining a second location of the second pick for the first carton; and

computing the score for the first carton based on a proximity of the second location to the first location.

7. The computer-implemented method of claim 1 , wherein determining the score for the first carton includes:

determining the first location of the first pick for the first carton;

determining a second location of a second pick for a second carton, the second carton being assigned to the cart; and

determining the score for the first carton based on the first location and the second location.

8. The computer-implemented method of claim 7 , further comprising:

determining, by the processor, that the second carton has a priority status based on a delivery departure cut time of the second carton;

assigning, by the processor, the second carton to the cart based on the priority status, the second carton being assigned to the cart prior to the first carton being assigned to the cart; and

determining, by the processor, the score for the first carton based on a distance traveled from the second location to the first location.

9. The computer-implemented method of claim 7 , wherein determining the score for the first carton based on the first location and the second location includes:

determining that the first location and the second location are located on a same aisle of the pick-to-cart area of the fulfillment center.

10. The computer-implemented method of claim 9 , wherein determining the score for the first carton based on the first location and the second location includes:

determining a distance traveled in the same aisle by the cart transporting the first carton and the second carton to the first location and the second location.

11. The computer-implemented method of claim 7 , wherein determining the score for the first carton based on the first location and the second location includes:

determining that the first pick and the second pick are for items having a same stock keeping unit.

12. The computer-implemented method of claim 1 , wherein determining the score for the first carton includes:

determining a proximity of the first location to a focus zone in the pick-to-cart area of the fulfillment center.

13. The computer-implemented method of claim 1 , further comprising:

identifying, by the processor, a second carton of the set of cartons that has a second pick for an item marked as needing replenishment; and

holding, by the processor, the second carton for a later induction release.

14. The computer-implemented method of claim 1 , further comprising:

identifying, by the processor, a plurality of workstations adapted to prepare the set of cartons for the one or more picks in the fulfillment center, the fulfillment center including the pick-to-cart area and a goods-to-person area; and

configuring, by the processor, a first set of the plurality of workstations to prepare cartons of the set of cartons that are within a threshold time of a delivery departure cut time.

15. The computer-implemented method of claim 14 , further comprising:

determining, by the processor, a first workload level of the pick-to-cart area of the fulfillment center;

determining, by the processor, a second workload level of the goods-to-person area of the fulfillment center;

determining, by the processor, a level of balance between the first workload level and the second workload level; and

configuring, by the processor, a second set of the plurality of workstations to prepare cartons of the set of cartons for one or more of the pick-to-cart area and the goods-to-person area based on the level of balance.

16. The computer-implemented method of claim 1 , further comprising:

determining, by the processor, a second carton and a third carton of the set of cartons that are assigned to a goods-to-person area of the fulfillment center;

assigning, by the processor, the second carton to a determined cartless fulfillment station based on a delivery departure cut time for the second carton and an attribute of the determined cartless fulfillment station; and

assigning, by the processor, the third carton to the determined cartless fulfillment station based on the third carton having at least one pick at a same location as a pick of the second carton.

17. A system comprising:

a cart automated guided vehicle (AGV) including a drive unit providing motive force to the cart AGV and a cart coupled to the cart AGV, a controller controlling the cart AGV, a guidance system coupled with the controller and processing navigation markers to locate the cart AGV within a fulfillment center, and a power source coupled to the controller and the drive unit; and

one or more processors that communicate with the controller of the cart AGV and a memory storing instructions that, when executed by the one or more processors, cause the system to:

receive carton data representing a set of cartons, the carton data indicating one or more picks for each carton of the set of cartons;

determine a score for a first carton of the set of cartons based on a first location of a first pick of the one or more picks for the first carton in the fulfillment center, the score for the first carton being based on whether the first location of the first pick is on a path previously assigned to the cart, the path previously assigned to the cart extending at least partially into a first aisle and back out of the first aisle, determining the score including determining that the first location is farther into the first aisle than a previously-assigned location of a previously-assigned pick assigned to the cart;

assign the first carton to the cart based on the score determined for the first carton, the cart being adapted to transport cartons; and

induct the first carton into the fulfillment center for the first pick using the cart.

18. The system of claim 17 , wherein determining the score for the first carton includes:

determining the first location of the first pick for the first carton;

determining a second location of a second pick for a second carton, the second carton being assigned to the cart; and

determining the score for the first carton based on the first location and the second location.

19. The system of claim 18 , wherein the instructions further cause the system to:

determine that the second carton has a priority status based on a delivery departure cut time of the second carton;

assign the second carton to the cart based on the priority status, the second carton being assigned to the cart prior to the first carton being assigned to the cart; and

determine the score for the first carton based on a distance traveled from the second location to the first location.

20. A system comprising:

means for transporting a set of cartons in a fulfillment center to one or more locations at which one or more items are picked into the set of cartons;

means for receiving carton data representing the set of cartons, the carton data indicating one or more picks for each carton of the set of cartons;

means for determining a score for a carton of the set of cartons based on a first location of a first pick of the one or more picks for the carton in the fulfillment center, the score for the carton being based on whether the first location of the first pick is on a path previously assigned to the means for transporting the set of cartons, the path previously assigned extending at least partially into a first aisle and back out of the first aisle, determining the score including determining that the first location is farther into the first aisle than a previously-assigned location of a previously-assigned pick assigned to the means for transporting the set of cartons;

means for assigning the carton to the means for transporting the set of cartons based on the score determined for the carton; and

means for inducting the carton into the fulfillment center for the first pick using the means for transporting the set of cartons.

Assignments (4)
SECURITY INTEREST Recorded Jun 12, 2024
From: STAPLES, INC.
To: COMPUTERSHARE TRUST COMPANY, NATIONAL ASSOCIATION, AS NOTES AGENT
Reel/Frame 067711/0239 →
SECURITY INTEREST Recorded Jun 11, 2024
From: STAPLES, INC.
To: UBS AG, STAMFORD BRANCH, AS TERM LOAN AGENT
Reel/Frame 067687/0558 →
SECURITY INTEREST Recorded Jun 11, 2024
From: STAPLES, INC.
To: COMPUTERSHARE TRUST COMPANY, NATIONAL ASSOCIATION, AS NOTES AGENT
Reel/Frame 067697/0639 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 10, 2020
From: DOUGLAS, MATTHEW ROBERT; WANG, YIZHI; NILSEN, STEPHEN; AMADOR, PAOLO GERLI; COX, GREGORY PATRICK; SHARMA, DEEPAK; JARVIS, DANIEL; KALRA, AMIT; HAN, KEHANG
To: STAPLES, INC.
Reel/Frame 053173/0401 →
Cited By (3)
US 12,293,315 US 12,462,219 US 12,605,843