A Dual-based Heuristic for the Simple Facility Location Problem With Stochastic Demand

This paper deals with a stochastic version of the simple facility location problem where the demands of customers are random variables. Under the assumption of step function type distribution of demands, the problem is shown to be approximated by a mixed 0-1 linear programming problem. A heuristic procedure is developed to solve the problem, which successfully extends the well known dual-based approach by Bilde & Krarup, and Erlenkotter. Computational results with 20 test problems are presented to demonstrate the effectiveness of the proposed heuristic.     

On the design of multiple key hashing files for concurrent orthogonal range retrieval between two disks

This paper concerns the following problem: given a set of multi-attribute records, a fixed number of buckets and a two-disk system, arrange the records into the buckets and then store the buckets between the disks in such a way that, over all possible orthogonal range queries (ORQs), the disk access concurrency is maximized. We shall adopt the multiple key hashing (MKH) method for arranging records into buckets and use the disk modulo (DM) allocation method for storing buckets onto disks. Since the DM allocation method has been shown to be superior to any other allocation methods for allocating an MKH file onto a two-disk system for answering ORQs, the real issue is knowing how to determine an optimal way for organizing the records into buckets based upon the MKH concept.

A performance formula that can be used to evaluate the average response time, over all possible ORQs, of an MKH file in a two-disk system using the DM allocation method is first presented. Based upon this formula, it is shown that our design problem is related to a notoriously difficult problem, namely the Prime Number Problem. Then a performance lower bound and an efficient algorithm for designing optimal MKH files in certain cases are presented. It is pointed out that in some cases the optimal MKH file for ORQs in a two-disk system using the DM allocation method is identical to the optimal MKH file for ORQs in a single-disk system and the optimal average response time in a two-disk system is slightly greater than one half of that in a single-disk system.     

Effect of storage temperature on phenolics stability in hawthorn (Crataegus pinnatifida var. major) fruits and a hawthorn drink

The stability of five major phenolics, namely (−)-epicatechin (EC), procyanidin B₂ (PC-B₂), chlorogenic acid (ChA), hyperoside (HP) and isoquercitrin (IQ), in hawthorn fruits and a canned hawthorn drink were evaluated during 6 months of storage in the dark at three different temperatures (4, 23 and 40 °C). HPLC with a diode-array detector was used to determine the contents of the individual compounds. The results showed that the studied phenolics in the hawthorn fruits and the drink were both stable at 4 °C and relatively unstable at 23 and 40 °C with varied extents of degradation. At room temperature (23 °C), marked degradations of EC and PC-B₂ were observed in both the fruits and the drink with around 50% and 30% decrease after a 6-month storage, respectively. A more significant decrease of the phenolics was observed at 40 °C, especially for EC and PC-B₂, which were almost completely degraded after a 6-month storage. HP, IQ and ChA were relatively stable at 23 °C, but unstable at 40 °C. Therefore, low-temperature storage is recommended for maintaining the quality and efficacy of hawthorn fruits and its preparations.     

Kinetics of AuSn4 migration in lead-free solders

The relatively fast diffusion of Au atoms in eutectic PbSn matrix is considered one of the contributing factors to the Au embrittlement problem. In this study, we further investigated the Au embrittlement problem in high-Sn solders. Experimentally, Sn3.5Ag (wt.%) spheres with 500-μm diameter were soldered over the Au/Ni soldering pads. It was found that some of the AuSn₄ needles that formed after reflow inside the solder migrated back to the solder/pad interface during thermal aging. However, the migration kinetics in high-Sn solders was slower compared to that in eutectic PbSn. The difference in migration kinetics of AuSn₄ in eutectic PbSn and SnAg was ascribed to the difference in the magnitudes of the Au flux and the Ni flux. In eutectic PbSn, the Au flux was much greater than that of the Ni flux, and the Au and Ni flux were in the same order of magnitude in eutectic SnAg. The relative magnitude of the Au and Ni flux changed in eutectic PbSn and SnAg because the homologous temperatures of PbSn and SnAg were different.     

Thin film deposition on a corrugated surface: A molecular dynamics approach

This paper presents the use of molecular dynamics (MD) simulation in the investigation of the surface topography of early-stage film growth on a GMR (giant-magnetoresistance) corrugated structure. The size of the simulated system is limited in order to reduce the computational workload. The numerical model adopts the Morse potential and the Verlet-leapfrog time evolution scheme [R.W. Hockney, 1970; D. Potter, 1972 (Chapter 5). [1]] to describe the atomic interactions which take place between the atoms. The impact energy transferred from the incident atoms to the substrate is modeled by rescaling the atoms within the upper substrate layers. It is found that the important properties of the film-substrate system may be obtained after the deposition of just several atomic layers. The influence of the impact velocity upon the coating parameters is investigated by varying the incident energy of the deposited atoms. The current results indicate that the surface coverage is poor, when atoms are deposited at low incident energies upon a low temperature substrate. At a higher incident energy, the deposited film tends to exhibit a quasi-layer-by-layer growth mechanism, which results in an improved surface coverage. Finally, it is demonstrated that a distinct quasi-fluid behavior is evident on the substrate when the atoms are deposited at high incident energies.     

Organic‐acid‐catalyzed sol–gel route for preparing poly(methyl methacrylate)–silica hybrid materials

In this study, a series of organic–inorganic hybrid sol–gel materials consisting of a poly(methyl methacrylate) (PMMA) matrix and dispersed silica (SiO₂) particles were successfully prepared through an organic‐acid‐catalyzed sol–gel route with N‐methyl‐2‐pyrrolidone as the mixing solvent. The as‐synthesized PMMA–SiO₂ nanocomposites were subsequently characterized with Fourier transform infrared spectroscopy and transmission electron microscopy. The solid phase of organic camphor sulfonic acid was employed to catalyze the hydrolysis and condensation (i.e., sol–gel reactions) of tetraethyl orthosilicate in the PMMA matrix. The formation of the hybrid membranes was beneficial for the physical properties at low SiO₂ loadings, especially for enhanced mechanical strength and gas barrier properties, in comparison with the neat PMMA. The effects of material composition on the thermal stability, thermal conductivity, mechanical strength, molecular permeability, optical clarity, and surface morphology of the as‐prepared hybrid PMMA–SiO₂ nanocomposites in the form of membranes were investigated with thermogravimetric analysis, differential scanning calorimetry, dynamic mechanical analysis, gas permeability analysis, ultraviolet–visible transmission spectroscopy, and atomic force microscopy, respectively. © 2008 Wiley Periodicals, Inc. J Appl Polym Sci, 2008     

Accelerated wear testing with a microfabricated surface to evaluate the lubrication ability of biomolecules on polyethylene

Wear of ultrahigh‐molecular‐weight polyethylene (UHMWPE) and wear‐particle‐induced osteolysis and bone resorption are the major factors causing the failure of total joint replacements. It is feasible to improve the lubrication and reduce the wear of artificial joints. We need further understanding of the lubrication mechanism of the synovial fluid. The objective of this study is to evaluate the lubricating ability of three major components in the synovial fluid: albumin, globulin, and phospholipids. An accelerated wear testing procedure in which UHMWPE is rubbed against a microfabricated surface with controlled asperities has been developed to evaluate the lubrication behavior. An analysis of the wear particle dimensions and wear amount of the tests has provided insights for comparing their lubrication performance. It is concluded that the presence of biomolecules at the articulating interface may reduce friction. A higher concentration of a biological lubricant leads to a decrease in the wear particle width. In addition, in combination with the wear results and mechanical analysis, the roles of individual biomolecules contributing to friction and wear at the articulating interface are discussed. These results can help us to identify the role of the biomolecules in the boundary lubrication of artificial joints, and further development of lubricating additives for artificial joints may be feasible. © 2008 Wiley Periodicals, Inc. J Appl Polym Sci, 2008     

Development of an end-point detector for parylene deposition process

Parylene is an emerging material for MEMS. It is an organic material that is grown by using the chemical vapor deposition method at room temperature. The deposition thickness is commonly controlled by the amount of solid-phase dimer loaded in a sublimation chamber. In a conventional deposition machine, the end point of the process is designated by the moment the dimer is exhausted. However, this end-of-process criterion does not offer precise, repeatable control of film thickness. We present the results of the development of an in situ end-point detector for a Parylene chemical vapor deposition process. The detector is based on the thermal transfer principle and can be implemented on commercial parylene deposition systems with minimal system modification. Such a sensor enables a user to stop the deposition when a targeted thickness is reached. The end point detector is very simple to implement on existing parylene deposition systems. A series of such sensors with different target deposition thickness would allow extraction of the actual deposition rate within a deposition run.     

Al2O3对唐钢高炉炉渣性能的影响

针对唐钢近2年提高进口矿配比后，Al2O3含量升高对炉渣流动性带来的不利影响，对唐钢高炉的炉渣性能进行了试验研究。并结合国内同行业的生产实践经验，从理论上分析了炉渣中Al2O3及MgO的适宜含量范围，着重论述了唐钢所处冀东矿区条件下降低Al2O3的主要途径及适应高Al2O3炉渣的具体措施。     

Research on the Distant Hybrids of Wheat Obtained via Low-Energy Ion-Beam Implantation

Abstract The whole DNA of soybean was implanted into four varieties of wheat of Zhongyu5, Huaiyin 9628, Wenyou 1, Jimai 5 respectively via ion-beam mediation. There were 5 plantsobtained whose protein content was higher than 18.5%, the highest one was 21.44%. There were 3plants obtained whose protein content was lower than 11.5%, the lowest one was 10.96%. We cansee that the whole DNA of soybean transformed into wheat via ion beam implantation can inducethe increase in wheat protein content dramatically. The result also shows that the transformationefficiency of different gene types of wheat receptor varies greatly that the implanting time has acertain effect on the efficiency of transformation.