Point‐of‐Use Hybrid Inventory Policy for Hospitals

Modern point‐of‐use technology at hospitals has enabled new replenishment policies for medical supplies. One of these new policies, which we call the hybrid policy, is currently in use at a large U.S. Midwest hospital. The hybrid policy combines a low‐cost periodic replenishment epoch with a high‐cost continuous replenishment option to avoid costly stockouts. We study this new hybrid policy under deterministic and stochastic demand. We develop a parameter search engine using simulation to optimize the long‐run average cost per unit time and, via a computational study, we provide insights on the benefits (reduction in cost, inventory, and number of replenishments) that hospitals may obtain by using the hybrid policy instead of the commonly used periodic policies. We also use the optimal hybrid policy parameters from the deterministic analysis to propose approximate expressions for the stochastic hybrid policy parameters that can be easily used by hospital management.      

Duality Approaches to Economic Lot‐Sizing Games

Sharing common production, resources, and services to reduce cost are important for not for profit operations due to limited and mission‐oriented budget and effective cost allocation mechanisms are essential for encouraging effective collaborations. In this study, we illustrate how rigorous methodologies can be developed to derive effective cost allocations to facilitate sustainable collaborations in not for profit operations by modeling the cost allocation problem arising from an economic lot‐sizing (ELS) setting as a cooperative game. Specifically, we consider the economic lot‐sizing (ELS) game with general concave ordering cost. In this cooperative game, multiple retailers form a coalition by placing joint orders to a single supplier in order to reduce ordering cost. When both the inventory holding cost and backlogging cost are linear functions, it can be shown that the core of this game is non‐empty. The main contribution of this study is to show that a core allocation can be computed in polynomial time under the assumption that all retailers have the same cost parameters. Our approach is based on linear programming (LP) duality. More specifically, we study an integer programming formulation for the ELS problem and show that its LP relaxation admits zero integrality gap, which makes it possible to analyze the ELS game by using LP duality. We show that there exists an optimal dual solution that defines an allocation in the core. An interesting feature of our approach is that it is not necessarily true that every optimal dual solution defines a core allocation. This is in contrast to the duality approach for other known cooperative games in the literature.     

Coordinated Capacitated Lot‐Sizing Problem with Dynamic Demand: A Lagrangian Heuristic

Coordinated replenishment problems are common in manufacturing and distribution when a family of items shares a common production line, supplier, or a mode of transportation. In these situations the coordination of shared, and often limited, resources across items is economically attractive. This paper describes a mixed‐integer programming formulation and Lagrangian relaxation solution procedure for the single‐family coordinated capacitated lot‐sizing problem with dynamic demand. The problem extends both the multi‐item capacitated dynamic demand lot‐sizing problem and the uncapacitated coordinated dynamic demand lot‐sizing problem. We provide the results of computational experiments investigating the mathematical properties of the formulation and the performance of the Lagrangian procedures. The results indicate the superiority of the dual‐based heuristic over linear programming‐based approaches to the problem. The quality of the Lagrangian heuristic solution improved in most instances with increases in problem size. Heuristic solutions averaged 2.52% above optimal. The procedures were applied to an industry test problem yielding a 22.5% reduction in total costs.     

Distributionally Robust Optimization of Two‐Stage Lot‐Sizing Problems

This paper studies two‐stage lot‐sizing problems with uncertain demand, where lost sales, backlogging and no backlogging are all considered. To handle the ambiguity in the probability distribution of demand, distributionally robust models are established only based on mean‐covariance information about the distribution. Based on shortest path reformulations of lot‐sizing problems, we prove that robust solutions can be obtained by solving mixed 0‐1 conic quadratic programs (CQPs) with mean‐risk objective functions. An exact parametric optimization method is proposed by further reformulating the mixed 0‐1 CQPs as single‐parameter quadratic shortest path problems. Rather than enumerating all potential values of the parameter, which may be the super‐polynomial in the number of decision variables, we propose a branch‐and‐bound‐based interval search method to find the optimal parameter value. Polynomial time algorithms for parametric subproblems with both uncorrelated and partially correlated demand distributions are proposed. Computational results show that the proposed models greatly reduce the system cost variation at the cost of a relative smaller increase in expected system cost, and the proposed parametric optimization method is much more efficient than the CPLEX solver.     

A Data‐Driven Inventory Control Policy for Cash Logistics Operations: An Exploratory Case Study Application at a Financial Institution

A number of market changes are impacting the way financial institutions are managing their automated teller machines (ATMs). We propose a new class of adaptive data‐driven policies for a stochastic inventory control problem faced by a large financial institution that manages cash at several ATMs. Senior management were concerned that their current cash supply system to manage ATMs was inefficient and outdated, and suspected that using improved cash management could reduce overall system cost. Our task was to provide a robust procedure to tackle the ATM's cash deployment strategies. Current industry practice uses a periodic review system with infrequent parameter updates for cash management based on the assumption that demand is normally distributed during the review period. This assumption did not hold during our investigation, warranting a new and robust analysis. Moreover, we discovered that forecast errors are often not normally distributed and that these error distributions change dramatically over time. Our approach finds the optimal time series forecaster and the best‐fitting weekly forecast error distribution. The guaranteed optimal target cash inventory level and time between orders could only be obtained through an optimization module that was embedded in a simulation routine that we built for the institution. We employed an exploratory case study methodology to collect cash withdrawal data at 21 ATMs owned and operated by the financial institution. Our new approach shows a 4.6% overall cost reduction. This reflects an annual cost savings of over $250,000 for the 2,500 ATM units that are operated by the bank.     

Replenishment Policies for Multi‐Product Stochastic Inventory Systems with Correlated Demand and Joint‐Replenishment Costs

This study analyzes optimal replenishment policies that minimize expected discounted cost of multi‐product stochastic inventory systems. The distinguishing feature of the multi‐product inventory system that we analyze is the existence of correlated demand and joint‐replenishment costs across multiple products. Our objective is to understand the structure of the optimal policy and use this structure to construct a heuristic method that can solve problems set in real‐world sizes/dimensions. Using an MDP formulation we first compute the optimal policy. The optimal policy can only be computed for problems with a small number of product types due to the curse of dimensionality. Hence, using the insight gained from the optimal policy, we propose a class of policies that captures the impact of demand correlation on the structure of the optimal policy. We call this class (s, c, d, S)‐policies, and also develop an algorithm to compute good policies in this class, for large multi‐product problems. Finally using an exhaustive set of computational examples we show that policies in this class very closely approximate the optimal policy and can outperform policies analyzed in prior literature which assume independent demand. We have also included examples that illustrate performance under the average cost objective.     

Economic Production Lot Sizing with Periodic Costs and Overtime*

Traditional approaches for modeling economic production lot‐sizing problems assume that a single, fixed equipment setup cost is incurred each time a product is run, regardless of the quantity manufactured. This permits multiple days of production from one production setup. In this paper, we extend the model to consider additional fixed charges, such as cleanup or inspection costs, that are associated with each time period's production. This manufacturing cost structure is common in the food, chemical, and pharmaceutical industries, where process equipment must be sanitized between item changeovers and at the end of each day's production. We propose two mathematical problem formulations and optimization algorithms. The models' unique features include regular time production constraints, a fixed charge for each time period's production, and the availability of overtime production capacity. Experimental results indicate the conditions under which our algorithms' performance is superior to traditional approaches. We also test the procedures on a set of lot‐sizing problems facing a national food processor and document their potential economic benefit.     

Setups and effective capacity: the impact of lot sizing techniques in an MRP environment

This study investigates how lot sizing techniques influence the profit performance, inventory level, and order lardiness of an assembly job shop controlled by MRP. Four single-level lot sizing techniques are compared by simulation analysis under two levels of master schedule instability and two levels of end item demand. A second analysis investigates the influence of a multilevel lot sizing technique, the generalized constrained-K (GCK) cost modification, on the four single-level techniques at low demand and low nervousness. The analyses reveal a previously unreported phenomenon. Given the same inventory costs, the single-level lot sizing techniques generate substantially different average batch sizes. The lot sizing techniques maintain the following order of increasing average batch size (and decreasing total setup time):

economic order quantity (EOQ)

period order quantity (POQ)

least total cost (LTC)

Silver-Meal heuristic (SML)

The causes for different average batch sizes among the lot sizing techniques are analysed and explained. Demand lumpiness, inherent in multilevel manufacturing systems controlled by MRP, is found to be a major factor. The number of setups each lot sizing technique generates is the primary determinant of profit performance, inventory level, and order tardiness. EOQ, a fixed order quantity technique, is less sensitive to nervousness than the discrete lot sizing techniques. EOQ_, however, generates the smallest average batch size, and, therefore, the most setups. Since setups consume capacity, EOQ, is more sensitive to higher demand. SML generates the largest average batch sizes, and is, therefore, less sensitive to increased demand. At low demand, the other lot sizing techniques perform better on all criteria. They generate smaller batches and, therefore, shorter actual lead times. The GCK cost modification increases the average batch size generated by each lot sizing technique. GCK improves the profit and customer service level of EOQ the lot sizing technique with the smallest batches. GCK causes the other lot sizing techniques to generate excessively large batches and, therefore, excessively long actual lead times.     

A flexibly structured lot sizing heuristic for a static remanufacturing system

An effective planning of lot sizes is a key strategy to efficiently manage a combined manufacturing/remanufacturing system in the presence of substantial setup costs. Due to its complex interdependencies, optimal policies and solutions have not been identified so far, but several heuristic approaches have been analyzed in recent contributions. The main heuristic shortcuts are forcing equally sized lot sizes over the planning horizon as well as imposing a specific cycle structure, i.e., a sequence of manufacturing batches is followed by a sequence of remanufacturing batches. We are instead proposing a flexibly structured heuristic that allows for differently sized remanufacturing batches. We show in a comprehensive numerical study that our approach outperforms other existing approaches in more than half of all instances by up to 17%.     

A simple integrated production policy of an imperfect item for vendor and buyer

This article develops a simple approach for determining an optimal integrated vendor–buyer inventory policy for an item with imperfect quality. The objective is to minimize the total joint annual costs incurred by the vendor and the buyer. This model is assumed to produce a certain number of defective items during the production process. Items of poor quality detected in the screening process of a lot are sold at a discounted price. The expected annual integrated total cost function is derived and a solution procedure is proposed to determine the optimal policy. Finally, a numerical example is also given to illustrate the solution procedure presented in this article.     

An Advanced Heuristic for Multiple‐Option Spare Parts Procurement after End‐of‐Production

After‐sales service is a major source of profit for many original equipment manufacturers in industries with durable products. Successful engagement in after‐sales service improves customer loyalty and allows for competitive differentiation through superior service like an extended service period during which customers are guaranteed to be provided with service parts. Inventory management during this period is challenging due to the substantial uncertainty concerning demand over a long time horizon. The traditional mechanism of spare parts acquisition is to place a large final order at the end of regular production of the parent product, causing major holding costs and a high level of obsolescence risk. With an increasing length of the service period, more flexibility is needed and can be provided by adding options like extra production and remanufacturing. However, coordinating all three options yields a complicated stochastic dynamic decision problem. For that problem type, we show that a quite simple decision rule with order‐up‐to levels for extra production and remanufacturing is very effective. We propose a heuristic procedure for parameter determination which accounts for the main stochastic and dynamic interactions in decision making, but still consists of relatively simple calculations that can be applied to practical problem sizes. A numerical study reveals that the heuristic performs extremely well under a wide range of conditions, and therefore can be strongly recommended as a decision support tool for the multi‐option spare parts procurement problem. A comparison with decision rules adapted from practice demonstrates that our approach offers an opportunity for major cost reductions.     

A Profit‐Maximizing Approach to Disposition Decisions for Product Returns*

Motivated by the asset recovery process at IBM, we analyze the optimal disposition decision for product returns in electronic products industries. Returns may be either remanufactured for reselling or dismantled for spare parts. Reselling a remanufactured unit typically yields higher unit margins. However, demand is uncertain. A common policy in many firms is to rank disposition alternatives by unit margins. We propose a profit‐maximization approach that considers demand uncertainty. We develop single period and multiperiod stochastic optimization models for the disposition problem. Analyzing these models, we show that the optimal allocation balances expected marginal profits across the disposition alternatives. A detailed numerical study reveals that our approach to the disposition problem outperforms the current practice of focusing exclusively on high‐margin options, and we identify conditions under which this improvement is the highest. In addition, we show that a simple myopic heuristic in the multiperiod problem performs well.     

COST INCREASES DUE TO DEMAND UNCERTAINTY IN MRP LOT SIZING

This paper analyzes the cost increases due to demand uncertainty in single-level MRP lot sizing on a rolling horizon. It is shown that forecast errors have a tremendous effect on the cost effectiveness of lot-sizing techniques even when these forecast errors are small. Moreover, the cost differences between different techniques become rather insignificant in the presence of forecast errors. Since most industrial firms face demand uncertainty to some extent, our findings may have important managerial implications. Various simulation experiments give insight into both the nature and the magnitude of the cost increases for different heuristics. Analytical results are developed for the constant-demand case with random noise and forecasting by exponential smoothing. It is also shown how optimal buffers can be obtained by use of a simple model. Although the analysis in this paper is restricted to simplified cases, the results merit further consideration and study. This paper is one of the first to inject forecast errors into MRP lot-sizing research. As such it attempts to deal with one of the major objections against the practical relevance of previous research in this area.     

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.     

A JOINT ECONOMIC-LOT-SIZE MODEL FOR PURCHASER AND VENDOR

In a typical purchasing situation, the issues of price, lot sizing, etc., usually are settled through negotiations between the purchaser and the vendor. Depending on the existing balance of power, the end result of such a bargaining process may be a near-optimal or optimal ordering policy for one of the parties (placing the other in a position of significant disadvantage) or, sometimes, inoptimal policies for both parties. This paper develops a joint economic-lot-size model for a special case where a vendor produces to order for a purchaser on a lot-for-lot basis under deterministic conditions. The focus of this model is the joint total relevant cost. It is shown that a jointly optimal ordering policy, together with an appropriate price adjustment, can be beneficial economically for both parties or, at the least, does not place either at a disadvantage.     

DETERMINISTIC TIME‐VARYING DEMAND LOT‐SIZING MODELS WITH LEARNING AND FORGETTING IN SETUPS AND PRODUCTION

We study the deterministic time‐varying demand lot‐sizing problem in which learning and forgetting in setups and production are considered simultaneously. It is an extension of Chiu's work. We propose a near‐optimal forward dynamic programming algorithm and suggest the use of a good heuristic method in a situation in which the computational effort is extremely intolerable. Several important observations obtained from a two‐phase experiment verify the goodness of the proposed algorithm and the chosen heuristic method.     

Assemble‐to‐Order Inventory Management via Stochastic Programming: Chained BOMs and the M‐System

We study an inventory management mechanism that uses two stochastic programs (SPs), the customary one‐period assemble‐to‐order (ATO) model and its relaxation, to conceive control policies for dynamic ATO systems. We introduce a class of ATO systems, those that possess what we call a “chained BOM.” We prove that having a chained BOM is a sufficient condition for both SPs to be convex in the first‐stage decision variables. We show by examples the necessity of the condition. For ATO systems with a chained BOM, our result implies that the optimal integer solutions of the SPs can be found efficiently, and thus expedites the calculation of control parameters. The M system is a representative chained BOM system with two components and three products. We show that in this special case, the SPs can be solved as a one‐stage optimization problem. The allocation policy can also be reduced to simple, intuitive instructions, of which there are four distinct sets, one for each of four different parameter regions. We highlight the need for component reservation in one of these four regions. Our numerical studies demonstrate that achieving asymptotic optimality represents a significant advantage of the SP‐based approach over alternative approaches. Our numerical comparisons also show that outside of the asymptotic regime, the SP‐based approach has a commanding lead over the alternative policies. Our findings indicate that the SP‐based approach is a promising inventory management strategy that warrants further development for more general systems and practical implementations.     

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.     

WIP inventories in the simultaneous determination of optimal production and purchase lot sizes

This paper studies an integrated production and purchasing lot sizing model with work-in-process WIP inventory. In this model, the single product is made in a multiprocess manufacturing system. The raw materials are procured from outside sources and are converted gradually into the product. A solution procedure is developed to simultaneously find the optimal lot sizes for the product and its raw materials and the corresponding total relevant cost. It is shown that if the cost of WIP inventory is considered in the production lot size computation, the optimal lot sizes of the product as well as those of the raw materials could be altered significantly.     

THE PERFORMANCE OF A SIMPLE INCREMENTAL LOT-SIZING RULE IN A MULTILEVEL INVENTORY ENVIRONMENT

A simple incremental cost approach to lot sizing was tested in a multilevel inventory environment. The incremental approach has not previously been tested in a large-scale study involving multiple product-structure levels. Using the Wagner-Whitin (WW) algorithm as a benchmark, the simple incremental rule (IPPA) was compared to three heuristic procedures (LFL, EOQ, and POQ) frequently used in material requirements planning (MRP) lot-sizing research. The incremental rule consistently generated lower total order/setup and carrying costs than the three heuristics across the 3,200 multilevel test situations examined. In many of the test situations, the incremental rule also outperformed the WW benchmark.