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.     

Specific features of photoisomerization of provitamin D 3 in a nematic liquid crystal

Photoisomerization of provitamin D ₃ (7-dehydrocholesterol) in a nematic liquid crystal (ZLI-1695, Merck) is investigated in detail by UV absorption spectroscopy. It is found that dissolution of chiral molecules of provitamin D ₃ induces the cholesteric phase in a nematic. The spectral kinetics of photoisomerization in this phase changes significantly from that in an ethanol solution. A sharp nonmonotonic dependence of the increase in accumulation of trans isomer tachysterol in a liquid crystal matrix with a decrease in the induced cholesteric pitch from 2200 to 25 μm is revealed.     

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.     

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.     

The application of a vehicle routing model to a waste-collection problem: two case studies

In this paper we suggest a unique model for estimating the operating cost of each of three waste-collection systems. Under the traditional system, which is widely used, waste is typically collected in plastic bags and a three-man crew is needed on each vehicle. The other two systems require a one-man crew for vehicle collecting street containers. The side-loader system with fixed body automatically empties street containers into the vehicle body and empties the load at the disposal site. The side-loader system with demountable body allows the separation of the waste collection phase from transport to the disposal site, since the vehicle body can be demounted. We also present two case studies and show how the estimation of operating costs is a critical issue in decisions regarding the type of system to be used for waste collection.     

Modelling recruitment training in mathematical human resource planning

This paper deals with mathematical human resource planning; more specifically, it suggests a new model for a manpower‐planning system. In general, we study a k‐classed hierarchical system where the workforce demand at each time period is satisfied through internal mobility and recruitment. The motivation for this work is based on various European Union incentives, which promote regional or local government assistance programs that could be exploited by firms not only for hiring and training newcomers, but also to improve the skills and knowledge of their existing personnel. In this respect, in our augmented mobility model we establish a new ‘training/standby’ class, which serves as a manpower inventory position for potential recruits. This class, which may very well be internal or external to the system, is incorporated into the framework of a non‐homogeneous Markov chain model. Furthermore, cost objectives are employed using the goal‐programming approach, under different operating assumptions, in order to minimize the operational cost in the presence of system's constraints and regulations. Copyright © 2002 John Wiley & Sons, Ltd.     

The study and applications of photochemical-dynamical gravity wave model II

A nonlinear, compressible, non-isothermal gravity wave model that involves photochemistry is used to study the effects of gravity wave on atmospheric chemical species distributions in this paper. The changes in the distributions of oxygen compound and hydrogen compound density induced by gravity wave propagation are simulated. The results indicate that when a gravity wave propagates through a mesopause region, even if it does not break, it can influence the background distributions of chemical species. The effect of gravity wave on chemical species at night is larger than in daytime.     

Linear nonstationary optical dimensional resonances in atomic nanostructures

The existence of linear nonstationary optical resonances in a diatomic nanostructural object with a dipole-dipole atomic interaction has been proved. A new solution to the joint system of modified Bloch optical equations and nonlocal field equations is obtained for time intervals much shorter than the times of phase and energy relaxation. Formulas for effective polarizabilities of the object’s atoms, which have a set of dimensional resonances, are derived. The frequencies of these resonances significantly differ from the eigenfrequencies of the object’s atoms, and their properties depend on the interatomic distance, light-pulse duration, initial atomic inversions, and the orientation of the object’s axis relative to the direction of incidence of the external light wave.     

Dynamical Characteristics of Traveling Wave Packets of Total Electron Content Disturbances

Using the COPHASE method and the GPS interferometry method for travelling ionospheric disturbances, we analyze in detail the spatio-temporal properties of travelling wave packets (TWP) of total electron content (TEC) disturbances. The analysis is performed on the example of a clearest TWP manifestation observed in California, USA, in October 18, 2001, using the GLOBDET technique, developed at the Institute of Solar-Terrestrial Physics of the Siberian Branch of RAS for global detection and monitoring of natural and technogenic ionospheric disturbances on the basis of TEC variations retrieved from the global network of GPS receivers. In the time domain, TWPs are quasi-periodic TEC oscillations of duration about 1 h, period of 10–20 min, and amplitude exceeding that of the background TEC fluctuations by at least one order of magnitude. The velocity and direction of TWP motion are similar to those of mid-latitude mesoscale travelling ionospheric disturbances, as obtained earlier from the analysis of phase parameters of HF radio signals and the signals of geostationary satellites and discrete space radio sources.     

A Modified Quasi-Newton Method for Structured Optimization with Partial Information on the Hessian

This paper develops a modified quasi-Newton method for structured unconstrained optimization with partial information on the Hessian, based on a better approximation to the Hessian in current search direction. The new approximation is decided by both function values and gradients at the last two iterations unlike the original one which only uses the gradients at the last two iterations. The modified method owns local and superlinear convergence. Numerical experiments show that the proposed method is encouraging comparing with the methods proposed in [4] for structured unconstrained optimization Presented at the 6th International Conference on Optimization: Techniques and Applications, Ballarat, Australia, December 9–11, 2004