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.     

球化退火态钢脱碳层深度的金相法测定

论述了国内外金相测定球化退火钢脱碳层深度的标准方法和常用方法存在的不准确性和不适用性问题,提出了解决问题的途径——定量金相法。     

开关磁阻电机传动技术及其应用

本文主要论述了开关磁阻电机传动技术的工作原理，系统结构和技术性能。介绍了该技术的发展背景、目前的应用情况和国内外发展水平。并对其前景表明了一些看法。     

用Boltzmann网络解任务安排问题

本文提出了一种解任务安排问题的Ｂｏｌｔｚｍａｎｎ网络算法，已在Ｔｒａｎｓｐｕｔｅｒ多处理机系统上并行模拟实现，该算法具有优化程度高，运算速度快等特点．     

Ge/Pd/n-GaAs低阻欧姆接触的SIMS分析

采用Ge／Pd／GaAs结构和快速热退火在n－GaAs上形成了低阻欧姆接触。利用H次离子质谱（SIMS）技术揭示和讨论了低欧姆接触形成的机理。比较了采用X 和CsX 信号检测的Ge，Pd，Ga和As的深度分布。结果表明采用CSX 可以提供更准确的结果和成分信息。     

Capacitated Clustering Problems by Hybrid Simulated Annealing and Tabu Search

The capacitated clustering problem (CCP) is the problem in which a given set of weighted objects is to be partitioned into clusters so that the total weight of objects in each cluster is less than a given value (cluster ‘capacity’). The objective is to minimize the total scatter of objects from the ‘centre’ of the cluster to which they have been allocated. A simple constructive heuristic, a R-interchange generation mechanism, a hybrid simulated annealing (SA) and tabu search (TS) algorithm which has computationally desirable features using a new non-monotonic cooling schedule, are developed. A classification of the existing SA cooling schedules is presented. The effects on the final solution quality of the initial solutions, the cooling schedule parameters and the neighbourhood search strategies are investigated. Computational results on randomly generated problems with size ranging from 50 to 100 customers indicate that the hybrid SA/TS algorithm out-performs previous simulated annealing algorithms, a simple tabu search and local descent algorithms.     

本征吸除硅片特性研究

本文描述硅本征吸杂片的特性参数,如吸除区宽度、洁净度,氧沉淀密度、MOS电容寿命,介绍了表面态密度及残余间隙氧浓度的检测方法和工艺对参数的影响及参数之间的内在联系,文章还实验论证了不同参数水平对器件成品率的影响,建立了以MOS电容寿命为主导的参数控制方法,利用本文提供的控制参数,可使CCD-512器件成品率达60％,以上优品率≥85％。     

6063铝合金型材挤压"堵模"的成因及其对策

从6063铝合金铸锭、挤压工艺条件、模具、金属的不均匀变形等方面分析型材挤压时发生“堵模”现象的原因；提出了其防止措施。     

模拟退火算法用于蒸汽吞吐井生产能力的预测

模拟退火算法是一种利用统计力学观点求解优化问题全局最优解的方法,是目前解决优化问题的一种比较先进的方法。本文应用模拟退火算法对蒸汽吞吐注采参数进行优化设计,并确定出了6个吞吐周期的最优周期产油量和周期注蒸汽量,较实际周期产油量和实际周期注汽量均有明显增加。将各周期的优化累积产油量和优化累积注汽量画在累积产油量与累积注汽量的双对数坐标中,得出累积注汽量和累积采油量关系曲线(简称注采关系曲线)。将该注采关系曲线外推估算了该井未来周期的累积产油量和累积注汽量,从而达到对蒸汽吞吐井生产能力的预测。     

Melting and crystallization behaviour of elastoplastic semicrystalline copolymers: poly(ether ester)

The melting and crystallization behaviour of an elastoplastic semi-crystalline poly(etherester) has been studied by differential scanning calorimetry. The shape of the melting endotherm is strongly dependent on heating rate and annealing time and results from the sum of simultaneous melting and crystallization phenomena. Samples prepared by different techniques, i.e. by solvent evaporation or by melt extrusion, behave very differently owing to specific crystal morphologies. By applying the Hoffman-Weeks plot, the equilibrium melting temperature has been extrapolated. The Avrami treatment allows the calculation of the index n and of the rate constant K from the isothermal kinetic data.