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.     

Estimation of the survival function of a repairable standby series system

This article deals with the statistical analysis of an N-component series system supported by an active standby and one repair facility. Assuming that the life and repair times of the components are independent exponential random variables, the probability distribution of the first passage to the system failure time is shown to be a convolution of two independent exponential distributions. Three observation schemes are considered to obtain the maximum likelihood estimates of the survival function. Information matrices are supplied. Numerical results based on Monte Carlo simulation are presented. It is noted that component level information (failure rate, repair rate) is not necessary for estimating the survival function of the system.     

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.     

On a Markov‐modulated shock and wear process

We present transient and asymptotic reliability indices for a single‐unit system that is subject to Markov‐modulated shocks and wear. The transient results are derived from the (transform) solution of an integro‐differential equation describing the joint distribution of the cumulative degradation process and the state of the modulating process. Additionally, we prove the asymptotic normality of a properly centered and time‐scaled version of the cumulative degradation at time t. This asymptotic result leads to a simple normal approximation for a properly centered and space‐scaled version of the systes lifetime distribution. Two numerical examples illustrate the quality of the normal approximation. © 2009 Wiley Periodicals, Inc. Naval Research Logistics 2009     

French intervention in Mali: strategic alliances,long-term regional presence?

The March 2012 coup in Mali opened the door to expanded territorial occupation in northern Mali by Tuareg separatists and subsequently armed Islamist extremists. French forces intervened at the behest of the interim government in Mali. This article examines how various actors frame the conflict to their advantage. While the Malian government and France are allies, the position of various Tuareg actors shift over time as they strategize and weigh the value of allegiance with the French. Local extremist organizations are labeled as terrorists and are targeted as enemies. This article argues that the conflict has been decontextualized and framed within the ‘war on terror’. France’s decision to intervene and to expand their regional military presence, rather than exit, is legitimized by the framing of their intervention as integral to counterterrorism efforts.     

An approximate dynamic programing approach to the development of heuristics for the scheduling of impatient jobs in a clearing system

A single server is faced with a collection of jobs of varying duration and urgency. Each job has a random lifetime during which it is available for nonpreemptive service. Should a job's lifetime expire before its service begins then it is lost from the system unserved. The goal is to schedule the jobs for service to maximize the expected number served to completion. Two heuristics have been proposed in the literature. One (labeled π^S) operates a static priority among the job classes and works well in a “no premature job loss” limit, whereas the second (π^M) is a myopic heuristic which works well when lifetimes are short. Both can exhibit poor performance for problems at some distance from the regimes for which they were designed. We develop a robustly good heuristic by an approximative approach to the application of a policy improvement step to the asymptotically optimal heuristic π^S, in which we use a fluid model to obtain an approximation for the value function of π^S. The performance of the proposed heuristic is investigated in an extensive numerical study. © 2010 Wiley Periodicals, Inc. Naval Research Logistics 2010     

Varieties of Assurance

Strategies that seek to assure other states about their security have the potential to reduce international conflict and dissuade states from seeking nuclear weapons. Yet, relative to other tools of statecraft such as deterrence, assurance remains understudied. To facilitate further empirical research on assurance strategies, this article identifies variations in the terminology scholars and policymakers have used to refer to such strategies and describes the concept of assurance associated with each variant. It seeks to clarify and standardize usage and show that there is a general, overarching concept of assurance that links the different variants. It also summarizes existing bodies of empirical research that are relevant to assessing the utility of different forms of assurance.     

Managing Global Counterinsurgency: The Special Group (CI) 1962–1966

The contemporary American counterinsurgency discourse has emphasised a particular historical narrative of Vietnam to justify large-scale military operations in Iraq and Afghanistan. Absent from this narrative is any reference to the broader Cold War context in which Vietnam existed alongside numerous other small-scale counterinsurgencies and was therefore the exception, not the rule. This article seeks to redress this shortcoming by examining the way counterinsurgency was conceived and managed at the level of ‘grand strategy.’ Specifically, it focuses on the Special Group (Counterinsurgency) to demonstrate that senior policymakers under Presidents Kennedy and Johnson understood ‘counterinsurgency’ as involving ‘indirect’ assistance to foreign governments, rather than taking ‘direct’ military action with American ground forces.