A Hybrid Multiobjective Evolutionary Algorithm for Solving Vehicle Routing Problem with Time Windows

Vehicle routing problem with time windows (VRPTW) involves the routing of a set of vehicles with limited capacity from a central depot to a set of geographically dispersed customers with known demands and predefined time windows. The problem is solved by optimizing routes for the vehicles so as to meet all given constraints as well as to minimize the objectives of traveling distance and number of vehicles. This paper proposes a hybrid multiobjective evolutionary algorithm (HMOEA) that incorporates various heuristics for local exploitation in the evolutionary search and the concept of Pareto's optimality for solving multiobjective optimization in VRPTW. The proposed HMOEA is featured with specialized genetic operators and variable-length chromosome representation to accommodate the sequence-oriented optimization in VRPTW. Unlike existing VRPTW approaches that often aggregate multiple criteria and constraints into a compromise function, the proposed HMOEA optimizes all routing constraints and objectives simultaneously, which improves the routing solutions in many aspects, such as lower routing cost, wider scattering area and better convergence trace. The HMOEA is applied to solve the benchmark Solomon's 56 VRPTW 100-customer instances, which yields 20 routing solutions better than or competitive as compared to the best solutions published in literature.     

Study to improve the quality of a Mexican straight run gasoil over NiMo/γ-Al2O3 catalysts

Four NiMo catalyst supported on Al₂O₃ with different textural properties have been studied in the hydrodesulfurization (HDS), hydrodenitrogenation (HDN) and hydrodearomatization (HDA) of a Mexican straight run gasoil (SRGO). All reactions were carried out at three different temperatures 613, 633, and 653 K. Alumina supports were analysed by pyridine FTIR-TPD and nitrogen physisorption in order to determine their surface acidity and textural properties, respectively. TPR studies of the NiMo catalysts were analysed to correlate their hydrogenating properties. Metallic particles were characterized (after sulfidation) using transmission electron microscopy (TEM). Catalytic activities are discussed in relation to the physicochemical properties of NiMo catalysts. The importance of textural properties on coke deposition has been emphasized. The results of catalytic activity of these materials varied depending on dispersed MoS particles and pore distribution in final catalysts. The optimum pore diameter was found around 80 Å for HDS and HDN.     

Spin tunneling properties in mesoscopic magnets: effects of a magnetic field

The tunneling of a giant spin at excited levels is studied theoretically in mesoscopic magnets with a magnetic field at an arbitrary angle in the easy plane. Different structures of the tunneling barriers can be generated by the magnetocrystalline anisotropy, the magnitude and the orientation of the field. By calculating the nonvacuum instanton solution explicitly, we obtain the tunnel splittings and the tunneling rates for different angle ranges of the external magnetic field ( θ _H = π/2 and π/2 < θ _H < π). The temperature dependences of the decay rates are clearly shown for each case. It is found that the tunneling rate and the crossover temperature depend on the orientation of the external magnetic field. This feature can be tested with the use of existing experimental techniques. Received 12 March 2001 and Received in final form 18 October 2001     

Ion structure determinations and ion—molecule reactions by double quadrupole mass spectrometry

The QQ mass spectrometer is shown to be applicable to ion structure determination via collision-induced dissociations of mass-selected ions. The instrument can be scanned so as to record the products of dissociation as well as those of ion—molecule association reactions. The dissociations correspond to those observed at high kinetic energy in mass-analyzed ion kinetic energy spectrometers and the association reactions show parallels with reactions seen in ion cyclotron resonance spectroscopy and in high-pressure mass spectrometry     

Phase modulation of the signal beam in three-wave forward mixing in photorefractive bismuth silicon oxide

The interaction of three forward beams in a BSO crystal is investigated under conditions when the two pump beams are anti-symmetrically detuned and the signal beam is phase modulated. For sinusoidal phase modulation the signal gain is shown to be dependent on the instantaneous frequency detuning. Single and double maxima in gain are obtained depending on the voltage amplitude applied to the piezoelectric mirror. For triangular phase modulation a slight asymmetry is found in the gain versus detuning curve.     

A model for a uniform steady-state vacuum arc with a hot anode

A model is formulated and evaluated for a Uniform electrical discharge sustained in vapor evaporated from an arc-heated anode. The plasma potential is positive with respect to both the cathode and anode. For a Cu anode, the anodic vapor dominates the plasma for current densities exceeding 8 kA/m². The anode heating potential is approximately 6.5 V, and the dominant cooling mechanism is evaporation for current densities exceeding 20 kA/m². Over the range 10 to 10000 kA/m², the electron density increases from 8×10¹⁷ to 5×10²³ m^-3, while the ionization fraction rises from 0.3% to 4%. At the lower end of this current range the electrical resistivity of 4 mΩ-m is determined primarily by electron-neutral collisions, while with increasing current the resistivity decreases to 0.7 mΩ-m, with electron-ion collisions contributing an equal share. This hot-anode vacuum arc may have potential for industrial application as a macroparticle-free high-deposition-rate coating source     

Sequential nonlinear estimation with nonaugmented priors

How can the basic compatibility of theory and observations be investigated for nonlinear processes without requiring stochastic characterizations for residual error terms? The present paper proposes a flexible least-cost approach. For each possible estimatex for the sequence of process states, letc _D (x) andx _M(x) denote the costs incurred for deviations away from the prior dynamic specifications and prior measurement specifications, respectively. Define the cost-efficiency frontier to be the greatest lower bound for the set of all possible cost pairs [c _D (x),c _M(x)], conditional on the given observations. State sequence estimatesx that attain the cost-efficiency frontier indicate the possible ways that the actual process could have developed over time in a manner minimally incompatible with the prior dynamic and measurement specifications. An algorithm is developed for the exact sequential updating of the cost-efficient state sequence estimates as the duration of the process increases and additional observations are obtained.     

有关力学谱和内耗工作的综合与回顾

本文广泛地收集了有关内耗，力学谱，超声衰减方面的专著及会议文集。反映了20世纪在此领域的英文，俄文出版的书籍。也列出了历次国际会议及前苏联，乌克兰，中国的国内会议。文中包括了点缺陷，电，声子，位错，晶界，电畴等诸方面在内的内耗与力学谱工作。