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.     

Probabilistic ideas in heuristic algorithms for solving some scheduling problems

Heuristic algorithms for positioning a maximal number of independent units and constructing a schedule with minimal fleet size are proposed. These algorithms consist of two stages: defining the “leading” job and finding an optimal position for it. Decisions on both stages use some special criteria which have a probabilistic interpretation. Some experimental data are given.     

Economic impact and the notion of compensated procurement

The paper consists essentially of two parts. In the first part a linear economic impact model is presented whose structure is based on subcontracting flows. The structural coefficients are defined in terms of flows per area. The model is derived from two identities that are analogous to the income and expenditure identities of national income accounting. The parameters are prime contracts and when one or several of the prime contracts are changed, the model determines the impacts of such changes on the various regions that have been selected. The impacts can be combined with regional multipliers to derive changes in regional income and regional employment. Fragmentary data for this kind of model have been collected on a one-time basis by DOD in 1965 and some results based on the data are presented. The second part of the paper is concerned with normative economics. A scheme is suggested, called compensated procurement, that outlines how the Department of Defense might employ the impact model in a macroeconomic setting. The basic idea is that a stabilization fund be established to finance an array of potential projects which are contracted for to balance sudden shifts in defense demand. Only short-run stabilization is advocated.     

Flowshop/no-idle or no-wait scheduling to minimize the sum of completion times

This paper deals with flowshop/sum of completion times scheduling problems, working under a “no-idle” or a “no-wait” constraint, the former prescribes for the machines to work continuously without idle intervals and the latter for the jobs to be processed continuously without waiting times between consecutive machines. Under either of the constraints the problem is unary NP-Complete for two machines. We prove some properties of the optimal schedule for n/2/F, no-idle/σC_i. For n/m/P, no-idle/σC_i, and n/m/P, no-wait/σC_i, with an increasing or decreasing series of dominating machines, we prove theorems that are the basis for polynomial bounded algorithms. All theorems are demonstrated numerically.     

Optimal joint preventive maintenance and production policies

We study joint preventive maintenance (PM) and production policies for an unreliable production‐inventory system in which maintenance/repair times are non‐negligible and stochastic. A joint policy decides (a) whether or not to perform PM and (b) if PM is not performed, then how much to produce. We consider a discrete‐time system, formulating the problem as a Markov decision process (MDP) model. The focus of the work is on the structural properties of optimal joint policies, given the system state comprised of the system's age and the inventory level. Although our analysis indicates that the structure of optimal joint policies is very complex in general, we are able to characterize several properties regarding PM and production, including optimal production/maintenance actions under backlogging and high inventory levels, and conditions under which the PM portion of the joint policy has a control‐limit structure. In further special cases, such as when PM set‐up costs are negligible compared to PM times, we are able to establish some additional structural properties. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2005.     

A dynamic model for component testing

We consider the component testing problem of a system where the main feature is that the component failure rates are not constant parameters, but they change in a dynamic fashion with respect to time. More precisely, each component has a piecewise-constant failure-rate function such that the lifetime distribution is exponential with a constant rate over local intervals of time within the overall mission time. There are several such intervals, and the rates change dynamically from one interval to another. We note that these lifetime distributions can also be used in a more general setting to approximate arbitrary lifetime distributions. The optimal component testing problem is formulated as a semi-infinite linear program. We present an algorithmic procedure to compute optimal test times based on the column-generation technique and illustrate it with a numerical example. © 1997 John Wiley & Sons, Inc. Naval Research Logistics 44: 187–197, 1997     

Discretization of the continuous ambush game

This article further considers the two‐person continuous ambush game introduced by Ruckle. This article extends the work of Ruckle, Baston and Bostock, and Lee by considering the game for a general number of barriers. By supplanting optimal strategies from a discretized version of the game, we show that there always exists a value for the game, which, furthermore, can be found using linear programming techniques. Further to this, we show that the discrete ambush game considered by Garnaev has the same value as a continuous game, allowing many new results to be obtained in both games. © 2003 Wiley Periodicals, Inc. Naval Research Logistics 50: 515–529, 2003     

Causal analysis of Australian economic growth and military expenditure: A note

Chowdhury (1991) applied Granger causality methods to military expenditure and economic growth series in 55 developing countries. This note applies a similar approach to Australia and finds no causal relationship between military expenditure and growth in either direction.     

EDITOR'S NOTE

This article offers a survey of risks that might arise for strategic stability (defined as a situation with a low probability of major-power war) with the reduction of US and Russian nuclear arsenals to “low numbers” (defined as 1,000 or fewer nuclear weapons on each side). These risks might include US anti-cities targeting strategies that are harmful to the credibility of extended deterrence; renewed European anxiety about a US-Russian condominium; greater vulnerability to Russian noncompliance with agreed obligations; incentives to adopt destabilizing “launch-on-warning” strategies; a potential stimulus to nuclear proliferation; perceptions of a US disengagement from extended deterrence; increased likelihood of non-nuclear arms competitions and conflicts; and controversial pressures on the UK and French nuclear forces. Observers in North Atlantic Treaty Organization (NATO) states who consider such risks significant have cited four possible measures that might help to contain them: sustained basing of US nonstrategic nuclear weapons in Europe; maintaining a balanced US strategic nuclear force posture; high-readiness means to reconstitute US nuclear forces; and enhanced US and allied non-nuclear military capabilities. These concrete measures might complement the consultations with the NATO allies that the United States would in all likelihood seek with respect to such important adjustments in its deterrence and defense posture.     

EDITOR'S NOTE

The Nonproliferation Review (NPR) recently interviewed Ambassador Sergio de Queiroz Duarte of Brazil, who presided over the 2005 Seventh Review Conference of the Treaty on the Non-Proliferation of Nuclear Weapons (NPT). Ambassador Duarte discussed his views on the outcome of the conference and the future of the treaty. He provided NPR with valuable insights into the outcome of the conference and also shared his thoughts on some of the most pressing issues confronting the NPT today, including the Middle East, nuclear terrorism, elimination of the threat of highly enriched uranium in the civilian nuclear sector, proposals to limit access to the nuclear fuel cycle, nuclear disarmament, and negative security assurances. Blaming the failed conference on a general lack of political commitment among states parties and their unwillingness to negotiate common solutions, Ambassador Duarte stressed that “the conference should face squarely its own failure without my attempting to disguise or sugarcoat the deep differences of view, which must be resolved with courage and determination by the states parties if they want the treaty to remain effective.”?He emphasized that if states fail to act on their overriding interest in upholding the NPT, especially if states parties continue to ignore or disregard their nonproliferation and nuclear disarmament obligations, some states might come to believe that their security interests are no longer served by the treaty. The future prospects of the NPT would then “look dire indeed.”