Scheduling of parallel processors: A posterior bound on LPT sequencing and a two-step algorithm

This article considers the problem of scheduling parallel processors to minimize the makespan. The article makes two key contributions: (1) It develops a new lower bound on the makespan for an optimal schedule, and (2) it proposes an efficient two-step algorithm to find schedules of any desired accuracy, or percent above optimal. In addition, a posterior bound on LPT (longest processing time) sequencing is developed in the article. It is proved that this bound dominates the previously reported bounds on LPT sequencing.     

Two‐dimensional failure modeling with minimal repair

In this paper, we discuss two‐dimensional failure modeling for a system where degradation is due to age and usage. We extend the concept of minimal repair for the one‐dimensional case to the two‐dimensional case and characterize the failures over a two‐dimensional region under minimal repair. An application of this important result to a manufacturer's servicing costs for a two‐dimensional warranty policy is given and we compare the minimal repair strategy with the strategy of replacement of failure. © 2004 Wiley Periodicals, Inc. Naval Research Logistics, 2004.     

Landmarks in defense literature

The Brain of an Army: a Popular Account of the German General Staff. By Spenser Wilkinson. Archibald Constable, London (1st edition 1890, 2nd edition 1895)     

Partitioning and balancing for the assembly of nozzle guide vanes in gas turbine engines

The gas turbine engine is used to power many different types of commercial and military aircraft. During the scheduled maintenance of these engines, many of the turbine components are replaced. Of particular importance to us is the replacement of nozzle guide vanes in the nozzle assembly section of the engine. Individual vanes are selected from inventory to make up sets, and each set must meet certain characteristics in order to be feasible. The vanes in each set must then be sequenced in order to meet additional criteria. In this article, we give heuristics for the above partitioning and sequencing problems. Empirical analyses, using actual data from a branch of the armed services and a major engine manufacturer, are used to evaluate the proposed heuristics. The results of these analyses indicate that the heuristics are effective.     

Aircraft sortie effectiveness model

A mathematical model describing the sortie of a single aircraft under enemy threats, attacking a single passive target, is developed. Emphasis is placed on the determination of the probabilities associated with the various events in the sortie. These probabilities are then used to derive appropriate measures of effectiveness. The optimum sortie time is analyzed.     

Saddam versus the inspectors: the impact of regime security on the verification of Iraq’s WMD disarmament

The discovery that Iraq had no weapons of mass destruction (WMD) in 2003 raised the question of why Saddam had prevented UN weapons inspectors from fully accounting for his disarmament. The leading explanation for Saddam’s behavior is that he valued ambiguity as part of a strategy of ‘deterrence by doubt’. This article argues that Iraq’s obstruction of inspectors in the late 1990s was motivated by his desire to shield Iraq’s regime security apparatus from UNSCOM’s intrusive counter-concealment inspections. The failure to understand how strongly Saddam’s concerns about his personal safety drove Iraq’s contentious relationship with UNSCOM set the stage for the invasion of Iraq in 2003.