Multi-location transshipment problem with capacitated transportation

We consider coordination among stocking locations through replenishment strategies that take explicitly into consideration transshipments, transfer of a product among locations at the same echelon level. We incorporate transportation capacity such that transshipment quantities between stocking locations are bounded due to transportation media or the location’s transshipment policy. We model different cases of transshipment capacity as a capacitated network flow problem embedded in a stochastic optimization problem. Under the assumption of instantaneous transshipments, we develop a solution procedure based on infinitesimal perturbation analysis to solve the stochastic optimization problem, where the objective is to find the policy that minimizes the expected total cost of inventory, shortage, and transshipments. Such a numerical approach provides the flexibility to solve complex problems. Investigating two problem settings, we show the impact of transshipment capacity between stocking locations on system behavior. We observe that transportation capacity constraints not only increase total cost, they also modify the inventory distribution throughout the network.     

An index heuristic for transshipment decisions in multi-location inventory systems based on a pairwise decomposition

In multi-location inventory systems, transshipments are often used to improve customer service and reduce cost. Determining optimal transshipment policies for such systems involves a complex optimisation problem that is only tractable for systems with few locations. Consequently simple heuristic transshipment policies are often applied in practice. This paper develops an approximate solution method which applies decomposition to reduce a Markov decision process model of a multi-location inventory system into a number of models involving only two locations. The value functions from the subproblems are used to estimate the fair charge for the inventory provided in a transshipment. This estimate of the fair charge is used as the decision criterion in a heuristic transshipment policy for the multi-location system. A numerical study shows that the proposed heuristic can deliver considerable cost savings compared to the simple heuristics often used in practice.     

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.     

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.     

Priority centralization of the one period multi-location inventory system

In this paper, we will examine a multi-center one-period inventory system. The usual penalty cost for being out of stock will be replaced by an assurance of service constraint at each location. That is, we will constrain our inventory size to meet a specific maximum probability of being out of stock at each location. The centralized system we shall propose will define a priority rule which will cause us to satisfy the entire demand of high priority locations before we begin satisfying the demands of lower priority locations. This will allow us to find a minimum initial inventory level for the centralized system that will meet all of the assurance of service constraints. We will look at the special case where the variance of the total demand of several locations is non-decreasing in locations included in the total. In this case, we will show the computations required for finding the optimal centralized priority system are minimal. Finally, we will show that such a system is superior to a decentralized system.     

Discounted Bayesian search problems with unknown detection probabilities

In this paper we consider three discrete-time discounted Bayesian search problems with an unknown number of objects and uncertainty about the distribution of the objects among the boxes. Moreover, we admit uncertainty about the detection probabilities. The goal is to determine a policy which finds (dependent on the search problem) at least one object or all objects with minimal expected total cost. We give sufficient conditions for the optimality of the greedy policy which has been introduced in Liebig/Rieder (1996). For some examples in which the greedy policy is not optimal we derive a bound for the error.     

Optimal greedy policies for stochastic control models

We introduce the notion of a greedy policy for general stochastic control models. Sufficient conditions for the optimality of the greedy policy for finite and infinite horizon are given. Moreover, we derive error bounds if the greedy policy is not optimal. The main results are illustrated by Bayesian information models, discounted Bayesian search problems, stochastic scheduling problems, single-server queueing networks and deterministic dynamic programs.     

Inventory control in multi-channel retail

In recent years multi-channel retail systems have received increasing interest. Partly due to growing online business that serves as a second sales channel for many firms, offering channel specific prices has become a common form of revenue management. We analyze conditions for known inventory control policies to be optimal in presence of two different sales channels. We propose a single item lost sales model with a lead time of zero, periodic review and nonlinear non-stationary cost components without rationing to realistically represent a typical web-based retail scenario. We analyze three variants of the model with different arrival processes: demand not following any particular distribution, Poisson distributed demand and a batch arrival process where demand follows a Pòlya frequency type distribution. We show that without further assumptions on the arrival process, relatively strict conditions must be imposed on the penalty cost in order to achieve optimality of the base stock policy. We also show that for a Poisson arrival process with fixed ordering costs the model with two sales channels can be transformed into the well known model with a single channel where mild conditions yield optimality of an (s, S) policy. Conditions for optimality of the base stock and (s, S) policy for the batch arrival process with and without fixed ordering costs, respectively, are presented together with a proof that the batch arrival process provides valid upper and lower bounds for the optimal value function.     

An inventory model with returns and lateral transshipments

In this paper, we propose a single-item inventory model with returns. The model allows lateral transshipment of returns from one inventory system to another. Each inventory system is under continuous review and an (r, Q) policy is employed as the inventory control. An approximated closed-form solution of the system steady-state probability distribution is derived when Q is large. The approximated inventory cost and replenishment cost can be written in terms of this distribution. We show that the rejection rate of returns is reduced significantly when transshipment of returns is allowed between the inventory systems.     

Dynamic channel control and pricing of a single perishable product on multiple distribution channels

This paper studies dynamic channel control and pricing of a single perishable product distributed through multiple channels with the objective of maximizing the total expected profit over a finite horizon. We consider two types of commissions, namely proportional and fixed commissions, on the third-party channels and utilize stylized linear functions to characterize dependent demand flows from different channels. We show that, the magnitude of the opportunity cost of capacity uniquely determines the optimal channel control, at any given inventory level and periods to go. Consequently, we are able to derive the optimal price offered on each channel as a function of the opportunity cost of capacity in closed form. This significantly reduces the computational complexity of the stochastic dynamic program when parameters are constant with time. When channels are independent, we provide a necessary and sufficient condition for the optimality of a nested channel control policy by commission rates. The same condition is also sufficient for the optimality of the nested channel control policy in a distribution system with two dependent channels. We then characterize the structural properties of the optimal pricing and channel control policies. Finally, we explore the impact of the substitution effect on the channel control through numerical studies and gain managerial insights.     

A Semi-Markov decision problem for proactive and reactive transshipments between multiple warehouses

Lateral transshipments are an effective strategy to pool inventories. We present a Semi-Markov decision problem formulation for proactive and reactive transshipments in a multi-location continuous review distribution inventory system with Poisson demand and one-for-one replenishment policy. For a two-location model we state the monotonicity of an optimal policy. In a numerical study, we compare the benefits of proactive and different reactive transshipment rules. The benefits of proactive transshipments are the largest for networks with intermediate opportunities of demand pooling and the difference between alternative reactive transshipment rules is negligible.     

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.     

Optimal inventory policies under decreasing cost functions via geometric programming

In this paper, we establish and analyze two economic order quantity (EOQ) based inventory models under total cost minimization and profit maximization via geometric programming (GP) techniques. Through GP, optimal solutions for both models are found and managerial implications on the optimal policy are determined through bounding and sensitivity analysis. We investigate the effects on the changes in the optimal order quantity and the demand per unit time according to varied parameters by studying optimality conditions. In addition, a comparative analysis between the total cost minimization model and the profit maximization model is conducted. By investigating the error in the optimal order quantity of these two models, several interesting economic implications and managerial insights can be observed.     

Optimal transshipments and reassignments under periodic or cyclic holding cost accounting

In a centrally managed system, inventory at a retailer can be transshipped to a stocked-out retailer to meet demand. As the inventory at the former retailer may be demanded by future customers of that retailer and transshipment time/cost is non-negligible, it can be more profitable to not transship in some situations. When unsatisfied demand is backordered, reassignment of inventory to a previously backordered demand can perhaps become profitable as demand uncertainty resolves over time. Despite this intuition, we prove that no reassignments are necessary for cost optimality under periodic holding cost accounting in a two-retailer system. This remains valid for multi-retailer systems according to numerical analyses. When holding costs are accounted for only at the end of each replenishment cycle, reassignments are necessary for optimality but insignificant in reducing the total cost. In most instances tested, the decrease in total cost from reassignments is below 2% for end of cycle holding cost accounting. These results simplify transshipment policies and facilitate finding good policies in both implementation and future studies, as reassignments can be omitted from consideration in optimization models under periodic holding cost accounting and in approximation models under cyclical cost accounting.     

Flexible servers in tandem lines with setup costs

We study the dynamic assignment of flexible servers to stations in the presence of setup costs that are incurred when servers move between stations. The goal is to maximize the long-run average profit. We provide a general problem formulation and some structural results, and then concentrate on tandem lines with two stations, two servers, and a finite buffer between the stations. We investigate how the optimal server assignment policy for such systems depends on the magnitude of the setup costs, as well as on the homogeneity of servers and tasks. More specifically, for systems with either homogeneous servers or homogeneous tasks, small buffer sizes, and constant setup cost, we prove the optimality of “multiple threshold” policies (where servers’ movement between stations depends on both the number of jobs in the system and the locations of the servers) and determine the values of the thresholds. For systems with heterogeneous servers and tasks, small buffers, and constant setup cost, we provide results that partially characterize the optimal server assignment policy. Finally, for systems with larger buffer sizes and various service rate and setup cost configurations, we present structural results for the optimal policy and provide numerical results that strongly support the optimality of multiple threshold policies.     

A two-stage tandem queue attended by a moving server with holding and switching costs

We consider a two-stage tandem queue attended by a moving server, with homogeneous Poisson arrivals and general service times. Two different holding costs for stages 1 and 2 and different switching costs from one stage to the other are considered. We show that the optimal policy in the second stage is greedy; and if the holding cost rate in the second stage is greater or equal to the rate in the first stage, then the optimal policy in the second stage is also exhaustive. Then, the optimality condition for sequential service policy in systems with zero switchover times is introduced. Considering some properties of the optimal policy, we then define a Triple-Threshold (TT) policy to approximate the optimal policy in the first stage. Finally, a model is introduced to find the optimal TT policy, and using numerical results, it is shown that the TT policy accurately approximates the optimal policy. This revised version was published online in June 2006 with corrections to the Cover Date.     

Optimal control of a finite-capacity inventory system with setup cost and lost sales

One of the most fundamental results in inventory theoryis the optimality of (s, S) policy for inventory systems withsetup cost. This result is established based on a key assumptionof infinite production/ordering capacity. Several studies haveshown that, when there is a finite production/ordering capacity,the optimal policy for the inventory system is very complicatedand indeed, only partial characterization for the optimal policyis possible. In this paper, we consider a continuous reviewinventory system with finite production/ordering capacity andsetup cost, and show that the optimal control policy for thissystem has a very simple structure. We also develop efficientalgorithms to compute the optimal control parameters.     

A dynamic inventory model with supplier selection in a serial supply chain structure

Considering the inherent connection between supplier selection and inventory management in supply chain networks, this article presents a multi-period inventory lot-sizing model for a single product in a serial supply chain, where raw materials are purchased from multiple suppliers at the first stage and external demand occurs at the last stage. The demand is known and may change from period to period. The stages of this production–distribution serial structure correspond to inventory locations. The first two stages stand for storage areas for raw materials and finished products in a manufacturing facility, and the remaining stages symbolize distribution centers or warehouses that take the product closer to customers. The problem is modeled as a time-expanded transshipment network, which is defined by the nodes and arcs that can be reached by feasible material flows. A mixed integer nonlinear programming model is developed to determine an optimal inventory policy that coordinates the transfer of materials between consecutive stages of the supply chain from period to period while properly placing purchasing orders to selected suppliers and satisfying customer demand on time. The proposed model minimizes the total variable cost, including purchasing, production, inventory, and transportation costs. The model can be linearized for certain types of cost structures. In addition, two continuous and concave approximations of the transportation cost function are provided to simplify the model and reduce its computational time.     

Optimal production control of a failure-prone machine

We consider a problem of optimal production control of a single unreliable machine. The objective is to minimize a discounted convex inventory/backlog cost over an infinite horizon. Using the variational analysis methodology, we develop the necessary conditions of optimality in terms of the co-state dynamics. We show that an inventory-threshold control policy is optimal when the work and repair times are exponentially distributed, and demonstrate how to find the value of the threshold in this case. We consider also a class of distributions concentrated on finite intervals and prove properties of the optimal trajectories, as well as properties of an optimal inventory threshold that is time dependent in this case.