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.     

面向批量订货和多需求类的生产与库存配给

针对一个面向两个需求类的生产企业,根据客户每次订货是否可分批交货,提出了当客户订货可分割和不可分割时供应商的最优生产和库存配给策略.分析表明,供应商的最优生产控制策略可用一个取决于系统状态的基准库存水平表示,最优的库存配给策略则用一个多层的取决于状态的配给水平向量表示.随后,该结论被推广至包含任意多个需求类的生产系统.数值分析验证了文中最优策略的有效性.     

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.     

Multi‐Echelon Inventory Management under Short‐Term Take‐or‐Pay Contracts

We extend the Clark–Scarf serial multi‐echelon inventory model to include procuring production inputs under short‐term take‐or‐pay contracts at one or more stages. In each period, each such stage has the option to order/process at two different cost rates; the cheaper rate applies to units up to the contract quantity selected in the previous period. We prove that in each period and at each such stage, there are three base‐stock levels that characterize an optimal policy, two for the inventory policy and one for the contract quantity selection policy. The optimal cost function is additively separable in its state variables, leading to conquering the curse of dimensionality and the opportunity to manage the supply chain using independently acting managers. We develop conditions under which myopic policies are optimal and illustrate the results using numerical examples. We establish and use a generic one‐period result, which generalizes an important such result in the literature. Extensions to cover variants of take‐or‐pay contracts are included. Limitations are discussed.     

Inventory Management for Customers with Alternative Lead Times

It is common for suppliers operating in batch‐production mode to deal with patient and impatient customers. This paper considers inventory models in which a supplier provides alternative lead times to its customers: a short or a long lead time. Orders from patient customers can be taken by the supplier and included in the next production cycle, while orders from impatient customers have to be satisfied from the on‐hand inventory. We denote the action to commit one unit of on‐hand inventory to patient or impatient customers as the inventory‐commitment decision, and the initial inventory stocking as the inventory‐replenishment decision. We first characterize the optimal inventory‐commitment policy as a threshold type, and then prove that the optimal inventory‐replenishment policy is a base‐stock type. Then, we extend our analysis to models to consider cases of a multi‐cycle setting, a supply‐capacity constraint, and the on‐line charged inventory‐holding cost. We also evaluate and compare the performances of the optimal inventory‐commitment policy and the inventory‐rationing policy. Finally, to further investigate the benefits and pitfalls of introducing an alternative lead‐time choice, we use the customer‐choice model to study the demand gains and losses, known as demand‐induction and demand‐cannibalization effects, respectively.     

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 Production and Admission Policies in Make‐to‐Stock/Make‐to‐Order Manufacturing Systems

In this article, we study optimal production and admission control policies in manufacturing systems that produce two types of products: one type consists of identical items that are produced to stock, while the other has varying features and is produced to order. The model is motivated by applications from various industries, in particular, the automobile industry, where a part supplier receives orders from both an original equipment manufacturer and the aftermarket. The product for the original equipment manufacturer is produced to stock, it has higher priority, and its demands are fully accepted. The aftermarket product is produced to order, and its demands can be either accepted or rejected. We characterize the optimal production and admission policies with a partial‐linear structure, and using computational analysis, we provide insights into the benefits of the new policies. We also investigate the impact of production capacity, cost structure, and demand structure on system performance.     

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.     

End‐of‐Life Inventory Problem with Phaseout Returns

We consider the service parts end‐of‐life inventory problem of a capital goods manufacturer in the final phase of its life cycle. The final phase starts as soon as the production of parts terminates and continues until the last service contract expires. Final order quantities are considered a popular tactic to sustain service fulfillment obligations and to mitigate the effect of obsolescence. In addition to the final order quantity, other sources to obtain serviceable parts are repairing returned defective items and retrieving parts from phaseout returns. Phaseout returns happen when a customer replaces an old system platform with a next‐generation one and returns the old product to the original equipment manufacturer (OEM). These returns can well serve the demand for service parts of other customers still using the old generation of the product. In this study, we study the decision‐making complications as well as cost‐saving opportunities stemming from phaseout occurrence. We use a finite‐horizon Markov decision process to characterize the structure of the optimal inventory control policy. We show that the optimal policy consists of a time‐varying threshold level for item repair. Furthermore, we study the value of phaseout information by extending the results to cases with an uncertain phaseout quantity or an uncertain schedule. Numerical analysis sheds light on the advantages of the optimal policy compared to some heuristic policies.     

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.     

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.     

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.     

Pool‐Point Distribution of Zero‐Inventory Products

We study zero‐inventory production‐distribution systems under pool‐point delivery. The zero‐inventory production and distribution paradigm is supported in a variety of industries in which a product cannot be inventoried because of its short shelf life. The advantages of pool‐point (or hub‐and‐spoke) distribution, explored extensively in the literature, include the efficient use of transportation resources and effective day‐to‐day management of operations. The setting of our analysis is as follows: A production facility (plant) with a finite production rate distributes its single product, which cannot be inventoried, to several pool points. Each pool point may require multiple truckloads to satisfy its customers' demand. A third‐party logistics provider then transports the product to individual customers surrounding each pool point. The production rate can be increased up to a certain limit by incurring additional cost. The delivery of the product is done by identical trucks, each having limited capacity and non‐negligible traveling time between the plant and the pool points. Our objective is to coordinate the production and transportation operations so that the total cost of production and distribution is minimized, while respecting the product lifetime and the delivery capacity constraints. This study attempts to develop intuition into zero‐inventory production‐distribution systems under pool‐point delivery by considering several variants of the above setting. These include multiple trucks, a modifiable production rate, and alternative objectives. Using a combination of theoretical analysis and computational experiments, we gain insights into optimizing the total cost of a production‐delivery plan by understanding the trade‐off between production and transportation.     

End‐of‐Life Inventory Decisions for Consumer Electronics Service Parts

We consider a consumer electronics manufacturer's problem of controlling the inventory of spare parts in the final phase of the service life cycle. The final phase starts when the part production is terminated and continues until the last service contract or warranty period expires. Placing final orders for service parts is considered to be a popular tactic to satisfy demand during this period and to mitigate the effect of part obsolescence at the end of the service life cycle. Previous research focuses on repairing defective products by replacing the defective parts with properly functioning spare ones. However, for consumer electronic products there typically is considerable price erosion while repair costs stay steady over time. As a consequence, there might be a point in time at which the unit price of the product drops below the repair costs. If so, it is more cost effective to adopt an alternative policy to meet service demands toward the end of the final phase, such as offering customers a new product of the similar type or a discount on a next generation product. This study examines the cost trade‐offs of implementing alternative policies for the repair policy and develops an exact expression for the expected total cost function. Using this expression, the optimal final order quantity and switching time from repair to an alternative policy can be determined simultaneously. Numerical analysis of a real world case sheds light on the cost benefits of these policies and also yields insights into the quantitative importance of the various cost parameters.     

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.     

An Analysis of Dual‐Kanban Just‐In‐Time Systems in a Non‐Repetitive Environment

Recent advances in approaches and production technologies for the production of goods and services have made just‐in‐time (JIT) a strong alternative for use in intermittent and small batch production systems, especially when time‐based competition is the norm and a low inventory is a must. However, the conventional JIT system is designed for mass production with a stable master production schedule. This paper suggests supplementing the information provided by production kanbans with information about customer waiting lines to be used by operators to schedule production in each work‐station of intermittent and small batch production systems. This paper uses simulation to analyze the effect of four scheduling policy variables—number of kanbans, length of the withdrawal cycle, information about customer waiting lines, and priority rules on two performance measures—customer wait‐time and inventory. The results show that using information about customer waiting lines reduces customer wait‐time by about 30% while also reducing inventory by about 2%. In addition, the effect of information about customer waiting lines overshadows the effect of priority rules on customer wait‐time and inventory.     

Acquisition Management Under Fluctuating Raw Material Prices

We study a continuous‐review acquisition problem, in which the raw material price follows a discrete‐state Markov process and demand is compound Poisson. We show that one optimal policy is of the order‐up‐to type. Under our mean reversion and time continuity conditions, we further show that the order‐up‐to levels are decreasing at the current price level. At the same time, our computational study verifies that both conditions are indispensable for the monotonicity result. The study also hints at the connection between discrete‐ and continuous‐state price processes.     

Profitability of Service‐Level‐Based Price Differentiation with Inventory Rationing

In this paper, we study the profitability of service‐level‐based price differentiation (SLBPD) in an inventory‐rationing context. SLBPD implies that a company offers several combinations of prices and guaranteed service levels, from which customers self‐select; different customers choose different offerings because they incur different shortage costs if an order is not fulfilled immediately. We develop an analytical model for SLBPD and explore if and when such a service differentiation strategy yields higher profits than a single undifferentiated offering. The results of our analyses suggest that SLBPD is profitable only if a company faces pricing restrictions, e.g., because of competitive pressure or regulatory restrictions. We develop necessary and sufficient conditions under which a specific and relevant form of SLBPD (called “service‐level‐based upselling”) is profitable, and provide an algorithm to compute the optimal parameters of such a policy. Based on this algorithm we carry out numerical analyses that allow us to characterize the profit increment of service‐level‐based upselling. We derive managerial insights into the attractiveness of SLBPD and explain how our basic analytical framework can be extended to account for more complex practical features.     

Myopic Analysis for Multi‐Echelon Inventory Systems with Batch Ordering and Nonstationary/Time‐Correlated Demands

We provide an exact myopic analysis for an N‐stage serial inventory system with batch ordering, linear ordering costs, and nonstationary demands under a finite planning horizon. We characterize the optimality conditions of the myopic nested batching newsvendor (NBN) policy and the myopic independent batching newsvendor (IBN) policy, which is a single‐stage approximation. We show that echelon reorder levels under the NBN policy are upper bounds of the counterparts under both the optimal policy and the IBN policy. In particular, we find that the IBN policy has bounded deviations from the optimal policy. We further extend our results to systems with martingale model of forecast evolution (MMFE) and advance demand information. Moreover, we provide a recursive computing procedure and optimality conditions for both heuristics which dramatically reduces computational complexity. We also find that the NBN problem under the MMFE faced by one stage has one more dimension for the forecast demand than the one faced by its downstream stage and that the NBN policy is optimal for systems with advance demand information and stationary problem data. Numerical studies demonstrate that the IBN policy outperforms on average the NBN policy over all tested instances when their optimality conditions are violated.     

Static and Dynamic Pricing of Excess Capacity in a Make‐to‐Order Environment

We consider a make‐to‐order manufacturer that serves two customer classes: core customers who pay a fixed negotiated price, and “fill‐in” customers who make submittal decisions based on the current price set by the firm. Using a Markovian queueing model, we determine how much the firm can gain by explicitly accounting for the status of its production facility in making pricing decisions. Specifically, we examine three pricing policies: (1) static, state‐independent pricing, (2) constant pricing up to a cutoff state, and (3) general state‐dependent pricing. We determine properties of each policy, and illustrate numerically the financial gains that the firm can achieve by following each policy as compared with simpler policies. Our main result is that constant pricing up to a cutoff state can dramatically outperform a state‐independent policy, while at the same time achieving most of the increase in revenue achievable from general state‐dependent pricing. Thus, we find that constant pricing up to a cutoff state presents an attractive tradeoff between ease of implementation and revenue gain. When the costs of policy design and implementation are taken into account, this simple heuristic may actually out‐perform general state‐dependent pricing in some settings.