Systems and methods for computer-determined efficient bagging of ordered items

Patent metadata

Field	Value
Publication number	US-11327447-B2
Application number	US-202016946020-A
Country	US
Kind code	B2
Filing date	Jun 2, 2020
Priority date	Sep 19, 2019
Publication date	May 10, 2022
Grant date	May 10, 2022

Abstract

The present disclosure provides systems and methods for automated bag packaging, comprising at least one processor; and memory storing comprising: receiving an order comprising at least one item; searching at least one data store to determine one or more properties associated with each item; for each group: performing an optimization process for packaging the at least one item into one or more bags, by: selecting a data structure representing a first bag, the data structure comprising a size of the first bag; iteratively simulating packaging of a largest item of the group into the first bag until all items are packaged in the selected bag; generating at least one set of instructions for packaging the items into the selected bag; and sending the generated instructions to a computer system for display, the instructions including at least one item identifier and one bag identifier.

First claim

What is claimed is:

1. A computer-implemented method for automated bag packaging, comprising:
receiving, from a remote system, an order comprising at least one item;
searching at least one data store to determine one or more properties associated with each item;
performing an optimization process for packaging the at least one item into one or more bags, by:
selecting a data structure representing a first bag, the data structure comprising measurements of the first bag,
iteratively simulating packaging the at least one item into a virtual box associated with the first bag, wherein dimensions of the virtual box are calculated based on a virtual height of the first bag, a width of the first bag, and a length of the first bag, and
generating at least one set of instructions for packaging the items into the first bag; and
sending the generated instructions to a computer system for execution, the instructions including at least one item identifier and one bag identifier.

2. The computer-implemented method of claim 1 , wherein the dimensions of the virtual box include a height, a width, and a length.

3. The computer-implemented method of claim 2 , wherein the width of the virtual box is equal to the width of the first bag less the virtual height.

4. The computer-implemented method of claim 2 , wherein the length of the virtual box is equal to the length of the first bag less the virtual height.

5. The computer-implemented method of claim 1 , wherein performing the optimization process further comprises dividing the virtual box into a number of equal-volume sub-boxes.

6. The computer-implemented method of claim 5 , wherein iteratively simulating packaging items into the one or more bags comprises iteratively simulating packaging items into the sub-boxes.

7. The computer-implemented method of claim 1 , wherein a maximum virtual height (vHeight) of the first bag is based on the width of the first bag (bWidth) and the length of the first bag (bLength).

8. The computer-implemented method of claim 7 , wherein the maximum virtual height of the first bag (vHeight) is computed as
v Height=9+(−2*( b Length+ b Width))+( b Length* b Width).

9. A computerized system for automated bag packaging, comprising:
at least one processor; and
at least one non-transitory storage medium comprising instructions that, when executed by the at least one processor, cause the at least one processor to perform steps comprising:
receiving, from a remote system, an order comprising at least one item;
searching at least one data store to determine one or more properties associated with each item;
performing an optimization process for packaging the at least one item into one or more bags, by:
selecting a data structure representing a first bag, the data structure comprising measurements of the first bag,
iteratively simulating packaging the at least one item into a virtual box associated with the first bag, wherein dimensions of the virtual box are calculated based on a virtual height of the first bag, a width of the first bag, and a length of the first bag, and
generating at least one set of instructions for packaging the items into the first bag; and
sending the generated instructions to a computer system for execution, the instructions including at least one item identifier and one bag identifier.

10. The system of claim 9 , wherein the dimensions of the virtual box include a height, a width, and a length.

11. The system of claim 10 , wherein the width of the virtual box is equal to the width of the first bag less the virtual height.

12. The system of claim 10 , wherein the length of the virtual box is equal to the length of the first bag less the virtual height.

13. The system of claim 9 , wherein performing the optimization process further comprises dividing the virtual box into a number of equal-volume sub-boxes.

14. The system of claim 13 , wherein iteratively simulating packaging items into the one or more bags comprises iteratively simulating packaging items into the sub-boxes.

15. The system of claim 9 , wherein a maximum virtual height (vHeight) of the first bag is based on the width of the first bag (bWidth) and the length of the first bag (bLength).

16. The system of claim 15 , wherein the maximum virtual height of the first bag (vHeight) is computed as
v Height=9+(−2*( b Length+ b Width))+( b Length* b Width).

17. A computer-implemented system for automated bag packaging, comprising:
receiving, from a remote system, an order comprising at least one item;
searching at least one data store to determine one or more properties associated with each item;
performing an optimization process for packaging the at least one item into one or more bags, by:
selecting a data structure representing a first bag, the data structure comprising measurements of the first bag,
a maximum virtual height of the first bag (vHeight) is computed as: vHeight=9+(−2*(bLength+bWidth))+(bLength*bWidth), and
generating at least one set of instructions for packaging the items into the selected bag; and
sending the generated instructions to a computer system for execution, the instructions including at least one item identifier and one bag identifier.

18. The system of claim 17 , wherein the optimization process further comprises iteratively simulating packaging the at least one item into a virtual box associated with the first bag, wherein dimensions of the virtual box are calculated based on a virtual height of the first bag, a width of the first bag, and a length of the first bag.

19. The system of claim 18 , wherein the performing the optimization process further comprises:
dividing the virtual box into a number of equal-volume sub-boxes; and
iteratively simulating packaging items into the one or more bags comprises iteratively simulating packaging items into the sub-boxes.

20. The system of claim 18 , wherein the dimensions of the virtual box include a height, a width, and a length:
the width of the virtual box is equal to the width of the first bag less the virtual height; and
the length of the virtual box is equal to the length of the first bag less the virtual height.

Assignees

• Coupang Corp

Inventors

• Cui Xiaohua
• Xu Zhijun
• Zhao Rubin

Classifications

• E06B11/021

  Wire gates, e.g. traction gates; Fastenings therefor (insulators, poles, handles, or the like, in electric fences H01B17/145) · CPC title

• E04H17/163

  using wired panels with frame · CPC title

• H05K7/1497

  Rooms for data centers; Shipping containers therefor · CPC title

• G06Q30/0635 Primary

  replenishment orders; recurring orders · CPC title

• E04B1/34384

  Assembling details for foldable, separable, collapsible or retractable structures · CPC title