On the asymptotic optimality of algorithms for the flow shop problem with release dates

We consider the nonpermutation flow shop problem with release dates, with the objective of minimizing the sum of the weighted completion times on the final machine. Since the problem is NP‐hard, we focus on the analysis of the performance of several approximation algorithms, all of which are related to the classical Weighted Shortest Processing Time Among Available Jobs heuristic. In particular, we perform a probabilistic analysis and prove that two online heuristics and one offline heuristic are asymptotically optimal. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2005.     

Life distribution analysis based on Lévy subordinators for degradation with random jumps

For a component or a system subject to stochastic degradation with sporadic jumps that occur at random times and have random sizes, we propose to model the cumulative degradation with random jumps using a single stochastic process based on the characteristics of Lévy subordinators, the class of nondecreasing Lévy processes. Based on the inverse Fourier transform, we derive a new closed‐form reliability function and probability density function for lifetime, represented by Lévy measures. The reliability function derived using the traditional convolution approach for common stochastic models such as gamma degradation process with random jumps, is revealed to be a special case of our general model. Numerical experiments are used to demonstrate that our model performs well for different applications, when compared with the traditional convolution method. More importantly, it is a general and useful tool for life distribution analysis of stochastic degradation with random jumps in multidimensional cases. © 2015 Wiley Periodicals, Inc. Naval Research Logistics 62: 483–492, 2015     

Civil Wars and Contemporary State Building: Rebellion,Conflict Duration,and Lootable Resources

Regardless of the outcome, civil wars are destructive events. They not only devastate the physical and human capital of a society, but also have a direct effect on state capacity. The capacity of the state is critical as it attempts to rebuild society and minimize the risk of a new civil conflict; yet, it is still not clear how civil war precisely affects state capacity. In general, we argue that incumbent victors are more likely to end with a stronger state when the conflict is short and the victory is decisive. In contrast, rebel victors require more time to build their internal capacity and thus have stronger states after a longer conflict, especially when they had access to lootable resources.     

Ricochet quantification using a multiple sensor approach

This study investigates the ricochet behaviour of three different small-arms projectile types using a novel ricochet measuring device.The results can be used to estimate the danger potential of ricochets on shooting ranges.A ricochet is the change of direction and velocity of a projectile after impacting an oblique surface.This impact produces strong vibrations on a rigid plate.During this impact,flexural waves travel radially outwards from the point of impact.These waves are used to determine the properties of the impactor with accelerometers situated on the target surface.With the use of two measurement plates,one can produce a ricochet and detect the velocity at the same time.Accelerometers are suitable for accurate momentum measurements of single impacts.However,depending upon strike velocity and the impact angle,a ricochet can separate in multiple fragments after being deflected.From the operational safety perspective,these fragments need to be detected,as well.The approach of a coupled sensor concept was chosen to solve this problem.Thermographic sensors were additionally used to visualise the heat which is produced after pene-trating a rubber layer pasted in front of the steel target plate.With this approach one was able to detect the position of impact.The investigations showed that the measurement system performance is better with a multiple sensor design,which includes accelerometers for the velocity,impact strength and partly the position measurement,while the thermographic sensor was used for the position measurement and partly the momentum measurement.The investigated ammunition showed plausible fragmentation behaviour,and the results can already be used to estimate the danger potential of different ammunition types.Frangible projectiles fragment to small particles already after being deflected under a small angle.However,Full Metal Jacket projectiles with or without a steel core do not fragment under angles which are less than 5°.The objective of the paper is to demonstrate the possibility of measuring the complex ricochet me-chanics of small projectiles using standard accelerometers with the adequate signal processing approach.This measuring system is supported by an off the shelf thermographic camera.     

On compounded bivariate poisson distributions

A unified treatment is given for a class of discrete distributions derived by compounding a bivariate Poisson with a bivariate discrete or continuous distribution. Using generating functions a number of interesting results are obtained for probabilities, moments, cumulants, factorial moments, and factorial cumulants. Conditional distributions and regression functions are also examined. Five illustrative examples are presented in detail. © 1994 John Wiley & Sons, Inc.     

Tests for transient means in simulated time series

We present a family of tests to detect the presence of a transient mean in a simulation process. These tests compare variance estimators from different parts of a simulation run, and are based on the methods of batch means and standardized time series. Our tests can be viewed as natural generalizations of some previously published work. We also include a power analysis of the new tests, as well as some illustrative examples. © 1994 John Wiley & Sons, Inc.     

Note: On the set-union knapsack problem

We consider a generalization of the 0-1 knapsack problem called the set-union knapsack problem (SKP). In the SKP, each item is a set of elements, each item has a nonnegative value, and each element has a nonnegative weight. The total weight of a collection of items is given by the total weight of the elements in the union of the items' sets. This problem has applications to data-base partitioning and to machine loading in flexible manufacturing systems. We show that the SKP remains NP-hard, even in very restricted cases. We present an exact, dynamic programming algorithm for the SKP and show sufficient conditions for it to run in polynomial time. © 1994 John Wiley & Sons, Inc.     

An analytic basis for decision support in negotiations

Mediators increase the effectiveness of negotiation processes. The art of mediation includes interpersonal skills, ability to convince, and proficiency in argumentation. The science of mediation represents an analytical approach to problem solving, a systematic analysis of the process, of players' positions, and of their goals, aspirations, and concessions. Analytical tools for mediation can be used by mediators, but these tools can also support negotiators in their analysis, verification of their positions, and choices. The knowledge of effective and safe alternatives, of sets of compromises, and the knowledge of the possible outcomes of concessions may be used to develop an effective strategy and to increase a negotiator's bargaining power. Models to analyze alternatives, to verify concessions made by the opponents, to determine effective alternatives, and to search for solutions that yield mutual gains, to aggregate opponents' proposals, to look for coalition members, and to simulate some of the actions of a mediator are discussed in the article.     

An inventory model of incentives for on-time delivery in just-in-time purchasing contracts

This article formulates an analytic model of just-in-time purchasing contracts and compares the minimum cost solution with the cost attainable through vertical integration. The models use standard inventory theory cost parameters and decision variables. The results quantify the increase in cost of buying an item rather than making it. Optimal incentives are characterized when JIT purchasing contracts are used. When JIT purchasing is implemented, buffer inventories are typically reduced. This inventory reduction makes on-time delivery critical to the buyer; yet timeliness is controlled by the supplier. As an incentive to provide on-time delivery, the buyer offers the supplier a bonus for on-time delivery. The supplier chooses a flow time allowance based upon the bonus offered. First- and second-order conditions are characterized in general, and examples are provided for exponentially and uniformly distributed flow times. The delivery timeliness obtainable in a vertically integrated firm is determined and compared with timeliness obtainable between separate firms. This comparison indicates that buyers who choose to purchase materials from a separate firm are more likely to experience late deliveries. The relationship between the value of the bonus and the proportion of on-time deliveries is also considered. The bonus required to achieve the same probability of on-time delivery as under vertical integration is also determined. © 1993 John Wiley & Sons, Inc.