Tabu search for scheduling on identical parallel machines to minimize mean tardiness

This paper presents a tabu search approach for scheduling jobs on identical parallel machines with the objective of minimizing the mean tardiness. Initially, we consider a basic tabu search that uses short term memory only. Local search is performed on a neighborhood defined by two types of moves. Insert moves consist of transferring each job from one machine to another and swap moves are those obtained by exchanging each pair of jobs between two machines. Next, we analyze the incorporation of two diversification strategies with the aim of exploring unvisited regions of the solution space. The first strategy uses long term memory to store the frequency of the moves executed throughout the search and the second makes use of influential moves. Computational tests are performed on problems with up to 10 machines and 150 jobs. The heuristic performance is evaluated through a lower bound given by Lagrangean relaxation. A comparison is also made with respect to the best constructive heuristic reported in the literature.     

Vortex chain size effect and negative resistance in pin-free superconducting films

We investigate the static and dynamic behavior of vortices in a pin-free superconductor. A diffraction pattern is observed in the critical currentJ _cvs. applied fieldH parallel to the surface of a granular Al film. When one vortex chain is formed in the film,J _cbecomes nearly equal to zero, which verifies that the sample is actually pin-free. An interaction between a radiofrequency current and moving vortices occurs, and theI–V curve shows peculiar nonlinear effects such as real negative resistance. The results are analogous to dc and ac Josephson effects.     

Multiple pulse-heating experiments with different current to determine total emissivity, heat capacity, and electrical resistivity of electrically conductive materials at high temperatures

A modified pulse-heating method is proposed to improve the accuracy of measurement of the hemispherical total emissivity, specific heat capacity, and electrical resistivity of electrically conductive materials at high temperatures. The proposed method is based on the analysis of a series of rapid resistive self-heating experiments on a sample heated at different temperature rates. The method is used to measure the three properties of the IG-110 grade of isotropic graphite at temperatures from 850 to 1800 K. The problem of the extrinsic heating-rate effect, which reduces the accuracy of the measurements, is successfully mitigated by compensating for the generally neglected experimental error associated with the electrical measurands (current and voltage). The results obtained by the proposed method can be validated by the linearity of measured quantities used in the property determinations. The results are in reasonably good agreement with previously published data, which demonstrate the suitability of the proposed method, in particular, to the resistivity and total emissivity measurements. An interesting result is the existence of a minimum in the emissivity of the isotropic graphite at around 1120 K, consistent with the electrical resistivity results.     

The effect of adding Ni and Ge microelements on the electromigration resistance of low-Ag based SnAgCu solder

Low-Ag-based Pb-free solder and its evaluation for electromigration (EM) reliability are research areas of active development. This paper studies the effect of adding Ni and Ge microelements on the EM behavior of low-Ag-based SnAgCu solder. Comparative measurements of the EM resistance of Sn1.0Ag0.5Cu (SAC) and Sn1.0Ag0.5Cu0.07Ni0.01Ge (SACNG) solders (in wt?%) were conducted. In these experiments, SACNG showed a higher EM resistance than SAC. It was concluded that adding Ni and Ge enhanced the EM resistance of low-Ag-based SnAgCu solders. This shows the same effect of Ni and Ge on the EM resistance as that which has been reported for Sn3.5Ag0.5Cu solder. An analysis of these observations suggests that grain boundary sliding plays a dominant role in stress relaxation and causes hillock growth. Based on this assumption, a possible mechanism was proposed to explain the effects of Ni and Ge on the EM resistance of SnAgCu solder.     

Degradation by Sn diffusion applied to surface mounting with Ag-epoxy conductive adhesive with joining pressure

Shear and tensile tests were carried out on joints made with an isotropic conductive adhesive (ICA) consisting of Ag and epoxy: Sn–Pb plated components mounted on printed boards and tensile bars consisting of Sn plated Ni and Cu joined under various joining pressures. After 150 °C–100 h, shear strength degraded to 72% and Sn in the plating diffused slightly to the Ag fillers in the ICA for the component mounting. High joining pressure increased the initial tensile strength and volume percentage of Ag fillers in the ICA. After 150 °C–100 h, tensile strengths for all joining pressures degraded on average to 36% of the initial strengths. In the case of low joining pressures, an Ag–Sn intermetallic was formed at only the Ag–Sn contact points of the Sn/ICA interface; leading to reproducibility of the component mounting. The difference of degradation ratios between the mounted components and tensile bars could be explained by the offset of the Sn–Pb area at the component/ICA interface.     

Stimulus Selectivity of Figural Aftereffects for Faces.

Viewing a distorted face induces large aftereffects in the appearance of an undistorted face. The authors examined the processes underlying this adaptation by comparing how selective the aftereffects are for different dimensions of the images including size, spatial frequency content, contrast, and color. Face aftereffects had weaker selectivity for changes in the size, contrast, or color of the images and stronger selectivity for changes in contrast polarity or spatial frequency. This pattern could arise if the adaptation is contingent on the perceived similarity of the stimuli as faces. Consistent with this, changing contrast polarity or spatial frequency had larger effects on the perceived identity of a face, and aftereffects were also selective for different individual faces. These results suggest that part of the sensitivity changes underlying the adaptation may arise at visual levels closely associated with the representation of faces. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Miniature erbium:ytterbium fiber Fabry-Perot multiwavelength lasers

We demonstrate stable simultaneous lasing of up to 29 wavelengths in miniature 1- and 2-mm-long Er³⁺:Yb³⁺ fiber Fabry-Perot lasers. The wavelengths are separated by 0.8 (100 GHz) and 0.4 nm (50 GHz), respectively, corresponding to the free spectral range of the laser cavity. The number of lasing wavelengths and the power stability of the individual modes are greatly enhanced by cooling the laser in liquid nitrogen (77 K). The polarization modes and linewidth of each wavelength are measured with high resolution by heterodyning with a local oscillator. The homogeneous linewidth of the Er³⁺:Yb ³⁺ fiber at 77 K is determined to be ~0.5 nm, from spectral-hole-burning measurements, which accounts for the generation of a stable multiwavelength lasing comb with wavelength separations of 0.4 nm     

A self-stabilizing ring orientation algorithm with a smaller numberof processor states

A distributed system is said to be self-stabilizing if it will eventually reach a legitimate system state regardless of its initial state. Because of this property, a self-stabilizing system is extremely robust against failures; it tolerates any finite number of transient failures. The ring orientation problem for a ring is the problem of all the processors agreeing on a common ring direction. This paper focuses on the problem of designing a deterministic self-stabilizing ring orientation system with a small number of processor states under the distributed daemon. Because of the impossibility of symmetry breaking, under the distributed daemon, no such systems exist when the number n of processors is even. Provided that n is odd, the best known upper bound on the number of states is 256 in the link-register model, and eight in the state-reading model. We improve the bound down to 6³=216 in the link-register model