A genetic algorithm for job-shop scheduling with operators enhanced by weak Lamarckian evolution and search space narrowing

The job-shop scheduling problem with operators is a very interesting problem that generalizes the classic job-shop problem in such a way that an operation must be algorithm to solve this problem considering makespan minimization. The genetic algorithm uses permutations with repetition to encode chromosomes and a schedule generation scheme, termed OG&T, as decoding algorithm. This combination guaranties that at least one of the chromosomes represents and optimal schedule and, at the samhat machines and operators are idle while an operation is available to be processed. To improve the quality of the schedules for large instances, we use Lamarckian evolution and modify the OG&T algorithm to further reduce the idle time of the machines and operators, in this case at the risk of leaving all optimal schedules out of the search space. We conducted a large experimental study showing that these improvements allow the genetic algorithm to reach high quality solutions in very short time, and so it is quite competitive with the current state-of-the-art methods.     

Laser-induced fluorescence visualization of ion transport in a pseudo-porous capacitive deionization microstructure

In this paper, a microfluidic experimental set-up is introduced to study the ionic transport in an artificial capacitive deionization (CDI) cell. CDI is a promising desalination technique, which relies on the application of an external electric field and high surface area porous electrodes for ion separation and storage. Photolithography and deep reactive ion etching were used to fabricate a micro-CDI channel with pseudo-porous electrodes on a silicon-on-insulator substrate. Laser-induced fluorescence was performed using cationic Sulforhodamine B (SRB) fluorescent dye to measure ion concentration within the bulk solution and more importantly, within the porous electrodes during the desalination process, with an average normalized root mean square deviation of 8.2 %. Using this set-up, electromigration of ions within the electrode was visualized and the effect of applied electric potential on bulk solution concentration distribution is quantified. In addition, SRB and Fluorescein were used together to visualize anion and cation concentrations simultaneously. The method presented in this study can be used for solution concentrations up to approximately 0.7 mM. The ionic concentration profiles obtained by this approach can be used to test and validate the existing electrosorption models, and pseudo-porous electrodes can be modified to observe the effects of pore size, shape and distribution on electrosorption performance. Furthermore, with proper modifications, the microfabricated structure and experimental set-up can be used for CDI-on-a-chip applications and bio-separation devices.     

Creep and Creep Fracture in Hot-Pressed Alumina

The creep and creep fracture behavior of two hot-pressed aluminas are presented, for both flexural and tensile testing. Steady-state power-law creep is observed with a stress exponent of about 2 for each material. Three distinct fracture regimes are found. At high stress in flexure, fracture occurs by slow crack growth with a high stress dependence of the failure time. At intermediate stresses, in both flexure and tension, creep fracture occurs by multiple microcracking after modest strains. Failure times exhibit a modest stress dependence (stress exponent of 2.5 in tension and 3 in flexure), with a constant failure strain equal to 0.09. The failure times are considerably longer in flexure than in tension, because of the constraint imposed on crack growth by the bending geometry. We conclude that flexure cannot be used for creep lifetime assessment, even in simple, single-phase materials such as Al₂O₃. At low stresses, in tension, failure also exhibits a modest stress dependence but with a much higher failure strain. The material shows the onset of super-plastic behavior.     

Comparative study of homogeneous and heterogeneous styrene polymerizations with Ni(acac)2/MAO catalytic system

Styrene polymerization was carried out with Ni(acac)₂/MAO and Ni(acac)₂/SiO₂/MAO. The influence of reaction parameters (Al/Ni mole ratio, catalyst concentration, temperature and time polymerization) on styrene polymerization was evaluated. It was observed that both catalytic systems were affected by reaction parameters and that the heterogeneous catalyst presented higher activity than the homogeneous one. Polystyrenes with different molecular weight, stereoregularity and polydispersity were obtained. These results suggest that different active catalyst species could have been present. In addition, two types of methylaluminoxane (MAO) with different molecular weights were also evaluated as cocatalyst. As a result, the catalyst activity and stereospecificity were strongly affected by the MAO type.     

Variability for oil and fatty acid composition in castorbean varieties

Thirty-six castorbean varieties were surveyed for oil and fatty acid composition, in order to determine variability of these seed compounds. A large variability of seed oil percentage was observed, ranging from 39.6 to 59.5%. Concerning the fatty acids, little variability was observed for ricinoleic acid, which was the most abundant in the oil, ranging from 83.65 to 90.00%. The other fatty acids appeared in small concentrations and showed a small range: 0.87 to 2.35, 0.68 to 1.84, 2.96 to 5.64, 3.19 to 5.98, and 0.34 to 0.91%, for palmitic, stearic, oleic, linoleic, and linolenic acid, respectively. Non-significant correlations were observed between fatty acids and seed oil percentage. However, significant correlations were observed among fatty acid concentrations: positive and negative ones. These significant correlations could be associated with the biosynthetic pathways of the fatty acids, which are not fully elucidated. They suggest, however, that selection for a particular fatty acid will tend to increase those positively correlated, and decrease those negative ones. Selection and plant breeding techniques could then be applied to modify the oil content of the castorbean seeds, considering the variability observed. For the fatty acid composition, however, the variability was not large enough to make substantial changes in their concentrations by selection procedures. More varieties should be surveyed to find out if such variability is available.     

An Accessible Platform for People With Disabilities

This article discusses a modular, accessible platform that provides a computing environment for people with disabilities accessible through adapted control devices and the television set at users’ homes. Relying on a standard television set as the presentation device allows dependent individuals, especially people with disabilities, to introduce new technological advances in communication and information management in their everyday lives. As a proof-of-concept, the solution presented offers a collection of educational and training services related to teleworking and the search of employment targeted to people with disabilities. A smart job advisor included among these services, which was designed to help our target users to locate job offers that best suit the abilities and disabilities of a particular individual, is also discussed to illustrate how semantic technologies can be applied to increase the perceived accessibility and inclusion by reducing the dependence from other persons. The platform developed, the introduction of semantic technologies, and the way adapted interfacing and presentation devices were integrated may also serve as inspiration to provide services to people with disabilities.     

Model falsification using set‐valued observers for a class of discrete‐time dynamic systems: a coprime factorization approach

This article introduces a new method for model falsification using set‐valued observers, which can be applied to a class of discrete linear time‐invariant dynamic systems with time‐varying model uncertainties. In comparison with previous results, the main advantages of this approach are as follows: The computation of the convex hull of the set‐valued estimates of the state can be avoided under certain circumstances; to guarantee convergence of the set‐valued estimates of the state, the required number of previous steps is at most as large as the number of states of the nominal plant; and it provides a straightforward nonconservative method to falsify uncertain models of dynamic systems, including open‐loop unstable plants. The results obtained are illustrated in simulation, emphasizing the advantages and shortcomings of the suggested method. Copyright © 2013 John Wiley & Sons, Ltd.     

Alumina Grown during Deposition of Thermal Barrier Coatings on NiCrAlY

The microstructure of Al₂O₃ formed by oxidation of a model NiCrAlY alloy during electron-beam physical vapor deposition of ZrO₂–7.6 mol% YO_1.5 is examined and compared with that formed on the bare substrate. The growth rate, morphology, and chemical composition of the oxide vary among the different constituents of the alloy surface and are further influenced by the O₂ partial pressure and the physical presence of the thermal barrier coating (TBC) layer. These differences, however, are largely limited to the outer oxide layer. The interplay between the TBC and the growing oxide leads to the formation of a fine-grain Al₂O₃–ZrO₂"mixed zone" within the thermally grown oxide. A mechanism is outlined to explain this behavior, based on the dissolution of ZrO₂ in a transient Al₂O₃ structure growing by outward diffusion of Al, and its subsequent reprecipitation when the metastable phase transforms to the stable α-Al₂O₃ form.     

Manipulating the microstructure and rheology in polymer‐organoclay composites

A series of nanocomposites prepared by melt‐blending of cloisite‐based organoclays with poly(ethylene‐vinylacetate) (EVA) and neutralized poly (ethylene‐methacrylic acid) (EMA) copolymers were investigated via DSC, small‐angle X‐ray scattering (SAXS), and rheological techniques. SAXS results indicated partial clay exfoliation in all samples. In both EMA and EVA systems, the nominal melting temperature T_m and bulk crystallinity are not significantly affected by the presence of organoclays, suggesting that clay particles are predominantly confined in the amorphous phase. In rheological measurements (above T_m), the EVA‐clay system demonstrated a solid‐like rheological behavior under the small‐strain oscillatory shear, yet it was able to yield and flow under a steady shear, which is the characteristic of physical crosslinking. In contrast, the EMA‐clay system exhibited a melt‐like rheological behavior, where the influence of organoclay on the thermorheological behavior of the EMA composite was quite minimal. We propose that the carbonyl groups of vinylacetate in EVA interact with the clay surface, resulting in a strong physically crosslinking like interaction in the melt. On the other hand, the interaction between EMA and clay is weak because of repulsion between carboxyl anions and negatively charged clay surface.