IP Library Granted Patent US 11,820,611
Granted Patent B2
US 11,820,611 · App. 17/446,208 · Granted Nov 21, 2023

Load planning optimization using automated 3D packing

Inventors: Marco Gualtieri (Florence, IT); Leonardo Taccari (Florence, IT); Andrea Benericetti (Prato, IT); Tommaso Bianconcini (Campi Bisenzio, IT); Alessio Frusciante (Florence, IT); David Di Lorenzo (Florence, IT)
Assignee: Verizon Connect Development Limited
B65G15/30G06T19/006G09B9/00B65G2814/0304
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 11,820,611
App. No.
17/446,208
Granted
Nov 21, 2023
Kind
B2
Abstract

A load planning platform may generate, according to one or more loading rules, a preliminary packing solution that simulates placing unpacked items, in a set of items, into a container. The load planning platform may generate a set of packing solutions by applying one or more available moves to the preliminary packing solution. The load planning platform may select a final packing solution from the set of packing solutions based on one or more optimization criteria associated with the container and the set of items. The load planning platform may provide access to a three-dimensional rendering of the final packing solution that differentiates each item in the set of items based on a sequence in which the set of items are to be unloaded from the container.

Claims (68)

1. A method, comprising:

receiving, at a device, information related to loading constraints for a container and parameters for a set of items to be loaded into the container;

generating, by the device and according to one or more loading rules, a preliminary packing solution that simulates placing unpacked items, in the set of items, into the container, wherein the one or more loading rules are based on the loading constraints for the container and the parameters for the set of items;

generating, by the device, a set of packing solutions by applying one or more available moves to the preliminary packing solution until a condition is satisfied relating to at least one of:

a quantity of the one or more available moves applied, or

an amount of time spent applying the one or more available moves;

selecting, by the device, a final packing solution from the set of packing solutions based on one or more optimization criteria associated with the container and the set of items; and

providing, by the device, access to a three-dimensional rendering of the final packing solution, wherein the three-dimensional rendering differentiates each item in the set of items based on a sequence in which the set of items are to be unloaded from the container.

2. The method of claim 1 , wherein generating the preliminary packing solution includes:

selecting, among the set of items to be loaded into the container, one or more of the unpacked items to be unloaded last; and

determining, for the one or more of the unpacked items, a simulated placement in the container that satisfies the one or more loading rules.

3. The method of claim 1 , wherein the preliminary packing solution simulates placing the unpacked items until each item in the set of items has a simulated placement in the container or until the set of items does not include any unpacked items that can be placed in the container while satisfying the one or more loading rules.

4. The method of claim 1 , further comprising:

providing instructions for implementing the final packing solution, wherein the instructions include one or more of textual content, augmented reality content, or mixed reality content.

5. The method of claim 1 , wherein the one or more loading rules include at least one of:

a restriction on rotating one or more particular items in the set of items, a set of criteria for stacking multiple items in the set of items, or

a requirement to preserve a path for unloading each item in the set of items.

6. The method of claim 1 , wherein the one or more available moves change the preliminary packing solution by one or more of:

rotating one or more items in the set of items, swapping a simulated placement for one or more items in the set of items, moving one or more items in the set of items to an unoccupied space, or

inserting an unpacked item in the set of items into the container.

7. The method of claim 1 , wherein providing access to the three-dimensional rendering of the final packing solution comprises:

causing the three-dimensional rendering of the final packing solution to be displayed on a display device, wherein the three-dimensional rendering of the final packing solution enables virtual interaction with the set of items.

8. A device, comprising:

one or more memories; and

one or more processors, coupled to the one or more memories, configured to:

receive information related to loading constraints for a container and parameters for a set of items to be loaded into the container;

generate, according to one or more loading rules, a preliminary packing solution that simulates placing unpacked items, in the set of items, into the container, wherein the one or more loading rules are based on the loading constraints for the container and the parameters for the set of items;

generate a set of packing solutions by applying one or more available moves to the preliminary packing solution until a condition is satisfied relating to at least one of:

a quantity of the one or more available moves applied, or

an amount of time spent applying the one or more available moves;

select a final packing solution from the set of packing solutions based on one or more optimization criteria associated with the container and the set of items; and

provide access to a three-dimensional rendering of the final packing solution, wherein the three-dimensional rendering differentiates each item in the set of items based on a sequence in which the set of items are to be unloaded from the container.

9. The device of claim 8 , wherein the one or more processors, when generating the preliminary packing solution, are further configured to:

select, among the set of items to be loaded into the container, one or more of the unpacked items to be unloaded last; and

determine, for the one or more of the unpacked items, a simulated placement in the container that satisfies the one or more loading rules.

10. The device of claim 8 , wherein the preliminary packing solution simulates placing the unpacked items until each item in the set of items has a simulated placement in the container or until the set of items does not include any unpacked items that can be placed in the container while satisfying the one or more loading rules.

11. The device of claim 8 , wherein the one or more processors are further configured to:

provide instructions for implementing the final packing solution, wherein the instructions include one or more of textual content, augmented reality content, or mixed reality content.

12. The device of claim 8 , wherein the one or more loading rules include at least one of:

a restriction on rotating one or more particular items in the set of items, a set of criteria for stacking multiple items in the set of items, or

a requirement to preserve a path for unloading each item in the set of items.

13. The device of claim 8 , wherein the one or more available moves change the preliminary packing solution by one or more of:

rotating one or more items in the set of items, swapping a simulated placement for one or more items in the set of items, moving one or more items in the set of items to an unoccupied space, or

inserting an unpacked item in the set of items into the container.

14. The device of claim 8 , wherein the one or more processors, when providing access to the three-dimensional rendering of the final packing solution, are further configured to:

cause the three-dimensional rendering of the final packing solution to be displayed on a display device, wherein the three-dimensional rendering of the final packing solution enables virtual interaction with the set of items.

15. A non-transitory computer-readable medium storing a set of instructions, the set of instructions comprising:

one or more instructions that, when executed by one or more processors of a device, cause the device to:

receive information related to loading constraints for a container and parameters for a set of items to be loaded into the container;

generate, according to one or more loading rules, a preliminary packing solution that simulates placing unpacked items, in the set of items, into the container,

wherein the one or more loading rules are based on the loading constraints for the container and the parameters for the set of items;

generate a set of packing solutions by applying one or more available moves to the preliminary packing solution until a condition is satisfied relating to at least one of:

a quantity of the one or more available moves applied, or

an amount of time spent applying the one or more available moves;

select a final packing solution from the set of packing solutions based on one or more optimization criteria associated with the container and the set of items-; and

provide access to a three-dimensional rendering of the final packing solution, wherein the three-dimensional rendering differentiates each item in the set of items based on a sequence in which the set of items are to be unloaded from the container.

16. The non-transitory computer-readable medium of claim 15 , wherein the one or more instructions, that cause the one or more processors to generate the preliminary packing solution, cause the one or more processors to:

select, among the set of items to be loaded into the container, one or more of the unpacked items to be unloaded last; and

determine, for the one or more of the unpacked items, a simulated placement in the container that satisfies the one or more loading rules.

17. The non-transitory computer-readable medium of claim 15 , wherein the preliminary packing solution simulates placing the unpacked items until each item in the set of items has a simulated placement in the container or until the set of items does not include any unpacked items that can be placed in the container while satisfying the one or more loading rules.

18. The non-transitory computer-readable medium of claim 15 , wherein the one or more loading rules include at least one of:

a restriction on rotating one or more particular items in the set of items, a set of criteria for stacking multiple items in the set of items, or

a requirement to preserve a path for unloading each item in the set of items.

19. The non-transitory computer-readable medium of claim 15 , wherein the one or more available moves change the preliminary packing solution by one or more of:

rotating one or more items in the set of items, swapping a simulated placement for one or more items in the set of items, moving one or more items in the set of items to an unoccupied space, or

inserting an unpacked item in the set of items into the container.

20. The non-transitory computer-readable medium of claim 15 , wherein the one or more instructions, that cause the one or more processors to provide access to the three-dimensional rendering of the final packing solution, cause the one or more processors to:

cause the three-dimensional rendering of the final packing solution to be displayed on a display device, wherein the three-dimensional rendering of the final packing solution enables virtual interaction with the set of items.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 30, 2021
From: GUALTIERI, MARCO; TACCARI, LEONARDO; BENERICETTI, ANDREA; BIANCONCINI, TOMMASO; FRUSCIANTE, ALESSIO; DI LORENZO, DAVID
To: VERIZON CONNECT IRELAND LIMITED
Reel/Frame 057321/0438 →
CHANGE OF NAME Recorded Aug 30, 2021
From: VERIZON CONNECT IRELAND LIMITED
To: VERIZON CONNECT DEVELOPMENT LIMITED
Reel/Frame 057321/0447 →
Continuity (2)
Continuation 16296676 · Mar 8, 2019
Related Publication 20210395026A1 · Dec 23, 2021