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.     

Cooperative Strategies for Solving the Bicriteria Sparse Multiple Knapsack Problem

For hard optimization problems, it is difficult to design heuristic algorithms which exhibit uniformly superior performance for all problem instances. As a result it becomes necessary to tailor the algorithms based on the problem instance. In this paper, we introduce the use of a cooperative problem solving team of heuristics that evolves algorithms for a given problem instance. The efficacy of this method is examined by solving six difficult instances of a bicriteria sparse multiple knapsack problem. Results indicate that such tailored algorithms uniformly improve solutions as compared to using predesigned heuristic algorithms.     

New interpretations of XPS spectra of nickel metal and oxides

A current interpretation of XPS spectra of Ni metal assumes that the main 6 eV satellite is due to a two hole c3d⁹4s² (c is a core hole) final state effect. We report REELS observation in AES at low voltages of losses (plasmons and inter-band transitions) corresponding to the satellite structures in Ni metal 2p spectra. The satellite near 6 eV is attributed to a predominant surface plasmon loss. A current interpretation of Ni 2p spectra of oxides and other compounds is based on charge transfer assignments of the main peak at 854.6 eV and the broad satellite centred at around 861 eV to the cd⁹L and the unscreened cd⁸ final-state configurations, respectively (L is a ligand hole). Multiplet splittings have been shown to be necessary for assignment of Fe 2p and Cr 2p spectral profiles and chemical states. The assignments of Ni 2p states are re-examined with intra-atomic multiplet envelopes applied to Ni(OH)₂, NiOOH and NiO spectra. It is shown that the free ion multiplet envelopes for Ni²⁺ and Ni³⁺ simulate the main line and satellite structures for Ni(OH)₂ and NiOOH. Fitting the NiO Ni 2p spectral profile is not as straightforward as the hydroxide and oxyhydroxide. It may involve contributions from inter-atomic, non-local electronic coupling and screening effects with multiplet structures significantly different from the free ions as found for MnO. A scheme for fitting these spectra using multiplet envelopes is proposed.     

Iterative solutions for low lying excited states of a class of SchrSdinger equation

The convergent iterative procedure for solving the groundstate Schr?dinger equation is extended to derive the excitation energy and the wavefunction of the low-lying excited states. The method is applied to the one-dimensional quartic potential problem. The results show that the iterative solution converges rapidly when the coupling g is not too small.     

Dispersion Compensation in Externally Modulated Transmission System Using Chirped Fiber Grating

We present an externally modulated NTSC AM-VSB erbium-doped fiber amplifier (EDFA)-repeated system in the 1550 nm region which uses a chirped fiber grating (CFG) as a dispersion compensation device. In contrast to the conventional externally modulated fiber optical CATV systems, either with or without dispersion compensation fiber (DCF), good performances of carrier-to-noise ratio (CNR) ≥50 dB, composite second order (CSO) ≥74 dB, and composite triple beat (CTB) ≥65 dB were achieved for the full channel band after a 100-km single-mode fiber (SMF) transmission.     

Design and Experimental Characterization of Low‐Volume PM10/2.5/1.0 Trichotomous Sampler Inlet

This paper presents the development and laboratory evaluation of a PM10/2.5/1.0 trichotomous sampling inlet that consists of two main parts: a previously designed PM10 size‐selective inlet part and a PM2.5/1.0 two‐stage virtual impactor, which was newly fabricated and attached serially to the PM10 size selective inlet part. Particles are collected in three locations through the trichotomous sampling inlet to provide for not only particle concentration measurements of PM10, PM2.5 and PM1.0, but also those of PM2.5–10 and PM1.0–2.5.     

A Lagrangean heuristic algorithm for disassembly scheduling with capacity constraints

This paper considers the problem of determining the disassembly schedule (quantity and timing) of products in order to satisfy the demand of their parts or components over a finite planning horizon. The objective is to minimize the sum of set-up, disassembly operation, and inventory holding costs. As an extension of the uncapacitated versions of the problem, we consider the resource capacity restrictions over the planning horizon. An integer program is suggested to describe the problem mathematically, and to solve the problem, a heuristic is developed using a Lagrangean relaxation technique together with a method to find a good feasible solution while considering the trade-offs among different costs. The effectiveness of the algorithm is tested on a number of randomly generated problems and the test results show that the heuristic suggested in this paper can give near optimal solutions within a short amount of computation time.     

Theoretical STM images of alkaline-earth metal adsorbed Si(1 1 1)3 × 2 surfaces

We have performed total-energy calculations to study theoretical scanning tunneling microscopy (STM) images of the Si(1 1 1)3 × 2 surfaces induced by the adsorption of alkaline-earth metals (AEMs). Previously, in a series of works on Ba/Si(1 1 1) system, we have found that the observed Si(1 1 1)3 × 1-Ba LEED phase indeed has a 3 × 2 periodicity with a Ba coverage of 1/6 ML and the HCC substrate structure. Based on results of the Ba case, we proposed that the HCC structure is also adopted for other AEM atoms, which was confirmed by our recent work. In this paper, we mainly report the STM simulations for different AEM systems to compare with existing experimental data. We discuss the difference in the detailed STM images for different AEM adsorbates. Especially, the difference in filled-state images between Mg and other AEM atoms is attributed to the strong Mg-Si interaction.     

Structural and electrical properties of core–shell structured GaP nanowires with outer Ga2O3 oxide layers

This paper presents a review of our current experimental research on GaP nanowires grown by a vapor deposition method. Their structural, electrical, opto-electric transport, and gas-adsorption properties are reviewed. Our structural studies showed that a GaP nanowire consisted of a core–shell structure with a single-crystalline GaP core and an outer Ga₂O₃ layer. The individual GaP nanowires exhibited n-type field effects. Their electron mobilities were in the range of about 6 to 22 cm²/V s at room temperature. When the nanowires were illuminated with an ultraviolet light source, an abrupt increase of conductance occurred resulting from carrier generation in the nanowire and de-adsorption of adsorbed OH^- or O₂ ^- ions on the Ga₂O₃ surface shell. Using an intrinsic Ga₂O₃ shell layer as a gate dielectric, top-gated GaP nanowire field-effect transistors were fabricated and characterized. Like other metal oxide nanowires, the carrier concentration and mobility of GaP nanowires were significantly affected by the surface molecular adsorption of OH or O₂. The GaP nanowire devices were fabricated as sensors for NO₂, NH₃, and H₂ gases by using a simple metal decoration technique. PACS 73.63.-b; 72.80.Ey; 85.35.-p     

High-pressure effect on the crystal and magnetic structure of LuMnO3: Correlation between a distortion of the triangular lattice and the symmetry of the magnetic state in hexagonal frustrated manganites

The effect of a high pressure (up to 6 GPa) on the crystal and magnetic structure of the hexagonal manganite LuMnO₃ is studied by neutron diffraction in the temperature range 10–295 K. It is found that, as the pressure increases, the ordered magnetic moment of Mn ions at T = 10 K decreases noticeably from 2.48 (0 GPa) to 1.98 μ_B (6 GPa). This decrease is due to an enhancement of the geometrical frustration effects on the triangular lattice. At the same time, the symmetry of the triangular antiferromagnetic state (the irreducible representation Γ₂) remains unchanged. A correlation is revealed between the distortion parameter of the triangular lattice formed by Mn ions and the symmetry of the antiferromagnetic state of hexagonal manganites RMnO₃. Based on this correlation, a generalized magnetic phase diagram of these compounds is constructed. The obtained phase diagram provides an explanation for the changes observed in the magnetic state of hexagonal manganites caused by high pressure and chemical substitution.