A single-period inventory placement problem for a supply chain with the expected profit objective

Consider the expected profit maximizing inventory placement problem in an N-stage, supply chain facing a stochastic demand for a single planning period for a specialty item with a very short selling season. Each stage is a stocking point holding some form of inventory (e.g., raw materials, subassemblies, product returns or finished products) that after a suitable transformation can satisfy customer demand. Stocking decisions are made before demand occurs. Because of delays, only a known fraction of demand at a stage will wait for shipments. Unsatisfied demand is lost. The revenue, salvage value, ordering, shipping, processing, and lost sales costs are proportional. There are fixed costs for utilizing stages for stock storage. After characterizing an optimal solution, we propose an algorithm for its computation. For the zero fixed cost case, the computations can be done on a spreadsheet given normal demands. For the nonnegative fixed cost case, we develop an effective branch and bound algorithm.     

An optimal replenishment policy for an EOQ model with partial backlogging

We study an inventory system where demand on the stockout period is partially backlogged. The backlogged demand ratio is a mixture of two exponential functions. The shortage cost has two significant costs: the unit backorder cost (which includes a fixed cost and a cost proportional to the length of time for which the backorder exists) and the cost of lost sales. A general procedure to determine the optimal policy and the minimum inventory cost for all the parameter values is developed. This model generalizes several inventory systems analyzed by different authors. Numerical examples are used to illustrate the theoretical results.     

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.     

Profit maximization in an inventory system with time-varying demand,partial backordering and discrete inventory cycle

In this paper, an inventory problem where the inventory cycle must be an integer multiple of a known basic period is considered. Furthermore, the demand rate in each basic period is a power time-dependent function. Shortages are allowed but, taking necessities or interests of the customers into account, only a fixed proportion of the demand during the stock-out period is satisfied with the arrival of the next replenishment. The costs related to the management of the inventory system are the ordering cost, the purchasing cost, the holding cost, the backordering cost and the lost sale cost. The problem is to determine the best inventory policy that maximizes the profit per unit time, which is the difference between the income obtained from the sales of the product and the sum of the previous costs. The modeling of the inventory problem leads to an integer nonlinear mathematical programming problem. To solve this problem, a new and efficient algorithm to calculate the optimal inventory cycle and the economic order quantity is proposed. Numerical examples are presented to illustrate how the algorithm works to determine the best inventory policies. A sensitivity analysis of the optimal policy with respect to some parameters of the inventory system is developed. Finally, conclusions and suggestions for future research lines are given.

     

An existence and uniqueness theorem for an optimal inventory problem with forecasting

An existence and uniqueness theorem is proved for an optimal inventory problem with forecasting. The model assumes costs are fixed and that unsatisfied demand is lost. At each stage a forecast is obtained on the basis of which the decisionmaker has a known conditional probability distribution of demand. The theorem is a generalization of a result stated but not proved by White.     

A real-time decision rule for an inventory system with committed service time and emergency orders

In this paper, we study the inventory system of an online retailer with compound Poisson demand. The retailer normally replenishes its inventory according to a continuous review (nQ, R) policy with a constant lead time. Usually demands that cannot be satisfied immediately are backordered. We also assume that the customers will accept a reasonable waiting time after they have placed their orders because of the purchasing convenience of the online system. This means that a sufficiently short waiting time incurs no shortage costs. We call this allowed waiting time “committed service time”. After this committed service time, if the retailer is still in shortage, the customer demand must either be satisfied with an emergency supply that takes no time (which is financially equivalent to a lost sale) or continue to be backordered with a time-dependent backorder cost. The committed service time gives an online retailer a buffer period to handle excess demands. Based on real-time information concerning the outstanding orders of an online retailer and the waiting times of its customers, we provide a decision rule for emergency orders that minimizes the expected costs under the assumption that no further emergency orders will occur. This decision rule is then used repeatedly as a heuristic. Numerical examples are presented to illustrate the model, together with a discussion of the conditions under which the real-time decision rule provides considerable cost savings compared to traditional systems.     

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.     

Effects of Centralization on Expected Costs in a Multi-location Newsboy Problem

This is a single-period, single-product inventory model with several individual sources of demand. It is a multi-location problem with an opportunity for centralization. The holding and penalty cost functions at each location are assumed to be identical. Two types of inventory system are considered in this paper: the decentralized system and the centralized system. The decentralized system is a system in which a separate inventory is kept to satisfy the demand at each source of demand. The centralized system is a system in which all demands are satisfied from one central warehouse. This paper demonstrates that, for any probability distribution of a location's demands, the following properties are always true: given that the holding and penalty cost functions are identical at all locations, (1) if the holding and penalty cost functions are concave functions, then the expected holding and penalty costs in a decentralized system exceed those in a centralized system, except that (2) if the holding and penalty cost functions are linear functions, and for any i≠j, P_ij, the coefficient of correlation between the ith location's demand and the jth location's demand is equal to 1, then the expected holding and penalty costs in a decentralized system are equal to those in a centralized system.     

On a stochastic inventory model with a generalized holding costs

This paper is concerned with finding the optimal replenishment policy for an inventory model that minimizes the total expected discounted costs over an infinite planning horizon. The demand is assumed to be driven by a Brownian motion with drift and the holding costs (inventory and shortages) are assumed to take some general form. This generalizes the earlier work where holding costs were assumed linear. It turns out that problem of finding the optimal replenishment schedule reduces to the problem of solving a Quasi-Variational Inequality Problem (QVI). This QVI is then shown to lead to an (s, S) policy, where s and S are determined uniquely as a solution of some algebraic equations.     

Lost-sales inventory systems with a service level criterion

Competitive retail environments are characterized by service levels and lost sales in case of excess demand. We contribute to research on lost-sales models with a service level criterion in multiple ways. First, we study the optimal replenishment policy for this type of inventory system as well as base-stock policies and (R, s, S) policies. Furthermore, we derive lower and upper bounds on the order-up-to level, and we propose efficient approximation procedures to determine the order-up-to level. The procedures find values of the inventory control variables that are close to the best (R, s, S) policy and comply to the service level restriction for most of the instances, with an average cost increase of 2.3% and 1.2% for the case without and with fixed order costs, respectively.     

Monotonicity properties of a class of stochastic inventory systems

We consider inventory systems which are governed by an (r,q) or (r,nq) policy. We derive general conditions for monotonicity of the three optimal policy parameters, i.e., the optimal reorder level, order quantity and order-up-to level, as well as the optimal cost value, as a function of the various model primitives, be it cost parameters or complete cost rate functions or characteristics of the demand and leadtime processes. These results are obtained as corollaries from a few general theorems, with separate treatment given to the case where the policy parameters are continuous variables and that where they need to be restricted to integer values. The results are applied both to standard inventory models and to those with general shelf age and delay dependent inventory costs.     

Modelling and computing (Rn, Sn) policies for inventory systems with non-stationary stochastic demand

This paper addresses the single-item, non-stationary stochastic demand inventory control problem under the non-stationary (R, S) policy. In non-stationary (R, S) policies two sets of control parameters—the review intervals, which are not necessarily equal, and the order-up-to-levels for replenishment periods—are fixed at the beginning of the planning horizon to minimize the expected total cost. It is assumed that the total cost is comprised of fixed ordering costs and proportional direct item, inventory holding and shortage costs. With the common assumption that the actual demand per period is a normally distributed random variable about some forecast value, a certainty equivalent mixed integer linear programming model is developed for computing policy parameters. The model is obtained by means of a piecewise linear approximation to the non-linear terms in the cost function. Numerical examples are provided.     

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.     

Optimal myopic policy for a stochastic inventory problem with fixed and proportional backorder costs

In this paper, we consider a single product, periodic review, stochastic demand inventory problem where backorders are allowed and penalized via fixed and proportional backorder costs simultaneously. Fixed backorder cost associates a one-shot penalty with stockout situations whereas proportional backorder cost corresponds to a penalty for each demanded but yet waiting to be satisfied item. We discuss the optimality of a myopic base-stock policy for the infinite horizon case. Critical number of the infinite horizon myopic policy, i.e., the base-stock level, is denoted by S. If the initial inventory is below S then the optimal policy is myopic in general, i.e., regardless of the values of model parameters and demand density. Otherwise, the sufficient condition for a myopic optimum requires some restrictions on demand density or parameter values. However, this sufficient condition is not very restrictive, in the sense that it holds immediately for Erlang demand density family. We also show that the value of S can be computed easily for the case of Erlang demand. This special case is important since most real-life demand densities with coefficient of variation not exceeding unity can well be represented by an Erlang density. Thus, the myopic policy may be considered as an approximate solution, if the exact policy is intractable. Finally, we comment on a generalization of this study for the case of phase-type demands, and identify some related research problems which utilize the results presented here.     

Analysis of Multi-Product Kanban Systems with State-Dependent Setups and Lost Sales

We propose a decomposition-based approximation method that generates fairly accurate estimates for steady-state performance measures of a kanban-controlled production system. The manufacturing facility of this system can process items of several different products. Setup and processing times are assumed to be exponentially distributed. Customers arrive according to mutually independent Poisson processes. A customer whose demand cannot be met from stock leaves the system and satisfies his demand elsewhere (lost sales). The manufacturing facility processes items of a product until a target inventory level given by the number of kanbans has been reached. Then the manufacturing facility is set up for the next product according to a fixed setup sequence if the next product's inventory level is below target. Otherwise, this product is skipped (cyclic-exhaustive processing with state-dependent setups). The manufacturing facility idles when the inventory levels of all products are at their target levels.     

(<Emphasis Type="Italic">Q,r</Emphasis>) Inventory Model with a Mixture of Lost Sales and Time-Weighted Backorders

This paper presents a stochastic inventory model for situations in which, during a stockout period, a fraction β of the demand is backordered and the remaining fraction 1 – β is lost. The model is suggested by the customers' different reactions to a stockout condition: during the stockout period, some patient customers wait until their demand is satisfied, while other impatient or urgent customers cannot wait and have to fill their demand from another source. The cost of a backorder is assumed to be proportional to the length of time for which the backorder exists, and a fixed penalty cost is incurred per unit of lost demand. Based on a heuristic treatment of a lot-size reorder-point policy, a mathematical model representing the average annual cost of operating the inventory system is developed. The optimal operating policy variables minimizing the average annual cost can be calculated iteratively. At the extremes β = 1 and β = 0, the model presented reduces to the usual backorders and lost sales case, respectively.     

Exact evaluation of (R,Q)-policies for two-level inventory systems with Poisson demand

In this paper we show how to exactly evaluate holding and shortage costs for a two-level inventory system with one warehouse and N different retailers. Lead-times (transportation times) are constant, and the retailers face different Poisson demand processes. All facilities apply continuous review (R, Q)-policies. We express the policy costs as a weighted mean of costs for one-for-one ordering policies.     

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.     

Joint pricing and inventory control with a Markovian demand model

We consider the joint pricing and inventory control problem for a single product over a finite horizon and with periodic review. The demand distribution in each period is determined by an exogenous Markov chain. Pricing and ordering decisions are made at the beginning of each period and all shortages are backlogged. The surplus costs as well as fixed and variable costs are state dependent. We show the existence of an optimal (s, S, p)-type feedback policy for the additive demand model. We extend the model to the case of emergency orders. We compute the optimal policy for a class of Markovian demand and illustrate the benefits of dynamic pricing over fixed pricing through numerical examples. The results indicate that it is more beneficial to implement dynamic pricing in a Markovian demand environment with a high fixed ordering cost or with high demand variability.     

Inventory rationing in an (<Emphasis Type="Italic">s,Q</Emphasis>) inventory model with lost sales and two demand classes

Whenever demand for a single item can be categorised into classes of different priority, an inventory rationing policy should be considered. In this paper we analyse a continuous review (s, Q) model with lost sales and two demand classes. A so-called critical level policy is applied to ration the inventory among the two demand classes. With this policy, low-priority demand is rejected in anticipation of future high-priority demand whenever the inventory level is at or below a prespecified critical level. For Poisson demand and deterministic lead times, we present an exact formulation of the average inventory cost. A simple optimisation procedure is presented, and in a numerical study we compare the optimal rationing policy with a policy where no distinction between the demand classes is made. The benefit of the rationing policy is investigated for various cases and the results show that significant cost reductions can be obtained.