Inventory models with minimal service level constraints

This paper investigates inventory models in which the stockout cost is replaced by a minimal service level constraint (SLC) that requires a certain level of service to be met in every period. The minimal service level approach has the virtue of simplifying the computation of an optimal ordering policy, because the optimal reorder level is solely determined by the minimal SLC and demand distributions. It is found that above a certain “critical” service level, the optimal (s,S) policy “collapses” to a simple base-stock or order-up-to level policy, which is independent on the cost parameters. This shows the minimal SLC models to be qualitatively different from their shortage cost counterparts. We also demonstrate that the “imputed shortage cost” transforming a minimal SLC model to a shortage cost model does not generally exist. The minimal SLC approach is extended to models with negligible set-up costs. The optimality of myopic base-stock policies is established under mild conditions.     

Inventory control of service parts in the final phase

We consider an appliance manufacturer's problem of controlling the inventory of a service part in its final phase. That phase begins when the production of the appliance containing that part is discontinued (time 0), and ends when the last service contract on that appliance expires. Thus, the planning horizon is deterministic and known. There is no setup cost for ordering. However, if a part is not ordered at time 0, its price will be higher. The objective is to minimize the total expected undiscounted costs of replenishment, inventory holding, backorder, and disposal (of unused parts at the end of the planning horizon). We propose an ordering policy consisting of an initial order-up-to level at time 0, and a subsequent series of decreasing order-up-to levels for various intervals of the planning horizon. We present a method of calculating the optimal policy, along with a numerical example and sensitivity analysis.     

Minimizing the Total Cost in an Integrated Vendor—Managed Inventory System

In this paper we consider a complex production-distribution system, where a facility produces (or orders from an external supplier) several items which are distributed to a set of retailers by a fleet of vehicles. We consider Vendor-Managed Inventory (VMI) policies, in which the facility knows the inventory levels of the retailers and takes care of their replenishment policies. The production (or ordering) policy, the retailers replenishment policies and the transportation policy have to be determined so as to minimize the total system cost. The cost includes the fixed and variable production costs at the facility, the inventory costs at the facility and at the retailers and the transportation costs, that is the fixed costs of the vehicles and the traveling costs. We study two different types of VMI policies: The order-up-to level policy, in which the order-up-to level quantity is shipped to each retailer whenever served (i.e. the quantity delivered to each retailer is such that the maximum level of the inventory at the retailer is reached) and the fill-fill-dump policy, in which the order-up-to level quantity is shipped to all but the last retailer on each delivery route, while the quantity delivered to the last retailer is the minimum between the order-up-to level quantity and the residual transportation capacity of the vehicle. We propose two different decompositions of the problem and optimal or heuristic procedures for the solution of the subproblems. We show that, for reasonable initial values of the variables, the order in which the subproblems are solved does not influence the final solution. We will first solve the distribution subproblem and then the production subproblem. The computational results show that the fill-fill-dump policy reduces the average cost with respect to the order-up-to level policy and that one of the decompositions is more effective. Moreover, we compare the VMI policies with the more traditional Retailer-Managed Inventory (RMI) policy and show that the VMI policies significantly reduce the average cost with respect to the RMI policy.     

Lost-sales inventory systems with a service level criterion

Competitive retail environments are characterized by service levels and lost sales in case of excess demand. We contribute to research on lost-sales models with a service level criterion in multiple ways. First, we study the optimal replenishment policy for this type of inventory system as well as base-stock policies and (R, s, S) policies. Furthermore, we derive lower and upper bounds on the order-up-to level, and we propose efficient approximation procedures to determine the order-up-to level. The procedures find values of the inventory control variables that are close to the best (R, s, S) policy and comply to the service level restriction for most of the instances, with an average cost increase of 2.3% and 1.2% for the case without and with fixed order costs, respectively.     

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.     

Two-product inventory management with fixed costs and supply uncertainty

This paper determines the optimal ordering policy for a two-product, periodic-review inventory problem in which the probability of supply availability is unknown. Moreover, there are two different fixed costs assigned to each product. Demand rates are random variables with known probability density functions, and the supply availability for each product is updated at the beginning of each time period. We prove the optimality of (s,S) policy with a monotone switching curve that indicates the priority of production, where the order-up-to levels and the reorder points are functions of supply availability information. A simple computation is proposed to calculate the two threshold levels. Bayesian updating helps to manage the optimal ordering policy by updating supply disruption information. Numerical results show that improving the accuracy of the forecast leads to making a better ordering decision and eliminating the negative effect of supply disruption on the total cost.     

Periodic review inventory systems with a service level criterion

Full-cost inventory models are mostly studied in the literature, whereas service level constraints are more common to be observed in practical settings. In this paper, we consider periodic review inventory systems with service level restrictions. The control of such inventory systems is limited to (s, S)-type policies in the literature. To the best of our knowledge, we are the first authors to compare such policies with optimal replenishment policies, and illustrate an average cost difference of 0.64%. This justifies the use of these popular (s, S) policies in practice. Furthermore, we propose a new one-dimensional search procedure that is bounded to set the reorder level s and order-up-to level S, whereas the solution space is unbounded and two dimensional. Our heuristic procedure is guaranteed to satisfy the service level constraint and numerical experiments illustrate that it results in an average cost deviation of 1–2% compared with the best (s, S) policy. Consequently, it significantly outperforms all existing procedures from literature, both in service and costs.     

Monotonicity properties of a class of stochastic inventory systems

We consider inventory systems which are governed by an (r,q) or (r,nq) policy. We derive general conditions for monotonicity of the three optimal policy parameters, i.e., the optimal reorder level, order quantity and order-up-to level, as well as the optimal cost value, as a function of the various model primitives, be it cost parameters or complete cost rate functions or characteristics of the demand and leadtime processes. These results are obtained as corollaries from a few general theorems, with separate treatment given to the case where the policy parameters are continuous variables and that where they need to be restricted to integer values. The results are applied both to standard inventory models and to those with general shelf age and delay dependent inventory costs.     

A periodic review inventory system with two supply modes

We describe a periodic review inventory system in which there are two modes of resupply, namely a regular mode and an emergency mode. Orders placed through the emergency channel have a shorter supply lead time but are subject to higher ordering costs compared to orders placed through the regular channel. We analyze this problem within the framework of an order-up-to-R inventory control policy. At each epoch, the inventory manager must decide which of the two supply modes to use and then order enough units to raise the inventory position to a level R. We show that given any non-negative order-up-to level, either only the regular supply mode is used, or there exists an indifference inventory level such that if the inventory position at the review epoch is below the indifference inventory level, the emergency supply mode is used. We also develop procedures for solving for the two policy parameters, i.e., the order-up-to level and the indifference inventory level.     

An optimal ordering and issuing policy for a two-stage inventory system for perishable products

This paper considers the problem of ordering and issuing policies arising in controlling finite-life-time fresh-meat-carcass inventories in supermarkets. A supermarket orders a product, which constitutes a set of sub-products of fixed proportion, from a vendor at the beginning of each time cycle. After it is received from the vendor, the product is stored in the cool-room, before being issued to the display shelves. The sub-products then satisfy random customer demand. After passing the life-time, sub-products are salvaged. In this system, the sub-products are issued to the display shelves according to theorder-up-to level policies at the beginning of every period. The decisions to be taken to solve this problem are the product-ordering quantity from the outside vendor and the order-up-to issuing quantities for each sub-product. The objective function to be maximized is the expected profit per unit time, consisting of revenue from sales and salvage, and the cost of ordering, processing (or issuing), inventory holding, emergency issuing, and shortage. In this paper we first develop a mathematical model describing actual operations and then simplify the sub-product runout period so that optimal ordering and issuing policies are easily established. We then carry out extensive numerical experiments for a case of two sub-products in order to ascertain the properties and the behavior of the optimal solutions.     

Failure replacement and preventive maintenance spare parts ordering policy

This paper addresses inventory policy for spare parts, when demand for the spare parts arises due to regularly scheduled preventive maintenance, as well as random failure of units in service. A stochastic dynamic programming model is used to characterize an ordering policy which addresses both sources of demand in a unified manner. The optimal policy has the form (s(k),S(k)), where k is the number of periods until the next scheduled preventive maintenance operation. The nature of the (s(k),S(k)) policy is characterized through numeric evaluation. The efficiency of the optimal policy is evaluated, relative to a simpler policy which addresses the failure replacement and preventive maintenance demands with separate ordering policies.     

A stocking policy for spare part provisioning under age based preventive replacement

A new policy, called stocking policy for ease of reference, has been advanced for joint optimization of age replacement and spare provisioning. It combines age replacement policy with continuous review (s, S) type inventory policy, where s is the stock reorder level and S is the maximum stock level. The policy is generally applicable to any operating situation having either a single item or a number of identical items. A simulation model has been developed to determine the optimal values of the decision variables by minimizing the total cost of replacement and inventory. The behaviour of the stocking policy has been studied for a number of case problems specifically constructed by 5-factor second order rotatory design and the effects of different cost elements and item failure characteristics have been highlighted. For all case problems, optimal (s, S) policies to-support the Barlow-Proschan age policy have also been determined. Simulation results clearly indicate that the optimal stocking policy is, in general, more cost-effective than the Barlow-Proschan policy.     

Simple heuristics for push and pull remanufacturing policies

Inventory policies for joint remanufacturing and manufacturing have recently received much attention. Most efforts, though, were related to (optimal) policy structures and numerical optimization, rather than closed form expressions for calculating near optimal policy parameters. The focus of this paper is on the latter. We analyze an inventory system with unit product returns and demands where remanufacturing is the cheaper alternative for manufacturing. Manufacturing is also needed, however, since there are less returns than demands. The cost structure consists of setup costs, holding costs, and backorder costs. Manufacturing and remanufacturing orders have non-zero lead times. To control the system we use certain extensions of the familiar (s, Q) policy, called push and pull remanufacturing policies. For all policies we present simple, closed form formulae for approximating the optimal policy parameters under a cost minimization objective. In an extensive numerical study we show that the proposed formulae lead to near-optimal policy parameters.     

Two New Heuristic Procedures for the Joint Replenishment Problem

In this paper, we develop two new efficient heuristic procedures for the joint replenishment problem. Each of the two heuristic procedures generates iteratively a near-optimal replenishment policy starting with ordering frequencies that are derived from the solution to a relaxed version of the joint replenishment problem. Both heuristic procedures are illustrated with an example problem involving five jointly ordered items. Seven more illustrative problems, taken from the joint replenishment problem literature, are also solved to assess the cost performance of the two heuristic procedures. They both provide the global optimal replenishment policies for all the illustrative problems.     

Sourcing from suppliers with random yield for price-dependent demand

We study a multi-period inventory planning problem. In each period, the firm under consideration can source from two possibly unreliable suppliers for a price-dependent demand. Our analysis suggests that the optimal procurement policy is neither a simple reorder-point policy nor a complex one without any structure, as previous studies suggest. Instead, we prove the existence of a reorder point for each supplier. No order is placed to that supplier for any inventory level above the reorder point and a positive order is issued to that supplier for almost every inventory level below the reorder point. We characterize conditions under which the optimal policy reveals monotone response to changes in the inventory level. Furthermore, two special cases of our model are examined in detail to demonstrate how our analysis generalizes a number of well-known results in the literature.     

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.     

Optimal and near-optimal policies for lost sales inventory models with at most one replenishment order outstanding

In this paper we use policy-iteration to explore the behaviour of optimal control policies for lost sales inventory models with the constraint that not more than one replenishment order may be outstanding at any time. Continuous and periodic review, fixed and variable lead times, replenishment order sizes which are constrained to be an integral multiple of some fixed unit of transfer and service level constraint models are all considered. Demand is discrete and, for continuous review, assumed to derive from a compound Poisson process. It is demonstrated that, in general, neither the best (s, S) nor the best (r, Q) policy is optimal but that the best policy from within those classes will have a cost which is generally close to that of the optimal policy obtained by policy iteration. Finally, near-optimal computationally-efficient control procedures for finding (s, S) and (r, Q) policies are proposed and their performance illustrated.     

On the value of customer information for an independent supplier in a continuous review inventory system

We consider the inventory control problem of an independent supplier in a continuous review system. The supplier faces demand from a single customer who in turn faces Poisson demand and follows a continuous review (R, Q) policy. If no information about the inventory levels at the customer is available, reviews and ordering are usually carried out by the supplier only at points in time when a customer demand occurs. It is common to apply an installation stock reorder point policy. However, as the demand faced by the supplier is not Markovian, this policy can be improved by allowing placement of orders at any point in time. We develop a time delay policy for the supplier, wherein the supplier waits until time t after occurrence of the customer demand to place his next order. If the next customer demand occurs before this time delay, then the supplier places an order immediately. We develop an algorithm to determine the optimal time delay policy. We then evaluate the value of information about the customer’s inventory level. Our numerical study shows that if the supplier were to use the optimal time delay policy instead of the installation stock policy then the value of the customer’s inventory information is not very significant.