A multi-product continuous review inventory system in stochastic environment with budget constraint

Common characteristics of inventory systems include uncertain demand and restrictions such as budgetary and storage space constraints. Several authors have examined budget constrained multi-item stochastic inventory systems controlled by continuous review policies without considering marginal review shortage costs. Existing models assume that purchasing costs are paid at the time an order is placed, which is not always the case since in some systems purchasing costs are paid when order arrive. In the latter case the maximum investment in inventory is random since the inventory level when an order arrives is a random variable. Hence payment of purchasing costs on delivery yields a stochastic budget constraint for inventory. In this paper with mixture of back orders and lost sales, we assume that mean and variance of lead time demand are known but their probability distributions are unknown. After that, we apply the minimax distribution free procedure to find the minimum expected value of the random objective function with budget constraint. The random budget constraint is transformed to crisp budget constraint by chance-constraint technique. Finally, the model is illustrated by a numerical example.     

Lead time and ordering cost reductions in continuous review inventory systems with partial backorders

This paper investigates the impact of ordering cost reduction on the modified continuous review inventory systems involving variable lead time with a mixture of backorders and lost sales. The objective is to simultaneously optimise the order quantity, ordering cost, reorder point and lead time. We first assume the lead time demand follows a normal distribution, then relax this assumption to consider the distribution free case where only the mean and variance of lead time demands are known. An algorithm procedure of finding the optimal solution is developed, and two numerical examples are given to illustrate the results.     

Distribution Free Procedures for Some Inventory Models

Stochastic inventory models, such as continuous review models and periodic review models, require information on the lead time demand. However, information about the form of the probability distribution of the lead time demand is often limited in practice. We relax the assumption that the cumulative distribution function, say F, of the lead time demand is completely known and merely assume that the first two moments of F are known and finte. The minmax distribution free approach for the inventory model consists of finding the most unfavourable distribution for each decision variable and then minimizing over the decision variable. We solve both the continuous review model and the periodic review model with a mixture of backorders and lost sales using the minmax distribution free approach.     

Some stochastic inventory models with deterministic variable lead time

In this paper we determine optimal reduction in the procurement lead time duration for some stochastic inventory models, jointly with the optimal ordering decisions. The models are developed with complete and partial information about the lead time demand distribution. The stochastic models analyzed in this paper are the classical continuous and periodic review models with a mixture of backorders and lost sales and the base stock model. For each of these models, we provide sufficient conditions for the uniqueness of the optimal operating policy. We also develop algorithms for solving these models and provide illustrative numerical examples.     

Controlling setup cost in (Q, r, L) inventory model with defective items

This study discusses a mixture inventory model with back orders and lost sales in which the order quantity, reorder point, lead time and setup cost are decision variables. It is assumed that an arrival order lot may contain some defective items and the number of defective items is a random variable. There are two inventory models proposed in this paper, one with normally distributed demand and another with distribution free demand. Finally we develop two computational algorithms to obtain the optimal ordering policy. A computer code using the software Matlab is developed to derive the optimal solution and present numerical examples to illustrate the models. Additionally, sensitivity analysis is conducted with respect to the various system parameters.     

Confidence-based optimisation for the newsvendor problem under binomial,Poisson and exponential demand

We introduce a novel strategy to address the issue of demand estimation in single-item single-period stochastic inventory optimisation problems. Our strategy analytically combines confidence interval analysis and inventory optimisation. We assume that the decision maker is given a set of past demand samples and we employ confidence interval analysis in order to identify a range of candidate order quantities that, with prescribed confidence probability, includes the real optimal order quantity for the underlying stochastic demand process with unknown stationary parameter(s). In addition, for each candidate order quantity that is identified, our approach produces an upper and a lower bound for the associated cost. We apply this approach to three demand distributions in the exponential family: binomial, Poisson, and exponential. For two of these distributions we also discuss the extension to the case of unobserved lost sales. Numerical examples are presented in which we show how our approach complements existing frequentist—e.g. based on maximum likelihood estimators—or Bayesian strategies.     

On Approximating Lead Time Demand Distributions Using the Generalised λ-type Distribution

In this paper the use of the generalised λ-type distribution (GLD) is proposed for the analysis of standard inventory problems. Using this distribution to approximate the lead time demand distribution we analyse the generalised newsboy problem and a (Q, r) policy. The standard inventory measures like optimal order size, reorder level, average demand lost, etc. are obtained under the GLD and are compared with those given by Shore's approximation and also under exact distributional assumptions. Through a numerical study the various inventory measures are compared using the GLD and Shore's approximation with the exact distributions. The comparison reveals that the GLD approximation is better suited than Shore's approximation to model the lead time demand.     

Optimal policies for inventory systems with discretionary sales, random yield and lost sales

We determine replenishment and sales decisions jointly for an inventory system with random demand, lost sales and random yield. Demands in consecutive periods are independent random variables and their distributions are known. We incorporate discretionary sales, when inventory may be set aside to satisfy future demand even if some present demand may be lost. Our objective is to minimize the total discounted cost over the problem horizon by choosing an optimal replenishment and discretionary sales policy. We obtain the structure of the optimal replenishment and discretionary sales policy and show that the optimal policy for finite horizon problem converges to that of the infinite horizon problem. Moreover, we compare the optimal policy under random yield with that under certain yield, and show that the optimal order quantity （sales quantity） under random yield is more （less） than that under certain yield.     

An inventory model where backordered demand ratio is exponentially decreasing with the waiting time

We analyze an inventory system with a mixture of backorders and lost sales, where the backordered demand rate is an exponential function of time the customers wait before receiving the item. Stockout costs (backorder cost and lost sales cost) include a fixed cost and a cost proportional to the length of the shortage period. A procedure for determining the optimal policy and the maximum inventory profit is presented. This work extends several inventory models of the existing literature.     

Determining the fill rate for a periodic review inventory policy with capacitated replenishments,lost sales and zero lead time

In this paper we consider a periodic review order-up-to inventory system with capacitated replenishments, lost sales and zero lead time. We consider discrete demand. It is shown that the initial stock levels of the different review periods form a Markov chain and we determine the transition matrix. Furthermore we study for what probability mass functions of the review period demand the Markov chain has a unique stationary distribution. Finally, we present a method to determine the fill rate.     

Optimizing delivery lead time/inventory placement in a two-stage production/distribution system

In this paper we study a system composed of a supplier and buyer(s). We assume that the buyer faces random demand with a known distribution function. The supplier faces a known production lead time. The main objective of this study is to determine the optimal delivery lead time and the resulting location of the system inventory. In a system with a single-supplier and a single-buyer it is shown that system inventory should not be split between a buyer and supplier. Based on system parameters of shortage and holding costs, production lead times, and standard deviations of demand distributions, conditions indicating when the supplier or buyer(s) should keep the system inventory are derived. The impact of changes to these parameters on the location of system inventory is examined. For the case with multiple buyers, it is found that the supplier holds inventory for the buyers with the smallest standard deviations, while the buyers with the largest standard deviations hold their own inventory.     

Inventory model involving controllable backorder rate and variable lead time demand with the mixtures of distribution

In the model of Ouyang and Chuang [Comput. Ind. Eng. 40 (2001) 339], they assume that the backorder rate is dependent on the length of lead time through the amount of shortages and let the backorder rate is a control variable. But, since they only assumed a single distribution for the lead time demand, when the demand of the different customers are not identical in the lead time, then we cannot use a single distribution (such as [Comput. Ind. Eng. 40 (2001) 339]) to describe the demand of the lead time. Hence, in our studies, we first assume that the lead time demand follows a mixtures of normal distribution, and then we relax the assumption about the form of the mixtures of distribution functions of the lead time demand and apply the minimax distribution free procedure to solve the problem. We develop an algorithm procedure, respectively, to find the optimal order quantity and the optimal lead time. Furthermore, two numerical examples are also given to illustrate the results.     

Periodic review lost-sales inventory models with compound Poisson demand and constant lead times of any length

In almost all literature on inventory models with lost sales and periodic reviews the lead time is assumed to be either an integer multiple of or less than the review period. In a lot of practical settings such restrictions are not satisfied. We develop new models allowing constant lead times of any length when demand is compound Poisson. Besides an optimal policy, we consider pure and restricted base-stock policies under new lead time and cost circumstances. Based on our numerical results we conclude that the latter policy, which imposes a restriction on the maximum order size, performs almost as well as the optimal policy. We also propose an approximation procedure to determine the base-stock levels for both policies with closed-form expressions.     

Inventory Problems with Partially Observed Demands and Lost Sales

This paper considers the case of partially observed demand in the context of a multi-period inventory problem with lost sales. Demand in a period is observed if it is less than the inventory level in that period and the leftover inventory is carried over to the next period. Otherwise, only the event that it is larger than or equal to the inventory level is observed. These observations are used to update the demand distributions over time. The state of the resulting dynamic program consists of the current inventory level and the current demand distribution, which is infinite dimensional. The state evolution equation for the demand distribution becomes linear with the use of unnormalized probabilities. We study two demand cases. First, the demands evolve according to a Markov chain. Second, the demand distribution has an unknown parameter which is updated in the Bayesian manner. In both cases, we prove the existence of an optimal feedback ordering policy. Permanent address of J. Adolfo Minjárez-Sosa: Departamento de Matemáticas, Universidad de Sonora, Hermosillo, Sonora, México. This project was partially supported by NSF Grant 0509278, ARPATP Grant 009741-0019-2006, and CONACYT (Mexico) Grant 46633-F.     

Mixture distributions for modelling demand during lead time

A mixture distribution approach to modelling demand during lead time in a continuous-review inventory model is described. Using this approach, both lead time and demand per unit time can follow state-dependent distributions. By using mixtures of truncated exponentials functions to approximate these distributions, mixture distributions that can be easily manipulated in closed form can be constructed as the marginal distributions for lead time and demand per unit time. These are then used to approximate the mixture of compound distributions for demand during lead time. The technique is illustrated by first applying it to a ‘normal-gamma’ inventory problem, then by modelling a problem with empirical distributions for lead time and demand per unit time.     

The Use of Versatile Distribution Families in Some Stochastic Inventory Calculations

Previous works on stochastic inventory problems have often assumed that an item's lead time demand follows a "convenient" distribution such as the normal, the γ or the Weibull. First, this paper argues that these convenient distributions may be overly restrictive and unrealistic, and points out the versatility and realism of using four-parameter distributions of the Pearson's and the Schmeiser-Deutsch's systems. Second, using these four-parameter distributions, this paper presents practical `manual" methods for computing the stock-out probability, reorder level and expected lost sales of an inventory item and for solving the lot-size reorder-point model. Some of these methods are actually simpler than the ones developed previously for the more restrictive distributions.     

考虑通货膨胀与最长顾客等待时间的变质性物品的库存模型

本文建立了一种考虑通货膨胀与时间价值的变质性物品的库存模型,在模型中允许短缺发生且拖后的需求速率与在缺货期间已经发生的缺货量有关.和已有相关模型的主要区别在于本模型把一个可重复的订货周期内的最大平均利润的净现值作为目标函数,且增加了在缺货期间最长顾客等待时间的限制,以确保库存系统拥有较高的服务水平.然后讨论了模型最优解的存在性与唯一性,并提供了寻求模型整体最优解的算法.最后用实例说明了此模型在实际中的应用.     

Conditions that cause risk pooling to increase inventory

We say product A is a partial substitute for product B if a fraction of the customers who prefer B are willing to accept A when B is out of stock. When demand is uncertain, it is intuitive and true that a larger “willing to substitute” fraction implies larger expected profits. A higher “willing to substitute” fraction allows one to pool the risk of individual products. It may also be intuitive that a larger “willing to substitute” fraction might result in lower optimal total inventory. For the full substitution structure, several researchers have shown that for certain distributions such as the exponential, this latter intuition is not true. We show that this full substitution anomaly can occur with any right skewed demand distribution. We assume i.i.d. demand distributions unless we indicate otherwise. We also show that the anomaly can occur for a number of realistic situations of partial substitution with commonly used demand distributions such as Normal, exponential, Poisson, and uniform. We also demonstrate the anomaly for more than one period, with backlogging, lost sales, more than two products, and with setup costs.     

Dynamic pricing with real-time demand learning

In many service industries, the firm adjusts the product price dynamically by taking into account the current product inventory and the future demand distribution. Because the firm can easily monitor the product inventory, the success of dynamic pricing relies on an accurate demand forecast. In this paper, we consider a situation where the firm does not have an accurate demand forecast, but can only roughly estimate the customer arrival rate before the sale begins. As the sale moves forward, the firm uses real-time sales data to fine-tune this arrival rate estimation. We show how the firm can first use this modified arrival rate estimation to forecast the future demand distribution with better precision, and then use the new information to dynamically adjust the product price in order to maximize the expected total revenue. Numerical study shows that this strategy not only is nearly optimal, but also is robust when the true customer arrival rate is much different from the original forecast. Finally, we extend the results to four situations commonly encountered in practice: unobservable lost customers, time dependent arrival rate, batch demand, and discrete set of allowable prices.     

需求依赖销售努力库存系统的随机比较

研究需求依赖销售努力库存系统中需求不确定性对系统最优订货量、利润和销售努力的影响.对一般需求模型给出期望利润关于订货量和努力水平为联合凹的充分条件,证明期望利润函数的超模性质.对加乘需求模型证明系统最优利润和最优努力水平都可由一类与需求分布有关的广义TTT变换来表示.通过引入定义在不同支撑分布集合上一阶、二阶和三阶随机占优,得到广义TTT变换之差与二阶和三阶随机占优之间的关系式,建立了比较库存系统最优利润或努力水平的理论基础.在一阶和二阶随机占优意义下对加乘需求模型得到比较系统最优利润和努力水平的充分条件或充分必要条件.进一步,证明存在一类需求分布当系统关键比(或市场价格)足够大时系统最优利润和努力水平随需求可变性的增加而增加.最后给出几个数值例子验证了研究结果.