An approximation to the stationary distribution of a multiechelon repairable-item inventory system with finite sources and repair channels

We consider a multiechelon repairable-item inventory system where several bases are supported by a central depot. Unlike METRIC-based models, there are only a finite number of repairmen at each base and the depot, and the failure rates at the bases depend on the current number of items online. The principal objective of this article is to develop a quick and accurate approximation to the steady-state distribution of this system. A secondary objective is to compare the solution of this system with a comparable METRIC solution.     

Principles of Minimum Force and the Parachute Regiment in Northern Ireland, 1969–1972

Developing literature on Operation Banner, the codename for the British military operation in Northern Ireland, has indicated that the conduct of soldiers deployed was not always in line with principles of minimum force. Adherence to these principles would seem to have been essential to the success of the operation given the initial deployment of the soldiers was in the role of military aid to the civil power. This article will examine the role of one of the British Army’s most aggressive units, the Parachute Regiment, and will show how the responses of the regiment to the demands of the operation in Northern Ireland were frequently in contravention of minimum force principles.     

Explicit modeling of detection within a stochastic duel

Many mathematical models have been formulated to describe combat between two weapon systems. However, until recently duel models did not explicitly represent target detection within a duel, leading to the necessity for the development of new model for each tactical situation. An earlier article by two of the authors described a duel between weapons with constant firing times and explicit modeling of detection. This article enhances the study of this form of duel between weapons by introducing a variable parameter for firing times. This enhancement removes the discontinuities evident during parametric analysis of the earlier model and hence provides a more coherent model of this combat situation. © 1993 John Wiley & Sons, Inc.     

On scheduling with ready-times,due-dates and vacations

A single machine sequencing problem is considered in which there are ready-time and due-date constraints on jobs and vacation constraints on the machine. Each vacation has fixed starting and finish time and no preemption is allowed for the jobs. The objective is to minimize maximum lateness. An intriguing feature of this formulation is that it allows sequencing in disconnected time windows. A relaxation of the problem is obtained by modeling the vacations as a set of jobs with flexible ready-times and artificial due-dates and a branch and bound algorithm is developed for the problem. In the algorithm, the search is not only guided by the bounds but also by a careful manipulation of the artificial due-dates. Consequently; while searching in the relaxed solution space, solutions of the original problem are implicitly enumerated. Computational results indicate that the algorithm can satisfactorily solve problems with multiple vacations.     

The survival probability function of a target moving along a straight line in a random field of obscuring elements

A target is moving along a straight-line path. Random portions of the path might be invisible to the hunter (in shadow). Shooting trials are conducted only along the visible segments of the path. An algorithm for the numerical determination of the survival probability of the target is developed. This algorithm is based on the distribution of shadow length, which is also developed. © 1994 John Wiley & Sons, Inc.     

A one-dimensional infiltration game

Minimax strategies are obtained for an infiltration game in which one player must move through a one-dimensional interval defended by the other player.     

A bayes approach to quality control of an M/G/1 queue

This article provides a Bayes approach for the quality control of a production process which is defined by an M/G/1 queue. An inspection procedure which is jointly optimal from the queue's operational characteristics and quality-control perspectives is found using a queue-inspection renewal cycle analysis (with overall expected profit per unit time as the optimization objective). Numerical results are obtained, highlighting the relationships between quality control and (queue-like) production management.     

A vertex-closing approach to the p-center problem

This article uses a vertex-closing approach to investigate the p-center problem. The optimal set of vertices to close are found in imbedded subgraphs of the original graph. Properties of these subgraphs are presented and then used to characterize the optimal solution, to establish a priori upper and lower bounds, to establish refined lower bounds, and to verify the optimality of solutions. These subgraphs form the foundation of two polynomial algorithms of complexity O(|E| log |E|) and O(|E|²). The algorithms are proven to converge to an optimum for special cases, and computational evidence is provided which suggests that they produce very good solutions more generally. Both algorithms perform very well on problems where p is large relative to the number of vertices n, specifically, when p/n ≥ 0.30. One of the algorithms is especially efficient for solving a sequence of problems on the same graph.     

Stochastic linear fractional programming with the ratio of independent Cauchy variates

In this article is studied a stochastic linear fractional programming problem, in which the parameters of both the numerator and the denominator are assumed to be mutually independent Cauchy variates. The deterministic equivalent of the problem is obtained and is shown to be a linear fractional program. A numerical example is also added for illustration.