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.     

Optimising a general repair kit problem with a service constraint

Field services are a particular type of after-sales service performed at the customer’s location where technicians repair malfunctioning machines. The inventory decisions about which spare part types to take to the repair site and in what quantities is called the repair kit problem. This problem is characterized by an order-based performance measure since a customer is only satisfied when all required spare parts are available to fix the machine. As a result, the service level in the decision making process is defined as a job fill rate. In this paper we derive a closed-form expression for the expected service level and total costs for the repair kit problem in a general setting, where multiple units of each part type can be used in a multi-period problem. Such an all-or-nothing strategy is a new characteristic to investigate, but commonly used in practice. Namely, items are only taken from the inventory when all items to perform the repair are available in the right quantity. We develop a new algorithm to determine the contents of the repair kit both for a service and cost model while incorporating this new expression for the job fill rate. We show that the algorithm finds solutions which differ on average 0.2% from optimal costs. We perform a case study to test the performance of the algorithm in practice. Our approach results in service level improvements of more than 30% against similar holding costs.     

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.     

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.     

A study of repairable parts inventory system operating under performance-based contract

Performance-Based Logistics (PBL) is becoming a dominant logistics support strategy, especially in the defense industry. PBL contracts are designed to serve the customer’s key performance measures, while the traditional contracts for after-sales services, such as Fixed-price (FP) and Cost-plus (C+), only provide insurance or incentive. In this research, we develop an inventory model for a repairable parts system operating under a PBL contract. We model the closed-loop inventory system as an M/M/m queue in which component failures are Poisson distributed and the repair times at the service facility are exponential. Our model provides the supplier and the customer increased flexibility in achieving target availability. Analysis of key parameters suggests that to improve the availability of the system with repairable spare parts, the supplier should work to improve the components reliability and efficiency of repair facility, rather than the base stock level, which has minimal impact on system availability.     

基于绩效保障模式的可修备件保障系统运营管理策略

基于绩效保障模式,设计了一个由备件仓库和维修车间组成的装备可修部件闭环保障系统,推导了备件库存水平状态的稳态概率分布,计算了可用度等几个保障绩效度量指标,建立了基于可用度约束的保障系统运作优化模型,并通过仿真分析探讨了保障系统运营管理策略问题。     

Consolidating Maintenance Spares

The inventory of spare parts that a firm holds depends on the number of working parts and age of the equipment to be serviced, the expected failure rate associated with each working part, and the acceptable level of service. We model the problem of consolidation of spare parts to reduce overall inventory as an integer program with a nonlinear objective function. A linear reformulation of this model is obtained that helps solve some practical instances. A more compact implicit formulation is developed and solved using a specialized branch-and-price technique. We also demonstrate how this specialized branch-and-price technique is modified to devise a very effective heuristic procedure with a prespecifiable guarantee of quality of solution produced. This provides a practical and efficient methodology for maintenance spare consolidation.     

Finding the optimal CSP inventory level for multi-echelon system in Air Force using random effects regression model

Determining the optimal inventory level of CSP (concurrent spare parts) is crucial at the time of acquisition of new aircrafts. Most of the existing optimal CSP models do not take into account the time varying characteristics of CSP even though their demand rates are sensitive to such variation. In this paper, we introduce the CSP inventory model using a two stage approach. At the first stage, we use a random effects model to predict the expected demand of CSP in a multi-echelon system consisting of depot and bases based on CSPs varying characteristics with time. At the second stage, we find the optimal inventory level of CSP by using the optimization algorithm with various constraints under limited budget. The study is expected to contribute to the Air Force establishing the optimal national defense procurement policy for CSP of aircrafts.     

Evaluation of inventory policies with unidirectional substitutions

We propose evaluation approaches to multi-item base-stock inventory policies where unidirectional substitutions are allowed. The problems in the paper are in the context of spare parts management and we identify two substitution cases: substitution upon demand arrivals and substitution upon order deliveries. This leads us to three unidirectional substitution policies, for each of which we develop Markovian models. As the number of part types increases, computational effort required to solve the Markovian models increases rapidly. To reduce computation burden, an approximation approach based on the decomposition of multi-dimensional state transition is used for systems with two or more spare part types. Numerical studies show unidirectional substitution improves various system performance measures such as the average inventory level, the average backlogged demand, and the fill rate. The proposed decomposition approach reduces the computation required to compute the performance measures and the approximation errors seems to be quite small.     

Simple,efficient heuristics for multi-item multi-location spare parts systems with lateral transshipments and waiting time constraints

This paper deals with the analysis of a multi-item, continuous review model of a multi-location inventory system of repairable spare parts, in which lateral and emergency shipments occur in response of stock-outs. The objective is to determine close-to-optimal stocking policies minimizing the total cost for inventory holding, lateral transshipments, and emergency shipments subject to a target level for the average waiting times at all locations. We structure the optimization problem as a combinatorial problem and four different heuristics are developed and evaluated in terms of their total costs and computation times. It is shown that the greedy-type heuristic has the best performance. A numerical study is carried out to look at the relative cost savings obtained from the use of multi-item approach and lateral transshipments.     

Multi-item spare parts systems with lateral transshipments and waiting time constraints

This paper deals with the analysis of a multi-item, continuous review model of two-location inventory systems for repairable spare parts, used for expensive technical systems with high target availability levels. Lateral and emergency shipments occur in response to stockouts. A continuous review basestock policy is assumed for the inventory control of the spare parts. The objective is to minimize the total costs for inventory holding, lateral transshipments and emergency shipments subject to a target level for the average waiting time per demanded part at each of the two locations. A solution procedure based on Lagrangian relaxation is developed to obtain both a lower bound and an upper bound on the optimal total cost. The upper bound follows from a heuristic solution. An extensive numerical experiment shows an average gap of only 0.31% between the lower and upper bounds. The experiment also gives insights into the relative improvement achieved by applying lateral transshipments and or the system approach. We also apply the proposed model to actual data from an air carrier company.     

Intermediate buffer analysis for a production system

In this paper, a production system consisting of two serial machines and an intermediate buffer is studied. A shortage cost is incurred when the upstream machine is down and the buffer is exhausted. The practical example for this type of system can be an automated work center or an automobile general assembly.Researches on a similar two-machine system have been done in some articles where maintenance and an intermediate buffer are considered, but the spare parts are not involved. Nevertheless, spare parts are essential for maintenance implementation, and there is interaction between the buffer inventory and the spare parts due to maintenance activity. This paper is aimed to investigate three types of cost related to the intermediate buffer inventory, and obtain their expectations as functions of several decision parameters on maintenance, buffer, and spare parts during a renewal cycle, by using mathematical analysis. The proposed method can be an important basis for further study of system cost calculation and decision making optimization.     

Service differentiation in spare parts inventory management

The contemporary after-sales market is of increasing importance. One of the features required by the market is to provide differentiated service levels to different groups of customers. We use critical levels as a means to offer differentiation. Critical level policies aim to exploit the differences in target service levels by inventory rationing. In our multi-item single-location spare parts inventory model, we aim to minimize the spare parts provisioning cost, that is inventory holding and transportation cost, under the condition that aggregate mean waiting time constraints for all customer groups are met. In a computational experiment and a case study with data from a company in the semiconductor supplier industry, we show that significant cost reductions can be obtained when critical level policies are used instead of base stock policies (ie policies without critical levels).     

A new partial pooling structure for spare parts networks

Motivated by real-life spare parts networks, we introduce a new spare parts inventory model with lateral transshipment. We consider a multi-item, multi-location, single-echelon system with base stock control and aggregate mean waiting time constraints. The local warehouses are divided into two types: main and regular local warehouses. Lateral transshipment is allowed from main local warehouses only. A practical advantage of this structure is that only a limited number of local warehouses has to be equipped to provide lateral transshipment. This structure represents a new form of partial pooling, with no pooling (zero main locals) and full pooling (zero regular locals) as special cases. We develop an accurate and fast approximate evaluation method, and exploit this method in a heuristic procedure for the base stock level determination. We show that only a small number of main locals is sufficient to obtain most of the full pooling benefits. We also apply our methods to case data of ASML, an original equipment manufacturer in the semiconductor supplier industry. As a result of our work ASML was able to improve spare parts planning.     

Dynamic inventory targets revisited

This paper is about periodic review inventory systems which are controlled by replenishing the inventory up to a target level which is set based on a demand forecast generated from past demands. It is shown that the replenishments will fluctuate more than final demand. Furthermore the effectiveness of a given safety stock is significantly reduced, indeed even with a very high target the maximum achievable service level can be quite limited. The paper is based on an actual spare parts inventory control system used in a domestic appliance company.     

Multi-item two-echelon spare parts inventory control problem with batch ordering in the central warehouse under compound Poisson demand

We consider a multi-item two-echelon spare part inventory system in which the central warehouse operates under an (nQ,?R) policy and the local warehouses implement order-up-to S policy, each facing a compound Poisson demand. The objective is to find the policy parameters minimizing expected system-wide inventory holding and fixed ordering costs subject to an aggregate mean response time constraint at each warehouse. In this paper, we propose four alternative approximations for the steady state performance of the system; and extend a heuristic and a lower bound proposed under Poisson demand assumption to the compound Poisson setting. In a computational study, we show that the performances of the approximations, the heuristic, and the lower bound are quite satisfactory; and the relative cost saving of setting an aggregate service level rather than individually for each part is quite high.     

提前期不确定条件下的预防性维修备件存储模型研究

在考虑预防性维修周期和提前期不确定的条件下,分别研究备件存储与其相关的维修费用、缺货费用、库存费用以及订购费用等四种费用之间的关系,明确了备件存储量对各项费用的影响.以各项费用总和最小化为目标,构建了提前期不确定条件下的预防性维修备件存储模型.通过备件存储模型的构建,对备件存储过程中的各项成本进行分析,以期对备件库存策略的确定给出一种解决方案.     

Spreadsheet Implementable Inventory Control for a Distribution Center

This paper develops and tests a simple procedure for establishing stocking rules for a multi-component distribution center that supplies spare parts for an equipment maintenance operation. Our basic formulation seeks to minimize inventory investment subject to constraints on average service level and replenishment frequency. We simplify this formulation by classifying parts according to a new ABC methodology and applying heuristics to the classical (Q,r) model that lead to closed-form expressions for the stocking parameters. Our numerical results show that: (1) the proposed ABC scheme does not introduce large errors provided that it is done in a manner that reflects the key parameters in the model, and (2) any of a number of simple reorder point heuristics can provide the basis for an effective spreadsheet implementable system for controlling inventory in a complex multi-component environment as long as the service level is checked against the exact formula.     

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.