US 11,694,157 B2
Systems and methods for initial item grouping logic
Xiaohua Cui, Shanghai (CN); Quan Luo, Shanghai (CN); Zhijun Xu, Shanghai (CN); and Rubin Zhao, Shanghai (CN)
Assigned to COUPANG CORP., Seoul (KR)
Filed by COUPANG CORP., Seoul (KR)
Filed on Dec. 15, 2021, as Appl. No. 17/644,556.
Application 17/644,556 is a continuation of application No. 16/791,432, filed on Feb. 14, 2020, granted, now 11,232,401.
Prior Publication US 2022/0108271 A1, Apr. 7, 2022
This patent is subject to a terminal disclaimer.
Int. Cl. G06Q 10/0875 (2023.01); G06Q 10/04 (2023.01); G06Q 30/0601 (2023.01)
CPC G06Q 10/0875 (2013.01) [G06Q 10/04 (2013.01); G06Q 30/0635 (2013.01)] 18 Claims
OG exemplary drawing
 
1. A computerized system for determining item groupings for packaging, comprising:
at least one processor; and
at least one non-transitory storage medium comprising instructions that, when executed by the at last one processor cause the at least one processor to perform steps comprising:
receiving an order comprising at least one item;
searching at least one data store to determine a tag, a volume, and a weight for each item of the order;
searching the at least one data store to determine an exclusion list of items that may not be in a same package as a hazardous item;
sorting the items into one or more groups based on the tags of the items; and
for each of the one or more groups:
creating one or more data structures representing one or more packages; and
iteratively simulating packing a largest remaining item of the group until all items of the group have been packaged, comprising:
simulating packing into the largest remaining item of the group into a first package of the one or more packages,
determining whether simulating packing the first package exceeds one or more thresholds,
if the simulation into the first package exceeds at least one threshold of the one or more thresholds, simulating packing the largest remaining item of the group into one or more remaining packages of the one or more packages,
determining whether simulating packing the remaining packages exceeds the one or more thresholds,
if the simulation into the remaining packages exceeds at least one threshold of the one or more thresholds, creating an additional data structure representing an additional package and simulating packing the largest remaining item of the group into the additional package, and
if one of the simulation into the first package or into the remaining packages includes the hazardous item and at least one item included in the exclusion list of items, assigning the hazardous item to a different package of the one or more packages.