Markov chain with taboo states and reliability

A computationally feasible matrix method is presented to find the first-passage probabilities in a Markov chain where a set of states is taboo during transit. This concept has been used to evaluate the reliability of a system whose changes in strength can be thought of as a Markov chain, while the environment in which it is functioning generates stresses which can also be envisaged as another Markov chain.     

Some comparative & design aspects of fixed cycle production systems

A serial production line is defined wherein a unit is produced if, and only if, all machines are functioning. A single buffer stock with finite capacity is to be placed immediately after one of the first N-1 machines in the N machine line. When all machines have equal probability of failure it is shown that the optimal buffer position is exactly in the middle of the line. This result is synthesized with the earlier work of Koenigsberg and Buzacott including an analysis of the covariance between transition states. An alternative model formulation is presented and integrated with previous results. Finally, a sufficient condition and solution procedure is derived for the installation of a buffer where there is a possible trade-off between increasing the reliability of the line versus adding a buffer stock.     

Multivariate dependent relevations with applications,and related topics

“Relevation” is the name given by Krakowski to the distribution of failure time of a replacement from an aging stock. The present authors have extended this concept to include (i) hierarchal replacement systems and (ii) dependence between lifetimes of original and replacement items. In this article, we present some further developments, including first steps toward a synthesis of (i) and (ii).     

Optimal control for multi-servers queueing systems under periodic review

This paper deals with the problem of finding the optimal dynamic operating policy for an M/M/S queue. The system is observed periodically, and at the beginning of each period the system controller selects the number of service units to be kept open during that period. The optimality criterion used is the total discounted cost over a finite horizon.     

Compound distributions with efficient computation in inventory model applications

In an inventory model, the distribution of total units demanded can be considered as a compound distribution arising from the distributions of demand occurrence and individual demand size. Three such compound distributions are considered, where the number of demands is Poisson distributed. The demand size distribution will depend on the observed or desired variance-to-mean ratio. An approximation using the gamma distribution is given in terms of the cumulants of the compound distribution for both fixed and stochastic lead times.     

Optimal policies for a multi-echelon inventory system with demand forecasts

Consider an inventory system consisting of two installations, the stocking point and the field. Each period two decisions must be made: how much to order from outside the system and how much to ship to the field. The first decision is made based on the total amounts of stock then at the two installations. Next a forecast of the demand in the current period is sent from the field to the stocking point. Based upon a knowledge of the joint distribution of the forecast and the true demand, and the amounts of stock at the two installations, a decision to ship a certain amount of stock to the field is taken. The goal is to make these two decisions so as to minimize the total n-period cost for the system. Following the factorization idea of Clark and Scarf (1960), the optimal n period ordering and shipping policy, taking into account the accuracy of the demand forecasts, can be derived so as to make the calculation comparable to those required by two single installations.     

Book reviews

Export or Die: Britain's Defence Trade with Iran and Iraq. by Davina Miller, London: Cassell, 1996, ISBN 0-304-33852-4 (hbk), £40.00, 04-33853-2 (pbk), £11.99.

The Storm Passed By: Ireland and the Battle of the Atlantic, 1940-1941. by Trevor Allen, Dublin: Irish Academic Press, 1996, ISBN 0-7165-2616-6, (hbk) £17.50.

Arms Control Toward the 21st Century. by Jeffrey A. Larsen and Greqory J. Rattray (eds). Boulder: Lynne Rienner, 1996.

Asia-Pacific Security, Less Uncertainty, New Opportunities. Edited by Gary Klintworth. Melbourne: Addison Wesley Longman, 1996, ISBN 0-582-80321-7, £24.99.

Masters of War, Military Dissent and Politics in the Vietnam Era. by Robert Buzzanco, Cambridge: Cambridge University Press, 1996, ISBN 0-521-48046-9 (hbk), £29.95

Controlling the Arms Trade: the West Versus the Rest. By Paul Cornish, London: Bowerdean Publishing Co., 1996, ISBN 0-906097-44-4 (pbk), £9.99.

Secret Agencies: US Intelligence in a Hostile World. by Loch K. Johnson, London: Yale University Press, 1997, ISBN 0-300-06611-2 (hbk), £22.50.     

Multi-class inventory models with demand a function of inventory level

This paper considers the problem of maintaining an inventory of an item which can deteriorate and become useless. A periodic review procedure is used and new items ordered may experience a time lag in delivery. Items are considered to deteriorate through one or two states before becoming useless. Thus the deterioration process in each period plays the role of the usual demand process and is a function of the inventory level at the beginning of each period. For the case of no time lag in delivery, one stage deterioration, and either binomial or uniform deterioration, optimal ordering policies are obtained for the n-period dynamic model with the standard cost structure. (For the shortage probability criterion see the other paper by Iglehart and Jaquette, in this issue.) These policies are of the single critical number type. For more complicated models suboptimal policies of this same type are found.     

Optimal policies under the shortage probability criterion for an inventory model with unknown dependent demands

The principal innovation in this paper is the consideration of a new objective function for inventory models which we call the shortage probability criterion. Under this criterion we seek to minimize the total expected discounted cost of ordering subject to the probability that the stock level at the end of the period being less than some fixed quantity not exceed some prescribed number. For three different models we show that the minimum order policy is optimal. This result is then applied to a particular inventory model in which the demand distribution is not completely known. A Bayesian procedure is discussed for obtaining optimal policies.