An improved branch and bound procedure for n × m flow shop problems

This paper considers the classical nXm flow shop sequencing problem. An improved branch and bound procedure is proposed. Computational experience shows that the proposed procedure is more efficient compared to the existing optimizing procedures.     

Minimax trees,paths, and cut sets

The notions of minimax paths, trees, and cut sets are defined for undirected graphs; and relationships between these entities are established. Simple solution procedures based on these relationships are presented.     

Two-characteristic markov-type manpower flow models

A two-dimensional state space Markov Model of a Manpower System with special structure is analyzed. Examples are given from the military services. The probabilistic properties are discussed in detail with emphasis on computation. The basic equations of manpower stocks and flows are analyzed.     

Tree-search algorithms for quadratic assignment problems

Problems having the mathematical structure of a quadratic assignment problem are found in a diversity of contexts: by the economist in assigning a number of plants or indivisible operations to a number of different geographical locations; by the architect or indusatrial engineer in laying out activities, offices, or departments in a building; by the human engineer in arranging the indicators and controls in an operators control room; by the electronics engineer in laying out components on a backboard; by the computer systems engineer in arranging information in drum and disc storage; by the production scheduler in sequencing work through a production facility; and so on. In this paper we discuss several types of algorithms for solving such problems, presenting a unifying framework for some of the existing algorithms, and dcscribing some new algorithms. All of the algorithms discussed proceed first to a feasible solution and then to better and better feasible solutions, until ultimately one is discovered which is shown to be optimal.     

Congestion analysis of a computer core storage system

This paper studies the congestion problems of the computer core storage units. The principle of storage request interleaving is briefly discussed as means of increasing thruput. An analytic model is proposed to analyze the core storage system with a two-way interleaving feature. The model, an approximation to the physical system, is an extension of a queueing model with bulk service considered by Bailey in Ref. [1].     

A tactical warfare simulation program

The Tactical Warfare Simulation Program is a procedure by which the major interactions among opposing military units and terrain features can be treated in a tactical limited warfare situation. It is a critical-area, sequence-of-event model and is programmed in SIM-SCRIPT. In this program a military unit is described by such properties as strength, size, location, velocity, and attrition rates. Some of the events which can occur to a military unit are entering/leaving terrain features, becoming engaged/disengaged with opposing units, retreating, reaching an objective, and breaking. Following a discussion of the general features of the program, a study of a hypothetical war is presented.     

船舶电站原动机及调速系统的混合仿真

在分析船舶电站原动机及调速系统静态、动态特性的基础上,设计了原动机及调速系统的混合仿真系统。作为船舶电站模拟装置的一部分,该混合仿真系统能较好地模拟各类柴油发电机组和汽轮发电机组原动机的运行特性,为船舶电站的设计、研制和运行提供了有效的试验手段。运行实践表明,所提出的混合仿真系统仿真度高、功能强、具有较高的实用价值。     

低碳钢中硫化物夹杂物诱发点蚀的机理

选择两种具有典型硫化物夹杂物的碳钢,通过显微腐蚀试验、浸泡试验及带有显微跟踪观察的极化试验考察了点蚀发生的初始过程,结合金相和扫描电镜电子探针分析,提出了碳钢中硫化物夹杂物诱发点蚀的机理。     

用闪光摄影法对轴针式喷嘴喷雾的研究及其数学模型修正

利用自行设计的静态高压模拟燃烧室,采用闪光摄影技术,对12V180CaD—2柴油机轴针式喷油器的喷雾发展进行了实验研究,并根据实验结果对轴针式喷油器喷雾贯穿长度的计算公式进行了校核和修正。     

粒子数对共振吸收早期现象粒子模拟的影晌

用不同的模拟粒子数对1016W/cm2功率水平的激光与不均匀等离子体相互作用中的共振吸收现象进行了模拟,比较了粒子数不同对结果带来的差别,并对结果从计算和物理的角度进行了分析。