IP Library Granted Patent US 7,221,998
Granted Patent B2
US 7,221,998 · App. 11/040,682 · Granted May 22, 2007

Determining pallet case configurations for placement by a robot

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 7,221,998
App. No.
11/040,682
Granted
May 22, 2007
Kind
B2
Abstract

A method of determining pallet layers for placement by a material handling system robot can include identifying cases for inclusion in a pallet and identifying case dimension information for the cases. Using the case dimension information, the cases can be classified into at least one group, wherein each group is defined by a height range such that cases classified within a group have a height within the height range associated with that group. Cases of one of the groups can be assigned to locations within a pallet layer, wherein the pallet layer has an area within a predefined area range.

Claims (62)

1. A machine-readable storage, having stored thereon a computer program having a plurality of code sections executable by a machine for causing the machine to perform the steps of:

identifying cases for inclusion on a pallet;

identifying case dimension information for the cases;

using the case dimension information, classifying the cases into at least one group, wherein each group is defined by a height range such that cases classified within a group have a height within the height range associated with that group; and

assigning cases of one of the groups to locations within a same pallet layer, wherein the pallet layer has an area within a predefined area range.

2. The machine-readable storage of claim 1 , further comprising:

building the pallet as specified by the assigned case locations using an automated material handling system.

3. The machine-readable storage of claim 1 , further comprising:

marking cases assigned to a pallet layer as being unavailable; and

for cases which are available, performing said classifying step and said assigning step to form additional pallet layers, wherein said assigning step assigns cases to each layer such that no column of more than a predetermined number of cases in height is formed in the pallet layers.

4. The machine-readable storage of claim 3 , further comprising:

building the pallet as specified by the assigned case locations using an automated material handling system configured with the robot.

5. The machine-readable storage of claim 3 , wherein an area of one of the layers is less than or equal to an area of another layer immediately beneath.

6. The machine-readable storage of claim 3 , wherein an area of one of the layers is greater than an area of another layer immediately beneath.

7. The machine-readable storage of claim 1 , further comprising:

combining case splits into a single virtual case for treatment as a single case for said classifying and assigning steps.

8. The machine-readable storage of claim 7 , further comprising:

identifying the virtual case after assigning the virtual case to a location within a pallet and separating the virtual case into constituent case splits.

9. The machine-readable storage of claim 1 , further comprising:

sorting cases of the groups according to height, wherein said assigning step further comprises assigning taller cases of a group to corner locations of the pallet layer.

10. The machine-readable storage of claim 1 , further comprising:

comparing cases of at least one group with at least one pallet layer template specifying an arrangement of cases forming a pallet layer, wherein said assigning step assigns cases of at least one of the groups to a layer of the pallet according to a matched pallet layer template.

11. The machine-readable storage of claim 10 , further comprising:

building the pallet as specified by the assigned case locations using an automated material handling system.

12. The machine-readable storage of claim 10 , said comparing step further comprising:

if the pallet has been assigned at least one layer of cases which are to be secured, comparing cases of each group with pallet layer templates designated for pallets having secured layers of cases.

13. The machine-readable storage of claim 10 , further comprising:

assigning cases of at least one of the groups to a different layer of the pallet according to a matched pallet layer template; and

orienting the different layer so that the orientation of the different layer is substantially perpendicular to the orientation of a layer beneath the different layer.

14. The machine-readable storage of claim 13 , further comprising:

building the pallet as specified by the assigned case locations using an automated material handling system.

15. The machine-readable storage of claim 10 , further comprising:

assigning cases of at least one of the groups to a different layer of the pallet according to a different matched pallet layer template such that cases of both layers interlock with one another.

16. The machine-readable storage of claim 15 , further comprising:

building the pallet as specified by the assigned case locations using an automated material handling system.

17. The machine-readable storage of claim 10 , further comprising:

combining case splits into a single virtual case for treatment as a single case for said comparing and assigning steps.

18. The machine-readable storage of claim 17 , further comprising:

identifying the virtual case after assigning the virtual case to a location within a pallet and separating the virtual case into constituent case splits.

19. The machine-readable storage of claim 10 , further comprising:

adjusting the spacing between each case of the layer to accommodate a robotic case grasping mechanism.

20. The machine-readable storage of claim 10 , said assigning step comprising:

matching cases of a group to a pallet layer template specifying a case arrangement for a higher number of cases before matching cases of the group to a pallet layer template specifying a case arrangement for a smaller number of cases.

21. The machine-readable storage of claim 10 , further comprising:

if the cases of a group match more than one pallet layer template, selecting a pallet layer template specifying a largest number of cases.

22. The machine-readable storage of claim 10 , further comprising:

identifying at least one exception case within the cases;

assigning the at least one exception case to an exception layer; and

adding at least one of an additional exception case or a non-exception case to the exception layer as specified by an exception pallet layer template.

23. The machine-readable storage of claim 10 , wherein the layer determined in said assigning step has a perimeter not substantially exceeding a perimeter of a pallet base.

24. The machine-readable storage of claim 23 , wherein the perimeter of the layer is less than the perimeter of the pallet base.

25. The machine-readable storage of claim 10 , further comprising:

sorting cases of the groups according to height, wherein said assigning step further comprises assigning taller cases of a group to corner locations of the pallet layer.

26. The machine-readable storage of claim 10 , further comprising:

if the cases of a group match more than one pallet layer template, selecting the pallet layer template which produces a pallet layer having the largest area.

27. The machine-readable storage of claim 1 , further comprising:

marking cases assigned to a pallet layer as being unavailable; and

for cases which are available, performing said classifying step and said assigning step to form additional pallet layers, wherein said assigning step assigns cases to each layer such that no column of more than a predetermined number of cases in height is formed in the pallet layers.

28. The machine-readable storage of claim 2 , wherein the automated material handling system is configured with a robot.

29. The machine-readable storage of claim 11 , wherein the automated material handling system is configured with a robot.

30. The machine-readable storage of claim 14 , wherein the automated material handling system is configured with a robot.

31. The machine-readable storage of claim 16 , wherein the automated material handling system is configured with a robot.

Assignments (6)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 14, 2016
From: ILLINOIS TOOL WORKS INC.
To: SYSTEM LOGISTICS CORPORATION
Reel/Frame 040730/0177 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 13, 2014
From: VERTIQUE, INC.
To: ILLINOIS TOOL WORKS INC.
Reel/Frame 033095/0854 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 10, 2014
From: BRUST, DAVID; ROBERTSON, ANGELA I.; STINGEL, FREDERICK JOHN, III; STINGEL, JEFFREY W.
To: VERTIQUE, INC.
Reel/Frame 033063/0195 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 7, 2011
From: ILLINOIS TOOL WORKS INC.
To: VERTIQUE, INC.
Reel/Frame 027341/0049 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 18, 2011
From: JAYSON CONCEPTS
To: ILLINOIS TOOL WORKS INC.
Reel/Frame 027264/0563 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 5, 2010
From: VERTIQUE, INC.
To: JAYSON CONCEPTS
Reel/Frame 023905/0207 →