← Back to Patent Explorer
US5287267A Expired / Lapsed US ⏱️ 0.0 years remaining

Methods for parts procurement quantity determination where demand is uncertain for the product in which the parts are used

Assignee: International Business Machines Corp
•
Filing: 1991-05-10
•
Granted: 1994-02-15
•
Expires: 2011-05-10
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Methods are described for predicting parts procurement requirements for products over a plurality of time periods, with certain of the parts being common to a plurality of products. The actual demand for the products is unknown, but the method assures that a specified service level is met for all products and minimizes expected excess part inventories. The methods are provided with inputs which, among others, includes lists of parts for each product, prices for the parts, and demand forecasts for each product in each time period, each forecast in the form of a mean and standard deviation. The description of the problem includes an objective function of minimizing expected excess inventory while satisfying the constraint that a specified service level be achieved. The problem is transformed into an unconstrained problem through the use of a Lagrange multiplier. The solution is achieved by performing a one parametric search on the value of the multiplier. The solution may achieve higher service levels than specified. Additional methods are described for improving the procurement decisions to more closely meet the service requirement.

Inventors

  • 👤 Rangarajan Jayaraman
  • 👤 Robin Roundy
  • 👤 Ramesh Srinivasan

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-01 12:28
CPC Classifications
G; G06; G06Q; G06Q10/00; G06Q10/06; G06Q10/08; G06Q10/087; G06Q10/0872; G06Q10/08726; G06Q30/00; G06Q30/02; G06Q30/0201; G06Q30/0202

Claims Analysis

Total Claims: 9
Claim 1
Independent Claim 477 words
A stochastic method for determining, over a series of time periods, parts procurement requirements for products, certain said parts used in a plurality of products, wherein actual demand for said products is unknown, said method adapted to meet a specified service level for all products and to minimize expected excess part inventories, the method having inputs comprising, lists of parts for each said product, prices for said parts, and forecasts of demands for each said product in each time period, the method comprising computer implemented steps of: a. deriving a first cumulative demand D' ci ,t for each part c i through a current time period t, and a second cumulative demand D ci ,t for each part c i through a time period t-1, added to the demand for each part in current time period t, modified by a specified volume fraction of actual demand for each part in period t that is to be satisfied in period t, each cumulative demand expressed by a mean and standard deviation; b. determining a minimum cumulative procurement quantity q'* ci ,t for each part through time period t that meets said specified service level, from a demand distribution function F Dci ,t from said second cumulative demand; c. finding a factor (λ), for each part, at said determined minimum cumulative procurement quantity, that satisfies equation 6 t : ##EQU14## where: c i is part i, P ci is the cost of part i, t is the time period, q' ci ,t is the cumulative procurement of part i up to period t, F D'ci ,t (q' ci ,t) is the cumulative distribution function of the random variable q' ci ,t, * means, at optimality, λ t is the LaGrange Multiplier for time period t, ƒ Dci ,t (q' ci ,t) is the density function of the random variable q' ci ,t, F Dci ,t (q' ci ,t) is the cumulative distribution function of the random variable q' ci ,t, i means for all i, i.e., i=1,2, . . . d. employing a maximum value factor (λ) found in step c to derive for each part, a new cumulative procurement quantity from equation 6 t over all time periods through t, and based thereon, an overall service level for each part, said overall service level for each part determined by taking the product of cumulative demand distribution functions for all parts, as determined from said second cumulative demands, evaluated at said new cumulative procurement quantity; e. finding if said new cumulative procurement quantities for all parts provide a service level equal to said specified service level, and, if not, revising said factor (λ), and repeating steps d and e employing the revised factor (λ) until said specified service level is achieved; and f. employing resultant procurement quantities that enable achievement of the service level for acquisition of said parts.
Claim 2
Dependent Claim 477 words
A stochastic method for determining, over a series of time periods, parts procurement requirements for products, certain said parts used in a plurality of products, wherein actual demand for said products is unknown, said method adapted to meet a specified service level for all products and to minimize expected excess part inventories, the method having inputs comprising, lists of parts for each said product, prices for said parts, and forecasts of demands for each said product in each time period, the method comprising computer implemented steps of: a. deriving a first cumulative demand D' ci ,t for each part c i through a current time period t, and a second cumulative demand D ci ,t for each part c i through a time period t-1, added to the demand for each part in current time period t, modified by a specified volume fraction of actual demand for each part in period t that is to be satisfied in period t, each cumulative demand expressed by a mean and standard deviation; b. determining a minimum cumulative procurement quantity q'* ci ,t for each part through time period t that meets said specified service level, from a demand distribution function F Dci ,t from said second cumulative demand; c. finding a factor (λ), for each part, at said determined minimum cumulative procurement quantity, that satisfies equation 6 t : ##EQU14## where: c i is part i, P ci is the cost of part i, t is the time period, q' ci ,t is the cumulative procurement of part i up to period t, F D'ci ,t (q' ci ,t) is the cumulative distribution function of the random variable q' ci ,t, * means, at optimality, λ t is the LaGrange Multiplier for time period t, ƒ Dci ,t (q' ci ,t) is the density function of the random variable q' ci ,t, F Dci ,t (q' ci ,t) is the cumulative distribution function of the random variable q' ci ,t, i means for all i, i.e., i=1,2, . . . d. employing a maximum value factor (λ) found in step c to derive for each part, a new cumulative procurement quantity from equation 6 t over all time periods through t, and based thereon, an overall service level for each part, said overall service level for each part determined by taking the product of cumulative demand distribution functions for all parts, as determined from said second cumulative demands, evaluated at said new cumulative procurement quantity; e. finding if said new cumulative procurement quantities for all parts provide a service level equal to said specified service level, and, if not, revising said factor (λ), and repeating steps d and e employing the revised factor (λ) until said specified service level is achieved; and f. employing resultant procurement quantities that enable achievement of the service level for acquisition of said parts.
Claim 3
Dependent Claim 26 words
The method as recited in claim 1, including the g. using said found new cumulative procurement quantities and product forecasts to determine expected excess parts inventories.
Claim 4
Dependent Claim 47 words
The method as recited in claim 2, wherein step e, said revision of factor (λ) is determined by assigning a higher value to (λ) and searching to find a value for λ within the assigned range of values of λ, which value meets said specified service level.
Claim 5
Dependent Claim 58 words
The method as recited in claim 3, further comprising the step of: h. deriving a scaling factor by finding random demand values for said products and parts and determining a ratio between a said part random demand value and said new cumulative part procurement quantity; and i. modifying said new cumulative part procurement quantity by said scaling factor.
Claim 6
Dependent Claim 55 words
The method as recited in claim 4 wherein step h iteratively derives an ordered list of scaling factors and chooses one said scaling factor at a percentile position in said list that most closely corresponds to said specified service level, and employs said determined scaling factor in step g to find expected excess parts inventories.
Claim 7
Dependent Claim 321 words
A stochastic method for predicting, over a series of time periods, parts procurement requirements for products, certain said parts used in a plurality of products, wherein actual demand for said products is unknown, said method adapted to meet a specified service level for all products and to minimize expected excess part inventories, the method employing lists of parts for each said product, prices for said parts, and probability forecasts of demands for each said product in each time period, the method comprising the machine implemented steps of: a. for each part, determining a random demand value from product bills of materials and product random demand values; b. finding a value of λ from equation 6 t by substituting therein, said part random demand value in place of q' ci ,t. ##EQU15## where: c i is part i, P ci is the cost of part i, t is the time period, q' ci ,t is the cumulative procurement of part i up to period t, F D'ci ,t (q' ci ,t) is the cumulative distribution function of the random variable q' ci ,t, * means, at optimality, λ t is the LaGrange Multiplier for time period t, ƒ Dci ,t (q' ci ,t) is the density function of the random variable q' ci ,t, F Dci ,t (q' ci ,t) is the cumulative distribution function of the random variable q' ci ,t, i means for all i, i.e., i=1,2, . . . c. In all parts, finding λ max values and placing said values in an ordered list; d. repeating steps a-c and after n iterations selecting a value of λ max at a percentile position in said list that corresponds to said specified service value; and e. employing said selected λ max and equation 6 t to find a new value of q' ci ,t f. employing the new cumulative procurement value q' ci ,t to achieve said specified service level.
Claim 8
Dependent Claim 321 words
A stochastic method for predicting, over a series of time periods, parts procurement requirements for products, certain said parts used in a plurality of products, wherein actual demand for said products is unknown, said method adapted to meet a specified service level for all products and to minimize expected excess part inventories, the method employing lists of parts for each said product, prices for said parts, and probability forecasts of demands for each said product in each time period, the method comprising the machine implemented steps of: a. for each part, determining a random demand value from product bills of materials and product random demand values; b. finding a value of λ from equation 6 t by substituting therein, said part random demand value in place of q' ci ,t. ##EQU15## where: c i is part i, P ci is the cost of part i, t is the time period, q' ci ,t is the cumulative procurement of part i up to period t, F D'ci ,t (q' ci ,t) is the cumulative distribution function of the random variable q' ci ,t, * means, at optimality, λ t is the LaGrange Multiplier for time period t, ƒ Dci ,t (q' ci ,t) is the density function of the random variable q' ci ,t, F Dci ,t (q' ci ,t) is the cumulative distribution function of the random variable q' ci ,t, i means for all i, i.e., i=1,2, . . . c. In all parts, finding λ max values and placing said values in an ordered list; d. repeating steps a-c and after n iterations selecting a value of λ max at a percentile position in said list that corresponds to said specified service value; and e. employing said selected λ max and equation 6 t to find a new value of q' ci ,t f. employing the new cumulative procurement value q' ci ,t to achieve said specified service level.
Claim 9
Dependent Claim 18 words
The stochastic method of claim 6, wherein step (d) sorts said values of λ max by increasing value.

References Cited (Backward Citations)

US4459663A Cited
US4646238A Cited
US4924385A Cited
US4920488A Cited
US4887207A Cited
US4887206A Cited
US5128861A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-02-14 1997-08-16 1998-02-15 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-02-14 2001-08-16 2002-02-15 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-02-14 2005-08-16 2006-02-15 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag