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.     

Colorimetric microdetermination of sulphites in foods by use of the modified rankine apparatus. IV.

Summary Detection and determination of traces of sulphites in foods was attempted by use of the modified Rankine apparatus and pararosaniline colorimetry. Replacement of alkaline titration reported previously by pararosaniline colorimetry lowered the absolute detection limit from 30 g (titration method) to 2 g. In view of clean analysis, in the color developing system, 0.1 N-sodium hydroxide was used in place of mercuric chloride solution commonly used as an absorbant of sulphites. In order to prevent oxidative decomposition of sulphites during operation, nitrogen gas was used as carrier instead of air. Dimedone and sodium azide were used for the elimination of aldehydes and nitrites, respecitvely, in the sample, which will disturb the color development of sulphites with pararosaniline-formaldehyde reagents. With this improved method, it was possible to determine the residual sulphites in frozen peeled shrimps, sugared beans and other foods with low sulphite contents accurately.

---

Colorimetrische Mikrobestimmung von Sulfiten in Lebensmitteln bei Anwendung der modifizierten IV. Rankine Apparatur

Zusammenfassung Geringe Sulfitmengen in Lebensmitteln (geschälte Garnelen, gezuckerte Bohnen) können colorimetrisch bestimmt werden. Die neuentwickelte Methode beruht auf einer Kombination von colorimetrischer Bestimmung mittels p-Rosanilin und der Bestimmungsmethode nach Rankine. Auf diese Weise lassen sich Gehalte von 2 g noch genau bestimmen. Bei der Farbentwicklung wurde das giftige Quecksilbertetrachlorid durch 0.1 n-NaOH ersetzt, anstelle von Luft Stickstoff als Trägergas verwendet und somit eine Oxydation des Sulfits während der Bestimmung vermieden. Da Nitrit und Aldehyde die Farbentwicklung stören, wurde ihr Einfluß durch Dimedon und Natriumazid ausgeschaltet.

---

---

Studies on the Analyses of Sulphites in Foods (IV)     

Surface modification of biodegradable plastics by ion beams

Biodegradable plastics can be used as conventional plastics, while on disposal they decompose to water and carbon dioxide by microorganisms existing in natural environment. Products using biodegradable plastics have recently been developed in many companies pursuing ecology. In this study, surface modification of biodegradable plastics was carried out by inert ion beams for improvement of photo deterioration under an ultraviolet ray. The hardness of biodegradable plastics tended generally to decrease with irradiation of an ultraviolet ray. In this method, the hardness of ion-bombarded biodegradable plastics was kept at an initial value under an ultraviolet ray, because the modified layer by ion bombardment intercepted an ultraviolet ray. The hardness of He⁺ ion-bombarded biodegradable plastics showed larger value than that of Ar⁺ ion bombardment. He⁺ ion bombardment at ion energy of 10 keV produced the suitable property with both of high transmittance of a visible ray and high interception of an ultraviolet ray in a surface layer of biodegradable plastics.     

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)     

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