Granted Patent B2

US 12,455,990 · App. 18/634,266 · Granted Oct 28, 2025

Inventors: Ou Sun (Bentonville, AR); Minghui Liu (San Bruno, CA); Jing Huang (San Jose, CA); Mingang Fu (Palo Alto, CA); Joseph Wayne Hendricks (Bentonville, AR); Jamie Lee Hamilton (Dallas, TX)

Assignee: WALMART APOLLO, LLC

G06F30/15G06F30/17G06F30/20

Abstract

Claims (74)

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:

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.

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

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;

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, comprising:

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.

17. A non-transitory computer-readable medium storing computing instructions that, when executed on a 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.

18. The non-transitory computer-readable medium of claim 17 , 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.

19. The non-transitory computer-readable medium of claim 18 further comprising:

determining that the fluid groups do not collectively satisfy the center-of-gravity constraint; and at least one of:

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; or

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.

20. The non-transitory computer-readable medium of claim 17 further comprising:

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;

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, comprising:

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.

Assignments (2)

Continuity (5)

References Cited (55)