Heuristic Solution Methods for the Multilevel Generalized Assignment Problem

The multilevel generalized assignment problem is a problem of assigning agents to tasks where the agents can perform tasks at more than one efficiency level. A profit is associated with each assignment and the objective of the problem is profit maximization. Two heuristic solution methods are presented for the problem. The heuristics are developed from solution methods for the generalized assignment problem. One method uses a regret minimization approach whilst the other method uses a repair approach on a relaxation of the problem. The heuristics are able to solve moderately large instances of the problem rapidly and effectively. Procedures for deriving an upper bound on the solution of the problem are also described. On larger and harder instances of the problem one heuristic is particularly effective.     

微振动光电检测与数据采集系统的设计

提出了一种新的光学非接触式测量方法测量了物体的微振动振幅。用激光作为光源,以四象限硅光电池[1]作为光电探测器,借助三角测量原理,投射在振动源表面的激光反射光束在光电探测器上产生平面位移,将位移信号放大,通过A/D模块采集电压数值,并通过串口通信机制在PC终端实时显示。实验结果表明,该方法原理正确,灵敏度高,便于实现连续、快速、自动化检测,在工业在线检测方面具有良好的应用前景。     

Simulation of the nonlinear vibration of a string using the Cellular Automata based on the reflection rule

In this study, the nonlinear dynamic responses of a string are simulated using the Cellular Automata method based on the reflection rule. In the case of nonlinear systems, the velocity of wave propagation is not constant and depends on the amplitude. A new treatment of the dynamic time step is proposed for the Cellular Automata method considering the effect of the propagation velocity. As numerical examples, first, the dynamic responses of a string with linear characteristic are simulated using the Cellular Automata method. A typical resonance curve can be obtained. Second, the dynamic responses of a string with nonlinear characteristic are simulated using the proposed method. Some characteristic types of vibration can be obtained. It is concluded that the linear and nonlinear dynamic responses of a string may be obtained by simulation using the Cellular Automata method.     

A covering construction for packing disjoint copies of the Hoffman‐Singleton graph into K50

In this note we show how coverings induced by voltage assignments can be used to produce packings of disjoint copies of the Hoffman‐Singleton graph into K₅₀. © 2003 Wiley Periodicals, Inc. J Combin Designs 11: 408–412, 2003; Published online in Wiley InterScience ( www.interscience.wiley.com ). DOI 10.1002/jcd.10049     

用于机械振动实时监测的光纤光栅有源传感装置

把一对中心反射波长分别为1562.11nm和1562.71nm的光纤光栅粘贴在均质、等厚、等腰三角形悬臂梁上下表面作为环形腔光纤激光器端镜，当机械振动激励自由端时，通过观测激光输出脉冲，地施加于自由端的机械振动的频率进行了实时监测；观察两光栅波长漂移量差值的变化，可在0～6.1mm的范围内判断所测振动的振幅。低于100Hz时，实验结果与实际值基本吻合。     

正交各向异性矩形板受迫振动的三维分析

从正交各向异性三维弹性动力学的控制方程出发，在求得四边简支矩形板自由振动频率和位移振型的基础上，构造了受迫振动的位移函数；利用自由振动位移振型的正交性，将控制方程的空间变量和时间变量分离，得到了广义质量、广义力和频率表示的关于时间的2阶常微分方程，从而得到了正交各向异性弹性矩形板在受迫振动下的位移场和应力场．给出了本文方法与薄板理论的算例．     

Thermoelastic interactions without energy dissipation in an unbounded body with a spherical cavity subjected to harmonically varying temperature

The present work is concerned with the thermally induced vibration in a homogeneous and isotropic unbounded body with a spherical cavity. The Green and Nagdhi model of thermoelasticity without energy dissipation is employed. The closed form solutions for distributions of displacement, temperature and stresses are obtained. The solutions valid in the case of small frequency are deduced and the results are compared with the corresponding results obtained in other generalized thermoelasticity theories. Numerical results applicable to a copper-like material are also presented graphically and the nature of variations of the physical quantities with radial coordinate and with frequency of vibration is analyzed.     

光纤传感振动检测系统及其实验研究

实际工程结构中的振动检测是十分重要的，也是十分复杂的，常用的结构振动检测传感器易受工程现场恶劣环境的影响．而光纤传感器具有小巧、抗电磁干扰、灵敏度高、适合长期监测等优点。本文建立了基于马赫—曾德(Mech-Zehnder)干涉原理的光纤传感振动检测系统．研制了运用先进的数字信号处理技术采集和处理数据的专用软件，并在典型结构件——钢制悬臂梁结构上进行了外加信号作用下的强迫振动检测和冲击载荷作用下的自由衰减振动检测，测量了该结构件的频率及振幅，其结果与同时进行的成熟的电测结果相近，说明光纤传感器用于结构件的振动测量是可靠的。本文为光纤传感器应用于实际工程的振动检测提供了新的技术装置，具有工程应用前景。     

工程施工中运输网络优化方案

施工工地运输方案的优化设计可以归结为 :按施工期要求设计运输线路或验证已有线路通行能力 ,计算总线路中影响提高流量的关键路段 ,取得最小费用最大流 .本文运用图论理论这一数学工具把实际问题抽象为有向网络 ,进而建立数学模型 .此方法理论上严密 ,解题步聚直观清晰 ,对水利、公路、水路、铁路等其它运输系统有普遍意义 .     

Assignment of conformation-sensitive near-infrared bands in high-spin ferrous haemoproteins. Low-temperature magnetic circular dichroism data

An assignment of the near-infrared bands in the 600–800 nm spectral region observed in magnetic circular dichroism (MCD) spectra of high-spin ferrous haemoproteins is presented. The assignment is based on a relative energy level scheme for iron d-electrons, a comparison of predicted and measured temperature dependences of MCD intensity, a sign of MCD bands and a group theoretical analysis of allowed transitions. The proposed assignment is consistent with the ∼15-nm red shift of the ∼760 nm band on breakage of the Fe-His bond in deoxy-myoglobin at low pH, with low-temperature photolysis experiments available for CO complexes of several haemoproteins. In accordance with the observations, the intensity of the MCD bands for proteins with a sulphur anion of cysteine as proximal haemligand (cytochrome P450 and chloroperoxidase) is predicted to be diminished by at least one order of magnitude compared to that for proteins with an imidazole of a histidine as a protein-derived haemligand (i.e. myoglobin, haemoglobin and horseradish peroxidase). Received: 4 February 1997 / Accepted: 1 May 1997