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.     

Evolutionary robustness analysis for multi-objective optimization: benchmark problems

This paper presents a new approach to robustness analysis in multi-objective optimization problems aimed at obtaining the most robust Pareto front solutions and distributing the solutions along the most robust regions of the optimal Pareto set. A new set of test problems accounting for the different types of robustness cases is presented in this study. Non-dominated solutions are classified according to their degree of robustness and are distributed along the Pareto front according to specific algorithm parameter values. Verification of the proposed method is carried out using the developed test problems and artificial and real world benchmark test problems present in the literature.     

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.     

A review of the unique features of HDL apoproteins

The human plasma high density lipoproteins (HDL) are a heterogeneous ensemble of five proteins associated with both neutral and polar lipids. The sequences of all five proteins are known. ApoA-I and apoA-II are the major protein components; apoC-I, apoC-II and apoC-III are the minor protein components. All these apoproteins spontaneously recombine with phospholipids to give stable lipid-protein complexes and freely exchange between the two major HDL subclasses, HDL₂ and HDL₃. In addition, ApoC-I, apoC-II, and apoC-III exchange between HDL and very low density lipoproteins. Furthermore, certain HDL apoproteins are activators for plasma enzymes that are important in lipid metabolism. ApoA-I and apoC-I activate lecithin/cholesterol acyltransferase; apoC-II is an activator of lipoprotein lipase. The regions of apoC-I and apoC-II that are involved in the activation of these enzymes have been localized with synthetic peptides. Studies of synthetic and native fragments of apoA-II, apoC-I, apoC-II, and apoC-III as well as model lipid-binding peptides have identified specific regions with structural features common to lipid-binding proteins. These special properties, which include helical potential, sequences with a critical amphipathic length, and high hydrophobicity of the nonpolar side of the amphipathic helix, are the determinants of HDL structure and metabolism.     

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.     

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.     

The Building Blocks of a PaaS

Traditional cloud computing providers enable developers to program and deploy applications in the cloud by using platform as a service (PaaS) providers. Despite the benefits of such an approach, this service model usually comes with a high level of the lock in effect into the service provider. The lock in effect occurs when a software developer needs to change its cloud provider. When this happens, it usually means a major application rewrite, specific for the new PaaS. This paper details the initial results of a project whose goal is to build a PaaS where vendor lock in does not occur. With this PaaS, developers wishing to deploy their applications into the cloud may continue to program using their usual development environments. There are no necessary changes required to make the application PaaS compatible. As a proof of concept, we developed an open source PaaS management application as a regular web application and then deployed it on the cloud.     

Metabolic behavior in rats of a nonprotein microemulsion resembling low-density lipoprotein

A protein-free microemulsion (LDE) with a lipid composition resembling that of low-density lipoprotein (LDL) was used in metabolic studies in rats to compare LDE with the native lipoprotein. LDE labeled with radioactive lipids was injected into the bloodstream of male Wistar rats, and plasma kinetics of the labeled lipids were followed on plasma samples collected at regular intervals for 12 h after injection. The 24-h LDE uptake by different tissues was also measured in tissue samples excised after the animals had been sacrificed. We found that LDE plasma kinetics were similar to those described for native LDL [fractional clearance rate (FCR) of cholesteryl ester, 0.42±0.11 h⁻¹]. The major site for LDE uptake was the liver, and the tissue distribution of the LDE injected radioactivity was as one would expect for LDL. To test whether LDE was taken up by the specific LDL receptors, the LDE emulsion was injected into rats treated with 17α-ethinylestradiol, which is known to increase the activity of these receptors; as expected, removal of LDE from the bloodstream increased (FCR=0.90±0.35 h⁻¹). On the other hand, saturation of the receptors that remove remnants by prior infusion of massive amounts of lymph chylomicrons did not change LDE plasma kinetics. These results indicate that LDE is cleared from plasma by B,E receptors and not by the E receptors that remove remnants. Incorporation of free cholesterol into LDE increased LDE plasma clearance. Incubation studies also showed that LDE incorporates a variety of apolipoproteins, including apo E, a ligand for recognition of lipoproteins by specific receptors. Our data suggest that LDE can be a useful tool to test LDL metabolism and B,E receptor function.     

Obtaining condensed milk from a mixture of hydrosoluble extract of soybean powder and cow's milk]

Three formulations of mix concentrated milk with hydrosolubles extract of soybean powder and cow's milk were prepared. The products were condensed up to 31% and 33.65% of solids in a vacuum evaporator at temperature of 45 degrees and 58 degrees C with a vacuum pressure of 540 mmHg. The products obtained were compared with standard concentrated milk through sensory evaluation showing satisfactory characteristics.