- About this Journal ·
- Abstracting and Indexing ·
- Advance Access ·
- Aims and Scope ·
- Annual Issues ·
- Article Processing Charges ·
- Articles in Press ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents
Mathematical Problems in Engineering
Volume 2012 (2012), Article ID 867847, 16 pages
Distribution-Free Continuous Review Inventory Model with Controllable Lead Time and Setup Cost in the Presence of a Service Level Constraint
School of Economics and Management, Tongji University, Shanghai 200092, China
Received 15 March 2012; Revised 3 June 2012; Accepted 4 July 2012
Academic Editor: Jun Hu
Copyright © 2012 Wei-Min MA and Bing-Bing QIU. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Based on the mean and the standard deviation of lead time demand, and also taking the difficulty in measuring shortage cost into consideration, we investigate the joint decision problem of continuous review inventory in which a service level constraint should be satisfied. Under the assumption of controllable lead time and setup cost, a mathematical programming model is established. The objective function of the proposed model is the total expected annual cost and the constraint guarantees that the service level requirement can be satisfied at the worst case. Subsequently, an equivalent nonlinear programming model is derived. By constructing Lagrange function, the analysis regarding the solution procedure is conducted, and a solution algorithm is then provided. Moreover, a numerical example is introduced to illustrate the proposed model and solution algorithm. Through sensitivity analysis, some observations and managerial implications are provided.
In inventory management, the length of lead time has direct influence on customer service level and total inventory cost. With the increasing competition in today’s business environment, plenty of enterprises have devoted their efforts to pursuing a short lead time to enhance market competition ability. It is no doubt that the achievement of a shortened lead time requires a number of capital investments. Thus, some researchers have paid their attentions to balancing benefits and costs resulting from the reduction of lead time, and developed some theoretical models for possible decision aid. For example, Liao and Shyu  regarded the lead time as a decision variable. By assuming that the lead time composes of several components and the crashing cost is a linear function in the length of lead time concerning each component, a mathematical programming model with controllable lead time was constructed. Later, with the lead time crashing cost function proposed by Liao and Shyu , a lot of work has been done to develope some optimization models and algorithms in various decision environments for continuous inventory problems with variable lead time, such as Hariga and Ben-Daya , Ouyang and Chang , Wu and Ouyang , Yang et al. , Lee , Hoque and Goyal , and Annadurai and Uthayakumar . However, the piecewise linear expression of lead time crashing cost has some deficiencies in application. Thus, Ben-Daya and Raouf  adopted negative exponential function to describe the lead time crashing cost and proposed a corresponding continuous review inventory model. Subsequently, Wu et al.  employed the negative exponential lead time crashing cost to develop a continuous review inventory model in which the lead time demand with the mixture of distributions was taken into account. Besides, Yang  proposed a supply chain integrated inventory model in the present of time value. In the proposed model, the lead time crashing cost was also assumed to be nonlinear in the length of lead time.
Likewise, in many real inventory problems, the setup cost could be reduced through increasing labor, improving facilities or adopting other relevant measures. In view of this point, Ouyang et al.  considered the partial backorder and proposed a modified continuous review inventory model with controllable lead time and setup cost. Taking the imperfect production process into account, Ouyang and Chang  constructed an inventory optimization model with controllable lead time and setup cost. In their research, both logarithmic and power investment functions were considered. With the assumption of controllable lead time and setup cost, Ouyang et al.  considered quality improvement in imperfect production process and investigated the associated inventory decision problem. Chuang et al.  assumed that the lead time demand is distribution-free in protection level and presented an inventory optimization model with variable lead time and setup cost. Taking the inconsistency between the receiving quantity and the ordering quantity into account, Wu and Lin  proposed an extended continuous review inventory model in which both lead time and ordering cost were variable. Subsequently, in supply chain setting, Chang et al.  proposed two integrated inventory models with the reductions of lead time and ordering cost. Considering the backorder discount, Lee et al.  developed a joint inventory decision model with variable lead time and ordering cost. In the research conducted by Uthayakumar and Parvathi , not only lead time and setup cost, but also yield variability was assumed to be variable. Besides, the backorder rate was assumed to be controllable through the amount of expected shortage. In their models, all the capital investments were assumed to be subject to logarithmic function. Annadurai and Uthayakumar  took the imperfect quality into account and developed a continuous review inventory model involving variable lead time and setup cost.
It is inevitable that shortage takes place with the assumption of stochastic lead time demand in continuous review inventory. However, in some practical situations, the shortage cost is difficult to estimate and therefore a service level constraint is announced by manager instead. Thus, based on different service level metrics, Aardal et al.  studied the optimal replenishment problem of continuous review inventory system. Moreover, some convex programming formulations were developed, and the associated solution algorithms were also given. With the normally distributed lead time demand, Ouyang and Wu  established a continuous review inventory model involving controllable lead time. In their research, a service level constraint was taken into account. Then, the assumption of normal distribution on lead time demand was relaxed and a distribution-free computational procedure was developed. By using the mixture of distributions to describe lead time demand, Lee et al.  proposed a continuous review inventory model with variable backorder rate and service level constraint. Jha and Shanker  proposed a model to solve ordering quantity, length of lead time and number of shipments in supply chain environment. In the concerned problem, controllable lead time and service level constraint were taken into consideration. Tajbakhsh  studied a distribution-free inventory model with a fill rate constraint. By solving the proposed model, the closed-form expressions of ordering quantity and reorder point were derived. Hsu and Huang  developed a distribution-free continuous review inventory model with multi-retailer. Moreover, both controllable lead time and service level constraint were considered. In Annadurai and Uthayakumar , and Jaggi and Arneja , with a service level constraint, the continuous review inventory models involving controllable lead time and setup cost were investigated. The former focused on the demand with the mixture of distributions, while the latter focused on the demand with normal distribution. More recently, Lin  presented a continuous review inventory model with a service level constraint. In the proposed model, setup cost, backorder rate, and lead time were assumed to be controllable. One of the same features in the models proposed by Annadurai and Uthayakumar , Jaggi and Arneja , and Lin  is that the piecewise linear lead time crashing cost was adopted. Besides, they derived safety coefficient from the allowable stock-out probability during lead time and thus the safety coefficient is not a decision variable. In fact, safety coefficient could be optimized, such as in Hariga and Ben-Daya , Wu and Ouyang , Hoque and Go , Annadurai and Uthayakumar [8, 20], Ouyang et al. [12, 14], Ouyang and Chang [3, 13], Chang et al. , Aardal et al.  and Tajbakhsh .
In this paper, we develop a continuous review inventory model with controllable lead time and setup cost. The lead-time-dependent cost is assumed to be a power function in the length of lead time, and the capital investment in setup cost reduction is assumed to follow a logarithmic expression. Moreover, the safety coefficient is treated as a decision variable. This disposition definitely leads to a more complex procedure of analyzing and deriving the optimal solution. In consideration of the difficulty in providing a precise estimation on the probability density function (p.d.f.) due to the insufficiency of historical data, we propose a distribution-free model according to the mean and the standard deviation of lead time demand. By constructing Lagrange function, we develop a solution procedure to determine ordering quantity, reorder point, length of lead time, and setup cost. Furthermore, we resolve a numerical example by using the proposed solution procedure and analyze the effects of the lower bound of service level.
The rest of this paper is organized as follows. In Section 2, we list the basic notations and assumptions used throughout this paper. In Section 3, the expression of total expected annual cost is firstly provided, and then a mathematical model of the concerned problem is proposed. In Section 4, an equivalent nonlinear programming formulation is derived. Moreover, a Lagrange function is constructed to obtain the optimal solution of the proposed model, and a solution algorithm is given. In Section 5, we resolve a numerical example by using the proposed solution algorithm. Through sensitivity analysis, some observations and managerial implications are presented. Finally, in Section 6, we summarize the whole paper and point out the next research work.
2. Notations and Assumptions
Before further development, we list the following notations which will be used throughout the paper. : ordering quantity, a decision variable. : safety coefficient, , a decision variable. : length of lead time, a decision variable. : setup cost, a decision variable. : lead time demand, a random variable. : demand rate per year. : probability density function of lead time demand. : standard derivation of lead time demand. : reorder point. : original setup cost. : service level. : lower bound of service level. : lead-time-dependent cost. : capital investment in setup cost reduction. : fractional opportunity cost per unit capital per year. : holding cost per unit item per year. : total expected annual cost.
Moreover, the present problem is based on the following assumptions. (1)Inventory is continuously monitored. Whenever the inventory level drops to a target value, an order is placed. (2)The probability density function with regard to lead time demand is unknown. (3)The service level is scaled by the fill rate which is defined as the fraction of demand satisfied from stock. Mathematically, in which is the mathematical expectation and . (4)The reorder point is determined by , in which denotes safety inventory. (5)The lead-time-dependent cost follows a power function. Mathematically, in which and are constants. (6)The capital investment in setup cost reduction follows a logarithmic function. Mathematically, in which is a constant. (7)As in Tajbakhsh , we assume that the lower bound of service level satisfies . This value range is quite reasonable in application.
3. The Mathematical Model
Herein, we intend to provide a feasible solution scheme for the joint decision problem in continuous review inventory with a service level constraint. For the present problem, it is assumed that both lead time and setup cost can be reduced through capital expenditures. Hence, the decision variables contain not only ordering quantity and safety coefficient, but also length of lead time and setup cost.
Based on the previous description, the length of cycle is , and the setup cost per cycle is . In continuous review inventory system, an order with size is placed when the inventory level drops to the reorder point , and the order is received at the end of lead time. Thus, the inventory holding cost per year is , in which denotes the mean of lead time demand.
Taking the capital expenditures related to the reductions of lead time and setup cost into account, we can formulate the expression of total expected annual cost as follows:
Generally speaking, the precise estimation of probability density function on lead time demand requires enough adequate data, which is difficult to realize in application. Therefore, in the development of the proposed model, we do not make any assumptions on the distribution function of lead time demand. Namely, we focused on the case when the specific distribution of lead time demand is unavailable.
Denote the collection of probability density function with the mean and the standard derivation by . Assuming the manager is conservative and expects that the service level constraint holds for all possible probability distributions, we get
The above disposition to service level constraint is in line with Tajbakhsh  and reflects robustness. Similar philosophy was widely adopted in the control of complex systems, such as Bausoa et al. , Dong et al. , Jaśkiewicz and Nowak  and Hu et al. . Furthermore, taking the total expected annual cost as objective function, we can establish the following programming model for the present problem:
4. Solution Procedure
To facilitate further exploration, we introduce the following proposition to eliminate the max operator in the service level constraint of model (3.3).
Proposition 4.1. Given the mean and the standard derivation of lead time demand , then
Moreover, there is at least a p.d.f. which makes the equal sign in (4.1) holds.
Proposition 4.1 is similar to Lemma 1 in Gallego and Moon . Therefore, we omit the proof procedure. In light of Proposition 4.1, and substituting the relation into the objective function of model (3.3), we get an equivalent nonlinear programming model:
To solve model (4.2), a Lagrange function is constructed as follows: in which is a Lagrange multiplier.
Then, with the first order optimality condition , we get
From (4.4), we conclude that the Lagrange multiplier should satisfy . This relationship manifests that the service level constraint is never inactive. Thus, the optimal solution should satisfy the following equation:
Let and yield:
Furthermore, by letting , we obtain
Then, let and get
Again, with the assumption , it is obvious that the above equation has a unique positive root. Due to the complex formulation of (4.12), we do not write the analytical expression of its solution. However, with the given parameters, it is easy to resolve (4.12) and get the value of setup cost. For the convenience of description in the sequel, we denote the unique positive solution of (4.12) by .
Subsequently, the safety coefficient can be obtained by the following formula:
Then, we need to examine whether the solution is a minimum. Although it is difficult to verify that the nonlinear programming model (4.2) is convex, we can demonstrate that the Hessian of Lagrangian is positive definition at point . To this end, the Hessian matrix is written as follows: Moreover,
It is worth mentioning that the second equal sign in (4.17) is based on (4.9), the second equal sign in (4.18) is based on (4.4), (4.6) and (4.8), and the third equal sign in (4.22) is based on (4.4).
And the third principal minor determinant of at point is computed as follows:
In addition, the fourth principal minor determinant of Hessian matrix at point is computed as follows:
Therefore, according to the second order sufficient conditions (SOSCs) , is a minimum.
Notice that the interval and nonnegative constraints of model (4.2) are ignored while constructing Lagrange function (4.3). Thus, if the setup cost derived using (4.12) does not make the inequality hold, we need to take the following special case into account, that is, .
For the case of , it means that, to minimize the total expected annual cost, the manager need not adopt any actions to reduce the setup cost. Thus, similar to the above deduction procedure, we can achieve the length of lead time and the ordering quantity through the following equations:
Then, the Lagrange multiplier is
Accordingly, the safety coefficient is
In accordance with Aardal et al. , we confine the present discussion to the service level which yields . Actually, with a similar computational procedure, it is easy to determine the optimal values of ordering quantity, length of lead time, and setup cost for the case of . To keep compact, we do not provide the details.
According to the above analysis procedure, the solution algorithm for the proposed model is summarized as follows.
Step 4. End.
5. Numerical Example
In this section, a numerical example is utilized to demonstrate the feasibility of the proposed solution procedure. Moreover, we will vary the lower bound of service level to perform sensitivity analysis and give some observations and managerial implications. The basic parameters are as follows: , , , , , .
The function expression of lead-time-dependent cost is with and . Moreover, the function expression of capital investment in setup cost reduction is with . The curves of two capital investment functions are, respectively, depicted in Figures 1 and 2.
With the aforementioned data and function expressions, and using the proposed method, we can calculate the ordering quantity the safety coefficient , the length of lead time and the setup cost Thus, the reorder point the lead-time-dependent cost the capital investment in setup cost reduction and the total expected annual cost .
Next, we vary the value of from 0.96 to 0.99 with equal interval 0.1 to perform sensitivity analysis. The computational results are shown in Table 1.
From the data in Table 1, several observations and managerial implications are made as follows: (1)When the value of is varied from 0.96 to 0.99, the ordering quantity and the safety coefficient increase while the reorder point decreases. Moreover, compared with the ordering quantity and the reorder point, the change in the safety coefficient is great. This phenomenon implies that the change in lower bound of service level has a greater impact on the safety coefficient and the reorder point than the ordering quantity. (2)We observe that a larger value of yields a shorter lead time, a higher lead-time-dependent cost. This phenomenon indicates that the short lead time is favorable to the service level. Moreover, we also observe that a larger value of leads to a higher setup cost and a smaller value of capital investment in setup cost reduction. (3)As the value of increases, the total expected annual cost also increases. It seems that a lower service level benefits manager in profit. However, the lower service will produce negative influences on brand and customer loyalty which are crucial to building competitive advantage in market. From this perspective, the manager should determine a proper lower bound of service level which can balance short-term income and long-term development.
6. Conclusions and Future Work
Considering the difficulty in measuring shortage cost, we proposed a distribution-free continuous review inventory model in the presence of a service level constraint. In our model, the lead-time-dependent cost is assumed to be a power function in the length of lead time, and the capital investment in setup cost reduction is assumed to be a logarithmic function in setup cost. The proposed model guarantees that the service level constraint can be satisfied at the worst case and takes ordering quantity, safety coefficient, length of lead time and setup cost as decision variables. In the present research, we also discuss the optimal solution of the proposed model and develop an effective solution procedure. Moreover, the results contained in this research are illustrated and verified by a numerical example.
In the future research, we may take other forms of investment function into consideration. Besides, we will conduct some relevant research to extend the present model from many perspectives, such as imperfect quality, uncertain yield and so on, to develop some novel models and design the corresponding solution algorithms. Another feasible extension of the present research is to develop the inventory model and the associated solution algorithm by considering the interacted effect of capital investment in the reductions of lead time and setup cost. Additionally, in the research regarding continuous review inventory problems, the safety coefficient is usually assumed to be nonnegative. However, for some replenishment problems with short lead time and large ordering batch caused by high setup cost and low inventory holding cost, it may be economic to set a negative safety coefficient. For the negative safety coefficient, a different expression of inventory holding cost should be adopted, such as in Klouja and Antonis . Therefore, it is also meaningful to relax the nonnegative assumption in safety coefficient and perform some extension on the results contained in this research.
The authors would like to express their sincere thanks to the editor and the anonymous reviewers for their valuable comments to this paper. This work was partially support by the National Natural Science Foundation of China (71071113), the Ph.D. Programs Foundation of Higher Education of China (20100072110011),the Foundation for the Author of National Excellent Doctoral Dissertation of PR China (200782), the Shanghai Pujiang Program, the Shanghai Philosophical and Social Science Program (2010BZH003), and the Fundamental Research Funds for the Central Universities.
- C. J. Liao and C. H. Shyu, “An analytical determination of lead time with normal demand,” International Journal of Operations and Production Management, vol. 11, no. 9, pp. 72–78, 1991.
- M. Hariga and M. Ben-Daya, “Some stochastic inventory models with deterministic variable lead time,” European Journal of Operational Research, vol. 113, no. 1, pp. 42–51, 1999.
- L. Y. Ouyang and B. R. Chuang, “Mixture inventory model involving variable lead time and controllable backorder rate,” Computers and Industrial Engineering, vol. 40, no. 4, pp. 339–348, 2001.
- K. S. Wu and L. Y. Ouyang, “(Q,r,L) Inventory model with defective items,” Computers and Industrial Engineering, vol. 39, no. 1-2, pp. 173–185, 2001.
- G. Yang, R. J. Ronald, and P. Chu, “Inventory models with variable lead time and present value,” European Journal of Operational Research, vol. 164, no. 2, pp. 358–366, 2005.
- W.-C. Lee, “Inventory model involving controllable backorder rate and variable lead time demand with the mixtures of distribution,” Applied Mathematics and Computation, vol. 160, no. 3, pp. 701–717, 2005.
- M. A. Hoque and S. K. Goyal, “An alternative simple solution algorithm of an inventory model with fixed and variable lead time crash costs under unknown demand distribution,” International Journal of Systems Science, vol. 40, no. 8, pp. 821–827, 2009.
- K. Annadurai and R. Uthayakumar, “Reducing lost-sales rate in inventory model with controllable lead time,” Applied Mathematical Modelling, vol. 34, no. 11, pp. 3465–3477, 2010.
- M. Ben-Daya and A. Raouf, “Inventory models involving lead time as a decision variable,” Journal of the Operational Research Society, vol. 45, no. 5, pp. 579–582, 1994.
- J.-W. Wu, W.-C. Lee, and H.-Y. Tsai, “Computational algorithmic procedure of optimal inventory policy involving a negative exponential crashing cost and variable lead time demand,” Applied Mathematics and Computation, vol. 184, no. 2, pp. 798–808, 2007.
- M.-F. Yang, “Supply chain integrated inventory model with present value and dependent crashing cost is polynomial,” Mathematical and Computer Modelling, vol. 51, no. 5-6, pp. 802–809, 2010.
- L. Y. Ouyang, C. K. Chen, and H. C. Chang, “Lead time and ordering cost reductions in continuous review inventory systems with partial backorders,” Journal of the Operational Research Society, vol. 50, no. 12, pp. 1272–1279, 1999.
- L.-Y. Ouyang and H.-C. Chang, “Lot size reorder point inventory model with controllable lead time and set-up cost,” International Journal of Systems Science, vol. 33, no. 8, pp. 635–642, 2002.
- L. Y. Ouyang, C. K. Chen, and H. C. Chang, “Quality improvement, setup cost and lead-time reductions in lot size reorder point models with an imperfect production process,” Computers and Operations Research, vol. 29, no. 12, pp. 1701–1717, 2002.
- B. R. Chuang, L. Y. Ouyang, and K. W. Chuang, “A note on periodic review inventory model with controllable setup cost and lead time,” Computers and Operations Research, vol. 31, no. 4, pp. 549–561, 2004.
- K. S. Wu and I. C. Lin, “Extend (r, Q) inventory model under lead time and ordering cost reductions when the receiving quantity is different from the ordered quantity,” Quality & Quantity, vol. 38, no. 6, pp. 771–786, 2004.
- H.-C. Chang, L.-Y. Ouyang, K.-S. Wu, and C.-H. Ho, “Integrated vendor-buyer cooperative inventory models with controllable lead time and ordering cost reduction,” European Journal of Operational Research, vol. 170, no. 2, pp. 481–495, 2006.
- W.-C. Lee, J.-W. Wu, and C.-L. Lei, “Computational algorithmic procedure for optimal inventory policy involving ordering cost reduction and back-order discounts when lead time demand is controllable,” Applied Mathematics and Computation, vol. 189, no. 1, pp. 186–200, 2007.
- R. Uthayakumar and P. Parvathi, “A continuous review inventory model with controllable backorder rate and investments,” International Journal of Systems Science, vol. 40, no. 3, pp. 245–254, 2009.
- K. Annadurai and R. Uthayakumar, “Controlling setup cost in inventory model with defective items,” Applied Mathematical Modelling, vol. 34, no. 6, pp. 1418–1427, 2010.
- K. Aardal, O. Jonsson, and H. Jonsson, “Optimal inventory policies with service-level constraints,” The Journal of the Operational Research Society, vol. 40, no. 1, pp. 65–73, 1989.
- L.-Y. Ouyang and K.-S. Wu, “Mixture inventory model involving variable lead time with a service level constraint,” Computers & Operations Research, vol. 24, no. 9, pp. 875–882, 1997.
- W.-C. Lee, J.-W. Wu, and J.-W. Hsu, “Computational algorithm for inventory model with a service level constraint, lead time demand with the mixture of distributions and controllable negative exponential backorder rate,” Applied Mathematics and Computation, vol. 175, no. 2, pp. 1125–1138, 2006.
- J. K. Jha and K. Shanker, “Two-echelon supply chain inventory model with controllable lead time and service level constraint,” Computers and Industrial Engineering, vol. 57, no. 3, pp. 1096–1104, 2009.
- M. M. Tajbakhsh, “On the distribution free continuous-review inventory model with a service level constraint,” Computers and Industrial Engineering, vol. 59, no. 4, pp. 1022–1024, 2010.
- S.-L. Hsu and Y.-F. Huang, “An integrated inventory model with controllable lead time and distribution-free demand,” Applied Stochastic Models in Business and Industry, vol. 26, no. 4, pp. 416–430, 2010.
- K. Annadurai and R. Uthayakumar, “Ordering cost reduction in probabilistic inventory model with controllable lead time and a service level,” International Journal of Management Science and Engineering Management, vol. 5, no. 6, pp. 403–410, 2010.
- C. K. Jaggi and N. Arneja, “Periodic inventory model with reduced setup cost under service level constraint,” Electronic Journal of Applied Statistical Analysis, vol. 4, no. 2, pp. 111–123, 2011.
- H. J. Lin, “Effective investment to reduce setup cost in a mixture inventory model involving controllable backorder rate and variable lead time with a service level constraint,” Mathematical Problems in Engineering, vol. 2012, Article ID 689061, 15 pages, 2012.
- D. Bauso, F. Blanchini, and R. Pesenti, “Robust control strategies for multi-inventory systems with average flow constraints,” Automatica, vol. 42, no. 8, pp. 1255–1266, 2006.
- H. Dong, Z. Wang, D. W. C. Ho, and H. Gao, “Robust H∞ fuzzy output-feedback control with multiple probabilistic delays and multiple missing measurements,” IEEE Transactions on Fuzzy Systems, vol. 18, no. 4, pp. 712–725, 2010.
- A. Jaśkiewicz and A. S. Nowak, “Stochastic games with unbounded payoffs: applications to robust control in economics,” Dynamic Games and Applications, vol. 1, no. 2, pp. 253–279, 2011.
- J. Hu, Z. Wang, H. Gao, and L. K. Stergioulas, “Robust sliding mode control for discrete stochastic systems with mixed time delays, randomly occurring uncertainties, and randomly occurring nonlinearities,” IEEE Transactions on Industrial Electronics, vol. 59, no. 7, pp. 3008–3015, 2012.
- G. Gallego and I. Moon, “Distribution free newsboy problem: review and extensions,” Journal of the Operational Research Society, vol. 44, no. 8, pp. 825–834, 1993.
- D. P. Bertsekas, Nonlinear Programming, Athena Scientific, Belmont, Mass, USA, 1995.
- M. Khouja and A. C. Stylianou, “A (Q, R) inventory model with a drop-shipping option for e-business,” Omega, vol. 37, no. 4, pp. 896–908, 2009.