Optimal Ordering Policies for Stochastic Inventory Problems with Observed Information Delays

Information delays exist in an inventory system when it takes time to collect, process, validate, and transmit inventory/demand data. A general framework is developed in this paper to describe information flows in an inventory system with information delays. We characterize the sufficient statistics for making optimal decisions. When the ordering cost is linear, the optimality of a state‐dependent base‐stock policy is established even when information flows are allowed to cross over time. Additional insights into the problem are obtained via a comparison between our models and the models with stochastic order lead times. We also show that inventory can substitute for information and vice versa.     

Experimental Results Indicating Lattice‐Dependent Policies May Be Optimal for General Assemble‐To‐Order Systems

We consider an assemble‐to‐order (ATO) system with multiple products, multiple components which may be demanded in different quantities by different products, possible batch ordering of components, random lead times, and lost sales. We model the system as an infinite‐horizon Markov decision process under the average cost criterion. A control policy specifies when a batch of components should be produced, and whether an arriving demand for each product should be satisfied. Previous work has shown that a lattice‐dependent base‐stock and lattice‐dependent rationing (LBLR) policy is an optimal stationary policy for a special case of the ATO model presented here (the generalized M‐system). In this study, we conduct numerical experiments to evaluate the use of an LBLR policy for our general ATO model as a heuristic, comparing it to two other heuristics from the literature: a state‐dependent base‐stock and state‐dependent rationing (SBSR) policy, and a fixed base‐stock and fixed rationing (FBFR) policy. Remarkably, LBLR yields the globally optimal cost in each of more than 22,500 instances of the general problem, outperforming SBSR and FBFR with respect to both objective value (by up to 2.6% and 4.8%, respectively) and computation time (by up to three orders and one order of magnitude, respectively) in 350 of these instances (those on which we compare the heuristics). LBLR and SBSR perform significantly better than FBFR when replenishment batch sizes imperfectly match the component requirements of the most valuable or most highly demanded product. In addition, LBLR substantially outperforms SBSR if it is crucial to hold a significant amount of inventory that must be rationed.     

Unsold Versus Unbought Commitment: Minimum Total Commitment Contracts with Nonzero Setup Costs

We study a minimum total commitment (MTC) contract embedded in a finite‐horizon periodic‐review inventory system. Under this contract, the buyer commits to purchase a minimum quantity of a single product from the supplier over the entire planning horizon. We consider nonstationary demand and per‐unit cost, discount factor, and nonzero setup cost. Because the formulations used in existing literature are unable to handle our setting, we develop a new formulation based on a state transformation technique using unsold commitment instead of unbought commitment as state variable. We first revisit the zero setup cost case and show that the optimal ordering policy is an unsold‐commitment‐dependent base‐stock policy. We also provide a simpler proof of the optimality of the dual base‐stock policy. We then study the nonzero setup cost case and prove a new result, that the optimal solution is an unsold‐commitment‐dependent (s, S) policy. We further propose two heuristic policies, which numerical tests show to perform very well. We also discuss two extensions to show the generality of our method's effectiveness. Finally, we use our results to examine the effect of different contract terms such as duration, lead time, and commitment on buyer's cost. We also compare total supply chain profits under periodic commitment, MTC, and no commitment.     

Economic Evaluation of Systems that Expedite Inventory Information

Information delays exist when the most recent inventory information available to the Inventory Manager (IM) is dated. Such situations arise when it takes a while to process the demand data, count the inventory, and pass the results to the IM. We show that the optimal total inventory‐related cost decreases when the length of the information delay decreases. The amount of the decrease is an important datum for an IM interested in considering whether or not to invest in reducing the delay. The investment is required to finance design and acquisition of an information (collection and dissemination) system that can reduce the information delay. Such systems include phone calls, business meetings, and the use of information collection mechanisms such as radiofrequency identification tags.     

Sourcing from Multiple Suppliers for Price‐Dependent Demands

We analyze a model that integrates demand shaping via dynamic pricing and risk mitigation via supply diversification. The firm under consideration replenishes a certain product from a set of capacitated suppliers for a price‐dependent demand in each period. Under deterministic capacities, we derive a multilevel base stock list price policy and establish the optimality of cost‐based supplier selection, that is, ordering from a cheaper source before more expensive ones. With general random capacities, however, neither result holds. While it is optimal to price low for a high inventory level, the optimal order quantities are not monotone with respect to the inventory level. In general, a near reorder‐point policy should be followed. Specifically, there is a reorder point for each supplier such that no order is issued to him when the inventory level is above this point and a positive order is placed almost everywhere when the inventory level is below this point. Under this policy, it may be profitable to order exclusively from the most expensive source. We characterize conditions under which a strict reorder‐point policy and a cost‐based supplier‐selection criterion become optimal. Moreover, we quantify the benefit from dynamic pricing, as opposed to static pricing, and the benefit from multiple sourcing, as opposed to single sourcing. We show that these two strategies exhibit a substitutable relationship. Dynamic pricing is less effective under multiple sourcing than under single sourcing, and supplier diversification is less valuable with price adjustments than without. Under limited supply, dynamic pricing yields a robust, long‐term profit improvement. The value of supply diversification, in contrast, mainly comes from added capacities and is most significant in the short run.     

Optimal Inventory Control with Retail Pre‐Packs

A pre‐pack is a collection of items used in retail distribution. By grouping multiple units of one or more stock keeping units (SKU), distribution and handling costs can be reduced; however, ordering flexibility at the retail outlet is limited. This paper studies an inventory system at a retail level where both pre‐packs and individual items (at additional handling cost) can be ordered. For a single‐SKU, single‐period problem, we show that the optimal policy is to order into a “band” with as few individual units as possible. For the multi‐period problem with modular demand, the band policy is still optimal, and the steady‐state distribution of the target inventory position possesses a semi‐uniform structure, which greatly facilitates the computation of optimal policies and approximations under general demand. For the multi‐SKU case, the optimal policy has a generalized band structure. Our numerical results show that pre‐pack use is beneficial when facing stable and complementary demands, and substantial handling savings at the distribution center. The cost premium of using simple policies, such as strict base‐stock and batch‐ordering (pre‐packs only), can be substantial for medium parameter ranges.     

Inventory Rationing for Multiple Class Demand under Continuous Review

We consider how a firm should ration inventory to multiple classes in a stochastic demand environment with partial, class‐dependent backlogging where the firm incurs a fixed setup cost when ordering from its supplier. We present an infinite‐horizon, average cost criterion Markov decision problem formulation for the case with zero lead times. We provide an algorithm that determines the optimal rationing policy, and show how to find the optimal base‐stock reorder policy. Numerical studies indicate that the optimal policy is similar to that given by the equivalent deterministic problem and relies on tracking both the current inventory and the rate that backorder costs are accumulating. Our study of the case of non‐zero lead time shows that a heuristic combining the optimal, zero lead time policy with an allocation policy based on a single‐period profit management problem is effective.     

Dynamic Pricing and Inventory Management with Regular and Expedited Supplies

We consider a periodic‐review inventory system with regular and expedited supply modes. The expedited supply is faster than the regular supply but incurs a higher cost. Demand for the product in each period is random and sensitive to its selling price. The firm determines its order quantity from each supply in each period as well as its selling price to maximize the expected total discounted profit over a finite or an infinite planning horizon. We show that, in each period if it is optimal to order from both supplies, the optimal inventory policy is determined by two state‐independent thresholds, one for each supply mode, and a list price is set for the product; if only the regular supply is used, the optimal policy is a state‐dependent base‐stock policy, that is, the optimal base‐stock level depends on the starting inventory level, and the optimal selling price is a markdown price that decreases with the starting inventory level. We further study the operational impact of such supply diversification and show that it increases the firm's expected profit, reduces the optimal safety‐stock levels, and lowers the optimal selling price. Thus that diversification is beneficial to both the firm and its customers. Building upon these results, we conduct a numerical study to assess and compare the respective benefit of dynamic pricing and supply diversification.     

Studies of optimal ordering policies for perishable commodities

Abstract

Problems associated with perishable or outdating products arise in many areas of inventory and production man agement. Many commodities exist whose value does not remain constant over time during transportation, holding stock, etc. Significant work has been done to describe optimal ordering policies for items which have a fixed lifetime. In this paper, per ishable inventory models subject to stochastic procurement leadtinie both on LIFO (Last In First Out) and FIFO (First In First Out) issuing policies are considered with cither zero or 1 unit leadtinie. First, assumptions and notation used throughout the paper are given. FIFO and LIFO models are then con structed, and the existence of the optimal ordering policies and theirpropertiesare clarified. Finally, significantresults are illustrated for the relationship among inventory on hand, delay probability of procurement and optimal ordering policies.     

Dynamic Pricing and Inventory Management with Dual Suppliers of Different Lead Times and Disruption Risks

It is common for a firm to make use of multiple suppliers of different delivery lead times, reliabilities, and costs. In this study, we are concerned with the joint pricing and inventory control problem for such a firm that has a quick‐response supplier and a regular supplier that both suffer random disruptions, and faces price‐sensitive random demands. We aim at characterizing the optimal ordering and pricing policies in each period over a planning horizon, and analyzing the impacts of supply source diversification. We show that, when both suppliers are unreliable, the optimal inventory policy in each period is a reorder point policy and the optimal price is decreasing in the starting inventory level in that period. In addition, we show that having supply source diversification or higher supplier reliability increases the firm's optimal profit and lowers the optimal selling price. We also demonstrate that, with the selling price as a decision, a supplier may receive even more orders from the firm after an additional supplier is introduced. For the special case where the quick‐response supplier is perfectly reliable, we further show that the optimal inventory policy is of a base‐stock type and the optimal pricing policy is a list‐price policy with markdowns.     

Optimal Policies for Selling New and Remanufactured Products

Because of environmental and economic reasons, an increasing number of original equipment manufacturers (OEMs) nowadays sell both new and remanufactured products. When both products are available, customers will buy the one that gives them a higher (and non‐negative) utility. Thus, if the firm does not price the products properly, then product cannibalization may arise and its revenue may be adversely impacted. In this paper, we study the pricing problem of a firm that sells both new and remanufactured products over a finite planning horizon. Customer demand processes for both new and remanufactured products are random and price‐sensitive, and product returns (also called cores) are random and remanufactured upon receipt. We characterize the optimal pricing and manufacturing policies that maximize the expected total discounted profit. If new products are made‐to‐order (MTO), we show that when the inventory level of remanufactured product increases, the optimal price of remanufactured product decreases while the price difference between new and remanufactured products increases; however, the optimal selling price of new product may increase or decrease. If new products are made to stock (MTS), then the optimal manufacturing policy is of a base‐stock policy with the base‐stock level decreasing in the remanufactured product inventory level. To understand the potential benefit in implementing an MTO system, we study the difference between the value functions of the MTO and MTS systems, and develop lower and upper bounds for it. Finally, we study several extensions of the base model and show that most of our results extend to those more general settings.     

Heuristic Coordination of Decentralized Inventory Systems Using Induced Backorder Costs

In this paper, we investigate a one‐warehouse multiple‐retailer system, where the inventory control decisions are coordinated using a near optimal induced backorder cost, β*. All installations use continuous review installation‐stock (R, Q) policies. The analysis builds on an approximation model where the stochastic warehouse delays are replaced by their correct averages. The contributions include insights as to how β* is influenced by system parameters, and the determination of simple closed form β* estimates. The latter offering a practical means to achieve coordinated control of large size systems.     

Addressing Supply–Demand Imbalance: Designing Efficient Remanufacturing Strategies

The management of remanufacturing inventory system is often challenged by mismatched supply (i.e., returned units, called cores) and demand. Typically, the demand for remanufactured units is high and exceeds the supply early in a product's lifetime, and drops below the supply late in the lifetime. This supply–demand imbalance motivates us to study a switching strategy to facilitate the decision‐making process. This strategy deploys a push mode at the early stage of a product's lifetime, which remanufactures scarce cores to stock to responsively satisfy the high demand, and switches to a pull mode as the product approaches obsolescence to accurately match the low demand with supply. In addition, the strategy further simplifies the decision‐making process by ignoring the impact of leftover cores at the end of each decision period. We show that the optimal policy of the switching strategy possesses a simple, multi‐dimensional base‐stock structure, which aims to remanufacture units from the i best‐quality categories up to the ith state‐independent base‐stock level. An extensive numerical study shows that the switching strategy delivers close‐to‐optimal and robust performance: the strategy only incurs an average profit loss of 1.21% and a maximum of 2.27%, compared with the optimal one. The numerical study also shows when a pure push or pull strategy, a special case of the switching strategy, delivers good performance. The study offers the managerial insight that firms can use simple, easy‐to‐implement strategies to efficiently manage the remanufacturing inventory system.     

Heuristics for Base‐Stock Levels in Multi‐Echelon Distribution Networks

We study inventory optimization for locally controlled, continuous‐review distribution systems with stochastic customer demands. Each node follows a base‐stock policy and a first‐come, first‐served allocation policy. We develop two heuristics, the recursive optimization (RO) heuristic and the decomposition‐aggregation (DA) heuristic, to approximate the optimal base‐stock levels of all the locations in the system. The RO heuristic applies a bottom‐up approach that sequentially solves single‐variable, convex problems for each location. The DA heuristic decomposes the distribution system into multiple serial systems, solves for the base‐stock levels of these systems using the newsvendor heuristic of Shang and Song (2003), and then aggregates the serial systems back into the distribution system using a procedure we call “backorder matching.” A key advantage of the DA heuristic is that it does not require any evaluation of the cost function (a computationally costly operation that requires numerical convolution). We show that, for both RO and DA, changing some of the parameters, such as leadtime, unit backordering cost, and demand rate, of a location has an impact only on its own local base‐stock level and its upstream locations’ local base‐stock levels. An extensive numerical study shows that both heuristics perform well, with the RO heuristic providing more accurate results and the DA heuristic consuming less computation time. We show that both RO and DA are asymptotically optimal along multiple dimensions for two‐echelon distribution systems. Finally, we show that, with minor changes, both RO and DA are applicable to the balanced allocation policy.     

POWER APPROXIMATIONS FOR A TWO-ECHELON INVENTORY SYSTEM USING SERVICE LEVELS

We consider a two-echelon inventory system with one warehouse and several stores. The warehouse as well as the stores are controlled by periodic review (s, S) inventory policies. We study the interrelationship between the safety stocks at the warehouse and the stores. Stockouts at the warehouse will result in supply delays to the stores and cause the lead time to be stochastic. The stores may react by increasing their safety stock. However, there is a trade-off between the safety stock at the warehouse and the safety stock at the stores. We use a service level at the warehouse to quantify the effect of warehouse stockouts on the lead time to the stores. The service level at the warehouse is considered a decision variable to find the best compromise between the various safety stocks by minimizing the overall costs. Using power approximations for the (s, S) policies, we provide an iterative procedure for adjusting the lead time distribution to the stores; this can result in substantial savings, but it doesn't guarantee the overall optimality. Numerical studies are provided to test the accuracy of approximations. The effects of the different system parameters on the inventory policy give general guidelines for use of the policies.     

Cash‐Flow Based Dynamic Inventory Management

Small‐to‐medium‐sized enterprises (SMEs), including many startup firms, need to manage interrelated flows of cash and inventories of goods. In this study, we model a firm that can finance its inventory (ordered or manufactured) with loans in order to meet random demand which in general may not be time stationary. The firm earns interest on its cash on hand and pays interest on its debt. The objective is to maximize the expected value of the firm's capital at the end of a finite planning horizon. The firm's state at the beginning of each period is characterized by the inventory level and the capital level measured in units of the product, whose sum represents the “net worth” of the firm. Our study shows that the optimal ordering policy is characterized by a pair of threshold parameters as follows. (i) If the net worth is less than the lower threshold, then the firm employs a base stock order up to the lower threshold. (ii) If the net worth is between the two thresholds, then the firm orders exactly as many units as it can afford, without borrowing. (iii) If the net worth is above the upper threshold, then the firm employs a base stock order up to the upper threshold. Further, upper and lower bounds for the threshold values are developed using two simple‐to‐compute myopic ordering policies which yield lower bounds for the value function. We also derive an upper bound for the value function by considering a sell‐back policy. Subsequently, it is shown that policies of similar structure are optimal when the loan and deposit interest rates are piecewise linear functions, when there is a maximal loan limit and when unsatisfied demand is backordered. Finally, further managerial insights are provided with extensive numerical studies.     

A Bayesian Inventory Model Using Real‐Time Condition Monitoring Information

Lack of coordination between machinery fault diagnosis and inventory management for spare parts can lead to increased inventory costs and disruptions in production activity. We develop a framework for incorporating real‐time condition monitoring information into inventory decisions for spare parts. We consider a manufacturer who periodically replenishes inventory for a machine part that is subject to deterioration. The deterioration is captured via condition monitoring and modeled using a Wiener process. The resulting degradation model is used to derive the life distribution of a functioning part and to estimate the demand distribution for spare parts. This estimation is periodically updated, in a Bayesian manner, as additional information on part deterioration is obtained. We develop an inventory model that incorporates this updated demand distribution and demonstrate that a dynamic base‐stock policy, in which the optimal base‐stock level is a function of some subset of the observed condition monitoring information, is optimal. We propose a myopic critical fractile policy that captures the essence of the optimal policy, but is easier to compute. Computational experiments indicate that this heuristic performs quite well relative to the optimal policy. Adaptive inventory policies such as these can help manufacturers to increase machine availability and reduce inventory costs.     

具有多元马氏需求的多产品多阶段库存优化模型

本文研究一类新的多产品库存控制策略,即具有多元马氏需求特征的多产品多阶段的订货点订货量(Q, R, SS)策略,该策略考虑市场需求在不同产品之间具有多元马氏转移特征,并考虑缺货因素设置安全库存。论文首先建立了多产品多阶段的多元马氏需求预测模型,并通过该模型确定了各种产品需求之间的关系。同时,在该模型的理论基础上,提出了多产品多阶段的总期望成本模型及其最优(Q, R, SS)策略,进而结合算例给出模型的最优策略的数值解。     

Inventory Rationing in a Make‐to‐Stock System with Batch Production and Lost Sales

We address an inventory rationing problem in a lost sales make‐to‐stock (MTS) production system with batch ordering and multiple demand classes. Each production order contains a single batch of a fixed lot size and the processing time of each batch is random. Assuming that there is at most one order outstanding at any point in time, we first address the case with the general production time distribution. We show that the optimal order policy is characterized by a reorder point and the optimal rationing policy is characterized by time‐dependent rationing levels. We then approximate the production time distribution with a phase‐type distribution and show that the optimal policy can be characterized by a reorder point and state‐dependent rationing levels. Using the Erlang production time distribution, we generalize the model to a tandem MTS system in which there may be multiple outstanding orders. We introduce a state‐transformation approach to perform the structural analysis and show that both the reorder point and rationing levels are state dependent. We show the monotonicity of the optimal reorder point and rationing levels for the outstanding orders, and generate new theoretical and managerial insights from the research findings.     

Competing on Time: An Integrated Framework to Optimize Dynamic Time‐to‐Market and Production Decisions

This study develops a comprehensive framework to optimize new product introduction timing and subsequent production decisions faced by a component supplier. Prior to market entry, the supplier performs process design activities, which improve manufacturing yield and the chances of getting qualified for the customer's product. However, a long delay in market entry allows competitors to enter the market and pass the customer's qualification process before the supplier, reducing the supplier's share of the customer's business. After entering the market and if qualified, the supplier also needs to decide how much to produce for a finite planning horizon by considering several factors such as manufacturing yield and stochastic demand, both of which depend on the earlier time‐to‐market decision. To capture this dependency, we develop a sequential, nested, two‐stage decision framework to optimize the time‐to‐market and production decisions in relation to each other. We show that the supplier's optimal market entry and qualification timing decision need to be revised in real time based on the number of qualified competitors at the time of market‐entry decision. We establish the optimality of a threshold policy. Following this policy, at the beginning of each decision epoch, the supplier should optimally stop preparing for qualification and decide whether to enter the market if her order among qualified competitors exceeds a predetermined threshold. We also prove that the supplier's optimal production policy is a state‐dependent, base‐stock policy, which depends on the time‐to‐market and qualification decisions. The proposed framework also enables a firm to quantify how market conditions (such as price and competitor entry behavior) and operating conditions (such as the rate of learning and inventory/production‐related costs) affect time‐to‐market strategy and post‐entry production decisions.