Experience with prototype multicriteria decision support systems for pelagic fish quota determination

This article describes an attempt to use certain multiple-criteria decision-making aids to support the formulation of catch quota policies in pelagic fisheries management. A set of attributes was identified, as necessary to represent the decision-making goals. Potentially useful methods appeared to be STEM, interactive sequential goal programming (ISGP), and interactive multiple goal programming (IMGP). Prototype microcomputer-based systems were developed to implement each of the three approaches. Although experience with the implementation is still relatively limited, it has involved actual planners and decision makers from both the fishing industry and from the relevant state department. The evidence is that IMGP is particularly useful in this context, and that it does seem to facilitate the reaching of consensus between different interest groups.     

Partitioning and balancing for the assembly of nozzle guide vanes in gas turbine engines

The gas turbine engine is used to power many different types of commercial and military aircraft. During the scheduled maintenance of these engines, many of the turbine components are replaced. Of particular importance to us is the replacement of nozzle guide vanes in the nozzle assembly section of the engine. Individual vanes are selected from inventory to make up sets, and each set must meet certain characteristics in order to be feasible. The vanes in each set must then be sequenced in order to meet additional criteria. In this article, we give heuristics for the above partitioning and sequencing problems. Empirical analyses, using actual data from a branch of the armed services and a major engine manufacturer, are used to evaluate the proposed heuristics. The results of these analyses indicate that the heuristics are effective.     

Multiaction maintenance under markovian deterioration and incomplete state information

Much research been devoted to modeling the replacement problem under incomplete state information. Almost no work has been done on the maintenance problem under incomplete information with multiple maintenance actions that may not return the system to as good as new. We model this problem and derive structural results concerning the optimal maintenance policy. For the case where the effect of maintenance actions is state dependent, we give conditions under which the optimal policy is finitely computable. Where maintenance is state independent we show a specific structure, consisting of monotonic waiting times and constant maintenance actions, to be optimal.     

The frequency assignment problem: A solution via nonlinear programming

This paper gives a mathematical programming model for the problem of assigning frequencies to nodes in a communications network. The objective is to select a frequency assignment which minimizes both cochannel and adjacent-channel interference. In addition, a design engineer has the option to designate key links in which the avoidance of jamming due to self interference is given a higher priority. The model has a nonconvex quadratic objective function, generalized upper-bounding constraints, and binary decision variables. We developed a special heuristic algorithm and software for this model and tested it on five test problems which were modifications of a real-world problem. Even though most of the test problems had over 600 binary variables, we were able to obtain a near optimum in less than 12 seconds of CPU time on a CDC Cyber-875.     

Optimization methods for large-scale multiechelon stockage problems

I examine the problem of determining inventory stockage levels and locations of different parts in a multiechelon system. This stockage problem is complicated by parts commonality—each part may be used by several different end items. Stockage levels and locations of each part affect the availability of end items that use the part, since an end item will be out of service if it requires a part that is not available. Of course, if the part is available at another nearby location, then the end item will be out of service for a shorter period of time. An essential feature of any model for this problem is constraints on operational availability of the end items. Because these constraints would involve nonconvex functions if the stockage levels were allowed to vary continuously, I formulate a 0–1 linear optimization model of the stockage problem. In this model, each part can be stocked at any of a number of prespecified levels at each echelon. The model is to minimize stockage cost of the selected items subject to the end-item availability constraints and limits on the total weight, volume, and number of different parts stocked at each echelon. Advantages and disadvantages of different Lagrangian relaxations and the simplex method with generalized upper-bounding capability are discussed for solving this stockage model.     

An extremal problem in subconnectivity

The connectivity of a subgraph of a graph can exceed the connectivity of the graph. We call the largest of the connectivities of all subgraphs the subconnectivity. We then give the exact solution to the extremal problem of determining the maximum number of lines in a p-point graph of subconnectivity two.     

Multilateral Counter-Insurgency Networks

Postmodern terrorism presents a significant challenge to global security and law enforcement institutions. Non-state actors operating across international borders, engaged in an apparent global insurgency of extremism that transects the traditional boundaries of crime and war, pose significant challenges to both intelligence and law enforcement agencies. These networked global insurgents blend political and religious fanaticism with criminal enterprises to challenge the rule of law and pose an epochal shift in the structures and relations among states. Negotiating this epochal shift requires traditional organs of national security (the diplomatic, military and intelligence services) to forge new partnerships with police and public safety organizations at the state and local (sub-national), as well as transnational levels. Significant operational, policy and cultural challenges must be overcome to forge an effective multi-lateral global network to counter global terrorism and insurgency.     

On the (S − 1, S) lost sales inventory model with priority demand classes

In this paper an inventory model with several demand classes, prioritised according to importance, is analysed. We consider a lot‐for‐lot or (S ? 1, S) inventory model with lost sales. For each demand class there is a critical stock level at and below which demand from that class is not satisfied from stock on hand. In this way stock is retained to meet demand from higher priority demand classes. A set of such critical levels determines the stocking policy. For Poisson demand and a generally distributed lead time, we derive expressions for the service levels for each demand class and the average total cost per unit time. Efficient solution methods for obtaining optimal policies, with and without service level constraints, are presented. Numerical experiments in which the solution methods are tested demonstrate that significant cost reductions can be achieved by distinguishing between demand classes. © 2002 Wiley Periodicals, Inc. Naval Research Logistics 49: 593–610, 2002; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/nav.10032