Optimal policies for inventory systems with two types of product sharing common hardware platforms: Single period and finite horizon

In this paper, we consider an inventory system whose products share a common hardware platform but are differentiated by two types of software. Choice of different software results in different installation cost and different selling price of the whole product. Product with different software also faces different customer demand. We investigate the optimal proportion of an order to be installed with software 1 or 2, that maximizes expected profit in the single and multiple period scenarios, respectively. The optimal policy is analytically obtained and proved to be an order-up-to policy in each scenario. Our investigation reveals that whether to replenish, and how much to replenish each product depend not only on its own initial inventory level, and system parameters, but also the initial inventory level of the other product. We perform numerical experiments using the optimal policies we have derived in the paper.     

Optimal ordering policies for continuous review perishable inventory models

This paper extends the notions of perishable inventory models to the realm of continuous review inventory systems. The traditional perishable inventory costs of ordering, holding, shortage or penalty, disposal and revenue are incorporated into the continuous review framework. The type of policy that is optimal with respect to long run average expected cost is presented for both the backlogging and lost-sales models. In addition, for the lost-sales model the cost function is presented and analyzed.     

A comparison of different dispatching policies in two-warehouse inventory systems for deteriorating items over a finite time horizon

This paper considers a two-warehouse inventory problem for deteriorating items with a constant demand rate over a finite time horizon. A modified first-in-first-out dispatching policy is first proposed, and a new two-warehouse inventory model based on this dispatching policy is developed. The results of this model are then compared with those of other models based on classical dispatching policies, such as the last-in-first-out, modified last-in-first-out and first-in-first-out dispatching policies. We also prove the existence and uniqueness of the optimal solutions for the models considered. Finally, a numerical example is presented to illustrate the results, and several key conditions are derived for comparing the general cases of these four models.     

Optimal project selection: Stochastic knapsack with finite time horizon

A time-constrained capital-budgeting problem arises when projects, which can contribute to achieving a desired target state before a specified deadline, arrive sequentially. We model such problems by treating projects as randomly arriving requests, each with a funding cost, a proposed benefit, and a known probability of success. The problem is to allocate a non-renewable initial budget to projects over time so as to maximise the expected benefit obtained by a certain time, T, called the deadline, where T can be either a constant or a random variable. Each project must be accepted or rejected as soon as it arrives. We developed a stochastic dynamic programming formulation and solution of this problem, showing that the optimal strategy is to dynamically determine ‘acceptance intervals’ such that a project of type i is accepted when, and only when, it arrives during an acceptance interval for projects of type i.     

Optimal consumption of the finite time horizon Ramsey problem

In this paper, we study the stochastic Ramsey problem related to an economic growth model with the CES production function in a finite time horizon. By changing variables, the Hamilton-Jacobi-Bellman equation associated with this optimization problem is transformed. By the viscosity solution technique, we show the existence of a classical solution of the transformed Hamilton-Jacobi-Bellman equation, and then give an optimal consumption policy of the original problem.     

Optimal selling time in stock market over a finite time horizon

In this paper, we examine the best time to sell a stock at a price being as close as possible to its highest price over a finite time horizon [0, T ], where the stock price is modelled by a geometric Brownian motion and the ’closeness’ is measured by the relative error of the stock price to its highest price over [0, T ]. More precisely, we want to optimize the expression: where (V t ) t≥0 is a geometric Brownian motion with constant drift α and constant volatility σ > 0, M t = max Vs is the running maximum of the stock price, and the supremum is taken over all possible stopping times 0 ≤τ≤ T adapted to the natural filtration (F t ) t≥0 of the stock price. The above problem has been considered by Shiryaev, Xu and Zhou (2008) and Du Toit and Peskir (2009). In this paper we provide an independent proof that when α = 1 2 σ 2 , a selling strategy is optimal if and only if it sells the stock either at the terminal time T or at the moment when the stock price hits its maximum price so far. Besides, when α > 1 2 σ 2 , selling the stock at the terminal time T is the unique optimal selling strategy. Our approach to the problem is purely probabilistic and has been inspired by relating the notion of dominant stopping ρτ of a stopping time τ to the optimal stopping strategy arisen in the classical "Secretary Problem".     

Optimal monotone hysteretic Markov policies in anM/M/1 queueing model with switching costs and finite time horizon

In anM/M/1 queueing model, a decision maker can choosem pairs of arrival- and service rates. He can change his action at any time epoch, a switch of action costs an amount depending on the size of the switch. Besides that there are continuously incurring costs. Over a finite time horizon, there exists an optimal monotone hysteretic Markov policy. This is shown essentially by the technique of time discretization.The work producing this article was done during a half year stay at the University of Leiden, The Netherlands, with Prof. Arie Hordijk. A technical report (a more detailled version of this article) was written there [6]. The opportunity for this stay was given by the University of Bonn, Germany, where the author, at that time, worked as scientific assistant of Prof. M. Schäl.     

Optimal inventory policies for profit maximizing EOQ models under various cost functions

In this paper, we establish and analyze three EOQ based inventory models under profit maximization via geometric programming (GP) techniques. Through GP, we find optimal order quantity and price for each of these models considering production (lot sizing) as well as marketing (pricing) decisions. We also investigate the effects on the changes in the optimal solutions when different parameters are changed. In addition, a comparative analysis between the profit maximization models is conducted. By investigating the error in the optimal price, order quantity, and profit of these models, several interesting economic implications and insights can be observed.     

Rationing policies for some inventory systems

This paper considers inventory systems which maintain stocks to meet various demand classes with different priorities. We use the concept of a support level control policy. That is rationing is accomplished by maintaining a support level, say K, such that when on hand stock reaches K, all low priority demands are backordered. We develop four analytical and simulation models to improve the existing models. Firstly, multiple support levels are used instead of using a single support level. Secondly, a simulation model with a more realistic assumption on the demand process has been provided. Thirdly, a single period deterministic cost minimisation model has been developed analytically. Finally, we address a continuous review (Q, r) model with a compound Poisson process.     

Optimal stock liquidation in a regime switching model with finite time horizon

This paper is concerned with a finite-horizon optimal selling rule. A set of geometric Brownian motions coupled by a finite-state Markov chain is used to characterize stock price movements. Given a fixed transaction fee, the optimal selling rule can be obtained by solving an optimal stopping problem. The corresponding value function is shown to be the unique viscosity solution to the associated HJB equations. Numerical solutions to these equations and their convergence are obtained. A numerical example is presented to illustrate the results.     

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.     

Lot sizing for products with finite demand horizon and periodic review inventory policy

This paper analyzes and develops an efficient algorithm for solving a simple generalization of the classical economic order quantity (EOQ) model where the demand horizon is finite and a periodic review inventory policy is followed. Such problems could arise in production shops where the product under consideration is going to be discontinued and/or replaced by some other product after a certain known number of periods. Such problems could also arise as subproblems in large prodution-inventory problems were demand rate is constant in some periods and varying in others.     

Optimal policy for brownian inventory models with general convex inventory cost

We study an inventory system in which products are ordered from outside to meet demands, and the cumulative demand is governed by a Brownian motion. Excessive demand is backlogged. We suppose that the shortage and holding costs associated with the inventory are given by a general convex function. The product ordering from outside incurs a linear ordering cost and a setup fee. There is a constant leadtime when placing an order. The optimal policy is established so as to minimize the discounted cost including the inventory cost and ordering cost.     

Dividends in finite time horizon

In this paper, we consider the classical risk model modified in two different ways by the inclusion of a dividend barrier. For Model I, we present numerical algorithms, which can be used to approximate or bound the expected discounted value of dividends up to a finite time horizon, t, or ruin if this occurs earlier. We extend this by requiring the shareholders to provide the initial capital and to pay the deficit at ruin each time it occurs so that the process then continues after ruin up to time t. For Model I, we assume the full premium income is paid as dividends whenever the surplus exceeds a set level. In our Model II, we assume dividends are paid at a rate less than the rate of premium income. Copyright © 2012 John Wiley & Sons, Ltd.     

Optimal pricing,production, and inventory for deteriorating items under demand uncertainty: The finite horizon case

This paper aims to investigate the joint dynamic pricing and production decisions of deteriorating items with uncertain demand over a finite selling season, where the demand is price sensitive and the potential demand is characterized by a stochastic process. The stocks deteriorate physically at a constant fraction of the on-hand inventory. A joint dynamic pricing and production problem to maximize the total expected profit is modeled as a stochastic optimal control problem. We derive the closed-form solutions, which are in time-dependent linear feedback form of the inventory level when it is either positive or negative. It is shown that the manufacturer always benefits from a reduction in the volatility of potential market demand. In addition, to highlight the effectiveness of the joint dynamic strategy, we also consider the case of optimal production with a static price. A numerical example is presented to illustrate the validity of the optimal control policy, and sensitivity analysis on major parameters is performed to provide more managerial insights into deteriorating items.     

Optimal inventory policies with two modes of freight transportation

Theoretical inventory models with constant demand rate and two transportation modes are analyzed in this paper. The transportation options are truckloads with fixed costs, a package delivery carrier with a constant cost per unit, or using a combination of both modes simultaneously. Exact algorithms for computing the optimal policies are derived for single stage models over both an infinite and a finite planning horizon.     

Optimal deteriorating items production inventory models with random machine breakdown and stochastic repair time

This study develops deteriorating items production inventory models with random machine breakdown and stochastic repair time. The model assumes the machine repair time is independent of the machine breakdown rate. The classical optimization technique is used to derive an optimal solution. A numerical example and sensitivity analysis are shown to illustrate the models. The stochastic repair models with uniformly distributed repair time tends to have a larger optimal total cost than the fixed repair time model, however the production up time is less than the fixed repair time model. Production and demand rate are the most sensitive parameters for the optimal production up time, and demand rate is the most sensitive parameter to the optimal total cost for the stochastic model with exponential distribution repair time.     

Optimal admission policies for a finite queue with bursty arrivals

We consider a service system with a single server, a finite waiting room and two classes of customers with deterministic service time. Primary jobs arrive at random and are admitted whenever there is room in the system. At the beginning of each period, secondary jobs can be admitted from an infinite pool. A revenue is earned upon admission of each job, with the primary jobs bringing a higher contribution than the secondary jobs, the objective being to maximize the total discounted revenue over an infinite horizon. We model the system as a discrete time Markov decision process and show that a monotone admission policy is optimal when the number of primary arrivals has a fixed distribution. Moreover, when the primary arrival distribution varies with time according to a finite state Markov chain, we show that the optimal policy is conditionally monotone and that the numerical computation of an optimal policy, in this case, is substantially more difficult than in the case of stationary arrivals.This research was supported in part by the National Science Foundation, under grant ECS-8803061, while the author was at the University of Arizona.     

Impulsive optimal control with finite or infinite time horizon

We consider a dynamical system subjected to feedback optimal control in such a way that the evolution of the state exhibits both sudden jumps and continuous changes. Previously obtained necessary conditions (Ref. 1) for such impulsive optimal feedback controls are generalized to admit the case of infinite time horizon; this generalization permits application to a wider class of problems. The results are illustrated by application to a version of the innkeeper's problem.Dedicated to G. Leitmann     

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.