The effect of lifetime buys on warranty repair operations

Lifetime buys are a common practice in the electronics and telecommunication industries. Under this practice, manufacturers procure their repair parts inventory in one order to support the spare part needs of a product for the duration of its warranty repair period. In this paper, we consider a repair operation in which defective items under warranty are returned to a manufacturer who either repairs these items using its spare parts inventory or replaces each defective unit with a new product. We show how fixed repair capability costs, variable repair costs, inventory holding costs, and replacement costs affect a firm's optimal repair and replacement decisions. The model is used to gain insights for products from a major mobile device manufacturer in the United States.     

Joint spare parts inventory and reliability decisions under a service constraint

Reliability and inventory levels of spare parts are major factors that determine the service level for the maintenance of machines provided by original equipment manufacturers (OEMs). In general, decisions on reliability and stock levels are made separately in practice, and academic literature offers little guidance on how to jointly make these two decisions. In order to fill in the gap in the literature and provide guidance to OEMs, we jointly model reliability and inventory problems. We consider three different service measures: aggregate fill rate, average downtime per system per year and expected total number of long downs in a year. Our models minimize the sum of holding and emergency shipment costs subject to a limited reliability improvement budget and a target service level. We develop an algorithm that considers reliability and inventory decisions simultaneously, test our solution approach on real-life and randomly generated data sets and compare the results with an approach that considers reliability and inventory decisions sequentially. Numerical results show substantial benefits of integrating reliability and inventory decisions.     

An algorithm for repairable item inventory system with depot spares and general repair time distribution

We consider the problem of determining the initial spare inventory level for a multi-echelon repairable item inventory system. We extend the previous results to the system, which has an inventory at the central depot as well as at bases and with a general repair time distribution. We propose an algorithm which finds spare inventory level to minimize the total expected cost and simultaneously to satisfy a specified minimum service rate. Extensive computational experiments show that the algorithm is accurate and efficient.     

Joint optimization of level of repair analysis and spare parts stocks

In the field of after sales service logistics for capital goods, generally, METRIC type methods are used to decide where to stock spare parts in a multi-echelon repair network such that a target availability of the capital goods is achieved. These methods generate a trade-off curve of spares investment costs versus backorders. Backorders of spare parts lead to unavailability of the capital goods. Inputs in the spare parts stocking problem are decisions on (1) which components to repair upon failure and which to discard, and (2) at which locations in the repair network to perform the repairs and discards. The level of repair analysis (LORA) can be used to make such decisions in conjunction with the decisions (3) at which locations to deploy resources, such as test equipment that are required to repair, discard, or move components. Since these decisions significantly impact the spare parts investment costs, we propose to solve the LORA and spare parts stocking problems jointly. We design an algorithm that finds efficient solutions. In order for the algorithm to be exact and because of its computational complexity, we restrict ourselves to two-echelon, single-indenture problems. In a computational experiment, we show that solving the joint problem is worthwhile, since we achieve a cost reduction of over 43% at maximum (5.1% on average) compared with using a sequential approach of first solving a LORA and then the spare parts stocking problem.     

Scheduling policies for a repair shop problem

In this paper, we analyze a repair shop serving several fleets of machines that fail from time to time. To reduce downtime costs, a continuous-review spare machine inventory is kept for each fleet. A spare machine, if available on stock, is installed instantaneously in place of a broken machine. When a repaired machine is returned from the repair shop, it is placed in inventory for future use if the fleet has the required number of machines operating. Since the repair shop is shared by different fleets, choosing which type of broken machine to repair is crucial to minimize downtime and holding costs. The optimal policy of this problem is difficult to characterize, and, therefore, is only formulated as a Markov Decision Process to numerically compute the optimal cost and base-stock level for each spare machine inventory. As an alternative, we propose the dynamic Myopic(R) policy, which is easy to implement, yielding costs very close to the optimal. Most of the time it outperforms the static first-come-first-served, and preemptive-resume priority policies. Additionally, via our numerical study, we demonstrate that repair shop pooling is better than reserving a repair shop for each fleet.     

An optimal algorithm for repairable-item inventory system with depot spares

We consider the problem of determining the spare inventory level for a multiechelon repairable-item inventory system. Our model extends the previous results to the system, which has an inventory at the central depot, as well as at the bases. We have developed an algorithm to find the optimal spare inventory levels, which minimise the total expected cost and simultaneously satisfy a specified minimum service rate. The algorithm is illustrated using examples of various sizes.     

Optimization of component reliability in the design phase of capital goods

We introduce a quantitative model to support the decision on the reliability level of a critical component during its design. We consider an OEM who is responsible for the availability of its systems in the field through service contracts. Upon a failure of a critical part in a system during the exploitation phase, the failed part is replaced by a ready-for-use part from a spare parts inventory. In an out-of-stock situation, a costly emergency procedure is applied. The reliability levels and spare parts inventory levels of the critical components are the two main factors that determine the downtime and corresponding costs of the systems. These two levels are decision variables in our model. We formulate the portions of Life Cycle Costs (LCC) which are affected by a component’s reliability and its spare parts inventory level. These costs consist of design costs, production costs, and maintenance and downtime costs in the exploitation phase. We conduct exact analysis and provide an efficient optimization algorithm. We provide managerial insights through a numerical experiment which is based on real-life data.     

An exact static solution approach for the service parts end-of-life inventory problem

This paper studies the spare parts end-of-life inventory problem that happens after the discontinuation of part production. A final ordering quantity is set such that the service process is sustained until all service obligations expire. Also, the price erosion of substitutable or new generation products over time makes it economically justifiable to consider switching to an alternative service policy for repair such as swapping the old product with a new one. This requires the joint optimization of the final order quantity and the time to switch from repair to an alternative service policy. To the best of our knowledge, the problem has not been optimally solved yet either in its static or dynamic formulation. In the current paper, we solve its static version as a bi-level optimization problem. We investigate the convexity of the objective function and give a computationally efficient algorithm to find an exact optimal solution up to any given numerical error level ??>?0. We illustrate our approach on some numerical examples and compare our results with earlier works on this problem.     

Inventory management of spare parts in an energy company

We address the problem of how to determine control parameters for the inventory of spare parts of an energy company. The prevailing policy is based on an (s, S) system subject to a fill rate constraint. The parameters are decided based mainly on the expert judgment of the planners at different plants. The company is pursuing to conform all planners to the same approach, and to be more cost efficient. Our work focuses on supporting these goals. We test seven demand models using real-world data for about 21?000 items. We find that significant differences in cost and service level may appear from using one or another model. We propose a decision rule to select an appropriate model. Our approach allows us to recommend control parameters for 97.9% of the items. We also explore the impact of pooling inventory for different demand sources and the inaccuracy arising from duplicate item codes.     

Inventory sharing in integrated network design and inventory optimization with low-demand parts

Service Parts Logistics (SPL) problems induce strong interaction between network design and inventory stocking due to high costs and low demands of parts and response time based service requirements. These pressures motivate the inventory sharing practice among stocking facilities. We incorporate inventory sharing effects within a simplified version of the integrated SPL problem, capturing the sharing fill rates in 2-facility inventory sharing pools. The problem decides which facilities in which pools should be stocked and how the demand should be allocated to stocked facilities, given full inventory sharing between the facilities within each pool so as to minimize the total facility, inventory and transportation costs subject to a time-based service level constraint. Our analysis for the single pool problem leads us to model this otherwise non-linear integer optimization problem as a modified version of the binary knapsack problem. Our numerical results show that a greedy heuristic for a network of 100 facilities is on average within 0.12% of the optimal solution. Furthermore, we observe that a greater degree of sharing occurs when a large amount of customer demands are located in the area overlapping the time windows of both facilities in 2-facility pools.     

Multi-item inventory control with full truckloads: A comparison of aggregate and individual order triggering

In this paper, we consider the stochastic joint replenishment problem in an environment where transportation costs are dominant and full truckloads or full container loads are required. One replenishment policy, taking into account capacity restrictions of the total order volume, is the so-called QS policy, where replenishment orders are placed to raise the individual inventory positions of all items to their order-up-to levels, whenever the aggregate inventory position drops below the reorder level. We first provide a method to compute the policy parameters of a QS policy such that item target service levels can be met, under the assumption that demand can be modeled as a compound renewal process. The approximation formulas are based on renewal theory and are tested in a simulation study which reveals good performance. Second, we compare the QS policy with a simple allocation policy where replenishment orders are triggered by the individual inventory positions of the items. At the moment when an individual inventory position drops below its item reorder level, a replenishment order is triggered and the total vehicle capacity is allocated to all items such that the expected elapsed time before the next replenishment order is maximized. In an extensive simulation study it is illustrated that the QS policy outperforms this allocation policy since it results in lower inventory levels for the same service level. Although both policies lead to similar performance if items are identical, it can differ substantially if the item characteristics vary.     

A simulation optimization approach for a two-echelon inventory system with service level constraints

In this paper, we present a simulation optimization algorithm for solving the two-echelon constrained inventory problem. The goal is to determine the optimal setting of stocking levels to minimize the total inventory investment costs while satisfying the expected response time targets for each field depot. The proposed algorithm is more adaptive than ordinary optimization algorithms, and can be applied to any multi-item multi-echelon inventory system, where the cost structure and service level function resemble what we assume. Empirical studies are performed to compare the efficiency of the proposed algorithms with other existing simulation algorithms.     

On sourcing and stocking policies in a two-echelon,multiple location,repairable parts supply chain

This research develops policies to minimize spare part purchases and repair costs for maintaining a fleet of mission-critical systems that operate from multiple forward (base) locations within a two-echelon repairable supply chain with a central depot. We take a tactical planning perspective to support periodic decisions for spare part purchases and repair sourcing, where the repair capabilities of the various locations are overlapping. We consider three policy classes: a central policy, where all repairs are sourced to a central depot; a local policy, whereby failures are repaired at forward locations; and a mixed policy, where a fraction of the parts is repaired at the bases and the remainder is repaired at the depot. Parts are classified based on their repair cost and lead time. For each part class, we suggest a solution that is based on threshold policies or on the use of a heuristic solution algorithm that extends the industry standard of marginal analysis to determine spare parts positioning by including repair fraction sourcing. A validation study shows that the suggested heuristic performs well compared to an exhaustive search (an average 0.2% difference in cost). An extensive numerical study demonstrates that the algorithm achieves costs which are lower by about 7–12% on average, compared to common, rule-based sourcing policies.     

An efficient algorithm for a generalized joint replenishment problem

In most multi-item inventory systems, the ordering costs consist of a major cost and a minor cost for each item included. Applying for every individual item a cyclic inventory policy, where the cycle length is a multiple of some basic cycle time, reduces the major ordering costs. An efficient algorithm to determine the optimal policy of this type is discussed in this paper. It is shown that this algorithm can be used for deterministic multi-item inventory problems, with general cost rate functions and possibly service level constraints, of which the well-known joint replenishment problem is a special case. Some useful results in determining the optimal control parameters are derived, and worked out for piecewise linear cost rate functions. Numerical results for this case show that the algorithm significantly outperforms other solution methods, both in the quality of the solution and in the running time.     

A stochastic model for joint spare parts inventory and planned maintenance optimisation

Spare parts demands are usually generated by the need of maintenance either preventively or at failures. These demands are difficult to predict based on historical data of past spare parts usages, and therefore, the optimal inventory control policy may be also difficult to obtain. However, it is well known that maintenance costs are related to the availability of spare parts and the penalty cost of unavailable spare parts consists of usually the cost of, for example, extended downtime for waiting the spare parts and the emergency expedition cost for acquiring the spare parts. On the other hand, proper planned maintenance intervention can reduce the number of failures and associated costs but its performance also depends on the availability of spare parts. This paper presents the joint optimisation for both the inventory control of the spare parts and the Preventive Maintenance (PM) inspection interval. The decision variables are the order interval, PM interval and order quantity. Because of the random nature of plant failures, stochastic cost models for spare parts inventory and maintenance are derived and an enumeration algorithm with stochastic dynamic programming is employed for finding the joint optimal solutions over a finite time horizon. The delay-time concept developed for inspection modelling is used to construct the probabilities of the number of failures and the number of the defective items identified at a PM epoch, which has not been used in this type of problems before. The inventory model follows a periodic review policy but with the demand governed by the need for spare parts due to maintenance. We demonstrate the developed model using a numerical example.     

Optimal operational service levels in vendor managed inventory contracts - an exact approach

Vendor Managed Inventory (VMI) contracts are anchored on a fill rate at which the vendor is expected to meet the end-customer demand. Violations of this contracted fill rate due to excess and insufficient inventory are both penalized, often in a linear, but asymmetric manner. To minimize these costs, the vendor needs to maintain an operational fill rate that is different from the contracted fill rate. We model, analyze and solve an optimization problem that determines this operational fill rate and the associated optimal inventory decision. We establish that, for some special, yet popular, models of demand (e.g. truncated normal, gamma, Weibull and uniform distributions), the optimal solution can be derived in closed form and computed precisely. For other demand distributions, either the optimization problem becomes ill-defined or we may need to use approximate solution methods. An extensive computational study reveals that, for realistic values of problem parameters, the operational fill rate is often larger (by as much as 20%) than the contracted service level, possibly explaining the inventory glut commonly observed in real-world VMI systems.     

Incorporating inventory and routing costs in strategic location models

We consider a supply chain design problem where the decision maker needs to decide the number and locations of the distribution centers (DCs). Customers face random demand, and each DC maintains a certain amount of safety stock in order to achieve a certain service level for the customers it serves. The objective is to minimize the total cost that includes location costs and inventory costs at the DCs, and distribution costs in the supply chain. We show that this problem can be formulated as a nonlinear integer programming model, for which we propose a Lagrangian relaxation based solution algorithm. By exploring the structure of the problem, we find a low-order polynomial algorithm for the nonlinear integer programming problem that must be solved in solving the Lagrangian relaxation sub-problems. We present computational results for several instances of the problem with sizes ranging from 40 to 320 customers. Our results show the benefits of having an integrated supply chain design framework that includes location, inventory, and routing decisions in the same optimization model.     

Optimizing reliability and service parts logistics for a time-varying installed base

Performance based contracting (PBC) emerges as a new after-sales service practice to support the operation and maintenance of capital equipment or systems. Under the PBC framework, the goal of the study is to increase the system operational availability while minimizing the logistics footprint through the design for reliability. We consider the situation where the number of installed systems randomly increases over the planning horizon, resulting in a non-stationary maintenance and repair demand. Renewal equation and Poisson process are used to estimate the aggregate fleet failures. We propose a dynamic stocking policy that adaptively replenishes the inventory to meet the time-varying parts demand. An optimization model is formulated and solved under a multi-phase adaptive inventory control policy. The study provides theoretical insights into the performance-driven service operation in the context of changing system fleet size due to new installations. Trade-offs between reliability design and inventory level are examined and compared in various shipment scenarios. Numerical examples drawn from semiconductor equipment industry are used to demonstrate the applicability and the performance of the proposed method.     

A weighted goal programming approach for replenishment planning and space allocation in a supermarket

We propose a mixed integer non-linear goal programming model for replenishment planning and space allocation in a supermarket in which some constraints on budget, space, holding times of perishable items, and number of replenishments are considered and weighted deviations from two conflicting objectives, namely profitability and customer service level, are minimized. We apply a minimum–maximum approach to introduce demand where the maximum demand is a function of price change and allocated space. Each item is presented in the form of multiple brands, probably exposed to price changes, competing to obtain more space. In addition to inventory investment costs, replenishment costs, and inventory holding costs we also include costs related to non-productive use of space. The order quantity, the amount of allocated showroom and backroom spaces, and the cycle time of joint replenishments are key decision variables. We also propose an extended model in which price is a decision variable. Finally we solve the model using LINGO software and provide computational results.     

Simulation-based evolution of resupply and routing policies in rich vendor-managed inventory scenarios

Vendor managed inventory combines inventory management and transportation. Compared to classical inventory management approaches, this strategy offers various degrees of freedom for the vendor while providing a certain service quality level for the customers. To capture the characteristics of rich real-world scenarios, our problem formulation consists of multiple customers, many products and stochastic product usages. Additionally, we also consider mixed formulations, where only a certain part of the customers is switched to a vendor managed inventory to allow a stepwise transition. We show that resupply and routing policies can be evolved autonomously for those scenarios using a simulation-based optimization approach. By combining inventory management and routing, the resulting policies aim to minimize costs and to maximize resource usage while maintaining a given service level. In order to validate our approach, we perform case studies and apply the evolved rules on a large-scale vendor managed inventory scenario for supermarkets. Furthermore, we show that our methodology can be used to perform a sensitivity analysis by considering the influence of exogenous and endogenous factors on the decision process, if a customer base should be transitioned to a vendor managed inventory.