Finding optimal policies in the (S - 1, S ) lost sales inventory model with multiple demand classes

This paper examines the algorithms proposed in the literature forfinding good critical level policies in the (S-1,S) lost salesinventory model with multiple demand classes. Our main result isthat we establish guaranteed optimality for two of thesealgorithms. This result is extended to different resupplyassumptions, such as a single server queue. As a corollary, weprovide an alternative proof of the optimality of critical levelpolicies among the class of all policies.inventory;customer differentiation;multiple demand classes;rationing lost sales;stochastic dynamic programming

Loss systems in a random environment

We consider a single server system with infinite waiting room in a random environment. The service system and the environment interact in both directions. Whenever the environment enters a prespecified subset of its state space the service process is completely blocked: Service is interrupted and newly arriving customers are lost. We prove an if-and-only-if-condition for a product form steady state distribution of the joint queueing-environment process. A consequence is a strong insensitivity property for such systems. We discuss several applications, e.g. from inventory theory and reliability theory, and show that our result extends and generalizes several theorems found in the literature, e.g. of queueing-inventory processes. We investigate further classical loss systems, where due to finite waiting room loss of customers occurs. In connection with loss of customers due to blocking by the environment and service interruptions new phenomena arise. We further investigate the embedded Markov chains at departure epochs and show that the behaviour of the embedded Markov chain is often considerably different from that of the continuous time Markov process. This is different from the behaviour of the standard M/G/1, where the steady state of the embedded Markov chain and the continuous time process coincide. For exponential queueing systems we show that there is a product form equilibrium of the embedded Markov chain under rather general conditions. For systems with non-exponential service times more restrictive constraints are needed, which we prove by a counter example where the environment represents an inventory attached to an M/D/1 queue. Such integrated queueing-inventory systems are dealt with in the literature previously, and are revisited here in detail

Finding optimal policies in the (S - 1, S ) lost sales inventory model with multiple demand classes

This paper examines the algorithms proposed in the literature for finding good critical level policies in the (S-1,S) lost sales inventory model with multiple demand classes. Our main result is that we establish guaranteed optimality for two of these algorithms. This result is extended to different resupply assumptions, such as a single server queue. As a corollary, we provide an alternative proof of the optimality of critical level policies among the class of all policies

Optimal Structural Results for Assemble-to-Order Generalized M-Systmes

Cataloged from PDF version of article.We consider an assemble-to-order generalized M-system with multiple components and multiple products, batch ordering of components, random lead times, and lost sales. We model the system as an in nite-horizon Markov decision process and seek an optimal control policy, which speci es when a batch of components should be produced and whether an arriving demand for each product should be satis ed. To facilitate our analysis, we introduce new functional characterizations for convexity and submodularity with respect to certain non-unitary directions. These help us characterize optimal inventory replenishment and allocation policies under a mild condition on component batch sizes via a new type of policy: lattice-dependent base-stock and lattice-dependent rationing

Stability of queueing-inventory systems with different priorities

We study a production-inventory system with two customer classes with different priorities which are admitted to the system following a flexible admission control scheme. The inventory management is according to a base stock policy and arriving demand which finds the inventory depleted is lost (lost sales). We analyse the global balance equations of the associated Markov process and derive structural properties of the steady state distribution which provide insights into the equilibrium behaviour of the system. We derive a sufficient condition for ergodicity using the Foster-Lyapunov stability criterion. For a special case we show that the condition is necessary as well

Methodology for Analyzing and Characterizing Error Generation in Presence of Autocorrelated Demands in Stochastic Inventory Models

Most techniques that describe and solve stochastic inventory problems rely upon the assumption of identically and independently distributed (IID) demands. Stochastic inventory formulations that fail to capture serially-correlated components in the demand lead to serious errors. This dissertation provides a robust method that approximates solutions to the stochastic inventory problem where the control review system is continuous, the demand contains autocorrelated components, and the lost sales case is considered. A simulation optimization technique based on simulated annealing (SA), pattern search (PS), and ranking and selection (R&S) is developed and used to generate near-optimal solutions. The proposed method accounts for the randomness and dependency of the demand as well as for the inherent constraints of the inventory model. The impact of serially-correlated demand is investigated for discrete and continuous dependent input models. For the discrete dependent model, the autocorrelated demand is assumed to behave as a discrete Markov-modulated chain (DMC), while a first-order autoregressive AR(1) process is assumed for describing the continuous demand. The effects of these demand patterns combined with structural cost variations on estimating both total costs and control policy parameters were examined. Results demonstrated that formulations that ignore the serially-correlated component performed worse than those that considered it. In this setting, the effect of holding cost and its interaction with penalty cost become stronger and more significant as the serially-correlated component increases. The growth rate in the error generated in total costs by formulations that ignore dependency components is significant and fits exponential models. To verify the effectiveness of the proposed simulation optimization method for finding the near-optimal inventory policy at different levels of autocorrelation factors, total costs, and stockout rates were estimated. The results provide additional evidence that serially-correlated components in the demand have a relevant impact on determining inventory control policies and estimating measurement of performance

Queues in a random environment

Exponential single server queues with state dependent arrival and service rates are considered which evolve under influences of external environments. The transitions of the queues are influenced by the environment's state and the movements of the environment depend on the status of the queues (bi-directional interaction). The structure of the environment is constructed in a way to encompass various models from the recent Operation Research literature, where a queue is coupled e.g. with an inventory or with reliability issues. With a Markovian joint queueing-environment process we prove separability for a large class of such interactive systems, i.e. the steady state distribution is of product form and explicitly given: The queue and the environment processes decouple asymptotically and in steady state. For non-separable systems we develop ergodicity criteria via Lyapunov functions. By examples we show principles for bounding throughputs of non-separable systems by throughputs of two separable systems as upper and lower bound

Using imperfect advance demand information in ordering and rationing decisions

Cataloged from PDF version of article.In this paper, we consider an inventory problem with two demand classes having different priorities. The appropriate policy of rationing the available stock, i.e. reserving some stock for meeting prospective future demand of preferred customers at the expense of deliberately losing some of the currently materialized demand of lower demand class(es), relies on the estimation of the future demand. Utilizing current signals on future demand, which we refer to as imperfect advance demand information (ADI), decreases uncertainty on future demand and may help to make better decisions on when to start rejecting lower class demand. We develop a model that incorporates imperfect ADI with inventory ordering (replenishment) decision and rationing available stock. In a two-period setting, we show some structural properties, solve the rationing problem, and propose solution methods based on Monte Carlo simulation for the ordering problem. We conduct numerical tests to measure the impact of system parameters on the expected value of imperfect ADI, and provide useful managerial insights. (C) 2009 Elsevier B.V. All rights reserved