IP Library › Granted Patent US 10,713,622
Granted Patent B1
US 10,713,622 · App. 16/705,572 · Granted Jul 14, 2020

Computer-implemented systems and methods for intelligent prediction of out of stock items and proactive reordering

Inventors: Ping Yin (Shanghai, CN); Zonghan Wu (Shanghai, CN); Min Woo Lee (Suwon, KR); Pil Su Kim (Suwon, KR); Yong Zang (Shanghai, CN); Wei Wei (Shanghai, CN); Liwen He (Shanghai, CN)
Assignee: Coupang Corp.
G06Q10/0875G06N20/00G06Q30/0635G06Q10/06G06Q10/087G06Q20/203
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,713,622
App. No.
16/705,572
Granted
Jul 14, 2020
Kind
B1
Abstract

Methods and systems for determining a cause of out of stock condition by running a decision tree against historical information associated with the out of stock item and contacting a supplier of the out of stock item to request items based on the determined cause. The system receives information associated with an out of stock item from a system storing information associated with items in a fulfillment center, the information collected over an extended period, determines a cause of the out of stock condition by running a decision tree against the received information, the decision tree includes a plurality of conditions, and predicts an out of stock condition of the item based on the determined cause. Based on the prediction, the system contacts a supplier of the out of stock item to request more items.

Claims (34)

1. A supply chain management system, comprising:

one or more memory devices storing instructions;

one or more processors configured to execute the instructions to perform operations comprising:

receiving information associated with an out of stock item from a fulfillment optimization system storing information associated with items in a fulfillment center, the information collected over an extended period, and a limited number of conditions;

determining a cause of the out of stock condition by running a decision tree against the received information, the decision tree includes the limited number of conditions, wherein determining a cause of the out of stock condition by running a decision tree comprises:

measuring a purity for each condition of the limited number of conditions, wherein the purity provides a certainty about whether an item is out of stock or not after a condition of the limited number of conditions splits the decision tree;

choosing a condition of the limited number of conditions with the highest purity that splits the decision tree into branches;

storing the chosen condition in a data structure;

repeating measuring a purity for each of remaining condition of the limited number of conditions and choosing a different condition of the remaining conditions with the highest purity to form a sub-divided branch based on the chosen condition until all conditions of the limited number of conditions split the decision tree into branches; and

determining the cause of the out of stock condition by finding a condition forming the longest path from a root to a leaf of the decision tree;

predicting the out of stock condition of the item based on the determined cause;

contacting a supplier of the out of stock item to request one or more items of the out of stock item based on the prediction; and

ordering the one or more items of the out of stock item from the supplier for the fulfillment center.

2. The supply chain management system of claim 1 , wherein the purity is symmetric.

3. The supply chain management system of claim 1 , wherein the extended period covers 7 days.

4. The supply chain management system of claim 1 , wherein the information associated with the out of stock item includes at least one cause for the out of stock condition on a day.

5. The supply chain management system of claim 1 , wherein the limited number of conditions includes a low forecast for purchasing the out of stock item, an unexecuted purchase order, an unreceived purchase order by a supplier, a failure from a supplier to deliver an ordered amount of the out of stock item, a defect with the out of stock item, and a canceled purchase order.

6. The supply chain management system of claim 1 , wherein the operations further comprise contacting a supplier to check on status of purchase orders associated with the out of stock item.

7. A supply chain management method, comprising:

receiving information associated with an out of stock item from a system storing information associated with items in a fulfillment center, the information collected over an extended period, and a limited number of conditions;

determining a cause of the out of stock condition by running a decision tree against the received information, the decision tree includes the limited number of conditions, wherein determining a cause of the out of stock condition by running a decision tree comprises:

measuring a purity for each condition of the limited number of conditions, wherein the purity provides a certainty about whether an item is out of stock or not after a condition of the limited number of conditions splits the decision tree;

choosing a condition of the limited number of conditions with the highest purity that splits the decision tree into branches;

storing the chosen condition in a data structure;

repeating measuring a purity for each of remaining condition of the limited number of conditions and choosing a different condition of the remaining conditions with the highest purity to form a sub-divided branch based on the chosen condition until all conditions of the limited number of conditions split the decision tree into branches; and

determining the cause of the out of stock condition by finding a condition forming the longest path from a root to a leaf of the decision tree;

predicting the out of stock condition of the item based on the determined cause;

contacting a supplier of the out of stock item to request one or more items of the out of stock item based on the prediction; and

ordering the one or more items of the out of stock item from the supplier for the fulfillment center.

8. The supply chain management method of claim 7 , wherein the purity is symmetric.

9. The supply chain management method of claim 7 , wherein the extended period covers 7 days.

10. The supply chain management method of claim 7 , wherein the information associated with the out of stock item includes at least one cause for the out of stock condition on a day.

11. The supply chain management method of claim 7 , wherein the limited number of conditions includes a low forecast for purchasing the out of stock item, an unexecuted purchase order, an unreceived purchase order by a supplier, a failure from a supplier to deliver an ordered amount of the out of stock item, a defect with the out of stock item, and a canceled purchase order.

12. The supply chain management method of claim 7 , wherein the operations further comprise contacting a supplier to check on status of purchase orders associated with the out of stock item.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 6, 2019
From: YIN, PING; WU, ZONGHAN; LEE, MIN WOO; KIM, PIL SU; ZANG, YONG; WEI, WEI; HE, LIWEN
To: COUPANG, CORP.
Reel/Frame 051200/0808 →