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

Patent metadata

Field	Value
Publication number	US-2021092863-A1
Application number	US-202016946020-A
Country	US
Kind code	A1
Filing date	Jun 2, 2020
Priority date	Sep 19, 2019
Publication date	Mar 25, 2021
Grant date	—

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

1 - 20 . (canceled)

21 . 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.

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

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

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

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

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

27 . The computer-implemented method of claim 21 , 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).

28 . The computer-implemented method of claim 27 , wherein the maximum virtual height of the first bag (vHeight) is computed as
vHeight=9+(−2*(bLength+bWidth))+(bLength*bWidth).

29 . 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.

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

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

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

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

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

35 . The system of claim 29 , 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).

36 . The system of claim 35 , wherein the maximum virtual height of the first bag (vHeight) is computed as
vHeight=9+(−2*(bLength+bWidth))+(bLength*bWidth).

37 . 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.

38 . The system of claim 37 , 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.

39 . The system of claim 38 , 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.

40 . The system of claim 38 , wherein the 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

• G06Q10/087 Primary

  Inventory or stock management, e.g. order filling, procurement or balancing against orders · CPC title

• G06Q10/0832

  Special goods or special handling procedures, e.g. handling of hazardous or fragile goods · CPC title

• G06Q10/10

  Office automation; Time management · CPC title

• G06Q30/0635 Primary

  replenishment orders; recurring orders · CPC title

• G05B11/01 Primary

  electric · CPC title