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.     

赝能隙导致的YBa2(Cu1-xMx)3O7-δ(M=Co,Zn)薄膜的输运性质异常

报道了两类典型元素替代的超导Y123相体系-YBa2(Cu1-xCox)3O7-δ(x=0.01,0.02)和YBa2(Cu1-yZny)3O7-δ(y=0.005,0.010)薄膜的电阻率-温度特性(ρ(T))和Hall效应(RH (T)).研究表明,Co掺杂的Y123相体系十分类似于氧欠掺杂的情况,对Co掺杂的薄膜样品,由电阻率-温度特性定义的赝能隙打开的温度T*分别为193和225K.而Zn掺杂的样品没有观察到赝能隙打开对电阻率-温度特性的影响.由Hall效应的测量和Hall角(cotθH)定义了另一个特征温度T 0,介于Tc与T*之间,这一特征温度与核磁共振(NMR)给出的赝能隙打开温度相近,说明可能源于电子自旋自由度上的能隙打开.在室温到Tc范围内,电阻率-温度特性和Hall效应分别定义了两类不同的转变温度(T*和T 0),可能分别源于电子电荷和自旋通道上的赝能隙的打开,预示着电荷和自旋自由度分别进入某种基态.     

Efficient computation of natural convection in a concentric annulus between an outer square cylinder and an inner circular cylinder

In this work, the natural convection in a concentric annulus between a cold outer square cylinder and a heated inner circular cylinder is simulated using the differential quadrature (DQ) method. The vorticity‐stream function formulation is used as the governing equation, and the coordinate transformation technique is introduced in the DQ computation. It is shown in this paper that the outer square boundary can be approximated by a super elliptic function. As a result, the coordinate transformation from the physical domain to the computational domain is set up by an analytical expression, and all the geometrical parameters can be computed exactly. Numerical results for Rayleigh numbers range from 104 to 106 and aspect ratios between 1.67 and 5.0 are presented, which are in a good agreement with available data in the literature. It is found that both the aspect ratio and the Rayleigh number are critical to the patterns of flow and thermal fields. The present study suggests that a critical aspect ratio may exist at high Rayleigh number to distinguish the flow and thermal patterns. Copyright © 2002 John Wiley & Sons, Ltd.     

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.     

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.     

DISCRETE HUYGENS' MODELLING APPROACH TO WAVE PROPAGATIONS IN A HOMOGENEOUS ELASTIC FIELD

The application of the discrete Huygens' modelling has been discussed for acoustic wave propagation problems, in which the scalar wave field problems have been focused. The present paper extends the application of the modelling to the elastic wave propagation in a homogeneous elastic medium in which two types of waves, the longitudinal wave and the shear wave, are independent except at the boundary. Each wave can be treated like a scalar wave until the two waves reach the boundary where they couple so as to satisfy the displacement or stress boundary condition. We propose the approach confining ourselves to the two-dimensional field. Some examples are demonstrated, whose solutions are compared with the vectorial wave modelling and finite difference modelling solutions whenever they are available.     

Laser induced copper electroless plating on polyimide with Q-switch Nd:YAG laser

The results of laser induced deposition of copper on polyimide substrate from copper electrolyte solution are reported. Unlike most work reported in the literatures where CW Ar⁺ lasers were used, a second harmonic (532 nm wavelength) Q-switch Nd:YAG laser was used for our experiments. The deposition process was conducted by laser-catalyzing of the polyimide surface and subsequent photothermal-accelerated reduction of copper-complex ions in an alkaline reducing environment. The characteristics of the deposited copper line were investigated in terms of laser beam scanning speed, and the number of scans. The surface morphology and chemical composition of the deposited copper were analyzed using field emission scanning electron microscope (FESEM) and energy dispersive spectrometer (EDX). The optimum processing conditions have been identified. The copper deposit was found to adhere well to the substrate.     

Radiation of a charge moving over the diffraction grating

The states of a charged particle with a finite free path are determined in the field of a resonant electromagnetic wave. The exact resonance conditions, the modulation and beam instability mechanisms, the charge and current densities (Ohm's law) are obtained for the collisionless beam of resonance particles. Quantum theory of radiation is developed for the resonant adiabatic interaction between a particle and a wave taking into account the interaction with a constant magnetic field induced at the grating surface by the charge and nonresonant waves. The radiation power, the spectrum, and the range of generated frequencies are determined. The results obtained can be used in the plasma and solid-state theories and in electronics.