A note on integer solutions to linear fractional interval programming problems by a branch & bound technique

This paper provides a method for solving linear fractional interval programming problems in integers with the help of a branch and bound technique.     

Preventive maintenance and replacement under additive damage

A system deteriorates due to shocks received at random times, each shock causing a random amount of damage which accumulates over time and may result in a system failure. Replacement of a failed system is mandatory, while an operable one may also be replaced. In addition, the shock process causing system deterioration may be controlled by continuous preventive maintenance expenditures. The joint problem of optimal maintenance and replacement is analyzed and it is shown that, under reasonable conditions, optimal maintenance rate is decreasing in the cumulative damage level and that beyond a certain critical level the system should be replaced. Meaningful bounds are established on the optimal policies and an illustrative example is provided.     

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.     

A procedure for generating time-dependent arrivals for queueing simulations

This paper presents a method for modeling cyclic inputs to a congested system in a discrete event digital simulation. Specifically, we express the mean of the interarrival time conditional on the last arrival as a linear combination of harmonic components whose coefficients can be determined by stepwise regression. We also assume that the conditional interarrival time normalized by its corresponding mean follows a distribution that is independent of time. The result can, in turn, be used to generate the desired input for a simulation, An example based on a set of actual data is used to illustrate the process of parameter estimation for the model.     

Parametric analysis of linear programs with upper bounded variables

Linear programming problems with upper bounded variables can be solved by regular simplex method by considering upper bounding constraints as explicit constraints of the problem. However, more efficient methods exist which consider these upper bound constraints implicitly. When parametric analysis for problems with upper bounds is to be carried out, one can use the regular parameter analysis by considering the upper bound constraints explicitly. This paper develops formulas for parametric analysis where upper bound constraints are used implicitly, thus reducing the size of the basic matrix.     

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.     

Bayes sequential design of stock levels

Bayesian determination of optimal stock levels is studied for the case of Poisson distribution of the demand variable, and prior gamma distribution of the expected demand. Bayes sequential procedure is derived, assuming that stock level can be adjusted at the beginning of each period so that a shortage can be immediately replenished and an overstock can be corrected. The Bayes sequential procedure is more difficult to obtain if this assumption is removed. A dynamic programming method for obtaining the general Bayes sequential procedure is outlined. Finally, an empiric Bayes estimation procedure of the optimal Bayesian stock level is presented.     

Discounted production scheduling and employment smoothing

We consider the problem of minimizing the sum of production, employment smoothing, and inventory costs over a finite number of time periods where demands are known. The fundamental difference between our model and that treated in [1] is that here we permit the smoothing cost to be nonstationary, thereby admitting a model with discounting. We show that the values of the instrumental variables are nondecreasing in time when demands are nondecreasing. We also derive some asymptotic properties of optimal policies.