Managing an integrated production inventory system with information on the production and demand status and multiple non-unitary demand classes

In this paper, we study a system consisting of a manufacturer or supplier serving several retailers or clients. The manufacturer produces a standard product in a make-to-stock fashion in anticipation of orders emanating from n retailers with different contractual agreements hence ranked/prioritized according to their importance. Orders from the retailers are non-unitary and have sizes that follow a discrete distribution. The total production time is assumed to follow a k₀-Erlang distribution. Order inter-arrival time for class l demand is assumed to follow a k_l-Erlang distribution. Work-in-process as well as the finished product incur a, per unit per unit of time, carrying cost. Unsatisfied units from an order from a particular demand class are assumed lost and incur a class specific lost sale cost. The objective is to determine the optimal production and inventory allocation policies so as to minimize the expected total (discounted or average) cost. We formulate the problem as a Markov decision process and show that the optimal production policy is of the base-stock type with base-stock levels non-decreasing in the demand stages. We also show that the optimal inventory allocation policy is a rationing policy with rationing levels non-decreasing in the demand stages. We also study several important special cases and provide, through numerical experiments, managerial insights including the effect of the different sources of variability on the operating cost and the benefits of such contracts as Vendor Managed Inventory or Collaborative Planning, Forecasting, and Replenishment. Also, we show that a heuristic that ignores the dependence of the base-stock and rationing levels on the demands stages can perform very poorly compared to the optimal policy.     

Joint management of capacity and inventory in make-to-stock production systems with multi-class demand

We evaluate the benefits of coordinating capacity and inventory decisions in a make-to-stock production environment. We consider a firm that faces multi-class demand and has additional capacity options that are temporary and randomly available. We formulate the model as a Markov decision process (MDP) and prove that a solution to the optimal joint control problem exists. For several special cases we characterize the structure of the optimal policy. For the general case, however, we show that the optimal policy is state-dependent, and in many instances non-monotone and difficult to implement. Therefore, we consider three pragmatic heuristic policies and assess their performance. We show that the majority of the savings originate from the ability to dynamically adjust capacity, and that a simple heuristic that can adjust production capacity (based on workload fluctuation) but uses a static production/rationing policy can result in significant savings.     

Optimal production and rationing policies of a make-to-stock production system with batch demand and backordering

In this paper, we consider the stock rationing problem of a single-item make-to-stock production/inventory system with multiple demand classes. Demand arrives as a Poisson process with a randomly distributed batch size. It is assumed that the batch demand can be partially satisfied. The facility can produce a batch up to a certain capacity at the same time. Production time follows an exponential distribution. We show that the optimal policy is characterized by multiple rationing levels.     

Inventory rationing for the News-Vendor problem with a drop-shipping option

We consider a single-period inventory model for a bricks-and-clicks business. Store inventory can be used to fulfill both store demand and internet demand. Drop-shipping is used as an additional option for internet sale. We analyze two rationing policies for store inventory: a threshold policy and a fixed-portion policy. We formulate the expected profit for both and prove concavity. There exists an optimal order quantity for store inventory and an optimal stock rationing level below which the manager starts to use drop-shipping for internet demand. Numerical examples show that considering the rationing problem for the single-period inventory model, which is ignored in some earlier works, can result in remarkable differences.     

A periodic-review inventory system with a capacitated backup supplier for mitigating supply disruptions

We consider a periodic-review inventory system with two suppliers: an unreliable regular supplier that may be disrupted for a random duration, and a reliable backup supplier that can be used during a disruption. The backup supplier charges higher unit purchasing cost and fixed order cost when compared to the regular supplier. Because the backup supplier is used at unplanned moments, its capacity to replenish inventory is considered limited. Analytical results partially characterize the structure of the optimal order policy: a state-dependent (X(i), Y(i)) band structure (with corresponding bounds of X(i) and Y(i) to be given), where i represents the status of the regular supplier. Numerical studies illustrate the structure of the optimal policy and investigate the impacts of major parameters on optimal order decisions and system costs.     

基于随机动态规划的有限库存ATO系统优化控制

本文研究n维组件单一产品,有限库存的ATO系统。通过建立马尔可夫决策过程模型(MDP),构造优化算法,研究组件生产与库存的最优控制策略。最优策路可以表示为状态依赖型库存阈值,系统内任一组件的控制策略受其它组件库存状态的影响。利用最优控制理论动态规划方法和数值计算方法对最优控制策略的存在性、最优值的数值计算进行研究,建立更符合实际生产的ATO系统决策模型,进行相应的理论和实验验证,研究系统参数对最优策略的影响。     

Managing stochastic inventory systems with free shipping option

In many industries, customers are offered free shipping whenever an order placed exceeds a minimum quantity specified by suppliers. This allows the suppliers to achieve economies of scale in terms of production and distribution by encouraging customers to place large orders. In this paper, we consider the optimal policy of a retailer who operates a single-product inventory system under periodic review. The ordering cost of the retailer is a linear function of the ordering quantity, and the shipping cost is a fixed constant K whenever the order size is less than a given quantity – the free shipping quantity (FSQ), and it is zero whenever the order size is at least as much as the FSQ. Demands in different time periods are i.i.d. random variables. We provide the optimal inventory control policy and characterize its structural properties for the single-period model. For multi-period inventory systems, we propose and analyze a heuristic policy that has a simple structure, the (s, t, S) policy. Optimal parameters of the proposed heuristic policy are then computed. Through an extensive numerical study, we demonstrate that the heuristic policy is sufficiently accurate and close to optimal.     

Optimal policy for inventory systems with capacity commitment and fixed ordering costs

This paper investigates a single-product, periodic-review, non-stationary inventory system with total maximum capacity commitment and fixed ordering costs over a finite planning horizon. We characterize the optimal ordering policy as a state-dependent ($s,S$) policy whose parameters only depend on the sum of the net inventory and the remaining capacity. We show that such policy can degenerate into two simple policies in two special cases respectively. We also derive bounds on parameters of the optimal ordering policy.     

Component rationing for available-to-promise scheduling in configure-to-order systems

We address the problem of rationing common components among multiple products in a configure-to-order system with order configuration uncertainty. The objective of this problem is to maximize expected revenue by implementing a threshold rationing policy. Under this policy, a product is available to promise if fulfilling the order for the product will not cause the inventory of any one of its required components to fall below the component’s threshold level for that product. The problem is modeled as a two-stage stochastic integer program and solved using the sample average approximation approach. A heuristic is developed to generate good feasible solutions and lower bound estimates. Using industry data, we examine the benefit of component rationing as compared to a First-Come-First-Served policy and show that this benefit is correlated to the average revenue per product and the variability in the revenue across products whose components are constrained.     

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.     

Optimal production and inventory rationing policies with selective-information sharing and two demand classes

This paper studies the impact of partner selection on the value of information sharing in a distribution system with one capacitated make-to-stock manufacturer and two retailers. When the high priority retailer with a higher shortfall cost is the sole partner, in the case that the low priority one places an order, the manufacturer allocates inventory more accurately according to more predictable orders from the high priority retailer. When only the low priority retailer shares information, the manufacturer is better informed about orders from this retailer, which shall trigger rationing decisions. Such intriguing differences in utilizing information from two prioritized retailers further induce different interactions between production and rationing policies and form two distinctive but closely related selective-information sharing systems. We characterize the manufacturer’s optimal production and rationing policies under both systems. Through a numerical study, we emphasize the effectiveness of partnering with the high priority retailer. When the manufacturer can establish information sharing links with only one retailer, such a choice usually brings more benefits despite differences in order sizes and/or demand rates of the two retailers. When a selective-information sharing system is the pilot run to full-information sharing, we find that the value of information throughout the implementation process often exhibits second-mover advantage and such a choice also helps the manufacturer create a more balanced return pattern. Finally, we illustrate that the cost-effectiveness of inventory rationing can be significant and optimally rationing inventory is the prerequisite for the superior of the selective-information sharing system with the high priority retailer.     

Capacity and Production Managment in a Single Product Manufacturing System

In planning and managing production systems, manufacturers have two main strategies for responding to uncertainty: they build inventory to hedge against periods in which the production capacity is not sufficient to satisfy demand, or they temporarily increase the production capacity by “purchasing” extra capacity. We consider the problem of minimizing the long-run average cost of holding inventory and/or purchasing extra capacity for a single facility producing a single part-type and assume that the driving uncertainty is demand fluctuation. We show that the optimal production policy is of a hedging point policy type where two hedging levels are associated with each discrete state of the system: a positive hedging level (inventory target) and a negative one (backlog level below which extra capacity should be purchased). We establish some ordering of the hedging levels, derive equations satisfied by the steady-state probability distribution of the inventory/backlog, and give a more detailed analysis of the optimal control policy in a two state (high and low demand rate) model.     

Customer differentiated end-of-life inventory problem

This paper deals with the service parts end-of-life inventory problem in a circumstance that demands for service parts are differentiated. Customer differentiation might be due to criticality of the demand or based on various service contracts. In both cases, we model the problem as a finite horizon stochastic dynamic program and characterize the structure of the optimal inventory policy. We show that when customers are differentiated based on the demand criticality then the optimal structure consists of time and state dependent threshold levels for inventory rationing. In case of differentiation based on service contracts, we show that in addition to rationing thresholds we also need contract extension thresholds by which the system decides whether to offer an extension to an expiring contract or not. By numerical experiments in both cases, we identify the value of incorporating such decisions in service parts end-of-life inventory management with customer differentiation. Moreover, we show that these decisions not only result in cost efficiency but also decrease the risk of part obsolescence drastically.     

Optimal lateral transshipment policies for a two location inventory problem with multiple demand classes

We consider an inventory model for spare parts with two stockpoints, providing repairable parts for a critical component of advanced technical systems. As downtime costs for these systems are expensive, ready–for–use spare parts are kept in stock to be able to quickly respond to a breakdown of a system. We allow for lateral transshipments of parts between the stockpoints upon a demand arrival. Each stockpoint faces demands from multiple demand classes. We are interested in the optimal lateral transshipment policy. There are three ways in which a demand can by satisfied: from own stock, via a lateral transshipment, or via an emergency procedure. Using stochastic dynamic programming, we characterize and prove the structure of the optimal policy, that is, the policy for satisfying the demands which minimizes the average operating costs of the system. This optimal policy is a threshold type policy, with state-dependent thresholds at each stockpoint for every demand class. We show a partial ordering in these thresholds in the demand classes. In addition, we derive conditions under which the so-called hold back and complete pooling policies are optimal, two policies that are often assumed in the literature. Furthermore, we study several model extensions which fit in the same modeling framework.     

Leadtime management in a periodic-review inventory system: A state-dependent base-stock policy

We examine a single-item, periodic-review inventory system with stochastic leadtimes, in which a replenishment order is delivered immediately or one period later, depending probabilistically on costly effort. The objective is to determine a joint inventory policy and effort-choice strategy that minimizes the expected total costs. Our analytical and computational analysis suggests that (i) a state-dependent base-stock policy is optimal, (ii) the optimal effort strategy is such that the marginal cost of effort is equal to the value of immediate delivery, and (iii) the cost impact of leadtime reduction can be very large. We also provide some counter-intuitive results, compared with the traditional multi-period newsvendor model.     

The influence of demand variability on the performance of a make-to-stock queue

Variability, in general, has a deteriorating effect on the performance of stochastic inventory systems. In particular, previous results indicate that demand variability causes a performance degradation in terms of inventory related costs when production capacity is unlimited. In order to investigate the effects of demand variability in capacitated production settings, we analyze a make-to-stock queue with general demand arrival times operated according to a base-stock policy. We show that when demand inter-arrival distributions are ordered in a stochastic sense, increased arrival time variability indeed leads to an augmentation of optimal base-stock levels and to a corresponding increase in optimal inventory related costs. We quantify these effects through several numerical examples.     

Optimal Policies for Production/Inventory Systems with Finite Capacity and Markov-Modulated Demand and Supply Processes

In many production/inventory systems, not only is the production/inventory capacity finite, but the systems are also subject to random production yields that are influenced by factors such as breakdowns, repairs, maintenance, learning, and the introduction of new technologies. In this paper, we consider a single-item, single-location, periodic-review model with finite capacity and Markov modulated demand and supply processes. When demand and supply processes are driven by two independent, discrete-time, finite-state, time-homogeneous Markov chains, we show that a modified, state-dependent, inflated base-stock policy is optimal for both the finite and infinite horizon planning problems. We also show that the finite-horizon solution converges to the infinite-horizon solution.     

Production-inventory control policy under warm/cold state-dependent fixed costs and stochastic demand: partial characterization and heuristics

The motivation for our study comes from some production and inventory systems in which ordering/producing quantities that exceed certain thresholds in a given period might eliminate some setup activities in the next period. Many examples of such systems have been discussed in prior research but the analysis has been limited to production settings under deterministic demand. In this paper, we consider a periodic-review production-inventory model under stochastic demand and incorporate the following fixed-cost structure into our analysis. When the order quantity in a given period exceeds a specified threshold value, the system is assumed to be in a “warm” state and no fixed cost is incurred in the next period regardless of the order quantity; otherwise the system state is considered “cold” and a positive fixed cost is required to place an order. Assuming that the unsatisfied demand is lost, we develop a dynamic programming formulation of the problem and utilize the concepts of quasi-K-convexity and non-K-decreasing to show some structural results on the optimal cost-to-go functions. This analysis enables us to derive a partial characterization of the optimal policy under the assumption that the demands follow a Pólya or uniform distribution. The optimal policy is defined over multiple decision regions for each system state. We develop heuristic policies that are aimed to address the partially characterized decisions, simplify the ordering policy, and save computational efforts in implementation. The numerical experiments conducted on a large set of test instances including uniform, normal and Poisson demand distributions show that a heuristic policy that is inspired by the optimal policy is able to find the optimal solution in almost all instances, and that a so-called generalized base-stock policy provides quite satisfactory results under reasonable computational efforts. We use our numerical examples to generate insights on the impact of problem parameters. Finally, we extend our analysis into the infinite horizon setting and show that the structure of the optimal policy remains similar.     

Dynamic inventory and pricing policy in a capacitated stochastic inventory system with fixed ordering cost

We study a dynamic inventory and pricing optimization problem in a periodic review inventory system with setup cost and finite ordering capacity in each period. We show that the optimal inventory control is characterized by an (s,s^′,p) policy in four regions of the starting inventory level.