Arrival first queueing networks with applications in kanban production systems

In this paper, we introduce a new class of queueing networks called arrival first networks. We characterise its transition rates and derive the relationship between arrival rules, linear partial balance equations, and product form stationary distributions. This model is motivated by production systems operating under a kanban protocol. In contrast with the conventional departure first networks, where a transition is initiated by service completion of items at the originating nodes that are subsequently routed to the destination nodes (push system), in an arrival first network a transition is initiated by the destination nodes of the items and subsequently those items are processed at and removed from the originating nodes (pull system). These are similar to the push and pull systems in manufacturing systems.

Our characterisation provides necessary and sufficient conditions for the network to possess linear traffic equations, and sufficient conditions for the network to have a product form stationary distribution. We apply our results to networks operating under a kanban mechanism and characterise the rate at which items are pulled as well as the routing and blocking protocols that give rise to a product form stationary distribution.     

并行多边形绘制技术综述

多边形绘制是应用最为广泛的计算机图形绘制方法．并行技术在提高多边形绘制系统的性能方面起着重要的作用．并行多边形绘制技术的基础是算法内在的可并行性，按并行流水线的组织方式可分为全图像深度合成、前分布拼接合成和中分布拼接合成三种，负载平衡和图像合成是影响多边形绘制系统性能的关键问题．并行多边形绘制系统的实现方式包括专用图形硬件实现、并行机实现和集群机实现．结合作者的工作，对并行多边形绘制技术进行了探讨．     

一级除盐系统再生酸碱用量调整与探讨

论述了该厂300MW机组火电厂化学水处理一级除盐设备再生的酸碱用量调整试验的基本过程，并对一级除盐设备运行提出了相应的措施，调整试验达到节约酸碱用量、降低生产成本的目的。     

A Tractable Class of Maximal Hedging Policies in Multi-Part Manufacturing Systems

The flow control problem in multi-part failure prone manufacturing systems is considered. While computationnaly attractive, the near optimal controllers of Caramanis and Sharifnia, suffer from the drawback that the production capacity set must be approximated via a very restricted set of inscribed hypercubes, namely those for which a componentwise feasibility requirement is satisfied. Also, due to the completely decoupled nature of production along each component, utilization of the restricted capacity set is suboptimal. A class of capacity set incribed hypercube policies called simple maximal hedging (SMH) policies is introduced. In SMH policies production levels along the various components of the capacity set are coupled, the componentwise feasibility requirement is lifted, and there is no underutilization of production capacity if needed. In a p part types manufacturing system, for partwise additive cost functionals, it is shown that performance evaluation of a given SMH policy reduces to the analysis of p decoupled (fictitious) semi-Markovian machines. The machines are Markovianized via first passage-time analysis and a Padé approximants technique. Numerical optimization over the class of SMH policies in a sample manufacturing system indicates that their performance can come close to that of the optimal control.     

Two simple and efficient displacement‐based quadrilateral elements for the analysis of composite laminated plates

Two simple 4‐node 20‐DOF and 4‐node 24‐DOF displacement‐based quadrilateral elements named RDKQ‐L20 and RDKQ‐L24 are developed in this paper based on the first‐order shear deformation theory (FSDT) for linear analysis of thin to moderately thick laminates. The deflection and rotation functions of the element sides are obtained from Timoshenko's laminated composite beam functions. Linear displacement interpolation functions of the standard 4‐node quadrilateral isoparametric plane element and displacement functions of a quadrilateral plane element with drilling degrees of freedom are taken as in‐plane displacements of the proposed elements RDKQ‐L20 and RDKQ‐L24, respectively. Due to the application of Timoshenko's laminated composite beam functions, convergence can be ensured theoretically for very thin laminates. The elements are simple in formulation, and shear‐locking free for extremely thin laminates even with full integration. A hybrid‐enhanced procedure is employed to improve the accuracy of stress analysis, especially for transverse shear stresses. Numerical tests show that the new elements are convergent, not sensitive to mesh distortion, accurate and efficient for analysis of thin to moderately thick laminates. Copyright © 2004 John Wiley & Sons, Ltd.     

太钢高炉提高生铁一级品率的生产实践

近几年，随着不断改善原燃料质量和改进高炉操作，太钢高炉生铁一级品率逐步提高，由1995年的37．41％提高到2000年的80．05％。     

C掺杂Mg(B1-xCx)2的电子结构和弹性性质的第一性原理研究

利用基于密度泛函理论(Density functional theory,DFT)的广义梯度近似(Generalized gradient approximation,GGA)研究C掺杂Mg(B(1-x)Cx)2晶体的电子结构和弹性性质.计算所得晶格参数和平衡态体积与实验结果符合较好.能带结构和态密度的研究结果表明,随...     

汉字型姓名转换为首音码的重码智能处理

在GBK汉字库范围内,通过分析姓氏汉字的读音和多音字用作名字时的习惯读音,去掉了在姓名中很少使用的读音,从而大幅度降低了首音重码;然后对仍有重码的汉字进行智能处理,进一步减少了重码选择;最后生成了首音转换码表,并设计转换算法,能够实现首音码的高效自动转换,使重码选择率从14.4%降为3.7%。     

N皇后问题的启发式算法探讨

搜索策略的选择与设计是人工智能领域问题求解的核心问题之一,直接影响到问题求解过程中存储空间的占用和计算的复杂性,影响到问题求解的效率。在给出N皇后问题形式化描述和现有搜索算法的基础上,设计了3种解决N皇后问题的启发式算法,并将其与深度优先和宽度优先等搜索策略进行了分析和比较,得出了几点关于设计启发式算法的启示。     

一种基于EEMD的过程数据混合去噪方法*

针对化工过程数据的特点,提出一种基于集成经验模式分解(EEMD)滤波的过程数据混合去噪方法,以新秩一阶差分法抑制数据粗差干扰,以EEMD分解抑制脉冲干扰,分层滤波消除噪声成分。与传统的滤波方法相比,基于EEMD的混合滤波方法无须预先确定滤波器参数,是一种完全的数据驱动型方法,具有较好的自适应能力。仿真实验结果表明,对过程数据的滤波预处理可以增强对异常突变数据的检测处理,提高故障检测效果。