Automatic generation of flexible load design

Patent metadata

Field	Value
Publication number	US-12455990-B2
Application number	US-202418634266-A
Country	US
Kind code	B2
Filing date	Apr 12, 2024
Priority date	Jan 30, 2019
Publication date	Oct 28, 2025
Grant date	Oct 28, 2025

Abstract

A system including one or more processors and one or more non-transitory computer-readable media storing computing instructions that, when executed on the one or more processors, cause the one or more processors to perform operations: receiving a load design for loading a trailer to deliver orders; generating an initial grouping comprising stacks of pallets that are configured to be loaded interchangeably among respective floor spot assignments on the trailer; iteratively adjusting at least one of the stacks of pallets within the initial grouping to satisfy at least a center-of-gravity constraint in a final load design for the trailer; and outputting the final load design comprising the initial grouping to cause the stacks of pallets of the initial grouping to be loaded into the trailer according to the final load design. Other embodiments are described.

First claim

What is claimed is:

1. A system comprising:
a processor; and
a non-transitory computer-readable medium storing computing instructions that, when executed on the processor, cause the processor to perform operations comprising:
receiving a load design for loading a trailer to deliver orders;
generating an initial grouping comprising stacks of pallets that are configured to be loaded interchangeably among respective floor spot assignments on the trailer;
iteratively adjusting at least one of the stacks of pallets within the initial grouping to satisfy at least a center-of-gravity constraint in a final load design for the trailer based on an actual center of gravity being between a lower bound center-of-gravity constraint and an upper bound center-of-gravity constraint, wherein the lower bound center-of-gravity constraint and the upper bound center-of-gravity constraint are determined based at least on axle positions of the trailer and a total weight of the stacks of pallets, and wherein iteratively adjusting at least one of the stacks of pallets comprises:
iteratively determining if fluid groups of the stacks of pallets are infeasible based on the center-of-gravity constraint; and
adjusting at least one of the fluid groups that are infeasible until the fluid groups collectively satisfy the center-of-gravity constraint; and

outputting the final load design to cause the stacks of pallets to be loaded into the trailer according to the final load design, wherein the final load design specifies the respective floor spot assignments for the stacks of pallets for the initial grouping on the trailer.

2. The system of claim 1 , wherein generating the initial grouping comprising the stacks of pallets further comprises:
generating the fluid groups of the stacks of pallets based on one or more containers associated with the trailer to which the stacks of pallets are assigned based on the load design.

3. The system of claim 2 , wherein the operations further comprise:
determining that the fluid groups do not collectively satisfy the center-of-gravity constraint; and
determining the upper bound center-of-gravity constraint, wherein the upper bound center-of-gravity constraint is based on the stacks of the fluid groups arranged heaviest rearward in each of the fluid groups.

4. The system of claim 2 , wherein the operations further comprise:
determining that the fluid groups do not collectively satisfy the center-of-gravity constraint; and
determining the lower bound center-of-gravity constraint, wherein the lower bound center-of-gravity constraint is based on the stacks of the fluid groups arranged heaviest frontward in each of the fluid groups.

5. The system of claim 2 , wherein the operations further comprise:
determining that the fluid groups do not collectively satisfy the center-of-gravity constraint by:
determining a side-to-side weight difference is within a threshold weight based on the stacks of the fluid groups that are arranged heaviest roadside in each of the fluid groups.

6. The system of claim 2 , wherein the operations further comprise:
determining that the fluid groups do not collectively satisfy the center-of-gravity constraint by:
determining a side-to-side weight difference is within a threshold weight based on the stacks of the fluid groups that are arranged lightest roadside in each of the fluid groups.

7. The system of claim 1 , wherein the operations further comprise:
determining a first group of the fluid groups that is most infeasible is based on at least whether (i) the first group is based on one or more of front-to-rear center-of-gravity variations of the fluid groups or (ii) side-to-side weight differences of the fluid groups, wherein the first group of the fluid groups contributes more than remaining infeasible groups of the fluid groups to cause at least one feasibility check to remain unsatisfied.

8. The system of claim 7 , wherein the operations further comprise:
splitting the first group of the fluid groups into two subgroups to update the fluid groups; and
adjusting at least one of one or more infeasible groups of the fluid groups comprising combining two of the fluid groups.

9. The system of claim 8 , wherein adjusting the at least one of one or more infeasible groups of the fluid groups further comprises:
moving a stack from a second fluid group of the fluid groups to an adjacent fluid group of the fluid groups, wherein the second fluid group and the adjacent fluid group were both part of a same initial fluid group of an initial fluid grouping of the fluid groups.

10. A computer-implemented method comprising:
receiving a load design for loading a trailer to deliver orders;
generating an initial grouping comprising stacks of pallets that are configured to be loaded interchangeably among respective floor spot assignments on the trailer;
iteratively adjusting at least one of the stacks of pallets within the initial grouping to satisfy at least a center-of-gravity constraint in a final load design for the trailer based on an actual center of gravity being between a lower bound center-of-gravity constraint and an upper bound center-of-gravity constraint, wherein the lower bound center-of-gravity constraint and the upper bound center-of-gravity constraint are determined based at least on axle positions of the trailer and a total weight of the stacks of pallets, and wherein iteratively adjusting at least one of the stacks of pallets comprises:
iteratively determining if fluid groups of the stacks of pallets are infeasible based on the center-of-gravity constraint; and
adjusting at least one of the fluid groups that are infeasible until the fluid groups collectively satisfy the center-of-gravity constraint; and

outputting the final load design to cause the stacks of pallets to be loaded into the trailer according to the final load design, wherein the final load design specifies the respective floor spot assignments for the stacks of pallets for the initial grouping on the trailer.

11. The computer-implemented method of claim 10 , wherein generating the initial grouping comprising the stacks of pallets further comprises:
generating the fluid groups of the stacks of pallets based on one or more containers associated with the trailer to which the stacks of pallets are assigned based on the load design.

12. The computer-implemented method of claim 11 further comprising:
determining that the fluid groups do not collectively satisfy the center-of-gravity constraint; and
determining the upper bound center-of-gravity constraint, wherein the upper bound center-of-gravity constraint is based on the stacks of the fluid groups arranged heaviest rearward in each of the fluid groups.

13. The computer-implemented method of claim 11 further comprising:
determining that the fluid groups do not collectively satisfy the center-of-gravity constraint; and
determining the lower bound center-of-gravity constraint, wherein the lower bound center-of-gravity constraint is based on the stacks of the fluid groups arranged heaviest frontward in each of the fluid groups.

14. The computer-implemented method of claim 11 further comprising:
determining that the fluid groups do not collectively satisfy the center-of-gravity constraint by:
determining a side-to-side weight difference is within a threshold weight based on the stacks of the fluid groups that are arranged heaviest roadside in each of the fluid groups.

15. The computer-implemented method of claim 11 further comprising:
determining that the fluid groups do not collectively satisfy the center-of-gravity constraint by:

Assignees

• Walmart Apollo Llc

Inventors

• Sun Ou
• Liu Minghui
• Huang Jing
• Fu Mingang
• Hendricks Joseph Wayne
• Hamilton Jamie Lee

Classifications

• G06F30/17

  Mechanical parametric or variational design · CPC title

• G06F30/20

  Design optimisation, verification or simulation (optimisation, verification or simulation of circuit designs G06F30/30) · CPC title

• G06F2111/06

  Multi-objective optimisation, e.g. Pareto optimisation using simulated annealing [SA], ant colony algorithms or genetic algorithms [GA] · CPC title

• G06F30/15 Primary

  Vehicle, aircraft or watercraft design · CPC title