Complexity of sequencing tasks in assembly cells attended by one or two robots

This article develops a structure by which the computational complexity of sequencing problems in assembly cells attended by one or two robots may be evaluated. A taxonomy of cell features that affect complexity is developed, polynomial-time algorithms are presented for certain problems, and borderline designs at which complexity changes dramatically are identified. Results will aid cell designers by indicating classes of designs for which task sequence may be optimized and other classes for which this cannot be done. Designs which entail features that lead to intractable sequencing problems may be modified to maximize cell productivity.     

The Imperfect Peace: Explaining Paramilitary Violence in Northern Ireland

This article examines why paramilitary campaigns in Northern Ireland have continued despite the current peace process. In advancing three instrumental explanations of paramilitary violence, the author provides a useful analytical framework which shows that while organizational interpretations are dominating the public discourse, republicans and loyalists continue to use paramilitary violence as a strategic means of threat and coercion. Furthermore, even though policy implications are not discussed in detail, it will be demonstrated that the dominance of organizational imperatives has resulted in excessive leniency by the state, which - in turn - has contributed to the fragility of the peace process.     

When to commit in a serial supply chain with forecast updating

Negotiations between an end product manufacturer and a parts supplier often revolve around two main issues: the supplier's price and the length of time the manufacturer is contractually held to its order quantity, commonly termed the “commitment time frame.” Because actual demand is unknown, the specification of the commitment time frame determines how the demand risk is shared among the members of the supply chain. Casual observation indicates that most manufacturers prefer to delay commitments as long as possible while suppliers prefer early commitments. In this paper, we investigate whether these goals are always in the firm's best interest. In particular, we find that the manufacturer may sometimes be better off with a contract that requires an early commitment to its order quantity, before the supplier commits resources and the supplier may sometimes be better off with a delayed commitment. We also find that the preferred commitment time frame depends upon which member of the supply chain has the power to set their exchange price. © 2003 Wiley Periodicals, Inc. Naval Research Logistics, 2003     

When is model complexity too much? Illustrating the benefits of simple models with Hughes' salvo equations

The simulations that many defense analysts rely upon in their studies continue to grow in size and complexity. This paper contrasts the guidance that the authors have received—from some of the giants of military operations research—with the current practice. In particular, the analytic utility of Hughes' simple salvo equations is compared with that of the complex Joint Warfighting System (JWARS), with respect to JWARS' key performance parameters. The comparison suggests that a family of analytic tools supports the best analyses. It follows that smaller, more agile, and transparent models, such as Hughes' salvo equations, are underutilized in defense analyses. We believe that these models should receive more attention, use, and funding. To illustrate this point, this paper uses two very simple models (by modern standards) to rapidly generate insights on the value of information relative to force strength. © 2003 Wiley Periodicals, Inc. Naval Research Logistics, 2003     

Technical note: Traffic intensity estimation

This note examines estimation of the traffic intensity in an M/G/1 queue. We show that the ratio of sample mean service times to the sample mean interarrival times has undesirable sampling properties. To remedy this, two alternative estimators are introduced. © 2009 Wiley Periodicals, Inc. Naval Research Logistics 2009     

A characterization of optimal base‐stock levels for a multistage serial supply chain

In this article, we present a multistage model to optimize inventory control decisions under stochastic demand and continuous review. We first formulate the general problem for continuous stages and use a decomposition solution approach: since it is never optimal to let orders cross, the general problem can be broken into a set of single‐unit subproblems that can be solved in a sequential fashion. These subproblems are optimal control problems for which a differential equation must be solved. This can be done easily by recursively identifying coefficients and performing a line search. The methodology is then extended to a discrete number of stages and allows us to compute the optimal solution in an efficient manner, with a competitive complexity. © 2016 Wiley Periodicals, Inc. Naval Research Logistics 63: 32–46, 2016     

Strategic capacity decision‐making in a stochastic manufacturing environment using real‐time approximate dynamic programming

In this study, we illustrate a real‐time approximate dynamic programming (RTADP) method for solving multistage capacity decision problems in a stochastic manufacturing environment, by using an exemplary three‐stage manufacturing system with recycle. The system is a moderate size queuing network, which experiences stochastic variations in demand and product yield. The dynamic capacity decision problem is formulated as a Markov decision process (MDP). The proposed RTADP method starts with a set of heuristics and learns a superior quality solution by interacting with the stochastic system via simulation. The curse‐of‐dimensionality associated with DP methods is alleviated by the adoption of several notions including “evolving set of relevant states,” for which the value function table is built and updated, “adaptive action set” for keeping track of attractive action candidates, and “nonparametric k nearest neighbor averager” for value function approximation. The performance of the learned solution is evaluated against (1) an “ideal” solution derived using a mixed integer programming (MIP) formulation, which assumes full knowledge of future realized values of the stochastic variables (2) a myopic heuristic solution, and (3) a sample path based rolling horizon MIP solution. The policy learned through the RTADP method turned out to be superior to polices of 2 and 3. © 2010 Wiley Periodicals, Inc. Naval Research Logistics 2010