Economic lot scheduling of fully loaded processes with external setups

Without restricting the class of permissible schedules, we derive optimal schedules for economic lot scheduling problems that are fully loaded, have external setups, and have only two products. The fully loaded condition accurately represents certain types of bottlenecks. We show that the optimal schedule must have the Wagner-Whitin property. We also develop a measure of aggregate inventory, derive an optimal steady-state aggregate inventory policy, and provide conditions under which the aggregate inventory level of an optimal schedule must approach a steady state. By restricting the class of permissible schedules to rotation cycle schedules, we extend these results to more than two products.     

Parallel machine replacement

We consider the parallel replacement problem in which there are both fixed and variable costs associated with replacing machines. Increasing maintenance costs motivate replacements, and the fixed replacement cost provides incentive for replacing machines of different ages together in “clusters.” We prove two intuitive results for this problem. First, it is never optimal to split a cluster of like-aged machines, and second, it is never optimal to replace newer clusters before older clusters. By incorporating these two results into an algorithmic approach, we vastly reduce the amount of computation required to identify an optimal replacement policy.     

Floor layouts using a multifacility location model

A procedure for obtaining a facilities scatter diagram within a rectangular boundary is developed using a multifacility location model. This method gives favorable computational results and has the advantage over other scatter diagram methods of being able to accommodate fixed facility locations. Examples illustrate how this method can be used by a designer/analyst either as a one-step algorithm or iteratively to build a layout.     

Estimating a survival curve when new is better than used in expectation

Let X be a positive random variable. The distribution F of X is said to be “new better than used in expectation,” or “NBUE,” if E(X) ⩾ E(X – t|X > t) for all t ⩾ 0. Suppose X₁, …, X_n, is a random sample from an NBUE distribution F. The problem of estimating F by a distribution which is itself NBUE is considered. The estimator G_n, defined as the NBUE distribution supported on the sample which minimizes the (sup norm) distance between the NBUE class and the empirical distribution function, is studied. The strong uniform consistency of G_n, is proven, and a numerical algorithm for obtaining G_n, is given. Our approach is applied to provide an estimate of the distribution of lifetime following the diagnosis of chronic granulocytic leukemia based on data from a National Cancer Institute study.     

Some two-on-two homogeneous stochastic combats

In this article we consider two versions of two-on-two homogeneous stochastic combat and develop expressions, in each case, for the state probabilities. The models are natural generalizations of the exponential Lanchester square law model. In the first version, a marksman whose target is killed resumes afresh the killing process on a surviving target; in the second version, the marksman whose target is killed merely uses up his remaining time to a kill on a surviving target. Using the state probabilities we then compute such important combat measures as (1) the mean and variance of the number of survivors as they vary with time for each of the sides, (2) the win probabilities for each of the sides, and (3) the mean and variance of the battle duration time. As an application, computations were made for the specific case of a gamma (2) interfiring time random variable for each side and the above combat measures were compared with the appropriate exponential and deterministic Lanchester square law approximations. The latter two are shown to be very poor approximations in this case.     

Mimetic and normative isomorphism in the establishment and maintenance of independent air forces

Why do countries have air forces? Organizational alternatives, such as maintaining separate air arms for the army and navy, have become quite rare. The conventional narrative advanced by advocates of independent air forces stress that the primacy of airpower in modern warfare mandates centralized control of most military aviation. In this view, political–military uncertainty has driven mimetic isomorphism – pressure on national governments to organize as others organize so as to fight or deter war just as effectively. However, working from a set of 56 countries that were politically independent within a few years of the establishment of the first ever independent air force (the Royal Air Force) in 1918, and continuing through nearly the present, there is no clear pattern of external military pressure prompting this particular reorganization. Rather, from anecdotal evidence, the cause has more likely been normative isomorphism – a professional craving to look as others look to foster political or personal legitimacy. For whatever reason, though, choices of structures tend to lead to specific choices of policies. Thus, the result suggests that defense ministries looking for more effective or less costly organizational schemas may reasonably consider alternatives to the tripartite army–navy–air force structure.     

Two heuristics for the economic lot scheduling problem: An experimental study

In this article we present and test two heuristics for the economic lot scheduling problem. The first heuristic was developed by one of us (P.C. Geng) during Ph.D. research, while the other is a convergent implementation of an algorithm due to Doll and Whybark. We study the performance of these heuristics on a large set of test problems constructed using a new form of problem generation that yields random problems within an experimental design.     

Multiperiod allocation of limited resources: A minimax approach

We consider a multiperiod model in which limited resources are allocated among competing activities in each period. The objective is to minimize the maximum weighted deviation of the cumulative activity levels from the cumulative demands among all activities at all periods. All resources are assumed to be storable; that is, surpluses at one period can be used later on. This model is useful, for example, in multiperiod production planning for high-technology industries that assemble a large variety of circuit boards using numerous electronic components. The model is formulated with a minimax objective. We develop an efficient algorithm that can solve large-scale problems very quickly. At each iteration, the algorithm makes use of the solution to a relaxed problem to identify activities that should be permanently set to zero, as well as groups of activities that should have the same value.