§
Luxuse
Patent Intelligence
Sign In
Patent US6144945A successfully refreshed from Google Patents.
← Back to Patent Explorer
US6144945A Expired / Lapsed US ⏱️ 0.0 years remaining

Method for fast and accurate evaluation of periodic review inventory policy

Assignee: International Business Machines Corp
•
Filing: 1997-07-14
•
Granted: 2000-11-07
•
Expires: 2017-07-14
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A computer implemented process is provided for fast and accurate evaluation of the performance characteristics of the periodic-review (s,S) inventory policy with complete back ordering. This policy has an underlying stochastic process that is a renewal process. The method provides a novel computer implementation of a fast and accurate way to compute approximations of the renewal function. In order to overcome the computational problems in evaluating renewal functions numerically, an approximation scheme has been devised whereby the renewal function of the truncated normal distribution can be characterized by two parameters: (1) its coefficient of variation, and (2) the point at which the function needs to be evaluated. This approximation is derived in two stages. In the first stage, a class of rational polynomial approximations are developed to the renewal function, called Pade approximants. In the second stage, polynomial expressions are derived for each coefficient of the Pade approximants in terms of the coefficient of variation of the distribution.

Inventors

  • 👤 Amit Garg
  • 👤 Jayant Ramarao Kalagnanam

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 19:06
CPC Classifications
G; G06; G06Q; G06Q10/00; G06Q10/08; G06Q10/087; G06Q10/0872; G06Q10/08726

Claims Analysis

Total Claims: 4
Claim 1
Independent Claim 147 words
A computer implemented method to derive fast and accurate performance measures of a periodic-review (s,S)-type inventory policy for large scale inventory systems, where s is a reorder point and S is an upper ordering limit comprising the steps of: inputting a plurality of inventory variables comprising mean demand/period, standard deviation of demand/period, lead time, review period length, holding cost/unit/period, shortage penalty/unit/period, ordering unit, fill rate, average cost/period, expected on-hand inventory, expected back order level, and safety stock level; computing an initial solution for (s,S) from said plurality of inventory variables and, using this initial solution for (s,S), entering a stochastic renewal processing loop in which an optimal (s,S) solution is computed; and when the optimal (s,S) solution is found, outputting the optimal (s,S) solution for controlling said inventory system where s controls when an order is placed and S controls an amount of inventory to be ordered.
Claim 2
Dependent Claim 147 words
A computer implemented method to derive fast and accurate performance measures of a periodic-review (s,S)-type inventory policy for large scale inventory systems, where s is a reorder point and S is an upper ordering limit comprising the steps of: inputting a plurality of inventory variables comprising mean demand/period, standard deviation of demand/period, lead time, review period length, holding cost/unit/period, shortage penalty/unit/period, ordering unit, fill rate, average cost/period, expected on-hand inventory, expected back order level, and safety stock level; computing an initial solution for (s,S) from said plurality of inventory variables and, using this initial solution for (s,S), entering a stochastic renewal processing loop in which an optimal (s,S) solution is computed; and when the optimal (s,S) solution is found, outputting the optimal (s,S) solution for controlling said inventory system where s controls when an order is placed and S controls an amount of inventory to be ordered.
Claim 3
Dependent Claim 120 words
The computer implemented method as recited in claim 1 wherein the stochastic renewal processing loop includes the steps of: computing performance measures using an approximation of a renewal function in which a truncated normal distribution is characterized by its coefficient of variation and a point at which the renewal function needs to be evaluated; computing partial derivatives of the computed performance measures; testing to determine if an optimal (s,S) solution has been computed based on the computed partial derivatives; if an optimal (s,S) solution has not been computed, computing a step length and search direction, generating a new (s,S) solution, and then repeating the steps of computing performance measures and computing partial derivatives until an optimal (s,S) solution is found.
Claim 4
Dependent Claim 51 words
The computer implemented method as recited in claim 2 wherein the approximation of the renewal function is computed comprising the steps of: developing a class of rational polynomial approximations for the renewal function; and deriving polynomial expressions for each coefficient of approximants in terms of a coefficient of variation of distribution.

References Cited (Backward Citations)

US5168445A Cited
US5237496A Cited
US5216594A Cited
US5305199A Cited
US5581461A Cited
US5608621A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-11-07 2004-05-08 2004-11-07 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-11-07 2008-05-08 2008-11-07 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-11-07 2012-05-08 2012-11-07 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag