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.     

Off-line optimization and control for real time integration of a three-phase hydrogenation catalytic reactor

In order to develop and test the integration procedure, in this paper a real time process integration involving the optimization and control of the process is presented, in this case, with the two-layer approach. The used optimization algorithms were Levenberg–Marquardt and SQP that solve a non-linear least square problem subject to bounds on the variables. The two-layer approach is a hierarchical control structure where an optimization layer calculates the set points and manipulated variables to the advanced controller, which is based on the dynamic matrix control with constraints (QDMC). The non-isothermal dynamic model of the three-phase slurry catalytic reactor with appropriate solution procedure was utilized in this work (Vasco de Toledo, E. C., Santana, P. L., Maciel, M. R. W., & Maciel Filho, R. (2001). Dynamic modeling of a three-phase catalytic slurry reactor. Chemical Engineering Science, 56, 6055–6061). The model consists on mass and heat balance equations for the catalyst particles as well as for the bulk phases of gas and liquid. The model was used to describe the dynamic behavior of hydrogenation reaction of o-cresol to obtain 2-methil-cyclohexanol, in the presence of a catalyst Ni/SiO₂.     

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.     

Approximate similarity search for online multimedia services on distributed CPU–GPU platforms

Similarity search in high-dimensional spaces is a pivotal operation for several database applications, including online content-based multimedia services. With the increasing popularity of multimedia applications, these services are facing new challenges regarding (1) the very large and growing volumes of data to be indexed/searched and (2) the necessity of reducing the response times as observed by end-users. In addition, the nature of the interactions between users and online services creates fluctuating query request rates throughout execution, which requires a similarity search engine to adapt to better use the computation platform and minimize response times. In this work, we address these challenges with Hypercurves, a flexible framework for answering approximate k-nearest neighbor (kNN) queries for very large multimedia databases. Hypercurves executes in hybrid CPU–GPU environments and is able to attain massive query-processing rates through the cooperative use of these devices. Hypercurves also changes its CPU–GPU task partitioning dynamically according to the observed load, aiming for optimal response times. In our empirical evaluation, dynamic task partitioning reduced query response times by approximately 50 % compared to the best static task partition. Due to a probabilistic proof of equivalence to the sequential kNN algorithm, the CPU–GPU execution of Hypercurves in distributed (multi-node) environments can be aggressively optimized, attaining superlinear scalability while still guaranteeing, with high probability, results at least as good as those from the sequential algorithm.     

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.