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.     

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

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

An inventory sharing and allocation method for a multi-location service parts logistics network with time-based service levels

We consider a model to allocate stock levels at warehouses in a service parts logistics network. The network is a two-echelon distribution system with one central warehouse with infinite capacity and a number of local warehouses, each facing Poisson demands from geographically dispersed customers. Each local warehouse uses a potentially different base stock policy. The warehouses are collectively required to satisfy time-based service targets: Certain percentages of overall demand need to be satisfied from facilities within specified time windows. These service levels not only depend on the distance between customers and the warehouses, but also depend on the part availabilities at the warehouses. Moreover, the warehouses share their inventory as a way to increase achieved service levels, i.e., when a local warehouse is out of stock, demand is satisfied with an emergency shipment from another close-by warehouse. Observing that the problem of finding minimum-cost stock levels is an integer non-linear program, we develop an implicit enumeration-based method which adapts an existing inventory sharing model from the literature, prioritizes the warehouses for emergency shipments, and makes use of a lower bound. The results show that the proposed inventory sharing strategy results in considerable cost reduction when compared to the no-sharing case and the method is quite efficient for the considered test problems.     

Alternative Inventory and Distribution Policies of a Food Manufacturer

Alternative distribution strategies for delivering to a retailer's regional depots are compared. These include supplying all the manufacturer's warehouses from the factory and allowing every possible lateral transshipment with partial stock rebalancing over different time periods. The principal alternative is to have a hierarchical system. Effects of making emergency transfers to deliberately delayed delivery vehicles are evaluated. A data stream of actual demands for a typical product is used and forecasts are made over different time periods for production planning, warehouse allocations and transshipments. The conclusions are examined for various production frequencies and levels of stock cover.     

Stock redistribution in two-echelon logistics systems

Consider a two-echelon periodic-review network consisting of a warehouse W and retailers R₁,…,R _n . Between replenishments of the overall system, stocks at certain retailers may become unbalanced. Therefore we allow, at a cost, the possibility of a lateral supply between retailers. This constitutes a ‘redistribution’, horizontal shipments made one period before the next regular replenishment opportunity. A stochastic inventory model is presented for such a system whose multiple stock-keeping locations have nonidentical costs; this is a major difference between the research reported here and previous work on redistribution. We developed an algorithm for carrying out the redistribution, and prove that the result is near optimal. A combination of analytical and simulation results quantify the benefits (lower costs and decreased safety stock) to our redistribution model. The resulting cost and service are compared to those of the simple allocation model (no lateral transshipments). Our cost-minimisation model is also compared to the complete redistribution model of Jonsson and Silver,¹ who minimised backorders.     

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.     

Approximate evaluation of multi-location inventory models with lateral transshipments and hold back levels

We consider a continuous-time, single-echelon, multi-location inventory model with Poisson demand processes. In case of a stock-out at a local warehouse, a demand can be fulfilled via a lateral transshipment (LT). Each warehouse is assigned a pre-determined sequence of other warehouses where it will request for an LT. However, a warehouse can hold its last part(s) back from such a request. This is called a hold back pooling policy, where each warehouse has hold back levels determining whether a request for an LT by another warehouse is satisfied. We are interested in the fractions of demand satisfied from stock (fill rate), via an LT, and via an emergency procedure from an external source. From these, the average costs of a policy can be determined. We present a new approximation algorithm for the evaluation of a given policy, approximating the above mentioned fractions. Whereas algorithms currently known in the literature approximate the stream of LT requests from a warehouse by a Poisson process, we use an interrupted Poisson process. This is a process that is turned alternatingly On and Off for exponentially distributed durations. This leads to the On/Off overflow algorithm. In a numerical study we show that this algorithm is significantly more accurate than the algorithm based on Poisson processes, although it requires a longer computation time. Furthermore, we show the benefits of hold back levels, and we illustrate how our algorithm can be used in a heuristic search for the setting of the hold back levels.     

Inventory models with lateral transshipments: A review

Lateral transshipments within an inventory system are stock movements between locations of the same echelon. These transshipments can be conducted periodically at predetermined points in time to proactively redistribute stock, or they can be used reactively as a method of meeting demand which cannot be satisfied from stock on hand. The elements of an inventory system considered, e.g. size, cost structures and service level definition, all influence the best method of transshipping. Models of many different systems have been considered. This paper provides a literature review which categorizes the research to date on lateral transshipments, so that these differences can be understood and gaps within the literature can be identified.     

Heuristics for assessing emergency transshipments

It is not uncommon for organizations with multiple stock-keeping facilities to have some locations facing shortages while others have excess inventory. This paper examines emergency transshipments of product as an approach to solve this problem. Specifically, two heuristics are developed to assist managers in determining when stock transfers should be made. The heuristics produce critical values for on-hand inventory levels above which transshipments minimize overall expected costs. They also provide insight into the factors affecting transshipment usage.     

Enhanced lateral transshipments in a multi-location inventory system

In managing an inventory network, two approaches to the pooling of stock have been proposed. Reactive transshipments respond to shortages at a location by moving inventory from elsewhere within the network, while proactive stock redistribution seeks to minimize the chance of future stockouts. This paper is the first to propose an enhanced reactive approach in which individual transshipments are viewed as an opportunity for proactive stock redistribution. We adopt a quasi-myopic approach to the development of a strongly performing enhanced reactive transshipment policy. In comparison to a purely reactive approach to transshipment, service levels are improved while a reduction in safety stock levels is achieved. The aggregate costs incurred in managing the system are significantly reduced, especially so for large networks. Moreover, an optimal policy is determined for small networks and it is shown that the enhanced reactive policy substantially closes the gap to optimality.     

An exact solution procedure for multi-item two-echelon spare parts inventory control problem with batch ordering in the central warehouse

We consider a multi-item two-echelon inventory system in which the central warehouse operates under a (Q,R) policy, and the local warehouses implement basestock policy. An exact solution procedure is proposed to find the inventory control policy parameters that minimize the system-wide inventory holding and fixed ordering cost subject to an aggregate mean response time constraint at each facility.     

Inventory pooling of repairable spare parts with non-zero lateral transshipment time and delayed lateral transshipments

In this paper, we develop an analytical model to estimate several performance measures in a single-item, multi-company, repairable inventory system where complete pooling of stock is permitted among the companies. Compared to previous research, this paper is different in that both non-zero lateral transshipment time and delayed lateral transshipments are considered in the model. We model the system as a multi-dimensional Markovian problem and solve it using a two-stage solution method. The proposed method is very accurate and computationally efficient.     

Planning and coordination of production and distribution facilities for multiple commodities

We study an integrated logistics model for locating production and distribution facilities in a multi-echelon environment. Designing such logistics systems requires two essential decisions, one strategic (e.g., where to locate plants and warehouses) and the other operational (distribution strategy from plants to customer outlets through warehouses). The distribution strategy is influenced by the product mix at each plant, the shipments of raw material from vendors to manufacturing plants and the distribution of finished products from the plants to the different customer zones through a set of warehouses. First we provide a mixed integer programming formulation to the integrated model. Then, we present an efficient heuristic solution procedure that utilizes the solution generated from a Lagrangian relaxation of the problem. We use this heuristic procedure to evaluate the performance of the model with respect to solution quality and algorithm performance. Results of extensive tests on the solution procedure indicate that the solution method is both efficient and effective. Finally a `real-world' example is solved to explore the implications of the model.     

Dynamic demand fulfillment in spare parts networks with multiple customer classes

We study real-time demand fulfillment for networks consisting of multiple local warehouses, where spare parts of expensive technical systems are kept on stock for customers with different service contracts. Each service contract specifies a maximum response time in case of a failure and hourly penalty costs for contract violations. Part requests can be fulfilled from multiple local warehouses via a regular delivery, or from an external source with ample capacity via an expensive emergency delivery. The objective is to minimize delivery cost and penalty cost by smartly allocating items from the available network stock to arriving part requests. We propose a dynamic allocation rule that belongs to the class of one-step lookahead policies. To approximate the optimal relative cost, we develop an iterative calculation scheme that estimates the expected total cost over an infinite time horizon, assuming that future demands are fulfilled according to a simple static allocation rule. In a series of numerical experiments, we compare our dynamic allocation rule with the optimal allocation rule, and a simple but widely used static allocation rule. We show that the dynamic allocation rule has a small optimality gap and that it achieves an average cost reduction of 7.9% compared to the static allocation rule on a large test bed containing problem instances of real-life size.     

Models and methods for capacitated lot-sizing problems

This is a summary of the author’s PhD thesis supervised by Philippe Chrétienne and Safia Kedad-Sidhoum and defended in December 2005 at the Université Pierre et Marie Curie (Paris VI). The thesis is written in French and is available from . This work mainly deals with multi-item capacitated lot-sizing problems with setup times, shortages on demand and safety stock deficit costs. We propose a new mathematical model that includes these new constraints. Three solution approaches are considered: branch-and-cut, Lagrangean relaxation and MIP-based heuristics approaches. Experimental results showing the effectiveness and the limit of each approach are presented. This work was financed by the ANRT and DynaSys S.A.     

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.     

An integrated producer–buyer supply chain with delivery cost under stochastic transportation time

An integrated producer–buyer supply chain is used to simultaneously determine the optimum levels of the safety stock, delivery quantity, and number of shipments in this paper. The scenario is created by scheduling a single-setup at the producer with multiple deliveries to the buyer, and all shipments to the buyer are equal-sized batches. This study attempts to study the effects of delivery cost and transportation time, assumes that there is a stochastic transportation time between both producer and buyer, and that shortages are allowed. The transportation time is assumed to be Weibull distributed. The objective functions of the integrated model include the setup cost, inventory carrying cost, and delivery cost. We analyze the scenario where the delivery cost is explicitly considered in the model rather than considered as part of the fixed ordering cost or insignificant. A numerical example is also presented to demonstrate the proposed model using actual shipping rate data. In particular, the results show that when the producer's and buyer's carrying costs are low, and/or the mean time of transportation and delivery costs are high, then this can benefit both parties with regard to sharing total profit.     

An inventory model with unidirectional lateral transshipments

This paper deals with a continuous review inventory system with Poisson demand, in which lateral transshipments are allowed. In case of a shortage at a location, another location acts as a supplier, if it is possible. A common assumption in earlier papers is that transshipments are allowed between all locations. This network configuration may, however, not be the best choice for many reasons. One such reason is that it may be difficult to establish contracts between locations regarding the design of the transshipment policy. Another reason is that a system with many transshipment links is much more complex than a system with few transshipment links. In this paper, we study a system where transshipments are allowed only in one direction. This may be a reasonable policy if the locations have very different backorder/lost sales costs. Our approach is relatively simple and fast, and works well in most cases.     

Towards a normative model for inventory cost management in a generalized ABC classification system

This paper establishes a general ABC inventory classification system as the foundation for a normative model of the maintenance cost structure and stock turnover characteristics of a large, multi-item inventory system with constant demand. For any specified number of inventory classes, the model allows expression of the overall system combined ordering and holding cost in terms of (i) the re-ordering frequencies for the items in each inventory class and (ii) the inventory class structure, that is, the proportion of the total system's items that are in each inventory class. The model yields a minimum total maintenance cost function, which reflects the effect of class structure on inventory maintenance costs and turnover. If the Pareto curve (a.k.a. Distribution-by-value function) for the inventory system can be expressed (or approximated) analytically, the model can also be used to determine an optimal class structure, as well as an appropriate number of inventory classes. A special case of the model produces a simply structured, class-based ordering policy for minimizing total inventory maintenance costs. Using real data, the cost characteristics of this policy are compared to those of a heuristic, commonly used by managers of multi-item inventory systems. This cost comparison, expressed graphically, underscores the need for normative modelling approaches to the problem of inventory cost management in large, multi-item systems.