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.

Experimental and numerical investigation of dynamic heat transfer parameters in packed bed

Dynamic experiments in a nonadiabatic packed bed were carried out to evaluate the response to disturbances in wall temperature and inlet airflow rate and temperature. A two-dimensional, pseudo-homogeneous, axially dispersed plug-flow model was numerically solved and used to interpret the results. The model parameters were fitted in distinct stages: effective radial thermal conductivity (K (r)) and wall heat transfer coefficient (h (w)) were estimated from steady-state data and the characteristic packed bed time constant (tau) from transient data. A new correlation for the K (r) in packed beds of cylindrical particles was proposed. It was experimentally proved that temperature measurements using radially inserted thermocouples and a ring-shaped sensor were not distorted by heat conduction across the thermocouple or by the thermal inertia effect of the temperature sensors.

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.

Thermal Behavior, Microstructure, Polymorphism, and Crystallization Properties of Zero Trans Fats from Soybean Oil and Fully Hydrogenated Soybean Oil

Blends of soybean oil (SO) and fully hydrogenated soybean oil (FHSBO), with 10, 20, 30, 40, and 50% (w/w) FHSBO content were interesterified under the following conditions: 20 min reaction time, 0.4% sodium methoxide catalyst, and 500 rpm stirring speed, at 100 A degrees C. The original and interesterified blends were examined for triacylglycerol composition, thermal behavior, microstructure, crystallization kinetics, and polymorphism. Interesterification produced substantial rearrangement of the triacylglycerol species in all the blends, reduction of trisaturated triacylglycerol content and increase in monounsaturated-disaturated and diunsaturated-monosaturated triacylglycerols. Evaluation of thermal behavior parameters showed linear relations with FHSBO content in the original blends. Blend melting and crystallization thermograms were significantly modified by the randomization. Interesterification caused significant reductions in maximum crystal diameter in all blends, in addition to modifying crystal morphology. Characterization of crystallization kinetics revealed that crystal formation induction period (tau (SFC)) and maximum solid fat content (SFC(max)) were altered according to FHSBO content in the original blends and as a result of the random rearrangement. Changes in Avrami constant (k) and exponent (n) indicated, respectively, that-as compared with the original blends-interesterification decreased crystallization velocities and modified crystallization processes, altering crystalline morphology and nucleation mechanism. X-ray diffraction analyses revealed that interesterification altered crystalline polymorphism. The interesterified blends showed a predominance of the beta` polymorph, which is of more interest for food applications.

A class of compact dwarf galaxies from disruptive processes in galaxy clusters

Dwarf galaxies have attracted increased attention in recent years, because of their susceptibility to galaxy transformation processes within rich galaxy clusters. Direct evidence for these processes, however, has been difficult to obtain, with a small number of diffuse light trails and intra-cluster stars, being the only signs of galaxy disruption. Furthermore, our current knowledge of dwarf galaxy populations may be very incomplete, because traditional galaxy surveys are insensitive to extremely diffuse or compact galaxies. Aware of these concerns, we recently undertook an all-object survey of the Fornax galaxy cluster. This revealed a new population of compact members, overlooked in previous conventional surveys. Here we demonstrate that these 'ultra-compact' dwarf galaxies are structurally and dynamically distinct from both globular star clusters and known types of dwarf galaxy, and thus represent a new class of dwarf galaxy. Our data are consistent with the interpretation that these are the remnant nuclei of disrupted dwarf galaxies, making them an easily observed tracer of galaxy disruption.

On the nonlinear Neumann problem with critical and supercritical nonlinearities

We investigate the solvability of the Neumann problem (1.1) involving a critical Sobolev exponent. In the first part of this work it is assumed that the coeffcients Q and h are at least continuous. Moreover Q is positive on overline Omega and lambda > 0 is a parameter. We examine the common effect of the mean curvature and the shape of the graphs of the coeffcients Q and h on the existence of low energy solutions. In the second part of this work we consider the same problem with Q replaced by - Q. In this case the problem can be supercritical and the existence results depend on integrability conditions on Q and h.

Solution structure of robustoxin, the lethal neurotoxin from the funnel-web spider Atrax robustus

The solution structure of robustoxin, the lethal neurotoxin from the Sydney funnel-web spider Atrax robustus, has been determined from 2D H-1 NMR data, Robustoxin is a polypeptide of 42 residues cross-linked by four disulphide bonds, the connectivities of which were determined from NMR data and trial structure calculations to be 1-15, 8-20, 14-31 and 16-42 (a 1-4/2-6/3-7/5-8 pattern), The structure consists of a small three-stranded, anti-parallel beta-sheet and a series of interlocking gamma-turns at the C-terminus. It also contains a cystine knot, thus placing it in the inhibitor cystine knot motif family of structures, which includes the omega-conotoxins and a number of plant and animal toxins and protease inhibitors. Robustoxin contains three distinct charged patches on its surface, and an extended loop that includes several aromatic and non-polar residues, Both of these structural features may play a role in its binding to the voltage-gated sodium channel. (C) 1997 Federation of European Biochemical Societies.

Solution structure and proposed binding mechanism of a novel potassium channel toxin kappa-conotoxin PVIIA

Background: kappa-PVIIA is a 27-residue polypeptide isolated from the venom of Conus purpurascens and is the first member of a new class of conotoxins that block potassium channels. By comparison to other ion channels of eukaryotic cell membranes, voltage-sensitive potassium channels are relatively simple and methodology has been developed for mapping their interactions with small-peptide toxins, PVIIA, therefore, is a valuable new probe of potassium channel structure. This study of the solution structure and mode of channel binding of PVIIA forms the basis for mapping the interacting residues at the conotoxin-ion channel interface. Results: The three-dimensional structure of PVIIA resembles the triple-stranded beta sheet/cystine-knot motif formed by a number of toxic and inhibitory peptides. Subtle structural differences, predominantly in loops 2 and 4, are observed between PVIIA and other conotoxins with similar structural frameworks, however. Electrophysiological binding data suggest that PVIIA blocks channel currents by binding in a voltage-sensitive manner to the external vestibule and occluding the pore, Comparison of the electrostatic surface of PVIIA with that of the well-characterised potassium channel blocker charybdotoxin suggests a likely binding orientation for PVIIA, Conclusions: Although the structure of PVIIA is considerably different to that of the alpha K scorpion toxins, it has a similar mechanism of channel blockade. On the basis of a comparison of the structures of PVIIA and charybdotoxin, we suggest that Lys19 of PVIIA is the residue which is responsible for physically occluding the pore of the potassium channel.

Anomalous fluorescence spectra in an extremely weak, broadband squeezed vacuum under monochromatic and bichromatic excitation

We show that a two-level atom interacting with an extremely weak squeezed vacuum can display resonance fluorescence spectra that are qualitatively different to those that can be obtained using fields with a classical analogue. We consider first the free space situation with monochromatic excitation, and then discuss a bichromatically driven two-level atom in a cavity as a practical scenario for experimentally detecting the anomalous features predicted. We show that in the bad cavity limit, the anomalous spectral features appear for a weak squeezed vacuum and large frequency differences of the bichromatic field, conditions which are easily accessible in laboratories. The advantage of bichromatic, as opposed to monochromatic, excitation is that there is no coherent scattering at line centre which could obscure the observations. A scaling law is derived, N similar to Omega(4) which relates the squeezed photon number to the Rabi frequency at which the anomalous features appear. (C) 1998 Elsevier Science B.V.