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.     

Initial-boundary value problems for incomplete singular perturbations of hyperbolic systems

The general problem studied has as a prototype the full non-linear Navier-Stokes equations for a slightly viscous compressible fluid including the heat transfer. The boundaries are of inflow-outflow type, i.e. non-characteristic, and the boundary conditions are the most general ones with any order of derivatives. It is assumed that the uniform Lopatinsky condition is satisfied. The goal is to prove uniform existence and boundedness of solution as the viscosity tends to zero and to justify the boundary layer asymptotics. The paper consists of two parts. In Part I the linear problem is studied. Here, uniform lower and higher order tangential estimates are derived and the existence of a solution is proved. The higher order estimates depend on the smoothness of coefficients; however this smoothness does not exceed the smoothness of the solution. In Part II the quasilinear problem is studied. It is assumed that for zero viscosity the overall initial-boundary value problem has a smooth solutionu ₀ in a time interval 0≦t≦T ₀. As a result the boundary laye, is weak and is uniformlyC ¹ bounded. This makes the linear theory applicable. an iteration scheme is set and proved to converge to the viscous solution. The convergence takes place for small viscosity and over the original time interval 0≦t≦T ₀.     

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     

On mechanical characteristics of nanocrystals

The dependence of the elastic moduli of a nanocrystal on its size is investigated theoretically with reference to a two-dimensional single-crystal strip. It is shown that the uncertainty (of a fundamental nature) in the size of a nanocrystal causes the determination of many of its mechanical characteristics to be ambiguous. It is found that the Cauchy-Green relations are modified and the elastic-constant tensor ceases to be symmetric; the size and shape of a nanocrystal render its mechanical properties more anisotropic. For a single-crystal strip, the Poisson ratio decreases and the Young modulus increases with decreasing thickness of the strip; in the case of a very thin crystal film (two atomic layers thick), these elastic moduli can differ from their macroscopic values by a factor of two. The size effects which make the continuum elasticity theory inapplicable to nanocrystals are estimated. The size effects that occur when the molecular dynamics method is applied for modeling macroscopic objects are also discussed.