Dual‐ascent and primal heuristics for production‐assembly‐distribution system design

This article proposes two dual‐ascent algorithms and uses each in combination with a primal drop heuristic embedded within a branch and bound framework to solve the uncapacitated production assembly distribution system (i.e., supply chain) design problem, which is formulated as a mixed integer program. Computational results indicate that one approach, which combines primal drop and dual‐ascent heuristics, can solve instances within reasonable time and prescribes solutions with gaps between the primal and dual solution values that are less than 0.15%, an efficacy suiting it for actual large‐scale applications. © 2012 Wiley Periodicals, Inc. Naval Research Logistics, 2013     

Thailand and the Insurgency in the South

The insurgency in southern Thailand has proven to be intractable over the last few years. The insurgents, who comprise several different groups, have largely retained the initiative in a series of relatively unsophisticated operations. Although involving ethnic Malay Muslims – and marked by an increasingly strong Islamist ideology – the insurgency has been predominantly ethnic rather than religious. External jihadist involvement has been minimal at best. The recent coup in Thailand may improve the odds of reaching some form of accommodation with the southern insurgents; but it is likely that the south will remain a continuing security problem for Bangkok.     

Insurgency in amber: ethnic opposition groups in Myanmar

Multiple ethnic insurgencies have existed in Myanmar since independence. The military junta's response has been extremely brutal at the tactical level, but has shown some political astuteness at the strategic level, with a series of ceasefires with most of the ethnic groups. Despite these ceasefires – most of which have resulted in the continued existence of quasi-independent armed groups – other ethnic movements have continued their armed operations. The overall strategic picture is one of stalemate, with the ethnic movements continuing to exist, but with few realistic prospects of expanding their operations.     

The Insurgency Environment in Northeast India

The northeast states of India have faced a series of insurgencies almost since independence. Most insurgent groups have been based on the competing demands of various ethnic groups, with conflicts not only between the insurgents and the government, but also between groups. The combination of anti-government and intercommunal violence shows little sign of ending. Although the Indian government has made progress in dealing with the largest groups, the continued existence of several dozen insurgent movements represents a significant security threat to internal stability in India.     

Scheduling workers in a constricted area

A generalization of the equi-partitioning problem, termed the 2D-Partition Problem, is formulated. The motivation is an aircraft maintenance scheduling problem with the following characteristics. The complete maintenance overhaul of a single aircraft requires the completion of some 350 tasks. These tasks require a varying number of technicians working at the same time. For large subsets of these 350 tasks, the constraining resource is physical space—tasks must be completed in a physical space of limited size such as the cockpit. Furthermore, there is no precedence relationship among the tasks. For each subset, the problem is to schedule the tasks to minimize makespan. Let m denote the maximum number of technicians that can work at the same time in the physical area under consideration. We present optimization algorithms for m = 2 and 3. © 1996 John Wiley & Sons, Inc.     

舰机时间协同对潜检查搜索样式

舰机一体化反潜是反潜作战最有效的形式,而舰机协同反潜搜索是其最重要的组成部分.从实际应用的角度出发,研究了舰机时间协同检查搜索样式,并给出了基于该样式的实际应用例子.     

Optimal selection with alternative information

This article examines the problem of optimally selecting from several unknown rewards when there are given alternative, costly sources of information. The optimal rule, indicating the information to be purchased and the reward to be selected, is specified as a function of the decision maker's prior probabilities regarding the value of each alternative. The rule is surprisingly complex, balancing prior beliefs, the “informativeness” of the relevant information system, and the cost of acquiring information.     

The asymptotic joint distribution of the state occupancy times in an alternating renewal process

An alternating renewal process starts at time zero and visits states 1,2,…,r, 1,2, …,r 1,2, …,r, … in sucession. The time spent in state i during any cycle has cumulative distribution function F_i, and the sojourn times in each state are mutually independent, positive and nondegenerate random variables. In the fixed time interval [0,T], let U_i(T) denote the total amount of time spent in state i. In this note, a central limit theorem is proved for the random vector (U_i(T), 1 ≤ i ≤ r) (properly normed and centered) as T → ∞.     

Optimal replacement for fault-tolerant systems

We consider the optimal replacement problem for a fault tolerant system comprised of N components. The components are distingushable, and the state of the system is given by knowing exactly which components are operationl and which have failed. The individual component failure rates depend on the state of the entire system. We assume that the rate at which the system produces income decreases as the system deteriorates and the system replacement cost rises. Individual components cannot be replaced. We give a greedy-type algorithm that produces the replacement policy that maximizes the long-run net system income per unit time.