Two modifications of the least cost per period heuristic for dynamic lot-sizing

This paper proposes two constructive heuristics for the well-known single-level uncapacitated dynamic lot-sizing problem. The proposed heuristics, called net least period cost (nLPC) and nLPC(i), are developed by modifying the average period cost concept from Silver and Meal's heuristic, commonly known as least period cost (LPC). An improved tie-breaking stopping rule and a locally optimal decision rule are proposed in the second heuristic to enhance performance. We test the effectiveness of the proposed heuristics by using 20 benchmarking test problems frequently used in the literature. Furthermore, we perform a large-scale simulation study involving three factors, 50 experimental conditions, and 100?000 randomly generated problems to evaluate the proposed heuristics against LPC and six other well-known constructive heuristics in the literature. The simulation results show that both nLPC and nLPC(i) produce average holding and setup costs lower than or equal to those of LPC in every one of the 50 experimental conditions. The proposed heuristics also outperform each of the six other heuristics evaluated in all experimental conditions, without an increase in computational requirements. Lastly, considering that both nLPC and nLPC(i) are fairly simple for practitioners to understand and that lot-sizing heuristics have been commonly used in practice, there should be a very good chance for practical applications of the proposed heuristics.     

Fuzzy convex sets in median algebras

The fuzzification of convex sets in median algebras is considered, and some of their properties are investigated. A characterization of finite valued fuzzy convex set is given.     

Some new results on superimposed codes

A (w,r) cover‐free family is a family of subsets of a finite set such that no intersection of w members of the family is covered by a union of r others. A (w,r) superimposed code is the incidence matrix of such a family. Such a family also arises in cryptography as the concept of key distribution pattern. In the present paper, we give some new results on superimposed codes. First we construct superimposed codes from super‐simple designs which give us results better than superimposed codes constructed by other known methods. Next we prove the uniqueness of the (1,2) superimposed code of size 9 × 12, the (2,2) superimposed code of size 14 × 8, and the (2,3) superimposed code of size 30 × 10. Finally, we improve numerical values of upper bounds for the asymptotic rate of some (w,r) superimposed codes. © 2004 Wiley Periodicals, Inc.     

Rapid DNA hybridization analysis using a PDMS microfluidic sensor and a molecular beacon.

A rapid DNA analysis has been developed based on a fluorescence intensity change of a molecular beacon in a PDMS microfluidic channel. Recently, we reported a new analytical method of DNA hybridization involving a PDMS microfluidic sensor using fluorescence energy transfer (FRET). However, there are some limitations in its application to real DNA samples because the target DNA must be labelled with a suitable fluorescent dye. To resolve this problem, we have developed a new DNA microfluidic sensor using a molecular beacon. By monitoring the change in the restored fluorescence intensity along the channel length, it is possible to rapidly detect any hybridization of the molecular beacon to the target DNA. In this case, the target DNA does not need to be labelled. Our experimental results demonstrate that this microfluidic sensor using a molecular beacon is a promising diagnostic tool for rapid DNA hybridization analysis.     

A fast method to measure the thickness of removed layer from etching of SSNTD based on EDXRF

Solid state nuclear track detectors are commonly used for measurements of concentrations of radon gas and/or radon progeny. All these measurements depend critically on the thickness of the removed layer during etching. However, the thickness of removed layer calculated using the etching period does not necessarily provide a sufficiently accurate measure of the thickness. For example, the bulk etch rate depends on the strength of stirring during etching for the LR 115 detector. We propose here to measure the thickness of the removed layer by using energy-dispersive X-ray fluorescence spectrometry. In the present work, a reference silver nitrate pellet is placed beneath the LR 115 detector, and the fluorescence X-ray intensity for silver is then measured. We have found a linear relationship between the X-ray intensity and the thickness of the removed layer for LR 115 detector. This provides a fast method to measure the thickness of removed layer from etching of LR 115 detector. However, this method was found to be inapplicable for the CR-39 detector. Therefore, alternative methods have yet to be explored for the CR-39 detector.     

A parallel cell‐based DSMC method on unstructured adaptive meshes

A parallel DSMC method based on a cell‐based data structure is developed for the efficient simulation of rarefied gas flows on PC‐clusters. Parallel computation is made by decomposing the computational domain into several subdomains. Dynamic load balancing between processors is achieved based on the number of simulation particles and the number of cells allocated in each subdomain. Adjustment of cell size is also made through mesh adaptation for the improvement of solution accuracy and the efficient usage of meshes. Applications were made for a two‐dimensional supersonic leading‐edge flow, the axi‐symmetric Rothe's nozzle, and the open hollow cylinder flare flow for validation. It was found that the present method is an efficient tool for the simulation of rarefied gas flows on PC‐based parallel machines. Copyright © 2004 John Wiley & Sons, Ltd.     

Preparation and characterization of acrylic‐based black particles of poly(methyl methacrylate‐co‐ethylene glycol dimethacrylate) by dispersion polymerization for electrophoretic displays

Ultrafine black particles, ranging in diameter from 1 to 3 μm, were prepared by dispersion polymerization in a methanol/water mixture with vinyl monomers, nonpolymerizable Sudan black B dyes, and fluorescein isothiocyanate labeled charge control additives. Both the ratio of the methanol to the water dispersion medium and the polymeric stabilizer concentration had significant effects on the particle size. The important role of the stabilizer concentration lay in the particle formation step, during which it determined the particle stability and final particle size. These could affect the extent of the aggregation of nuclei by changing the adsorption rate of the stabilizer and the viscosity of the dispersion medium, resulting in smaller particles. The fluorescent‐labeled charge control additives strongly affected the electrophoretic mobility. A small concentration of fluorescent‐labeled charge control additives increased the electrophoretic mobility. However, a further addition reduced the electrophoretic mobility of the polymer particles. The concentration dependence of the fluorescent‐labeled charge control additives on the deposition behavior in the polymer particles was successfully imaged and thereafter quantified by image analysis. © 2004 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 42: 5608–5616, 2004