A graph theory approach to subcontracting, machine duplication and intercell moves in cellular manufacturing

We address in this paper the problem of finding an optimal strategy for dealing with bottleneck machines and bottleneck parts in the cell formation process in group technology. Three types of economic decisions are considered: subcontracting, machine duplication and intercell moves. The problem is formulated as a minimum weighted node covering problem in a hypergraph, and we show that it can be solved in polynomial time by finding a maximum weighted stable set in a bipartite graph. We extend this result to cellular manufacturing systems in which the sequence of operations of each part is known in advance.     

Photoconductivity derived from an exact modelling of the uncompensated one-donor model. III—problem of fitting the exact model with approximate models

Abstract

The paper is essentially devoted to a quantitative comparison of the exact (1D) model developed in Part I, with two approximate models indicated by Kittel (1D_a1) and by Van der Ziel (1D_a2). And this is made for identical values of their common parameters. This allows to show that models 1D and 1D_a1 generally present no suitable intervals for fitting. The model of Van der Ziel is more suited, for, a good fitting with the 1D model can be obtained, for relatively reduced G values, and for temperatures bounded upward by the characteristic temperature T ₀ defined previously. The role played by the sub-models, obtained after simplifying the 1D_ai model equations, is studied also.     

Coupling of a multilevel fast multipole method and a microlocal discretization for the 3-D integral equations of electromagnetism

The aim of this work is to propose an accurate and efficient numerical approximation for high frequency diffraction of electromagnetic waves. In the context of the boundary integral equations presented in F. Collino and B. Després, to be published in J. Comput. Appl. Math., the strategy we propose combines the microlocal discretization (T. Abboud et al., in: Third International Conference on Mathematical Aspects of Wave Propagation Phenomena, SIAM, 1995, pp. 178–187) and the multilevel fast multipole method (J.M. Song, W.C. Chew, Microw. Opt. Tech. Lett. 10 (1) (1995) 14–19). This leads to a numerical method with a reduced complexity, of order O(N^4/3ln(N)+N_iterN^2/3), instead of the complexity O(N_iterN²) for a classical numerical iterative solution of integral equations. Computations on an academic geometry show that the new method improves the efficiency, for a solution with a good level of accuracy. To cite this article: A. Bachelot et al., C. R. Acad. Sci. Paris, Ser. I 336 (2003).     

Dual-mode registration of dynamic contrast-enhanced ultrasound combining tissue and contrast sequences

This study proposes a new method for automatic, iterative image registration in the context of dynamic contrast-enhanced ultrasound (DCE-US) imaging. By constructing a cost function of image registration using a combination of the tissue and contrast-microbubble responses, this new method, referred to as dual-mode registration, performs alignment based on both tissue and vascular structures. Data from five focal liver lesions (FLLs) were used for the evaluation. Automatic registration based on the dual-mode registration technique and tissue-mode registration obtained using the linear response image sequence alone were compared to manual alignment of the sequence by an expert. Comparison of the maximum distance between the transformations applied by the automatic registration techniques and those from expert manual registration reference showed that the dual-mode registration provided better precision than the tissue-mode registration for all cases. The reduction of maximum distance ranged from 0.25 to 9.3 mm. Dual-mode registration is also significantly better than tissue-mode registration for the five sequences with p  -values lower than 0.03$0.03$. The improved sequence alignment is also demonstrated visually by comparison of images from the sequences and the video playbacks of the motion-corrected sequences. This new registration technique better maintains a selected region of interest (ROI) within a fixed position of the image plane throughout the DCE-US sequence. This should reduce motion-related variability of the echo-power estimations and, thus, contribute to more robust perfusion quantification with DCE-US.     

A Large Deviations Principle Related to the Strong Arc-Sine Law

We show a large deviations principle for the family of random variables when t+, where B=(B _u ,u0) is a standard linear Brownian motion.     

New Applications of the <Emphasis Type="Italic">p</Emphasis>-Adic Nevanlinna Theory

Let IK be an algebraically closed field of characteristic 0 complete for an ultrametric absolute value. Following results obtained in complex analysis, here we examine problems of uniqueness for meromorphic functions having finitely many poles, sharing points or a pair of sets (C.M. or I.M.) defined either in the whole field IK or in an open disk, or in the complement of an open disk. Following previous works in C, we consider functions fⁿ(x)f^m(ax + b), gⁿ(x)g^m(ax + b) with |a| = 1 and n ≠ m, sharing a rational function and we show that f/g is a n + m-th root of 1 whenever n + m ≥ 5. Next, given a small function w, if n, m ∈ IN are such that |n ? m|_∞ ≥ 5, then fⁿ(x)f^m(ax + b) ? w has infinitely many zeros. Finally, we examine branched values for meromorphic functions fⁿ(x)f^m(ax + b).     

Two-dimensional numerical simulation of acoustic wave phase conjugation in magnetostrictive elastic media

The effect of parametric wave phase conjugation (WPC) in application to ultrasound or acoustic waves in magnetostrictive solids has been addressed numerically by Ben Khelil et al. [J. Acoust. Soc. Am. 109, 75-83 (2001)] using 1-D unsteady formulation. Here the numerical method presented by Voinovich et al. [Shock waves 13(3), 221-230 (2003)] extends the analysis to the 2-D effects. The employed model describes universally elastic solids and liquids. A source term similar to Ben Khelil et al.'s accounts for the coupling between deformation and magnetostriction due to external periodic magnetic field. The compatibility between the isotropic constitutive law of the medium and the model of magnetostriction has been considered. Supplementary to the 1-D simulations, the present model involves longitudinal/transversal mode conversion at the sample boundaries and separate magnetic field coupling with dilatation and shear stress. The influence of those factors in a 2-D geometry on the potential output of a magneto-elastic wave phase conjugator is analyzed in this paper. The process under study includes propagation of a wave burst of a given frequency from a point source in a liquid into the active solid, amplification of the waves due to parametric resonance, and formation of time-reversed waves, their radiation into liquid, and focusing. The considered subject is particularly important for ultrasonic applications in acoustic imaging, nondestructive testing, or medical diagnostics and therapy.     

爱因斯坦与玻尔有关量子理论的旷世争论宣告终结

三个关于贝尔不等式的实验测量,同时堵住了局域性漏洞和探测器漏洞。这些实验排除了最后的疑问,宣告了对局域唯实论彻底的放弃,同时也开启了通往新量子信息技术的大门。     

An ab initio molecular dynamics study of ionic conductivity in hexagonal lithium lanthanum titanate oxide La0.5Li0.5TiO3

To date, the fastest lithium ion-conducting solid electrolytes known are the perovskite-type ABO₃ oxide, with A = Li, La and B = Ti, lithium lanthanum titanate (LLTO) Li_3x La_{( 2 \mathord}