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.     

Band bending at the Ni/Si(100)-2×1 submonolayer interface

Band bending at the Ni/Si(100)-2×1 interface has been monitored by using Si 2p core level photoemission spectra. Two nickel-induced Si 2p components appear in the initial interaction between Ni and Si(100)-2×1, which is confined at the top surface and the first subsurface layers. At Ni coverage less than 0.0375 ML, Ni atoms prefer the adamantane interstitial sites on the first subsurface, but switch to the pedestal sites on Si dimer rows at higher Ni coverage. The change in the preferred occupation sites of Ni atoms on the Si(100)-2×1 surface strongly affects the amount of band bending shift. The shift towards higher binding energy, when Ni atoms occupy the adamantane interstitial sites, is attributed to metal-induced-gap states. While Ni atoms occupy the pedestal sites, the band bending shift is reduced which is attributed to the passivation of surface states.     

Fluorescent oligonucleotide incorporating 5-(1-ethynylpyrenyl)-2-deoxyuridine: sequence-specific fluorescence changes upon duplex formation

We describe the design and properties of a pyrene-labeled deoxyuridine that can be inserted efficiently into oligodeoxynucleotides using phosphoramidite chemistry. An oligonucleotide incorporating the pyrene-labeled deoxyuridine is a sensitive fluorescence probe that can discriminate between perfect and single-base-mismatched pairing by changes in its fluorescence intensity.     

Five Novel Taccalonolides from the Roots of the Vietnamese Plant Tacca paxiana

Chemical investigation of the roots of the Vietnamese plant Tacca paxiana resulted in the isolation of five new steroidal compounds, taccalonolide R ( 6 ), S ( 7 ), T ( 8 ), U ( 9 ), and V ( 10 ). Their structures were established on the basis of NMR and mass‐spectral data. In addition, the five known taccalonolides A ( 1 ), B ( 2 ), E ( 3 ), K ( 4 ), and N ( 5 ) were also isolated and identified.     

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.     

Receiver set partitioning and sequencing for multicasting traffic in a WDM lightwave single-hop network

This paper considers a receiver set partitioning and sequencing problem in a wavelength division multiplexing single-hop lightwave network for multicasting traffic. The problem is analysed in the approach of uncapacitated single batch-processing machine scheduling. In the analysis, several solution properties are characterized with respect to a mean flow time measure, based upon which two heuristic algorithms are developed, along with a dynamic programming algorithm. Several numerical experiments show that the heuristic algorithms generate good schedules. The problem is extended to consider two measures simultaneously including the mean flow time and the number of transmissions, for which the proposed algorithms also perform well.     

Facile modifications of a polyimide via chloromethylation. I. Novel synthesis of a new photosensitive polyimide

A soluble aromatic polyimide was chloromethylated via a reaction with chloromethyl methyl ether in the presence of tin(IV) chloride to produce a new starting material for the modification of aromatic polyimides. The chemical structure of the resulting polymer was confirmed by ¹H NMR and Fourier transform infrared spectroscopy. The maximum number of chloromethyl groups per repeat unit was 1.81. The chloromethylated polyimide was stable up to 250 °C and soluble in both chloroform and tetrahydrofuran. So that its utilization for further modification could be demonstrated, cinnamic acid was reacted with the formed polyimide, and it produced a new photosensitive polyimide with a cinnamoyl side chain. The photosensitivity of the resulting polyimide was investigated with ultraviolet spectroscopic methods. © 2002 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 41: 22–29, 2003