Real-world extensions to scheduling algorithms based on lagrangian relaxation

Recently, efficient scheduling algorithms based on Lagrangian relaxation have been proposed for scheduling parallel machine systems and job shops. In this article, we develop real-world extensions to these scheduling methods. In the first part of the paper, we consider the problem of scheduling single operation jobs on parallel identical machines and extend the methodology to handle multiple classes of jobs, taking into account setup times and setup costs. The proposed methodology uses Lagrangian relaxation and simulated annealing in a hybrid framework. In the second part of the paper, we consider a Lagrangian relaxation based method for scheduling job shops and extend it to obtain a scheduling methodology for a real-world flexible manufacturing system with centralized material handling. This research was supported in part by the Office of Naval Research and the Department of Science and Technology grant N00014-93-1017.     

生物超微弱发光的光子计数成象方法

介绍了我们研制和设计的用于测量生物超微弱发光的光子计数成象系统，包括光子成象头，高帧频ＣＣＤ摄象机，图象采集系统和计算机，可以定量地探测出生物的发光强度分布 ，还能够显示出其发光的图象，确定发光的形状和位置，本系统的信噪比为１０：１，最小探测功率达１０＾－１６Ｗ，灵敏度高，动态范围大。     

CCD应用中的高速图象数据采集技术

介绍了一种可用于精密光学测量的高速线阵ＣＣＤ图象数据采集系统，给出了系统组成、各单元设计考虑和主要技术指标。     

光盘用光学头物镜性能的综合评估

论述了采用波象差均方根、点扩展函数、光学传递函数对高次旋转对称非球面光学头物镜性能进行综合评估的方法。作者在正则坐标理论基础〔１〕上编制了光学头物镜性能综合评估软件。给出了评估实例。     

扩展有限递归进程模型

主要讨论离散事件动态系统的建模问题。由ＫＩｎａｎ和ＰＶａｒａｉｙａ提出的有限递归进程（ＦＲＰ）是描述并发离散事件动态系统的有力工具，但在其ＦＲＰ中，没有定义对数据变量的操作和条件转移算子。本文扩展ＦＲＰ包括这两方面内容。最后举例说明扩展ＦＲＰ的描述能力。     

Hierarchical intelligent control with flexible AC transmission systems application

A novel hierarchical intelligent controller configuration is proposed using an artificial neural network as a control-mode classifier in the supervisory level and a set of pre-designed controllers in the lower level. Controller outputs are modified nonlinearly by the classifying signals in a structure resembling one artificial neuron with adaptively changed weights. The lower-level local controllers are implemented using neural networks. An illustrative example of this approach is based on the transient stabilization of a single-machine infinite-bus system studied in Flexible AC Transmission Systems (FACTS) research.     

用于X光激光实验的反射式线聚焦光学系统的设计和分析

基于三维光线追迹的象差计算,对卢瑟福实验室用离轴球面反射线聚焦系统作了分析。然后,首次提出了用于X光激光实验的两类新的反射式线聚焦构型,即反射式光楔列阵和光锥列阵系统,并作了计算。最后,对所得结果作了比较和讨论。     

与国际综合业务数字网连接的京,沪,穗国际交换机工程

本文介绍了在新建的北京、上海、广州、国际交换机工程中采用新一代程控交换技术接通国际综合业务数字网，以及本工程采用的中继方式。     

A combined queueing network and stochastic Petri-net approach for evaluating the performability of fault-tolerant computer systems

In this paper the performability analysis of fault-tolerant computer systems using a hierarchical decomposition technique is presented. A special class of queueing network (QN) models, the so-called BCMP [4], and generalized stochastic Petri nets (GSPN) [1] which are often used to separately model performance and reliability respectively, have been combined in order to preserve the best modelling features of both.

A conceptual model is decomposed into GSPN and BCMP submodels, which are solved in isolation. Then, the remaining GSPN portion of the model is aggregated with flow-equivalents of BCMP models, in order to compute performability measures. The substitutes of BCMP models are presented by means of simple GSPN constructs, thereby preserving the 1st and 2nd moments of the throughput. A simple example of a data communication system where failed transmissions are corrected, is presented.