An informal survey of multi-echelon inventory theory

Contained herein is an informal nonmathematical survey of research in multi-echelon inventory theory covering published results through 1971. An introductory section defines the term, “multi-echelon,” and establishes the kinds of problems involving multi-echelon considerations. Subsequent sections provide surveys of research on deterministic and stochastic multi-echelon inventory control problems, allocation models, and multi-echelon planning and evaluation models. A final section discusses the present state of the art and suggests directions for future research. A bibliography of papers concerning multi-echelon inventory theory and applications is included.     

A chance-constrained distribution problem

The transportation model with supplies (S_i) and demands (D_i) treated as bounded variables developed by Charnes and Klingman is extended to the case where the S_i and D_i are independently and uniformly distributed random variables. Chance constraints which require that demand at the jth destination will be satisfied with probability at least β_i and that stockout at the ith origin will occur with probability less than α_i are imposed. Conversion of the chance constraints to their linear equivalents results in a transportation problem with one more row and column than the original with some of the new arcs capacitated. The chance-constrained formulation is extended to the transshipment problem.     

Toward a multi-stage information conversion model of the research and development process

Research and development activities in a business firm or government laboratory are portrayed as a multi-stage information generation and conversion process. A “basic research” phase generates opportunities, in the form of findings in a set of scientific disciplines, which are available for subsequent exploitation. It is assumed that increments to information in a subject area are stochastic, proportional to the amount of knowledge which already exists in the area, and have values which are randomly distributed. An “exploratory development” phase is viewed as a process of selecting a subset of alternative research opportunities, improving each opportunity in the direction of its applications, estimating the value of the improved opportunity and using these estimates to choose the exploratory development results to be implemented in engineering development. The “engineering development” phase makes the value of exploratory results realizable without changing value or risk. Engineering development costs are assumed to increase as value increases. If exploratory development is not successful, additional costs in engineering development must be incurred to bring the design up to a minimum desirable level. The model is intended as a step toward formulating and analyzing problems in management planning and control of the several interrelated stages of the research and development process.     

Optimal sampling and the right-hand side of a linear program: Sensitivity analysis revisited

This paper examines right-hand side sensitivity analysis in linear programming as a problem in optimal sampling. Specifically, the insensitivity point of a solution is defined as the point at which the expected gain from increased accuracy in the prediction of a resource level is equal to the expected cost of procuring the information. The problem is structured using the rudiments of optimal statistical decision theory.     

Transshipment through crossdocks with inventory and time windows

A major challenge in making supply meet demand is to coordinate transshipments across the supply chain to reduce costs and increase service levels in the face of demand fluctuations, short lead times, warehouse limitations, and transportation and inventory costs. In particular, transshipment through crossdocks, where just‐in‐time objectives prevail, requires precise scheduling between suppliers, crossdocks, and customers. In this work, we study the transshipment problem with supplier and customer time windows where flow is constrained by transportation schedules and warehouse capacities. Transportation is provided by fixed or flexible schedules and lot‐sizing is dealt with through multiple shipments. We develop polynomial‐time algorithms or, otherwise, provide the complexity of the problems studied. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2005     

A robust sensor covering and communication problem

We consider the problem of placing sensors across some area of interest. The sensors must be placed so that they cover a fixed set of targets in the region, and should be deployed in a manner that allows sensors to communicate with one another. In particular, there exists a measure of communication effectiveness for each sensor pair, which is determined by a concave function of distance between the sensors. Complicating the sensor location problem are uncertainties related to sensor placement, for example, as caused by drifting due to air or water currents to which the sensors may be subjected. Our problem thus seeks to maximize a metric regarding intrasensor communication effectiveness, subject to the condition that all targets must be covered by some sensor, where sensor drift occurs according to a robust (worst‐case) mechanism. We formulate an approximation approach and develop a cutting‐plane algorithm to solve this problem, comparing the effectiveness of two different classes of inequalities. © 2015 Wiley Periodicals, Inc. Naval Research Logistics 62: 582–594, 2015     

The elephant in the room: US ballistic missile defence under Barack Obama

Conventional wisdom seems to hold that under Barack Obama, the US ballistic missile defence programme has been pushed aside to allow for a refreshed domestic and international agenda. Proponents point to Obama's campaign thinking and rhetoric, the ballistic missile defence (BMD) budget cuts, the decision to end the Third Site in Europe, and the reset relations with Russia through the New Strategic Arms Reduction Treaty (New START) as evidence that the programme has undergone a significant period of change, retraction and rationalisation. This article argues instead that BMD has not fallen from prominence and that there is a change in focus rather than retraction of its strategic goal. Consequently, BMD continues to grow in importance as a component of US national security strategy.