Optimizing ship berthing

Ship berthing plans reserve a location for inbound U.S. Navy surface vessels prior to their port entrance, or reassign ships once in port to allow them to complete, in a timely manner, reprovisioning, repair, maintenance, training, and certification tests prior to redeploying for future operational commitments. Each ship requires different services when in port, such as shore power, crane, ordnance, and fuel. Unfortunately, not all services are offered at all piers, and berth shifting is disruptive and expensive: A port operations scheduler strives to reduce unnecessary berth shifts. We present an optimization model for berth planning and demonstrate it for Norfolk Naval Station, which exhibits all the richness of berthing problems the Navy faces. ® 1994 John Wiley & Sons, Inc.     

Theoretical analysis of the general linear model for lanchester - type combat between two homogeneous forces

This paper studies Lanchester-type combat between two homogeneous forces modeled by the so-called general linear model with continuous replacements/withdrawals. It demonstrates that this model can be transformed into a simpler canonical form, which is also shown to arise from fixed-force-level-breakpoint battles modeled by Lanchester-type equations for modern warfare. Analytical expressions for the force levels for the general variable coefficient linear model with continuous replacements/withdrawals are constructed out of so-called general Lanchester functions for the model without replacements/withdrawals, for which all solutions are shown to be nonoscillatory in the strict sense. These force-level results are unfortunately so complicated and opaque that the constant-coefficient version of the model must be studied before any insights into the dynamics of combat may be analytically obtained. Thus, fairly complete results are given for the general linear model with constant attrition-rate coefficients and constant rates of replacement/withdrawal. However, the expressions for the force levels are still so complicated that we have not been able to develop battle-outcome prediction conditions directly from them alone but have had to establish general results on the qualitative behavior of solutions. A significant result (and one that greatly complicates the prediction of battle outcome) is that all solutions to the model with replacements/withdrawals are no longer necessarily nonoscillatory in the strict sense, i.e., both sides force levels can take on negative values if the force-on-force attrition equations are not “turned off” at the right time. Thus, this paper shows that the addition of continuous replacements/withdrawals to a Lanchester-type model may significantly change the qualitative behavior of the force-level trajectories. Battle-outcome prediction conditions are nevertheless given, and important insights into the dynamics of combat are briefly indicated.     

A family of games on 1,∞)2 with payoff a function of y/x

A two-parameter class of games on 1,∞)² is studied. The games may be regarded as analogs of Silverman games, having continuous payoff function in place of a step function of y/x. This change is motivated by a desire to move toward a model for competitive situations where the penalty for overspending increases with the amount of overspending. There are some similarities to games with bell-shaped kernel. For most of the region considered in the plane of the two parameters there are solutions of finite type, which are obtained explicitly. There are, however, pockets in this plane where no optimal strategies have been found and possibly where none of finite type exist.     

Cost analysis of warranty policies

This article analyzes two general warranty policies involving an initial free replacement period, followed by a pro rata period. We examine the short-run total costs and longrun average costs under these policies. Formulas for both consumer costs and manufacturer profits under warranty are derived. We also study the expected number of purchases over the product life cycle under both policies. Bounds for the expected total costs and expected number of purchases are obtained for the case where the failure distribution of the item is new better than used.     

Bounds on parallel-processing of queues with multiple-phase jobs

Currently, both the hardware and software designs of many large computing systems aim at improved system performance through exploitation of parallelism in multiprocessor systems. In studying these systems, mathematical modelling and analysis constitute an important step towards providing design tools that can be used in building such systems. With this view the present paper describes a queueing model of a multiprocessor system operating in a job-shop environment in which arriving jobs consist of a random number of segments (sub-jobs). Two service disciplines are considered: one assumes that the sub-jobs of a given job are capable of parallel operation on different processors while the other assumes that the same sub-jobs must be operated in a strictly serial sequ'snce. The results (in particular, the mean number in the system and waiting time in queue) obtained for these two disciplines are shown to be bounds for more general job structures.     

Optimal capacity expansion

We consider the problem of temporal expansion of the capacity of, say, a plant or road given estimates of its desired usage (demand). The basic problem is: given a sequence of predicted demands for N time periods, determine the optimal investment decision in each period to minimize a linear investment cost and a strictly convex cost of capacity. The relationship between capacity and the investment decisions is assumed to be linear, but time varying. Constraints on both the individual decisions and on the sum of the decisions are considered. An algorithm for solving this problem is derived.     

A linear programming solution to the generalized rectangular distance weber problem

The Weber Problem generalized to the location of several new points with respect to existing points is formulated as a linear programming problem under the assumption that distances are rectangular. The dual problem is then formulated and subsequently reduced to a problem with substantially fewer variables and constraints than required by an existent alternative linear programming formulation. Flows may exist between new as well as between new and existing points. Linear constraints can be imposed to restrict the location of new points. Pairwise constraints limiting distances between new points and between new and existing points can also be accommodated.     

An analysis of the long range operating characteristics of the MIL-STD-105D sampling scheme and some suggested modifications

An integral part of the MIL–STD–105D scheme for sampling inspection by attributes is the transfer from normal inspection to reduced or tightened inspection when the historical record of inspected lots suggests unusually good or bad quality. The switching rules in MIL–STD–105D have been criticized, especially by Japanese manufacturers, as being too severe when what is defined as acceptable quality material is submitted. This paper examines the long range fraction of lots rejected for several MIL–STD–105D sampling plans by using the MIL–STD–105D switching rules, using a modification suggested by the Japanese Standards Association, and by using a second modification developed by the authors. The Japanese Standards Association switching rules are more complex than those in MIL–STD–105D. It is demonstrated that they lead to improved long–range properties for Normal–Tightened–Reduced schemes, but to poorer properties for Normal–Tightened schemes. A simplified set of switching rules is suggested, wherein the “limit numbers” in MIL–STD–105D are eliminated. In comparison to MIL–STD–105D, the simpler rules lead to a lower probability of rejection for good lots and a comparable probability of rejection for bad lots.     

A linear programming model for design of communications networks with time varying probabilistic demands

In this paper marginal investment costs are assumed known for two kinds of equipment stocks employed to supply telecommunications services: trunks and switching facilities. A network hierarchy is defined which includes important cases occurring in the field and also appearing in the literature. A different use of the classical concept of the marginal capacity of an additional trunk at prescribed blocking probability leads to a linear programming supply model which can be used to compute the sizes of all the high usage trunk groups. The sizes of the remaining trunk groups are approximated by the linear programming models, but can be determined more accurately by alternate methods once all high usage group sizes are computed. The approach applies to larger scale networks than previously reported in the literature and permits direct application of the duality theory of linear programming and its sensitivity analyses to the study and design of switched probabilistic communications networks with multiple busy hours during the day. Numerical results are presented for two examples based on field data, one of which having been designed by the multi-hour engineering method.