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.     

Effect of hydrogen on the photoelectronic properties of GaAs/InGaAs quantum-well heterostructures with an island palladium layer on the surface

The effect of hydrogen on the photoluminescence and planar conductivity of GaAs/InGaAs quantum-well heterostructures with an island Pd layer at the anodically oxidized surface was studied. Unlike continuous deposited Pd layers, island layers do not cause the formation of defects in the GaAs surface region and yet the Pd layer maintains high catalytic activity with respect to hydrogen. It is found that the thermal treatment of such a structure in a hydrogen atmosphere causes atomic-hydrogen passivation of the defects in quantum wells. Studies of the characteristics of planar photoresistors with an island Pd layer acting as hydrogen sensors show that their hydrogen detectivity is approximately two orders of magnitude higher than that of diode structures with continuous Pd layers.     

Electrooptical anharmonicity parameters of the strong hydrogen bond

Translated from Zhurnal Prikladnoi Spektroskopii, Vol. 54, No. 4, pp. 581–587, April, 1991.     

A dynamical test of phase transition order: New things in old places or old wine in new bottles

We first discuss nonlinear aspects of phase transition theory applied to a particular liquid crystal phase transition. A simple derivation is given to show how two coupled Goldstone modes (one appearing as gauge fluctuations of the ordered phase) can force a phase transition, against all expectations, to take place discontinuously (theory of Halperin, Lubensky, and Ma)-but the discontinuity may be immeasurably small. Then, we describe a new dynamical test of phase transition order, developed by Cladiset al., that turns out to be more sensitive than x-ray diffraction and adiabatic calorimetry. Quantitative data found by this new method are in excellent agreement with the measurements of adiabatic calorimetry and x-ray diffraction as well as expectations implicit in the predictions of HLM.This is the text of an after-banquet talk given at the CNLS Workshop on the Dynamics of Concentrated Systems.     

Study of formation mechanism of 1,3-benzodioxanes from tertiary phenoloalcohols and carbonyl compounds using labeled atoms

It was shown that the reaction of o-hyroxyphenyldiphenylmethanol with benzaldehyde labeled with ¹⁷O and ¹⁸O isotopes proceeds in such a way that oxygen atoms of the starting phenoloalcohol are retained.Translated from Khimiya Geterotsiklicheskikh Soedinenii, No. 5, pp. 632–633, May, 1991.     

Applying Stochastic Algorithms to a Locomotive Scheduling Problem

This paper addresses a problem common to all railway networks. Given a fixed train timetable and locomotives (or other forms of traction) of various types, each train must be allocated a locomotive. This paper examines the use of stochastic algorithms for such a problem. Two types of algorithm are used—a simple ‘local improvement’ method, performed successively from randomly chosen starting points, and a ‘simulated annealing’ approach. Both are found to give considerably better results than a deterministic method in current use, and the annealing approach is probably the better stochastic method.     

Dynamics of the two-atom Jaynes-Cummings model with nondegenerate two-photon transitions

An exact solution is found for the collective model of two identical two-level atoms that resonantly interact with a two-mode quantum electromagnetic field in an ideal cavity via two-photon nondegenerate transitions. In the case under study, at the initial moment, both field modes are in the coherent state and atoms are in the excited state. The time dependences of the atomic probabilities, the mean number of photons in the modes, and the statistics and squeezing of the photon modes are studied based on the exact solution.     

Relativistic shift of the linear Zeeman effect

The efficiency with which a magnetic field acts on sublevels of the first and second doublets of a hydrogen-like atom is shown to vary because of relativistic effects by a factor of 1 ? 2γ(l + 1)/(2l + 3) and 1 ? 2γl/(2l ? 1), respectively, where γ is the ratio of the electron binding energy to the rest energy and l is the quantum number of the orbital angular momentum.     

A method for calculating invariant subspaces of symmetric hyperbolic equations

An algorithm is constructed for calculating invariant subspaces of symmetric hyperbolic systems arising in electromagnetic, acoustic, and elasticity problems. Discrete approximations are calculated for subspaces that correspond to minimal eigenvalues and smooth eigenfunctions. Difficulties related to the presence of an infinite-dimensional kernel in the differential operator are successfully handled. The efficiency of the algorithm is demonstrated using acoustics equations.