Design Criterion for Fixture Layout Based on the State Space Model in Multistation Assembly Processes

The fixture layout is crucial to assure the product quality in a multistation assembly process （MAP）. A well-designed fixture layout will make the final product＇s variability be insensitive to the fixture variation inputs. As the basis of the fixture layout design, the design criterion plays an important role in the effectiveness of a solution and the optimization efficiency. In this paper, an effective and efficient design criterion is proposed for the fixture layout with a fixed reference point （FRP） in an MAP. First of all, a state space model for the individual port＇s variation propagation and accumulation is developed, which is the mathematical foundation of the proposed criterion. Then, based on this model, a novel design criterion used to evaluate the performance of the fixture layout is proposed for the fixture layout with an FRP. Finally, a method extracted from the proposed design criterion is developed for quick fixture layout design. A four-station assembly process is used to validate the effectiveness and efficiency of the proposed models and methods.     

Algorithm of graph isomorphism with three dimensional DNA graph structures

An algorithm for solving the graph isomorphism problem with 3-D DNA structures is proposed in this paper. The karmed branched junction molecules are used to code k-degree vertices. Double stranded molecules are used to code edges. Then the molecules are mixed in a tube to be ligated. The result can be detected by gel electrophoresis. The time complexity of the algorithm is O(n2), where n is the number of vertices of the graph.     

M2M: A Simple Matlab-to-MapReduce Translator for Cloud Computing

MapReduce is a very popular parallel programming model for cloud computing platforms, and has become an effective method for processing massive data by using a cluster of computers. X-to-MapReduce (X is a program language) translator is a possible solution to help traditional programmers easily deploy an application to cloud systems through translating sequential codes to MapReduce codes. Recently, some SQL-to-MapReduce translators emerge to translate SQL-like queries to MapReduce codes and have good performance in cloud systems. However, SQL-to-MapReduce translators mainly focus on SQL-like queries, but not on numerical computation. Matlab is a high-level language and interactive environment for numerical computation, visualization, and programming, which is very popular in engineering. We propose and develop a simple Matlab-to-MapReduce translator for cloud computing, called M2M, for basic numerical computations. M2M can translate a Matlab code with up to 100 commands to MapReduce code in few seconds, which may cost a proficient Hadoop MapReduce programmer some days on coding so many commands. In addition, M2M can also recognize the dependency between complex commands, which is always confusing during hand coding. We implemented M2M with evaluation for Matlab commands on a cluster. Several common commands are used in our experiments. The results show that M2M is comparable in performance with hand-coded programs.     

Canonical Huffman code based full-text index

Full-text indices are data structures that can be used to find any substring of a given string. Many full-text indices require space larger than the original string. In this paper, we introduce the canonical Huffman code to the wavelet tree of a string T[I...n]. Compared with Huffman code based wavelet tree, the memory space used to represent the shape of wavelet tree is not needed. In case of large alphabet, this part of memory is not negligible. The operations of wavelet tree are also simpler and more efficient due to the canonical Huffman code. Based on the resulting structure, the multi-key rank and select functions can be performed using at most nHo＋│∑│（lglgn＋lgn-lg│∑│）＋O（nHo）bits and in O（Ho） time for average cases, where Ho is the zeroth order empirical entropy of T. In the end, we present an efficient construction algorithm for this index, which is on-line and linear.     

Switched Capacitor Network Analysis by Means of TCM

The totally coded method (TCM) reveals the same objective law, which governs the gain calculating for signal flow graph as Mason formula does. This algorithm is carried out merely in the domain of code operation. Based on pure code algorithm, it is more efficient because figure searching is no longer necessary. The code-series (CS), which are organized from node association table, have the holoinformation nature, so that both the content and the sign of each gain-term can be determined via the coded method. The principle of this method is obvious and it is suited for computer programming. The capability of the computeraided analysis for Switched Capacitor (SCN) can be enhanced.     

EFFICIENT TIME DOMAIN ANALYSIS of ARBITRARILY SHAPED CONDUCTING WIRE STRUCTURES

We developed an efficient analysis the current induced in the wire structure. The analysis based on the time-Domain Integral Equation, in which a thin wire approximation is used. The time-domain electric field integral equation is used with the moment method to develop a numerical procedure for treating problems of scattering by arbitrary shaped bodies. We present an efficient numerical method for calculating the electromagnetic scattering from arbitrary shaped conducting bodies in the time domain with a comprehensive treatment of a single, straight thin wire. A time domain electric field integral equation is formulated for the problem of an arbitrary shape. The solution method is based on the moment method to solve the straight thin-wire problem.     

Riemann problem for the zero-pressure flow in gas dynamics

The Riemann problem for zero-pressure flow in gas dynamics in one dimension and two dimensions is investigated. Through studying the generalized Rankine-Hugoniot conditions of delta-shock waves, the one-dimensional Riemann solution is proposed which exhibits four different structures when the initial density involves Dirac measure. For the two-dimensional case, the Riemann solution with two pieces of initial constant states separated at a smooth curve is obtained.     

Analysis of the thermal profile of work rolls in the hot strip rolling process

A 2-dimension axisymmetric model was developed by the finite-difference method, which can be used to predict the transient temperature field and thermal profile of work rolls in the hot strip rolling process. To demonstrate the accuracy and reliability of the solution developed, the calculation results were compared with the production data of a 1700 mm hot strip rolling mill and good agreement was found between them. The effect of strip width and roll shifting on the thermal expansion of the work rolls was studied.It is found that the strip width has marked effect on the efficient thermal crown. Initially, when the rolling strip changes from narrow to wide, a bigger efficient thermal crown can be quickly achieved; afterwards, when the rolling strip changes from wide to narrow,not only the influence of uneven wear can be reduced but also the excessive efficient thermal crown can be avoided. It is also found that the work roll shifting has a determinate but not obvious effect on the reduction of the efficient thermal crown, and will make the strip shape unstable without being used properly.     

Design and implementation of an optical simulation environment for bioluminescent tomography studies

As a challenging task for bioluminescent tomography simulation, a virtual optical environment is needed to solve the forward problem accurately, that is, to achieve a high precision for bioluminescent signal synthesis on the external body surface of a small animal. The molecular optical simulation environment named MOSE is implemented using the C programming language and the OpenGL techniques, including a user-friendly interface with interactive tools facilitating users' operations. The accuracy of the virtual optical environment is verified by error analysis of mesh simplification and comparison between MOSE results and experimental data. This virtual optical environment is accurate, flexible and efficient to simulate the photon propagation in complicated tissues, which has a great potential to become a software platform for bioluminescent tomography studies and other molecular imaging applications.     

NSAP——支持透明计算的网络存储访问协议

为了满足透明计算客户机访问网络存储设备的需求,需要通过网络存储访问协议与服务器交互完成数据请求的处理。现有的网络存储协议都工作在操作系统环境中。该文设计了NSAP(network storage access protocol)协议实现局域网中可靠的块级数据访问,它可以在操作系统启动前工作用于支持启动操作系统。NSAP基于UDP(user datagram protocol)和IP(Internet protocol)协议设计,包含通信管理和存储访问等功能,在不可靠的通信介质上为用户提供可靠的、面向连接的块级数据访问服务。结果表明:在设定试验条件下,请求的数据块小于64kB时,通过NSAP访问网络存储设备的性能优于本地磁盘访问的性能,是一种高效的局域网存储访问协议,可以满足透明计算的需求。     

多层过盈配合连接的矩阵算法

过盈配合，连接是一种结构简单，工作可靠，制造经济的机械连接方法，应用广泛，但当这种连接具有多层结构时分析计算变得复杂起来。该文介绍一种矩阵算法，使分析计算能用计算方便，高效地完成。     

应力约束下桁架结构拓扑优化的静定基法

对于从基结构出发的单工况应力约束下使桁架结构重量最轻的最优拓扑,必定是静定结构;对于多工况应力约束下桁架结构的最优拓扑大多数是静定结构。而对于超静定结构的求解,目前的方法多是转化为静定的基本结构来求解。由此,本文提出一种求解桁架拓扑优化问题的新分析方法——静定基法,给出了静定基法的基本思想和求解策略,用解析方法求解了单工况应力约束下的桁架拓扑优化问题,研究了多工况应力约束下最优拓扑为静定结构的桁架结构,给出了优化问题的精确解。算例表明了该方法的有效性和可行性。     

计算梁和框架结构设计灵敏度的一种方法

提出了计算梁和框架结构设计灵敏度的一种方法．该方法可以直接在大型通用程序（如ＳＡＰＳ，ＮＡＳＴＲＡＮ等）上实施，而不用设计者重新编制程序．计算结果表明，采用本文提出的方法计算梁和框架结构的设计灵敏度，结果精确，计算效率高．     

基于云计算的高效科学计算应用软件框架

提出了一个新的高效科学计算软件框架,介绍了该软件框架中减少资源使用量的方案.该方案指出了云计算环境中科学仿真实验存在的有效浪费和无效浪费,可以通过采用动态资源管理和资源监控技术减少这2种资源浪费,从而实现资源的最小化.为该方案设计了一个原型系统,结合科学仿真实验用户使用资源的统计数据对该方案进行了探讨,使用方案后最大可以将资源的使用量降低50%.     

最大匹配问题Tile自组装模型

Tile自组装模型凭借其自组装、可编程等特性在解决NP问题方面具有巨大优势.文中提出了一种求解最大匹配问题的Tile自组装新模型,该模型主要由初始配置子系统、选择子系统及检测子系统3大部分构成.新模型中首先设计Tile分子存储问题信息,其次通过Tile分子自组装操作生成最大匹配问题解空间,最后通过Tile检测分子筛选得到最大匹配问题的解.对模型从所需Tile分子种类、计算时间和计算空间3个方面进行性能分析,并通过实验模拟论证了模型的有效性和正确性.     

二维对流扩散方程的一类交替分组方法

利用第二类Saul′yev型非对称格式给出了二维对流扩散方程的一类交替分组方法,该方法具有并行本性,易于程序实现,并且是绝对稳定的.数值试验结果表明本方法具有较高的求解精度.     

三维快速多极边界元高性能并行计算

该文实现了快速多极边界元法的一种高性能并行计算。其并行求解器基于自适应新版本快速多极边界元算法,采用三维二次等参元和等精度积分格式,并通过实测的任务量进行分布式并行环境下的合理负载划分。数值算例表明,该求解器在保持高次边界元高精度优点的基础上,对于几何形状不规则的结构仍能保持较好的并行效率,和传统边界元法相比使解题规模有了数量级的提高。这种并行计算为边界元法在大规模复杂工程问题中的应用提供了有效方案。     

造纸机压榨辊装配压强的有限元分析

具有外伸端的过盈配合结构之装配压强的分布规律及数值大小是固体力学范畴中一个非常复杂的问题，造纸机压榨辊的结构正是如此，因此，分析压榨辊装配压强对于改善压榨辊的受力状况及合理进行结构设计是非常必要的。本文用有限元方法对造纸机压榨辊装配压强进行了分析，为压榨辊的设计提供了依据。     

薄壁杆件有限元中的广义位移方法

本文使用广义位移方法外理薄壁杆件联接点处结点变形的影响．克服了刚结点模 型的局限性。该方法已在具有多层子结构功能的通用程序ＪＩＧＦＥＸ中实现．考题及 实例计算表明了本方法能正确考虑翘曲影响，提供较为满意的结果。