An efficient heuristic for total flowtime minimisation in no-wait flowshops

In this paper, we address the problem of scheduling jobs in a no-wait flowshop with the objective of minimising the total completion time. This problem is well-known for being nondeterministic polynomial-time hard, and therefore, most contributions to the topic focus on developing algorithms able to obtain good approximate solutions for the problem in a short CPU time. More specifically, there are various constructive heuristics available for the problem [such as the ones by Rajendran and Chaudhuri (Nav Res Logist 37: 695-705, 1990); Bertolissi (J Mater Process Technol 107: 459-465, 2000), Aldowaisan and Allahverdi (Omega 32: 345-352, 2004) and the Chins heuristic by Fink and Voa (Eur J Operat Res 151: 400-414, 2003)], as well as a successful local search procedure (Pilot-1-Chins). We propose a new constructive heuristic based on an analogy with the two-machine problem in order to select the candidate to be appended in the partial schedule. The myopic behaviour of the heuristic is tempered by exploring the neighbourhood of the so-obtained partial schedules. The computational results indicate that the proposed heuristic outperforms existing ones in terms of quality of the solution obtained and equals the performance of the time-consuming Pilot-1-Chins.

Linear viscoelasticity of styrenic block copolymers-clay nanocomposites

In this work, the rheological behavior of block copolymers with different morphologies (lamellar, cylindrical, spherical, and disordered) and their clay-containing nanocomposites was studied using small amplitude oscillatory shear. The copolymers studied were one asymmetric starblock styrene-butadiene-styrene copolymer and four styrene-ethylene/butylenes-styrene copolymers with different molecular architectures, one of them being modified with maleic anhydride. The nanocomposites of those copolymers were prepared by adding organophilic clay using three different preparation techniques: melt mixing, solution casting, and a hybrid melt mixing-solution technique. The nanocomposites were characterized by X-ray diffraction and transmission electron microscopy, and their viscoelastic properties were evaluated and compared to the ones of the pure copolymers. The influence of copolymer morphology and presence of clay on the storage modulus (G`) curves was studied by the evaluation of the changes in the low frequency slope of log G` x log omega (omega: frequency) curves upon variation of temperature and clay addition. This slope may be related to the degree of liquid- or solid-like behavior of a material. It was observed that at temperatures corresponding to the ordered state, the rheological behavior of the nanocomposites depended mainly on the viscoelasticity of each type of ordered phase and the variation of the slope due to the addition of clay was small. For temperatures corresponding to the disordered state, however, the rheological behavior of the copolymer nanocomposites was dictated mostly by the degree of clay dispersion: When the clay was well dispersed, a strong solid-like behavior corresponding to large G` slope variations was observed.

Open-circuit voltages: Theoretical and experimental optimizations of rear passivated silicon solar cells using Fz and Cz wafers

The theoretical and experimental open-circuit voltage optimizations of a simple fabrication process of silicon solar cells n(+)p with rear passivation are presented. The theoretical results were obtained by using an in-house developed program, including the light trapping effect and metal-grid optimization. On the other hand, the experimental steps were monitored by the photoconductive decay technique. The starting materials presented thickness of about 300 pm and resistivities: FZ (0.5 Omega cm), Cz-type 1 (2.5 Omega cm) and Cz-type 2 (3.3 Omega cm). The Gaussian profile emitters were optimized with sheet resistance between 55 Omega/sq and 100 Omega/sq, and approximately 2.0 mu m thickness in accordance to the theoretical results. Excellent implied open-circuit voltages of 670.8 mV, 652.5 mV and 662.6 mV, for FZ, Cz-type 1 and Cz-type 2 silicon wafers, respectively, could be associated to the measured lifetimes that represents solar cell efficiency up to 20% if a low cost anti-reflection coating system, composed by random pyramids and SiO(2) layer, is considered even for typical Cz silicon. (C) 2009 Elsevier Ltd. All rights reserved.

Thin titanium oxide films deposited by e-beam evaporation with additional rapid thermal oxidation and annealing for ISFET applications

Titanium oxide (TiO(2)) has been extensively applied in the medical area due to its proved biocompatibility with human cells [1]. This work presents the characterization of titanium oxide thin films as a potential dielectric to be applied in ion sensitive field-effect transistors. The films were obtained by rapid thermal oxidation and annealing (at 300, 600, 960 and 1200 degrees C) of thin titanium films of different thicknesses (5 nm, 10 nm and 20 nm) deposited by e-beam evaporation on silicon wafers. These films were analyzed as-deposited and after annealing in forming gas for 25 min by Ellipsometry, Fourier Transform Infrared Spectroscopy (FTIR), Raman Spectroscopy (RAMAN), Atomic Force Microscopy (AFM), Rutherford Backscattering Spectroscopy (RBS) and Ti-K edge X-ray Absorption Near Edge Structure (XANES). Thin film thickness, roughness, surface grain sizes, refractive indexes and oxygen concentration depend on the oxidation and annealing temperature. Structural characterization showed mainly presence of the crystalline rutile phase, however, other oxides such Ti(2)O(3), an interfacial SiO(2) layer between the dielectric and the substrate and the anatase crystalline phase of TiO(2) films were also identified. Electrical characteristics were obtained by means of I-V and C-V measured curves of Al/Si/TiO(x)/Al capacitors. These curves showed that the films had high dielectric constants between 12 and 33, interface charge density of about 10(10)/cm(2) and leakage current density between 1 and 10(-4) A/cm(2). Field-effect transistors were fabricated in order to analyze I(D) x V(DS) and log I(D) x Bias curves. Early voltage value of -1629 V, R(OUT) value of 215 M Omega and slope of 100 mV/dec were determined for the 20 nm TiO(x) film thermally treated at 960 degrees C. (C) 2009 Elsevier B.V. All rights reserved.

Some heuristic algorithms for total tardiness minimization in a flowshop with blocking

The flowshop scheduling problem with blocking in-process is addressed in this paper. In this environment, there are no buffers between successive machines: therefore intermediate queues of jobs waiting in the system for their next operations are not allowed. Heuristic approaches are proposed to minimize the total tardiness criterion. A constructive heuristic that explores specific characteristics of the problem is presented. Moreover, a GRASP-based heuristic is proposed and Coupled with a path relinking strategy to search for better outcomes. Computational tests are presented and the comparisons made with an adaptation of the NEH algorithm and with a branch-and-bound algorithm indicate that the new approaches are promising. (c) 2007 Elsevier Ltd. All rights reserved.

Meat quality of broilers from different rearing systems

Color, pH, shear force, water-holding capacity, chemical composition, cholesterol content, and fatty acid profile from conventional, free-range and alternative broiler breast meat were determined in order to evaluate differences in the quality of broiler meat produced under different systems. Broilers reared in a conventional system had the highest lipid content (1.3%) but lower proportions of polyunsaturated (17.3%) and omega-3 fatty acids (0.3%) (p<0.05) compared to free-range and alternative broilers. On the other hand, free-range broilers had a lower cholesterol content (48.6 mg center dot 100 g(-1)) and lower pH (5.7 1) while broilers raised in an alternative system had a higher shear force (2.33 kgf) and lower yellowness value (b* value = 3.15) when compared to the other rearing systems (p<0.05).

Effect of n-3 fatty acids and statins on oxidative stress in statin-treated hypercholestorelemic and normocholesterolemic women

Introduction: Although the combination of statins with n-3 fatty acids seems to be beneficial under the lipid profile aspect, there is little information about the interaction of these two compounds on oxidative stress. Objective: Evaluate the interaction between statins and n-3 fatty acids on oxidative stress in women, using a 2(2) factorial design. Methods: Forty-three women participated in this crossover design. They were separated into two groups in which 20 were under statin treatment for more than 6 months, and 23 were normolipidemic. Within each group, half of the patients received capsules containing 2.4 g/day of a mixture of EPA and DHA for 6 weeks, while the other half received a mixture of soya and corn oil. After a period of 90 days of washout, the groups were switched, and received the supplementation for 6 weeks more. Results: Statins reduced serum LDL and increased SOD expression. n-3 fatty acids increased the plasma malondialdehyde and SOD activity but reduced catalase expression (p < 0.05). The interaction involving statins and n-3 fatty acids was nearly significant to the serum triacylglycerol reduction (p = 0.054). Conclusion: Combining statins and n-3 fatty acids is an excellent strategy to reduce plasma cholesterol and triacylglycerol concentration in women. However, n-3 fatty acids increased the oxidative stress and the pleiotropic effect of statins seemed to be not enough to counterbalance this result. Our data also suggested that the mechanism by which n-3 fatty acids interfere in oxidative stress can be associated with antioxidant enzymes expression and activity. (C) 2010 Elsevier Ireland Ltd. All rights reserved.

Lopap: A non-inflammatory and cytoprotective molecule in neutrophils and endothelial cells

Lopap (Lonomia obliqua prothrombin activator protease) is a member of the lipocalin family isolated from the extract of L obliqua bristles. Lopap displays serine protease-like activities, including coagulation disturbance, cytokine secretion and antiapoptotic activity in human cultured endothelial cells. Here, we have investigated the effects of the recombinant protein (rLopap) on the inflammatory and apoptotic processes of neutrophils and endothelial cells from male Wistar rats. We found that rLopap did not induce in vivo leukocyte-endothelial interactions in the microvasculature, initial steps of leukocyte recruitment during inflammation. Incubation of rLopap with neutrophils or endothelial cells prevented apoptosis evoked by serum deprivation and induced nitric oxide (NO) production in both cell types, and increased the expression of ICAM-1 by endothelial cells. Simultaneous incubation of endothelial cells or neutrophils with rLopap and N(omega)-nitro-L-arginine methyl ester (L-NAME), a non-specific inhibitor of NO synthases, inhibited NO production and impaired the protection on apoptosis. Differently, incubation of endothelial cells with monoclonal antibody anti ICAM-1 did not change the protection on apoptosis evoked by rLopap. Together, these results indicate that rLopap does not display inflammatory properties in vivo but inhibits apoptosis of neutrophils and endothelial cells depending, at least in part, on NO production. (C) 2009 Elsevier Ltd. All rights reserved.

Signal Transduction, Plasma Membrane Calcium Movements, and Pigment Translocation in Freshwater Shrimp Chromatophores

Crustacean color change results from the differential translocation of chromatophore pigments, regulated by neurosecretory peptides like red pigment concentrating hormone (RPCH) that, in the red ovarian chromatophores of the freshwater shrimp Macrobrachium olfersi, triggers pigment aggregation via increased cytosolic cGMP and Ca(2+) of both smooth endoplasmatic reticulum (SER) and extracellular origin. However, Ca(2+) movements during RPCH signaling and the mechanisms that regulate intracellular [Ca(2+)] are enigmatic. We investigate Ca(2+) transporters in the chromatophore plasma membrane and Ca(2+) movements that occur during RPCH signal transduction. Inhibition of the plasma membrane Ca(2+)-ATPase by La(3+) and indirect inhibition of the Na(+)/Ca(2+) exchanger by ouabain induce pigment aggregation, revealing a role for both in Ca(2+) extrusion. Ca(2+) channel blockade by La(3+) or Cd(2+) strongly inhibits slow-phase RPCH-triggered aggregation during which pigments disperse spontaneously. L-type Ca(2+) channel blockade by gabapentin markedly reduces rapid-phase translocation velocity; N- or P/Q-type blockade by omega-conotoxin MVIIC strongly inhibits RPCH-triggered aggregation and reduces velocity, effects revealing RPCH-signaled influx of extracellular Ca(2+). Plasma membrane depolarization, induced by increasing external K(+) from 5 to 50 mM, produces Ca(2+)-dependent pigment aggregation, whereas removal of K(+) from the perfusate causes pigment hyperdispersion, disclosing a clear correlation between membrane depolarization and pigment aggregation; K(+) channel blockade by Ba(2+) also partially inhibits RPCH action. We suggest that, during RPCH signal transduction, Ca(2+) released from the SER, together with K(+) channel closure, causes chromatophore membrane depolarization, leading to the opening of predominantly N- and/or P/Q-type voltage-gated Ca(2+) channels, and a Ca(2+)/cGMP cascade, resulting in pigment aggregation. J. Exp. Zool. 313A:605-617, 2010. (C) 2010 Wiley-Liss, Inc.

A note on S-asymptotically periodic functions

In [Haiyin Gao, Ke Wang, Fengying Wei, Xiaohua Ding, Massera-type theorem and asymptotically periodic Logistic equations, Nonlinear Analysis: Real World Applications 7 (2006) 1268-1283, Lemma 2.1] it is established that a scalar S-asymptotically to-periodic function (that is, a continuous and bounded function f : [0, infinity) -> R such that lim(t ->infinity)(f (t + omega) - f (t)) = 0) is asymptotically omega-periodic. In this note we give two examples to show that this assertion is false. (C) 2008 Elsevier Ltd. Ail rights reserved.

Platinum nanoparticles embledded in layer-by-layer films from SnO2/polyallylamine for ethanol electrooxidation

Self-assembled films from SnO2 and polyallylamine (PAH) were deposited on gold via ionic attraction by the layer-by-layer(LbL) method. The modified electrodes were immersed into a H2PtCl6 solution, a current of 100 mu A was applied, and different electrodeposition times were used. The SnO2/PAH layers served as templates to yield metallic platinum with different particle sizes. The scanning tunnel microscopy images show that the particle size increases as a function of electrodeposition time. The potentiodynamic profile of the electrodes changes as a function of the electrodeposition time in 0.5 mol L-1 H2SO4, at a sweeping rate of 50mVs(-1). Oxygen-like species are formed at less positive potentials for the Pt-SnO2/PAH film in the case of the smallest platinum particles. Electrochemical impedance spectroscopy measurements in acid medium at 0.7 V show that the charge transfer resistance normalized by the exposed platinum area is 750 times greater for platinum electrode (300 k Omega cm(2)) compared with the Pt-SnO2/PAH film with 1 min of electrodeposition (0.4 k Omega cm(2)). According to the Langmuir-Hinshelwood bifunctional mechanism, the high degree of coverage with oxygen-like species on the platinum nanoparticles is responsible for the electrocatalytic activity of the Pt-SnO2/PAH concerning ethanol electrooxidation. With these features, this Pt-SnO2/PAH film may be grown on a proton exchange membrane (PEM) in direct ethanol fuel cells (DEFC). (c) 2008 Elsevier B.V. All rights reserved.

Effects of chronic L-NAME treatment lung tissue mechanics, eosinophilic and extracellular matrix responses induced by chronic pulmonary inflammation

The importance of lung tissue in asthma pathophysiology has been recently recognized. Although nitric oxide mediates smooth muscle tonus control in airways, its effects on lung tissue responsiveness have not been investigated previously. We hypothesized that chronic nitric oxide synthase (NOS) inhibition by N-omega-nitro-L-arginine methyl ester (L-NAME) may modulate lung tissue mechanics and eosinophil and extracellular matrix remodeling in guinea pigs with chronic pulmonary inflammation. Animals were submitted to seven saline or ovalbumin exposures with increasing doses (1 similar to 5 mg/ml for 4 wk) and treated or not with L-NAME in drinking water. After the seventh inhalation (72 h), animals were anesthetized and exsanguinated, and oscillatory mechanics of lung tissue strips were performed in baseline condition and after ovalbumin challenge (0.1%). Using morphometry, we assessed the density of eosinophils, neuronal NOS (nNOS)- and inducible NOS (iNOS)-positive distal lung cells, smooth muscle cells, as well as collagen and elastic fibers in lung tissue. Ovalbumin-exposed animals had an increase in baseline and maximal tissue resistance and elastance, eosinophil density, nNOS- and iNOS-positive cells, the amount of collagen and elastic fibers, and isoprostane-8-PGF(2 alpha) expression in the alveolar septa compared with controls (P < 0.05). L-NAME treatment in ovalbumin-exposed animals attenuated lung tissue mechanical responses (P < 0.01), nNOS- and iNOS-positive cells, elastic fiber content (P < 0.001), and isoprostane-8-PGF(2 alpha) in the alveolar septa (P < 0.001). However, this treatment did not affect the total number of eosinophils and collagen deposition. These data suggest that NO contributes to distal lung parenchyma constriction and to elastic fiber deposition in this model. One possibility may be related to the effects of NO activating the oxidative stress pathway.

Neural response thresholds in the Nucleus Contour cochlear implant before and after stylet removal

Conclusion. The study shows that there are differences in the measurement of the action potentials with and without the stylet in the Nucleus Freedom Contour Advance that are higher in the apex than in the base of the cochlea. Objectives. To determine if there are differences in the intraoperative impedances and in the neural response telemetry threshold values in the Nucleus Freedom Contour Advance before and after stylet removal. Subjects and methods. This was a prospective clinical study. Intraoperative impedances and neural response telemetry in users of the Freedom Contour Advance Cochlear Implant were measured before and after stylet removal. Results. There was a significant reduction in the impedance values of an average 1.5 k Omega +/- 2.3 in common ground mode and 1.3 k Omega +/- 2.3 for all monopolar modes after the stylet removal (p < 0.001). When analyzing the apical, medium, and basal electrodes, there was a statistically significant reduction in the neural response thresholds after stylet removal only in the apical electrodes (p = 0.001).

Opaque Layer Firing Temperature and Aging Effect on the Flexural Strength of Ceramic Fused to Cobalt-Chromium Alloy

Purpose: To evaluate the effect of the opaque layer firing temperature and mechanical and thermal cycling on the flexural strength of a ceramic fused to commercial cobalt-chromium alloy (Co-Cr). The hypotheses were that higher opaque layer temperatures increase the metal/ceramic bond strength and that aging reduces the bond strength. Materials and Methods: Metallic frameworks (25 x 3 x 0.5 mm(3); ISO 9693) (N = 60) were cast in Co-Cr and airborne-particle abraded (Al(2)O(3): 150 mu m) at the central area of the frameworks (8 x 3 mm(2)) and divided into three groups (N = 20), according to the opaque layer firing temperature: Gr1 (control)-900 degrees C; Gr2-950 degrees C; Gr3-1000 degrees C. The opaque ceramic (Opaque, Vita Zahnfabrick, Bad Sackingen, Germany) was applied, and the glass ceramic (Vita Omega 900, Vita Zahnfabrick) was fired onto it (thickness: 1 mm). While half the specimens from each group were randomly tested without aging (water storage: 37 degrees C/24 hours), the other half were mechanically loaded (20,000 cycles; 50 N load; distilled water at 37 degrees C) and thermocycled (3000 cycles; 5 degrees C to 55 degrees C, dwell time: 30 seconds). After the flexural strength test, failure types were noted. The data were analyzed using 2-way ANOVA and Tukey`s test (alpha = 0.05). Results: Gr2 (19.41 +/- 5.5 N) and Gr3 (20.6 +/- 5 N) presented higher values than Gr1 (13.3 +/- 1.6 N) (p = 0.001). Mechanical and thermal cycling did not significantly influence the mean flexural strength values (p > 0.05). Increasing the opaque layer firing temperature improved the flexural bond strength values (p < 0.05). The hypotheses were partially accepted. Conclusion: Increasing of the opaque layer firing temperature improved the flexural bond strength between ceramic fused to Co-Cr alloy.

Differential display and suppression subtractive hybridization analysis of the pulp of ripening banana

The fruit of banana undergoes several important physico-chemical changes during ripening. Analysis of gene expression would permit identification of important genes and regulatory elements involved in this process. Therefore, transcript profiling of preclimacteric and climacteric fruit was performed using differential display and Suppression subtractive hybridization. Our analyses resulted in the isolation of 12 differentially expressed cDNAs, which were confirmed by dot-blots and northern blots. Among the sequences identified were sequences homologous to plant aquaporins, adenine nucleotide translocator, immunophilin, legumin-like proteins, deoxyguanosine kinase and omega-3 fatty acid desaturase. Some of these cDNAs correspond to newly isolated genes involved in changes related to the respiratory climacteric, or stress-defense responses. Functional characterization of ripening-associated genes could provide information useful in controlling biochemical pathways that would have an impact on banana quality and shelf life. (C) 2009 Elsevier B.V. All rights reserved.