Abstract
A large number of problems in inventory control, production planning and scheduling, location, transportation, finance, and engineering design require that decisions be made in the presence of uncertainty of underlying models. In the present paper we consider the case, where it is known that the underlying distribution belongs to a parametric family of distributions. The problem of determining an optimal decision rule in the absence of complete information about the underlying distribution, i.e., when we specify only the functional form of the distribution and leave some or all of its parameters unspecified, is seen to be a standard problem of statistical estimation. Unfortunately, the classical theory of statistical estimation has little to offer in general type of situation of loss function. In the paper, for improvement or optimization of statistical decisions under parametric uncertainty, a new technique of invariant embedding of sample statistics in a performance index is proposed. This technique represents a simple and computationally attractive statistical method based on the constructive use of the invariance principle in mathematical statistics. Unlike the Bayesian approach, an invariant embedding technique is independent of the choice of priors. It allows one to eliminate unknown parameters from the problem and to find the best invariant decision rules, which have smaller risk than any of the well-known decision rules. A numerical example is given.
Access provided by Autonomous University of Puebla. Download chapter PDF
Similar content being viewed by others
Keywords
1 Introduction
Most of the inventory management literature assumes that demand distributions are specified explicitly. However, in many practical situations, the true demand distributions are not known, and the only information available may be a time-series of historic demand data. When the demand distribution is unknown, one may either use a parametric approach (where it is assumed that the demand distribution belongs to a parametric family of distributions) or a non-parametric approach (where no assumption regarding the parametric form of the unknown demand distribution is made).
Under the parametric approach, one may choose to estimate the unknown parameters or choose a prior distribution for the unknown parameters and apply the Bayesian approach to incorporating the demand data available. Scarf [1] and Karlin [2] consider a Bayesian framework for the unknown demand distribution. Specifically, assuming that the demand distribution belongs to the family of exponential distributions, the demand process is characterized by the prior distribution on the unknown parameter. Further extension of this approach is presented in [3]. Application of the Bayesian approach to the censored demand case is given in [4, 5]. Parameter estimation is first considered in [6] and recent developments are reported in [7, 8]. Liyanage and Shanthikumar [9] propose the concept of operational statistics and apply it to a single period newsvendor inventory control problem.
Within the non-parametric approach, either the empirical distribution or the bootstrapping method (e.g. see [10]) can be applied with the available demand data to obtain an inventory control policy.
Conceptually, it is useful to distinguish between “new-sample” inventory control, “within-sample” inventory control, and “new-within-sample” inventory control.
For the new-sample inventory control process, the data from a past sample of customer demand are used to make a statistical decision on a future time period for the same inventory control process.
For the within-sample inventory control process, the problem is to make a statistical decision on a future time period for the same inventory control process based on early data from that sample of customer demand.
For the new-within-sample inventory control process, the problem is to make a statistical decision on a future time period for the inventory control process based on early data from that sample of customer demand as well as on a past data sample of customer demand from the same process.
In this paper, we consider the case of the within-sample inventory control process, where it is known that the underlying distribution function of the customer demand belongs to a parametric family of distribution functions. However, unlike in the Bayesian approach, we do not assume any prior knowledge on the parameter values.
2 Cumulative Customer Demand
The primary purpose of this paper is to introduce the idea of cumulative customer demand in inventory control problems to deal with the order statistics from the underlying distribution. It allows one to use the available statistical information as completely as possible in order to improve statistical decisions for inventory control problems under parametric uncertainty.
Assumptions. The customer demand at the \(i\)th period represents a random variable \(Y_{i},i\in \{1, {\ldots }, m\)}. For the cumulative customer demand, \(X\), it is assumed that the random variables
represent the order statistics (\(X_{1} \le {\ldots } \le X_{m}\)) from the exponential distribution with the probability density function
and the probability distribution function
Theorem 1
Let \(X_{1} \le \ldots \le X_{k}\) be the first k ordered observations (order statistics) in a sample of size m from a continuous distribution with some probability density function \(f_{\theta }(x)\) and distribution function \(F_{\theta }(x)\), where \(\theta \) is a parameter (in general, vector). Then the conditional probability density function of the lth order statistics \(X_{l} (1 \le k < l \le m)\) given \(X_{k }= x_{k}\) is
Proof
From the marginal density function of \(X_{k}\) and the joint density function of \(X_{k}\) and \(X_{l}\), we have the conditional density function of \(X_{l}\), given that \(X_{k}=x_{k}\), as
This ends the proof.
Corollary 1.1
The conditional probability distribution function of X\(_{l}\) given \(X_{k}=x_{k}\) is
Corollary 1.2
Let \(X_{1} \le \ldots \le X_{k}\) be the first k ordered observations (order statistics) in a sample of size m from the exponential distribution (2). Then the conditional probability density function of the lth order statistics \(X_{l} (1 \le k < l \le m\)) given \(X_{k }= x_{k}\) is
and the conditional probability distribution function of the lth order statistics \(X_{l}\) given \(X_{k }= x_{k}\) is
Corollary 1.3
If \(l = k + 1\),
and
Corollary 1.4
If \(l = k + 1\) and \(Y_{k+1}=X_{k+1}-X_{k}\), then the probability density function of \(Y_{k+1}, k\in \{1, {\ldots }, m -1\}\), is given by
and the probability distribution function of \(Y_{k+1}\) is given by
Theorem 2
Let \(X_{1} \le \ldots \le X_{k}\) be the first k ordered observations (order statistics) in a sample of size m from the exponential distribution (2), where the parameter \(\sigma \) is unknown. Then the predictive probability density function of the lth order statistics \(X_{l} (1 \le k < l \le m\)) is given by
where
is the sufficient statistic for \(\sigma \), and the predictive probability distribution function of the lth order statistics \(X_{l}\) is given by
Proof
Using the technique of invariant embedding [11, 22], we reduce (7) to
where
is the pivotal quantity, the probability density function of which is given by
Then
This ends the proof.
Corollary 2.1
If \(l = k + 1\),
and
Corollary 2.2
If \(l=k\) + 1 and \(Y_{k+1}=X_{k+1}-X_{k}\), then the predictive probability density function of \(Y_{k+1}, k\in \{1, \ldots , m -1\}\), is given by
and the predictive probability distribution function of \(Y_{k+1}\) is given by
3 Inventory Control Models
This section deals with inventory items that are in stock during a single time period. At the end of the period, leftover units, if any, are disposed of, as in fashion items. Two models are considered. The difference between the two models is whether or not a setup cost is incurred for placing an order. The symbols used in the development of the models include:
\(c\) = setup cost per order,
\(c_{1}\)= holding cost per held unit during the period,
\(c_{2}\) = penalty cost per shortage unit during the period,
\(g_{\sigma }(y_{k+1})\) = probability density function of customer demand, \(Y_{k+1}\), during the (\(k+1\))th period,
\(\sigma \) = scale parameter,
\(u\) = order quantity,
\(q\) = inventory on hand before an order is placed.
No-Setup Model (Newsvendor Model). This model is known in the literature as the newsvendor model (the original classical name is the newsboy model). It deals with stocking and selling newspapers and periodicals. The assumptions of the model are:
-
1.
Demand occurs instantaneously at the start of the period immediately after the order is received.
-
2.
No setup cost is incurred.
The model determines the optimal value of \(u\) that minimizes the sum of the expected holding and shortage costs. Given optimal \(u(=u^{*})\), the inventory policy calls for ordering \(u^{*}-q\) if \(q < u^{*}\); otherwise, no order is placed.
If \(Y_{k+1}\le u\), the quantity \(u-Y_{k+1}\) is held during the (\(k+1\))th period. Otherwise, a shortage amount \(Y_{k+1}-u\) will result if \(Y_{k+1}> u\). Thus, the cost per the (\(k+1\))th period is
The expected cost for the (\(k+1\))th period, \(E_{\sigma }\{C(u)\)}, is expressed as
The function \(E_\sigma \{C(u)\}\) can be shown to be convex in \(u\), thus having a unique minimum. Taking the first derivative of \(E_\sigma \{C(u)\}\) with respect to \(u\) and equating it to zero, we get
or
or
It follows from (11), (12), (25), and (28) that
and
Parametric uncertainty. Consider the case when the parameter \(\sigma \) is unknown. To find the best invariant decision rule \(u^{\mathrm{{BI}}},\) we use the invariant embedding technique [11–22] to transform (24) to the form, which is depended only on the pivotal quantities \(V, V_{1}\), and the ancillary factor \(\eta \).
Transformation of \(C(u)\) based on the pivotal quantities \(V\), \(V_{1}\) is given by
where
Then \(E\{C^{(1)}(\eta )\}\) is expressed as
The function \(E\{C^{(1)}(\eta )\}\) can be shown to be convex in \(\eta \), thus having a unique minimum. Taking the first derivative of \(E\{C^{(1)}(\eta )\}\) with respect to \(\eta \) and equating it to zero, we get
or
It follows from (32), (34), and (36) that the optimum value of \(\eta \) is given by
the best invariant decision rule is
and the expected cost, if we use \(u^\mathrm{{BI}}\), is given by
It will be noted that, on the other hand, the invariant embedding technique [11–22] allows one to transform equation (25) as follows:
Then it follows from (40) that
where
represents the expected predictive cost for the (\(k+1\))th period. It follows from (42) that the cost per the (\(k+1\))th period is reduced to
and the predictive probability density function of \(Y_{k+1}\) (compatible with (25)) is given by
Minimizing the expected predictive cost for the (\(k+1\))th period,
with respect to \(u\), we obtain \(u^{\mathrm{{BI}}}\) immediately, and
It should be remarked that the cost per the (\(k+1\))th period, \(C^{(2)}(u),\) can also be transformed to
where the probability density function of the ancillary statistic \(W=Y_{k+1}/S_{k}\) (compatible with (25)) is given by
Then the best invariant decision rule \(u^{\mathrm{{BI}}}=\eta ^{{*}}S_k ,\) where \(\eta ^{{*}}\) minimizes
Comparison of statistical decision rules. For comparison, consider the maximum likelihood decision rule that may be obtained from (29),
where \({{\mathop \sigma \limits ^{\frown } }}=S_k /k\) is the maximum likelihood estimator of \(\sigma \),
Since \(u^{\mathrm{{BI}}}\) and \(u^{\mathrm{{ML}}}\) belong to the same class,
it follows from the above that \(u^{\mathrm{{ML}}}\) is inadmissible in relation to \(u^{\mathrm{{BI}}}\).
Numerical example. If, say, \(k=1\) and \(c_2 /c_1 =100\), we have that
Thus, in this case, the use of \(u^{\mathrm{{BI}}}\) leads to a reduction in the expected cost of about 16.2 % as compared with \(u^{\mathrm{{ML}}}\). The absolute expected cost will be proportional to \(\sigma \) and may be considerable.
Setup Model (s-S Policy). The present model differs from the one in (24) in that a setup cost \(c\) is incurred. Using the same notation, the total expected cost per the (\(k+1\))th period is
As shown above, the optimum value \(u^{*}\) must satisfy (28). Because \(c\) is constant, the minimum value of \(E_\sigma \{\bar{{C}}(u)\}\) must also occur at \(u^{*}\). In this case, \(S=u^{*}\), and the value of \(s ({<}S)\) is determined from the equation
This equation yields another value \(s_{1} ({>}S)\), which is discarded.
Assume that \(q\) is the amount on hand before an order is placed. How much should be ordered? This question is answered under three conditions: (1) \(q < s\); (2) \(s \le q \le S\); (3) \(q > S\).
Case 1 (\(q < s\)). Because \(q\) is already on hand, its equivalent cost is given by \(E_\sigma \{C(q)\}.\) If any additional amount \(u-q\) (\(u>q)\) is ordered, the corresponding cost given \(u\) is \(E_\sigma \{\bar{{C}}(u)\}\), which includes the setup cost \(c\), and we have
Thus, the optimal inventory policy in this case is to order \(S-q\) units.
Case 2 (\(s \le q \le S\)). In this case, we have
Thus, it is not advantageous to order in this case and \(u^{*}=q\).
Case 3 (\(q > S\)). In this case, we have for \(u > q\),
This condition indicates that, as in Case 2, it is not advantageous to place an order—that is, \(u^{*}=q\).
The optimal inventory policy, frequently referred to as the \(s -S\) policy, is summarized as
The optimality of the \(s-S\) policy is guaranteed because the associated cost function is convex.
Parametric uncertainty. In the case when the parameter \(\sigma \) is unknown, the total expected predictive cost for the (\(k+1\))th period,
is considered in the same manner as above.
4 Conclusion and Future Work
In this paper, we develop a new frequentist approach to improve predictive statistical decisions for inventory control problems under parametric uncertainty of the underlying distributions for the cumulative customer demand. Frequentist probability interpretations of the methods considered are clear. Bayesian methods are not considered here. We note, however, that, although subjective Bayesian prediction has a clear personal probability interpretation, it is not generally clear how this should be applied to non-personal prediction or decisions. Objective Bayesian methods, on the other hand, do not have clear probability interpretations in finite samples. For constructing the improved statistical decisions, a new technique of invariant embedding of sample statistics in a performance index is proposed. This technique represents a simple and computationally attractive statistical method based on the constructive use of the invariance principle in mathematical statistics.
The methodology described here can be extended in several different directions to handle various problems that arise in practice. We have illustrated the proposed methodology for location-scale distributions (such as the exponential distribution). Application to other distributions could follow directly.
References
Scarf H (1959) Bayes solutions of statistical inventory problem. Ann Math Stat 30:490–508
Karlin S (1960) Dynamic inventory policy with varying stochastic demands. Manage Sci 6:231–258
Azoury KS (1985) Bayes solution to dynamic inventory models under unknown demand distribution. Manage Sci 31:1150–1160
Ding X, Puterman ML, Bisi A (2002) The censored newsvendor and the optimal acquisition of information. Oper Res 50:517–527
Lariviere MA, Porteus EL (1999) Stalking information: Bayesian inventory management with unobserved lost sales. Manage Sci 45:346–363
Conrad SA (1976) Sales data and the estimation of demand. Oper Res Quart 27:123–127
Agrawal N, Smith SA (1996) Estimating negative binomial demand for retail inventory management with unobservable lost sales. Naval Res Logist 43:839–861
Nahmias S (1994) Demand estimation in lost sales inventory systems. Naval Res Logist 41:739–757
Liyanage LH, Shanthikumar JG (2005) A practical inventory control policy using operational statistics. Oper Res Lett 33:341–348
Bookbinder JH, Lordahl AE (1989) Estimation of inventory reorder level using the bootstrap statistical procedure. IIE Trans 21:302–312
Nechval NA, Nechval KN, Vasermanis EK (2003) Effective state estimation of stochastic systems. Kybernetes (An International Journal of Systems & Cybernetics) 32:666–678
Nechval NA, Berzins G, Purgailis M, Nechval KN (2008) Improved estimation of state of stochastic systems via invariant embedding technique. WSEAS Trans Math 7:141–159
Nechval NA, Nechval KN, Purgailis M (2011) Prediction of future values of random quantities based on previously observed data. Eng Lett 9:346–359
Nechval NA, Purgailis M, Nechval KN, Strelchonok VF (2012) Optimal predictive inferences for future order statistics via a specific loss function. IAENG Int J Appl Math 42:40–51
Nechval NA, Purgailis M, Cikste K, Berzins G, Nechval KN (2010) Optimization of statistical decisions via an invariant embedding technique. In: Lecture notes in engineering and computer science: Proceedings of the world congress on engineering 2010, WCE 2010, London, 30 June–2 July 2010, pp 1776–1782
Nechval NA, Purgailis M, Cikste K, Nechval KN (2010) Planning inspections of fatigued aircraft structures via damage tolerance approach. In: Lecture notes in engineering and computer science: Proceedings of the world congress on engineering 2010, WCE 2010, London, 30 June–2 July 2010, pp 2470–2475
Nechval NA, Purgailis M, Nechval KN, Rozevskis U (2011) Optimization of prediction intervals for order statistics based on censored data. In: Lecture notes in engineering and computer science: Proceedings of the world congress on engineering 2011, WCE 2011, London, 6–8 July 2011, pp 63–69
Nechval NA, Nechval KN, Purgailis M (2011) Statistical inferences for future outcomes with applications to maintenance and reliability. In: Lecture notes in engineering and computer science: Proceedings of the world congress on engineering 2011, WCE 2011, London, 6–8 July 2011, pp 865–871
Nechval NA, Purgailis M, Nechval KN, Bruna I (2012) Optimal inventory control under parametric uncertainty via cumulative customer demand. In: Lecture notes in engineering and computer science: Proceedings of the world congress on engineering 2012, WCE 2012, London, 4–6 July 2012, pp 6–11
Nechval NA, Purgailis M, Nechval KN, Bruna I (2012) Optimal prediction intervals for future order statistics from extreme value distributions. In: Lecture notes in engineering and computer science: Proceedings of the world congress on engineering 2012, WCE 2012, London, 4–6 July 2012, pp 1340–1345
Nechval NA, Nechval KN, Purgailis M (2011) Inspection policies in service of fatigued aircraft structures. In: Ao S-I, Gelman L (eds) Electrical engineering and applied computing, vol 90. Springer, Berlin, pp 459–472
Nechval NA, Nechval KN, Purgailis M (2013) Weibull prediction limits for a future number of failures under parametric uncertainty. In: Ao S-I, Gelman L (eds) Electrical engineering and intelligent systems, vol 130, LNEE. Springer, Berlin, pp 273–284
Acknowledgments
This research was supported in part by Grant No. 06.1936, Grant No. 07.2036, Grant No. 09.1014, and Grant No. 09.1544 from the Latvian Council of Science and the National Institute of Mathematics and Informatics of Latvia.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Nechval, N.A., Nechval, K.N., Purgailis, M. (2013). Inventory Control Under Parametric Uncertainty of Underlying Models. In: Yang, GC., Ao, Sl., Gelman, L. (eds) IAENG Transactions on Engineering Technologies. Lecture Notes in Electrical Engineering, vol 229. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-6190-2_1
Download citation
DOI: https://doi.org/10.1007/978-94-007-6190-2_1
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-6189-6
Online ISBN: 978-94-007-6190-2
eBook Packages: EngineeringEngineering (R0)