On a stochastic inventory model with a generalized holding costs

This paper is concerned with finding the optimal replenishment policy for an inventory model that minimizes the total expected discounted costs over an infinite planning horizon. The demand is assumed to be driven by a Brownian motion with drift and the holding costs (inventory and shortages) are assumed to take some general form. This generalizes the earlier work where holding costs were assumed linear. It turns out that problem of finding the optimal replenishment schedule reduces to the problem of solving a Quasi-Variational Inequality Problem (QVI). This QVI is then shown to lead to an (s, S) policy, where s and S are determined uniquely as a solution of some algebraic equations.     

Modelling and computing (Rn, Sn) policies for inventory systems with non-stationary stochastic demand

This paper addresses the single-item, non-stationary stochastic demand inventory control problem under the non-stationary (R, S) policy. In non-stationary (R, S) policies two sets of control parameters—the review intervals, which are not necessarily equal, and the order-up-to-levels for replenishment periods—are fixed at the beginning of the planning horizon to minimize the expected total cost. It is assumed that the total cost is comprised of fixed ordering costs and proportional direct item, inventory holding and shortage costs. With the common assumption that the actual demand per period is a normally distributed random variable about some forecast value, a certainty equivalent mixed integer linear programming model is developed for computing policy parameters. The model is obtained by means of a piecewise linear approximation to the non-linear terms in the cost function. Numerical examples are provided.     

Inventory problems with perishable items: Fixed lifetimes and backlogging

Our model deals with a single-product and a single-stock location with Poisson demand. The replenishment leadtime from the external supplier is fixed. The lifetime of the product is also fixed, and aging is assumed to begin when the order is placed. When the age of a unit has reached its lifetime, the unit is useless and thus discarded from the system. The replenishment policy is assumed to be an order-up-to S-policy. Demand that cannot be met immediately is backordered. We consider three different cases where the service requirements are represented by: (1) backorder costs per unit, (2) a service level constraint, (3) backorder costs per unit and time unit. Cases 1 and 2 are solved exactly, while an approximation is developed for case 3. We show how the results from an earlier paper assuming lost sales can be used to solve the considered problems. Our results are compared to the results in a related paper considering (Q, r)-policies.     

Optimal Ordering Policies for Inventory Systems with Emergency Ordering

This paper considers dynamic single- and multi-product inventory problems in which the demands in each period are independent and identically distributed random variables. The problems considered have the following common characteristics. At the beginning of each period two order quantities are determined for each product. A “normal order” quantity with a constant positive lead time of λ _n periods and an “emergency order” quantity with a lead time of λ _e periods, where λ _e = λ _n - 1. The ordering decisions are based on linear procurement costs for both methods of ordering and convex holding and penalty costs. The emergency ordering costs are assumed to be higher than the normal ordering costs. In addition, future costs are discounted.For the single-product problem the optimal ordering policy is shown to be the same for all periods with the exception of the last period in the N-period problem. For the multi-product problem the one- and N-period optimal ordering policy is characterized where it is assumed that there are resource constraints on the total amount that can be ordered or produced in each period.     

A two-warehouse inventory model for deteriorating items under conditionally permissible delay in payment

For the capacity of any warehouse is limited, it has to rent warehouse (RW) for storing the excess units over the fixed capacity W of the own warehouse (OW) in practice. The RW is assumed to offer better preserving facilities than the OW resulting in a lower rate of deterioration and is assumed to charge higher holding cost than the OW. In this paper, a two-warehouse inventory model for deteriorating items is considered with constant demand under conditionally permissible delay in payment. The purpose of this study is to find the optimal replenishment policies for minimizing the total relevant inventory costs. Useful theorems to characterize the optimal solutions have been derived. Furthermore, numerical examples are provided to illustrate the proposed model, sensitivity analysis of the optimal solutions with respect to major parameters is carried out and some managerial inferences are obtained.     

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.     

Last time buy decisions for products sold under warranty

Manufacturers supplying products under warranty need a strategy to deal with failures during the warranty period: repair the product or replace it by a new one, depending on e.g. age and/or usage of the failed product. An (implicit) assumption in virtually all models is that new products to replace the failed ones are immediately available at given replacement costs. Because of the short life cycles of many products, manufacturing may be discontinued before the end of the warranty period. At that point in time, the supplier has to decide how many products to put on the shelf to replace failed products under warranty that will be returned from the field (the last time buy decision). This is a trade-off between product availability for replacement and costs of product obsolescence. In this paper, we consider the joint optimization of repair-replacement decisions and the last time buy quantity for products sold under warranty. We develop approximations to estimate the total relevant costs and service levels for this problem, and show that we can easily find near-optimal last time buy quantities using a numerical search. Comparison to discrete event simulation results shows an excellent performance of our methods.     

More on spatial oligopoly as a noncooperative game

This paper presents and solves another case of a problem posed byBeckmann [1973]. It considers a duopoly game of c.i.f. pricers selling to a population distributed on an interval. While Beckmann assumed equal transportation costs to sellers and consumers, we assume prohibitive ones to consumers. We also arrive at a mixed strategy solution, one that is somewhat more complicated. A brief extension ton-players oligopoly is carried out at the end.     

Optimal information acquisition for a linear quadratic control problem

This paper develops a generalization of the linear quadratic control problem with partial information. As in the standard partial information setting, it is assumed that the state variable is only observed with noise. The idea in this paper is that the information level may be chosen optimally. In real life information is costly to acquire. It is therefore a trade off between the costs of getting detailed information and the increased value this information gives. We believe that the technique we present should have potential for application within both economics and engineering.     

An efficient approach for solving the lot-sizing problem with time-varying storage capacities

We address the dynamic lot size problem assuming time-varying storage capacities. The planning horizon is divided into T periods and stockouts are not allowed. Moreover, for each period, we consider a setup cost, a holding unit cost and a production/ordering unit cost, which can vary through the planning horizon. Although this model can be solved using O(T³) algorithms already introduced in the specialized literature, we show that under this cost structure an optimal solution can be obtained in O(T log T) time. In addition, we show that when production/ordering unit costs are assumed to be constant (i.e., the Wagner–Whitin case), there exists an optimal plan satisfying the Zero Inventory Ordering (ZIO) property.     

Comparative analysis of availability between three systems with general repair times, reboot delay and switching failures

This paper compares the availability characteristics between three different systems with reboot delay and standby switching failures. Three systems are studied under the assumption that the time-to-failure and the time-to-repair of the primary and standby units are exponentially and generally distributed, respectively. The reboot times are assumed to be exponentially distributed with parameter β. It is assumed that there is a significant probability q of a switching failure. Using the supplementary variable technique, we develop the explicit expressions for the steady-state availability, Av, for three configurations and perform comparative analysis for three various repair time distributions, such as exponential, gamma, and uniform. Under the cost/benefit criterion, comparisons are made based on assumed numerical values given to the distribution parameters, and to the cost of the primary and standby units.     

Algorithms for a stochastic selective travelling salesperson problem

In this paper, the selective travelling salesperson problem with stochastic service times, travel times, and travel costs (SSTSP) is addressed. In the SSTSP, service times, travel times and travel costs are known a priori only probabilistically. A non-negative value of reward for providing service is associated with each customer and there is a pre-specified limit on the duration of the solution tour. It is assumed that not all potential customers can be visited within this tour duration limit, even under the best circumstances. And, thus, a subset of customers must be selected. The objective of the SSTSP is to design an a priori tour that visits each chosen customer once such that the total profit (total reward collected by servicing customers minus travel costs) is maximized and the probability that the total actual tour duration exceeds a given threshold is no larger than a chosen probability value. We formulate the SSTSP as a chance-constrained stochastic program and propose both exact and heuristic approaches for solving it. Computational experiments indicate that the exact algorithm is able to solve small- and moderate-size problems to optimality and the heuristic can provide near-optimal solutions in significantly reduced computing time.     

Scheduling with controllable release dates and processing times: Makespan minimization

The paper deals with the single-machine scheduling problem in which job processing times as well as release dates are controllable parameters and they may vary within given intervals. While all release dates have the same boundary values, the processing time intervals are arbitrary. It is assumed that the cost of compressing processing times and release dates from their initial values is a linear function of the compression amount. The objective is to minimize the makespan together with the total compression cost. We construct a reduction to the assignment problem for the case of equal release date compression costs and develop an O(n²) algorithm for the case of equal release date compression costs and equal processing time compression costs. For the bicriteria version of the latter problem with agreeable processing times, we suggest an O(n²) algorithm that constructs the breakpoints of the efficient frontier.     

Evaluation of the warranty cost of a product with type III stochastic dependence between components

This paper analyses respectively the expected warranty costs from the perspectives of the manufacturer and the consumer. For a two-component series system with stochastic dependence between components, both the non-renewing free replacement policy and the renewing replacement policy are examined. It is assumed that whenever component 1 fails, a random damage to component 2 is occurred while a component 2 failure causes the system failure. Component 2 fails when its total accumulative damage exceeds a pre-determined level L. By considering the consumer’s behavior and the product service time, the warranty costs allocations between the manufacturer and the consumer are presented. Numerical examples are given to demonstrate the applicability of the methodology. It is proved that, independent of the type of the warranty policy, the failure interaction between components impacts the manufacturer profits and the consumer costs. The initial warranty length has also an impact on the product quality preferences to both the consumer and the manufacturer.     

Optimal replacement policies with minimal repair and age-dependent costs

In this paper, we study a modified minimal repair/replacement problem that is formulated as a Markov decision process. The operating cost is assumed to be a nondecreasing function of the system's age. The specific maintenance actions for a manufacturing system to be considered are whether to have replacement, minimal repair or keep it operating. It is shown that a control limit policy, or in particular a (t, T) policy, is optimal over the space of all possible policies under the discounted cost criterion. A computational algorithm for the optimal (t, T) policy is suggested based on the total expected discounted cost.     

Optimisation of a single-component maintenance system: A smoothed perturbation analysis approach

In this paper we show how the technique of smoothed perturbation analysis (SPA) can be applied to optimize threshold values in a maintenance model. We do so for a particular model in which a single component is minimally repaired up to an age threshold t and preventively replaced at age t_p, where t_p>t. With each maintenance action, such as minimal repair, replacement after failure or preventive replacement, costs are associated. These costs may depend on the sample path history of the component. We derive an estimator for the derivative of the cost performance with respect to t and t_p.     

Effects of Centralization on Expected Costs in a Multi-location Newsboy Problem

This is a single-period, single-product inventory model with several individual sources of demand. It is a multi-location problem with an opportunity for centralization. The holding and penalty cost functions at each location are assumed to be identical. Two types of inventory system are considered in this paper: the decentralized system and the centralized system. The decentralized system is a system in which a separate inventory is kept to satisfy the demand at each source of demand. The centralized system is a system in which all demands are satisfied from one central warehouse. This paper demonstrates that, for any probability distribution of a location's demands, the following properties are always true: given that the holding and penalty cost functions are identical at all locations, (1) if the holding and penalty cost functions are concave functions, then the expected holding and penalty costs in a decentralized system exceed those in a centralized system, except that (2) if the holding and penalty cost functions are linear functions, and for any i≠j, P_ij, the coefficient of correlation between the ith location's demand and the jth location's demand is equal to 1, then the expected holding and penalty costs in a decentralized system are equal to those in a centralized system.     

Comparing different metaheuristic approaches for the median path problem with bounded length

In this paper we consider the Bounded Length Median Path Problem which can be defined as the problem of locating a path-shaped facility that departures from a given origin and arrives at a given destination in a network. The length of the path is assumed to be bounded by a given maximum length. At each vertex of the network (customer-point) the demand for the service is given and the cost to reach the closest service-point is computed. The objective is to minimize the sum of these costs over all the customer-points in the network.     

On the pricing of American contingent claims under transaction costs and multiple risky assets

This paper addresses the hedging problem of American Contingents Claims (ACCs) in the framework of continuous-time Itô models for financial market. The special feature of this paper is that in the financial market the investor has to face fixed and proportional transaction costs when trading multiple risky assets. By using the auxiliary martingale approach and extending the results of Cvitanic and Karatzas [Cvitanic J, Karatzas I. Hedging and portfolio optimization under transaction costs: a martingale approach. Math Finance 1996;6:135–65] on pricing European contingent with transaction costs in the single-stock market, an arbitrage-free interval [h_low, h_up] is identified, and the end points are characterized by auxiliary martingales and stopping times in terms of auxiliary stochastic control problems. Here h_up and h_low are so-called the upper hedging price and the lower hedging price.