IP Library Granted Patent US 10,922,650
Granted Patent B2
US 10,922,650 · App. 16/145,731 · Granted Feb 16, 2021

Intelligent prediction of bundles of spare parts

Inventors: Zhennong Wang (Bellevue, WA); Yun Shi (Bellevue, WA)
Assignee: THE BOEING COMPANY
G06Q10/0875G06Q10/063G06Q30/0201G06Q30/0202G06Q30/0633G06Q10/0838
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,922,650
App. No.
16/145,731
Granted
Feb 16, 2021
Kind
B2
Abstract

Techniques for intelligently predicting bundles of replacement parts. A plurality of maintenance events for a plurality of replacement parts are determined based on historical data related to the plurality of replacement parts. Each maintenance event of the plurality of maintenance events corresponds with one or more of the replacement parts. A plurality of clusters of replacement parts are generated based on the plurality of maintenance events. A plurality of bundles of replacement parts are predicted based on the clusters. Each bundle includes a plurality of replacement parts.

Claims (53)

1. A computer-implemented method for intelligently predicting bundles of replacement parts, the method comprising:

determining, using a computer processor, a plurality of maintenance events for a plurality of replacement parts, based on historical data related to the plurality of replacement parts, wherein each maintenance event of the plurality of maintenance events corresponds with one or more of the replacement parts, the determining comprising:

determining, using the computer processor, a starting point in time for a first maintenance event, based on the historical data related to the plurality of replacement parts;

determining, using the computer processor, an ending point in time for the first maintenance event, based on the historical data related to the plurality of replacement parts; and

identifying, using the computer processor, one or more replacement parts for the first maintenance event, based on at least one of sales of replacement parts, or electronic searches for replacement parts, occurring between the starting point in time and the ending point in time;

generating, using the computer processor, a plurality of clusters of replacement parts based on the plurality of maintenance events; and

predicting, using the computer processor, a plurality of bundles of replacement parts, based on the clusters, wherein each bundle comprises a plurality of replacement parts.

2. The method of claim 1 , wherein determining, using the computer processor, the plurality of maintenance events for the plurality of replacement parts further comprises:

generating time series data related to the historical data; and

calculating a kernel density estimate related to the time series data, wherein at least one of the starting point in time and the ending point in time is based on the kernel density estimate.

3. The method of claim 1 , further comprising:

identifying, using the computer processor, a plurality of interchangeable parts among the plurality of replacement parts, wherein the plurality of maintenance events is based on the plurality of interchangeable parts.

4. The method of claim 3 , further comprising:

determining, using the computer processor, for a first interchangeable part of the plurality of interchangeable parts, an original part identifier and a most recent part identifier, wherein the plurality of maintenance events uses the most recent part identifier in place of the original part identifier.

5. The method of claim 1 , further comprising:

generating, using the computer processor, a two dimensional array relating to the plurality of maintenance events and the plurality of replacement parts, wherein generating, using the computer processor, the plurality of clusters of replacement parts is based on the two dimensional array.

6. The method of claim 5 , wherein the two dimensional array is a binary array.

7. The method of claim 5 , further comprising:

calculating a local weight for a plurality of entries in the two dimensional array;

calculating a global weight for the plurality of entries in the two dimensional array; and

reducing a dimension of the two dimensional array, based at least in part on the calculated local weights and global weights, wherein generating, using the computer processor, the plurality of clusters of replacement parts is based on the reduced two dimensional array.

8. The method of claim 1 , further comprising:

determining a price for a first bundle of the plurality of bundles of replacement parts, based at least in part on pre-determined prices for each part in the first bundle, wherein the price for the first bundle is lower than combined pre-determined prices for each part in the first bundle.

9. The method of claim 8 , wherein the price for the first bundle is determined automatically, using the computer processor, and wherein the price for the first bundle is based on one or more characteristics of the parts in the first bundle.

10. A system, comprising:

a processor; and

a memory storing a program, which, when executed on the processor, performs an operation, the operation comprising:

determining a plurality of maintenance events for a plurality of replacement parts, based on historical data related to the plurality of replacement parts, wherein each maintenance event of the plurality of maintenance events corresponds with one or more of the replacement parts, the determining comprising:

determining a starting point in time for a first maintenance event, based on the historical data related to the plurality of replacement parts;

determining an ending point in time for the first maintenance event, based on the historical data related to the plurality of replacement parts; and

identifying one or more replacement parts for the first maintenance event, based on at least one of sales of replacement parts, or electronic searches for replacement parts, occurring between the starting point in time and the ending point in time;

generating a plurality of clusters of replacement parts based on the plurality of maintenance events; and

predicting a plurality of bundles of replacement parts, based on the clusters, wherein each bundle comprises a plurality of replacement parts.

11. The system of claim 10 , wherein determining the plurality of maintenance events for the plurality of replacement parts further comprises:

generating time series data related to the historical data; and

calculating a kernel density estimate related to the time series data, wherein at least one of the starting point in time and the ending point in time is based on the kernel density estimate.

12. The system of claim 10 , the operation further comprising:

identifying a plurality of interchangeable parts among the plurality of replacement parts, wherein the plurality of maintenance events is based on the plurality of interchangeable parts.

13. The system of claim 10 , the operation further comprising:

determining a price for a first bundle of the plurality of bundles of replacement parts, based at least in part on pre-determined prices for each part in the first bundle, wherein the price for the first bundle is lower than combined pre-determined prices for each part in the first bundle.

14. The system of claim 13 , wherein the price for the first bundle is determined automatically and wherein the price for the first bundle is based on one or more characteristics of the parts in the first bundle.

15. A computer program product for intelligently predicting bundles of replacement parts, the computer program product comprising:

a non-transitory computer-readable storage medium having computer-readable program code embodied therewith, the computer-readable program code executable by one or more computer processors to perform an operation, the operation comprising:

determining a plurality of maintenance events for a plurality of replacement parts, based on historical data related to the plurality of replacement parts, wherein each maintenance event of the plurality of maintenance events corresponds with one or more of the replacement parts;

generating a plurality of clusters of replacement parts based on the plurality of maintenance events;

generating a two dimensional array relating to the plurality of maintenance events and the plurality of replacement parts;

calculating a local weight for a plurality of entries in the two dimensional array;

calculating a global weight for the plurality of entries in the two dimensional array;

reducing a dimension of the two dimensional array, based at least in part on the calculated local weights and global weights, wherein generating the plurality of clusters of replacement parts is based on the reduced two dimensional array; and

predicting a plurality of bundles of replacement parts, based on the clusters, wherein each bundle comprises a plurality of replacement parts.

16. The computer program product of claim 15 , the operation further comprising:

determining a price for a first bundle of the plurality of bundles of replacement parts, based at least in part on pre-determined prices for each part in the first bundle, wherein the price for the first bundle is lower than combined pre-determined prices for each part in the first bundle.

17. The computer program product of claim 16 , wherein the price for the first bundle is determined automatically and wherein the price for the first bundle is based on one or more characteristics of the parts in the first bundle.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 28, 2018
From: WANG, ZHENNONG; SHI, YUN
To: THE BOEING COMPANY
Reel/Frame 047006/0200 →
Continuity (1)
Related Publication 20200104793A1 · Apr 2, 2020
Cited By (1)
US 12,346,876