Manufacturing cell formation using similarity coefficients and a parallel genetic TSP algorithm: Formulation and comparison

Many algorithms have been proposed to form manufacturing cells from component routings. However, many of these do not have the capability of solving large problems. We propose a procedure using similarity coefficients and a parallel genetic implementation of a TSP algorithm that is capable of solving large problems of up to 1000 parts and 1000 machines. In addition, we also compare our procedure with many existing procedures using nine well-known problems from the literature.

The results show that the proposed procedure compares well with the existing procedures and should be useful to practitioners and researchers.     

Perturbed recurrence relations II the general case

In this paper, we give some new explicit relations between two families of polynomials defined by recurrence relations of all order. These relations allow us to analyze, even in the Sobolev case, how some properties of a family of orthogonal polynomials are affected when the coefficients of the recurrence relation and the order are perturbed. In a paper we have already given a method which allows us to study the polynomials defined by a three-term recurrence relation. Also here some generalizations are given.     

Remarks on a theorem of Taskinen on spaces of continuous functions

We clarify and prove in a simpler way a result of Taskinen about symmetric operators on C(Kⁿ), K an uncountable metrizable compact space. To do this we prove that, for any compact space K and any n ∈ ?, the symmetric injective n–tensor product of C(K), , is complemented in C(B_C(K)*), a result of independent interest. The techniques we develop allow us to extend the result in several directions. We also show that the hypothesis of metrizability and uncountability cannot be removed.     

Corrected mirror systems with double reflection

We propose objectives consisting of two mirrors with central holes for passage of a light beam. The optical layout ensures multiple reflection of rays from both mirrors. We consider several approaches to calculating the design parameters for which three and four aberrations do not occur. The objectives can be used in optical devices operating in the UV and IR regions of the spectrum. __________ Translated from Zhurnal Prikladnoi Spektroskopii, Vol. 74, No. 2, pp. 267–270, March–April, 2007.     

Mappings of Domains in Rn and Their Metric Tensors

We consider quasi-isometric mappings of domains in multidimensional Euclidean spaces. We establish that a mapping depends continuously in the sense of the topology of Sobolev classes on its metric tensor to within isometry of the space. In the space of metric tensors we take the topology determined by means of almost everywhere convergence. We show that if the metric tensor of a mapping is continuous then the length of the image of a rectifiable curve is determined by the same formula as in the case of mappings with continuous derivatives. (Continuity of the metric tensor of a mapping does not imply continuity of its derivatives.)     

Dielectric properties of KDP-type ferroelectric crystals in the presence of external electric field

Considering external electric field as well as third- and fourth-order phonon anharmonic interaction terms in the pseudospin-lattice coupled mode (PLCM) model Hamiltonian for KDP-type ferroelectrics, expressions for field-dependent shift, width, renormalized soft mode frequency, Curie temperature, dielectric constant and dielectric loss are evaluated. For the calculation, method of statistical double-time temperature-dependent Green’s function has been used. By fitting model values of physical quantities, temperature and electric field dependences of soft mode frequency, dielectric constant and loss have been calculated which compare well with experimental results of Baumgartner [8] and Choi and Lockwood [9]. Both dielectric constant and loss decrease with electric field.     

Conductivity and dielectric properties of sol–gel derived porous zirconia

The 8-mol percentage Y₂O₃-stabilized Porous Zirconia was prepared using sol–gel method. Zirconium oxalate gel was prepared by the addition of appropriate amount of oxalic acid solution into the 1 M aqueous solution of zirconium-oxy chloride. A cubic phase zirconia powder was obtained by calcination and milling of the zirconium oxalate gel. Crystallization temperature was found about 450 °C from the Differential thermal analysis. The phase analysis by X-ray diffraction shows the presence of cubic phase. Pellets sintered at 1,350 °C were highly porous, and the electrical conductivity was found with lower value due to the porosity, and the hardness was about 8.0 GPa. Paper presented at the Third International Conference on Ionic Devices (ICID 2006), Chennai, Tamilnadu, India, Dec. 7–9, 2006.     

Optical bistability of planar metal/dielectric nonlinear nanostructures

We study theoretically a nonlinear response of the planar metal/dielectric nanostructures constituted from periodical array of ultra thin silver layers and the layers of Kerr-like nonlinear dielectric. We predict hysteresis-type dependences of the components of the tensor of effective dielectric permittivity on the field intensity allowing the change in material transmission properties from transparent to opaque and back at extremely low intensities of the light. It makes possible to control the light by light in all-optical nanoscale devices and circuits.     

Linear least squares problems with data over incomplete grids

The paper addresses bivariate surface fitting problems, where data points lie on the vertices of a rectangular grid. Efficient and stable algorithms can be found in the literature to solve such problems. If data values are missing at some grid points, there exists a computational method for finding a least squares spline by fixing appropriate values for the missing data. We extended this technique to arbitrary least squares problems as well as to linear least squares problems with linear equality constraints. Numerical examples are given to show the effectiveness of the technique presented. AMS subject classification (2000)  65D05, 65D07, 65D10, 65F05, 65F20     

主成分分析法在产业关联度研究中的应用

在产业经济学中，影响力系数和感应度系数是常用的评价产业部门拉动作用和推动作用的方法。本文针对影响力系数和感应度系数的缺陷，采用主成分分析法对投入产出表中的完全消耗系数进行研究，分析产业关联度，以确定国民经济主导产业。最后以中国1997年投入产出表为例进行了分析。结果表明，本方法更加符合实际，具有重要的参考价值。