Scheduling Parts in a Combined Production-transportation Work Cell

This paper is concerned with a combined production-transportation scheduling problem. The problem comprises a simple, two-machine, automated manufacturing cell, which either stands alone or is a subunit of a complete flexible manufacturing system. The cell consists of two machines in series with a dedicated part-handling device such as a crane or robotic arm for transferring parts from the first machine to the second. The loading of a new piece on the first machine and the ejection of a finished piece from the second machine are performed by dedicated automated mechanisms. The introduction of parts into the system is done n at a time, whereby the parts are reshuffled into a sequence that minimizes completion time. All processing and transfer times are considered deterministic—a reasonable assumption for a cell comprising a robotic transfer device and two CNC machining units. What complicates the problem is the assumption of a non-negligible time for the transfer device to return (empty) from the second machine to the first. The operation is a generalization of a two-machine flowshop problem, and is formulated as a specially structured, asymmetric travelling salesman problem. An approximate polynomial time 0(n log n) algorithm is proffered. The procedure incorporates a lower bound using the Gilmore–Gomory algorithm for the no-wait, two-machine flowshop problem.     

基于数学形态学的表面原子熔融相的 STM图像识别算法

高温扫描隧道显微镜(HT-STM)可以实时原位地捕捉到表面原子的熔化相变过程.在这一原位变温实验中,快速可靠地识别出每帧STM图像中的熔融相十分关键.传统的手工统计方法存在效率低下、随意性大等问题.我们发展出一套基于数学形态学的算法,来自动快速地识别.与人工方法相比,该算法消除了人为主观误差,使确定的边界更加准确、光滑,处理效率提高了266倍.     

Cr、Mn、Co、Ni掺杂对Al13Fe4相稳定性和力学性能影响的第一性原理研

采用基于密度泛函理论的第一性原理计算方法,系统地研究了不同掺杂浓度下过渡族元素Cr、Mn、Co、Ni在Al13Fe4相中的占位情况、结构稳定性和机械性能. 计算得到所有的Al13(Fe24-xMx) (M=Cr、Mn、Co、Ni;X=1,2,4)相都具有良好的热力学稳定性和机械稳定性. 相同掺杂浓度化合物的形成焓按如下顺序减小：Al78(Fe24-xCrx) > Al78(Fe24-xMnx) > Al13Fe4 > Al78(Fe24-xNix) > Al78(Fe24-xCox).形成焓的降低增加了Al13Fe4相成核驱动力,Co和Ni有利于促进Al-Fe合金中Al13Fe4相形核,细化Al13Fe4相. 过渡族元素可以改善金属间化合物的脆性,增强塑性变形能力. 并且随着掺杂浓度的增加,过渡族元素的加入对脆性的改善呈先增大后减小的趋势.     

Lower Bounds for the Height and Size of the Ideal Class Group in CM-Fields

 We prove that, under the assumption of the Generalized Riemann Hypothesis, the exponent of the ideal class group of a CM-field goes to infinity with its absolute discriminant. This gives a positive answer to a question raised by Louboutin and Okazaki [4]. Received September 10, 2001; in revised form April 5, 2002     

OSCILLATORY SINGULAR INTEGRALS WITH VARIABLE ROUGH KERNEL,Ⅱ

Let n≥2. In this paper, the author establishes the L^2 (R^n)-boundedness of some oscillatory singular integrals with variable rough kernels by means of some estimates on hypergeometric functions and congqucnt hypergeometric funtions.     

On the Metrical Theory of Continued Fraction Mixing Fibred Systems and Its Application to Jacobi-Perron Algorithm

 We study the metrical theory of fibred systems, in particular, in the case of continued fraction mixing systems. We get the limit distribution of the largest value of a continued fraction mixing stationary stochastic process with infinite expectation and some related results. These are analogous to J. Galambos, W. Philipp, and H. G. Diamond–J. D. Vaaler theorems for the regular continued fractions. As an application, we see that these theorems hold for Jacobi-Perron algorithm. Received September 30, 2001; in revised form January 8, 2002     

The Dual Properties of Lk-UR and k-SS Space

In this paper, we get some properties in the dual space of Lk-UR and k-SS Banach space.AMS Subject Classification: 46B09     

Non-existence of phase transition of oriented percolation on Sierpinski carpet lattices

 A percolation problem on Sierpinski carpet lattices is considered. It is obtained that the critical probability of oriented percolation is equal to 1. In contrast it was already shown that the critical probability p _c of percolation is strictly less than 1 in Kumagai [9]. This result shows a difference between fractal-like lattice and ℤ ^d lattice. Received: 15 May 2002 / Revised version: 11 October 2002 / Published online: 21 February 2003 Mathematics Subject Classification (2000): Primary: 60K35, 82B43; Secondary: 82B26     

Ordinary differential operators in Hilbert spaces and Fredholm pairs

Let be a path of bounded operators on a real Hilbert space, hyperbolic at . We study the Fredholm theory of the operator . We relate the Fredholm property of to the stable and unstable linear spaces of the associated system . Several examples are included to point out the differences with respect to the finite dimensional case, in particular concerning the role of the spectral flow. We define a general class of paths A for which many properties typical of the finite dimensional framework still hold. Our motivation is to develop the linear theory which is necessary for the set-up of Morse homology on Hilbert manifolds. Received: 9 March 2001; in final form: 1 March 2002 / Published online: 2 December 2002