The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm

This paper addresses the single machine scheduling problem with a common due date aiming to minimize earliness and tardiness penalties. Due to its complexity, most of the previous studies in the literature deal with this problem using heuristics and metaheuristics approaches. With the intention of contributing to the study of this problem, a branch-and-bound algorithm is proposed. Lower bounds and pruning rules that exploit properties of the problem are introduced. The proposed approach is examined through a computational comparative study with 280 problems involving different due date scenarios. In addition, the values of optimal solutions for small problems from a known benchmark are provided.

Inheritance of resistance to Puccinia psidii G. Winter in a eucalyptus interspecific hybrid progeny evaluated under conditions of natural infection

Inheritance of resistance to Puccinia psidii G. Winter in a eucalyptus interspecific hybrid progeny evaluated under conditions of natural infection Rust caused by the fungus Puccinia psidii is currently the most important disease of eucalyptus. It is widely disseminated in Brazil, and causes serious damage in nurseries and plantation areas. The identification of resistant germplasm along with knowledge of the genetic basis of resistance heredity are the first requirements for the success of breeding programs aiming to develop resistant varieties. Earlier studies carried out under controlled conditions suggested a monogenic control as well as the participation of at least two genes promoting resistance to rust. The goal of this study was to evaluate the resistance to P. psidii under field conditions in fourteen progenies from controlled crosses and self-crosses among four hybrid clones of Eucalyptus grandis Hill ex Maiden x Eucalyptus urophylla ST Blake that contrast for resistance to the fungus. Results indicated that resistance could be explained by one locus with main effects and at least three different alleles. However, loci with minor effects may influence the resistance, since variation on severity classes was observed. Differences in segregation of resistance between reciprocal crosses were not observed, indicating absence of cytoplasmic effects.

Water use and crop coefficient for hybrid DKB 390

Water use and crop coefficient for hybrid DKB 390. This work aims to characterize the water use of maize hybrid DKB 390 under suitable conditions of irrigation for both sufficient and below-optimal situations of nitrogen supply. Crop coefficient values for different stages are also presented as a result, in order to provide the basis for crop water budget and management throughout the cycle. A field experiment was carried Out during the main season, in which biomass, soil moisture, leaf area, climate data and light transmittance were evaluated. These have allowed deriving water balance, use and efficiency. The mentioned genotype requires around 600 nun for high yield targets, being less efficient when led under below-optimal nitrogen fertilization.

A spectral clustering algorithm for manufacturing cell formation

A graph clustering algorithm constructs groups of closely related parts and machines separately. After they are matched for the least intercell moves, a refining process runs on the initial cell formation to decrease the number of intercell moves. A simple modification of this main approach can deal with some practical constraints, such as the popular constraint of bounding the maximum number of machines in a cell. Our approach makes a big improvement in the computational time. More importantly, improvement is seen in the number of intercell moves when the computational results were compared with best known solutions from the literature. (C) 2009 Elsevier Ltd. All rights reserved.

Synthesis and characterization of ternary hybrid material based on poly-o-methoxyaniline and poly(ethylene oxide) in mesostructured V(2)O(5)

New hybrid composites based on mesostructured V(2)O(5) containing intercalated poly(ethylene oxide), poly-o-methoxyaniline and poly(ethylene oxide)/poly-o-methoxyaniline were prepared. The results suggest that the polymers were intercalated into the layers of the mesostructured V(2)O(5). Electrochemical studies showed that the presence of both polymers in the mesostructured V(2)O(5) (ternary hybrid) leads to an increase in total charge and stability after several cycles compared with binary hybrid composites. This fact makes this material a potential component as cathode for lithium ion intercalation and further, a promising candidate for applications in batteries.

Calcium Carbonate Particle Growth Depending on Coupling among Adjacent Layers in Hybrid LB/LbL Films

There are practical and academic situations that justify the study of calcium carbonate crystallization and especially of systems that are associated with organic matrices and a confined medium. Despite the fact that many different matrices have been studied, the use of well-behaved, thin organic films may provide new knowledge about this system. In this work, we have studied the growth of calcium carbonate particles on well-defined organic matrices that were formed by layer-by-layer (LbL) polyelectrolyte films deposited on phospholipid Langmuir-Blodgett films (LB). We were able to change the surface electrical charge density of the LB films by changing the proportions of a negatively charged lipid, the sodium salt of dimyristoyl-sn-glycero-phosphatidyl acid (DMPA), and a zwitterionic lipid. dimyristoyl-sn-glycero-phosphatidylethanolamine (DMPE). This affects the subsequent polyelectrolyte LbL film deposition, which also changes the the nature of the bonding (electrostatic interaction or hydrogen bonding). This approach allowed for the formation of calcium carbonate particles of different final shapes, roughnesses, and sizes. The masses of deposited lipids, polyelectrolytes, and calcium cabonate were quantified by the quartz crystal microbalance technique. The structures of obtained particles were analyzed by scanning electron microscopy.

Synthesis, characterization and electrochemical behavior of the vanadium pentoxide/cetyl pyridinium chloride hybrid material

In situ and ex situ studies concerning the new hybrid material vanadium pentoxide xerogel in the presence of the cationic surfactant cetyl pyridinium chloride (V(2)O(5)/CPC) are presented. The in situ characterization studies revealed the presence of a lamellar structure for the V(2)O(5)/CPC hybrid material. The intercalation reaction was evidenced on the basis of the increase in the d-spacing as well as the displacement of the infrared bands toward lower energy levels. Electrochemical studies comprising the cyclic voltammetry and the electrochemical impedance spectroscopy techniques showed that the behavior of the hybrid material is considerably influenced by the electrolyte composition. The ion insertion/de-insertion into the V(2)O(5) xerogel structure accompanying the charge transfer process is influenced by the solid-state diffusion process modeled by using the finite-space Warburg element.

Synthesis and electrochemical properties of vanadyl phosphate di-hydrate/polyaniline derivatives hybrid films

Vanadyl phosphate and its hybrid compounds have proven to undergo electrochemical intercalation and de-intercalation of lithium ions, which enables its use as cathode material for Li ion rechargeable batteries. In this context, vanadyl phosphate di-hydrate/polyaniline derivatives hybrid films were synthesized via the exfoliation and reconstruction approach in order to evaluate their potential use as cathode in ion lithium batteries. X-ray diffraction patterns indicate that the lamellar structure of the inorganic matrix is maintained, consistent with the topotactic process. In the scanning electron micrographs, hybrid films exhibit rough surface consisting of warped and cracked crystallites, quite different from vanadyl phosphate di-hydrate square platelets crystallites. Electrochemical evaluation using cyclic voltammetry and charge-discharge galvanostatic techniques shows small differences between the charge and the discharge curves, indicating an irreversibility of the hybrid systems. (C) 2009 Elsevier B.V. All rights reserved.

Assessment of immediate conservative breast surgery reconstruction: A classification system of defects revisited and an algorithm for selecting the appropriate technique

Background: Although various techniques have been used for breast conservation surgery reconstruction, there are few studies describing a logical approach to reconstruction of these defects. The objectives of this study were to establish a classification system for partial breast defects and to develop a reconstructive algorithm. Methods: The authors reviewed a 7-year experience with 209 immediate breast conservation surgery reconstructions. Mean follow-up was 31 months. Type I defects include tissue resection in smaller breasts (bra size A/B), including type IA, which involves minimal defects that do not cause distortion; type III, which involves moderate defects that cause moderate distortion; and type IC, which involves large defects that cause significant deformities. Type II includes tissue resection in medium-sized breasts with or without ptosis (bra size C), and type III includes tissue resection in large breasts with ptosis (bra size D). Results: Eighteen percent of patients presented type I, where a lateral thoracodorsal flap and a latissimus dorsi flap were performed in 68 percent. Forty-five percent presented type II defects, where bilateral mastopexy was performed in 52 percent. Thirty-seven percent of patients presented type III distortion, where bilateral reduction mammaplasty was performed in 67 percent. Thirty-five percent of patients presented complications, and most were minor. Conclusions: An algorithm based on breast size in relation to tumor location and extension of resection can be followed to determine the best approach to reconstruction. The authors` results have demonstrated that the complications were similar to those in other clinical series. Success depends on patient selection, coordinated planning with the oncologic surgeon, and careful intraoperative management.

Occurrence of TRGV-BJ hybrid gene in SV40-transformed fibroblast cell lines

Illegitimate V(D)J-recombination in lymphoid malignancies involves rearrangements in immunoglobulin or T-cell receptor genes, and these rearrangements may play a role in oncogenic events. High frequencies of TRGV-BJ hybrid gene (rearrangement between the TRB and TRG loci at 7q35 and 7p14-15, respectively) have been detected in lymphocytes from patients with ataxia telangiectasia (AT), and also in patients with lymphoid malignancies. Although the TRGV-BJ gene has been described only in T-lymphocytes, we previously detected the presence of TRGV-BJ hybrid gene in the genomic DNA extracted from SV40-transformed AT5BIVA fibroblasts from an AT patient. Aiming to determine whether the AT phenotype or the SV40 transformation could be responsible for the production of the hybrid gene by illegitimate V(D)J-recombination, DNA samples were extracted from primary and SV40-transformed (normal and AT) cell lines, following Nested-PCR with TRGV- and TRBJ-specific primers. The hybrid gene was only detected in SV40-transformed fibroblasts (AT-5BIVA and MRC-5). Sequence alignment of the cloned PCR products using the BLAST program confirmed that the fragments corresponded to the TRGV-BJ hybrid gene. The present results indicate that the rearrangement can be produced in nonlymphoid cells, probably as a consequence of the genomic instability caused by the SV40-transformation, and independently of ATM gene mutation.

Micro-hardness evaluation of a micro-hybrid composite resin light cured with halogen light, light-emitting diode and argon ion laser

This in vitro study aimed to determine whether the micro-hardness of a composite resin is modified by the light units or by the thickness of the increment. Composite resin disks were divided into 15 groups (n = 5), according to the factors under study: composite resin thickness (0 mm, 1 mm, 2 mm , 3 mm and 4 mm) and light units. The light activation was performed with halogen light (HL) (40 s, 500 mW/cm(2)), argon ion laser (AL) (30 s, 600 mW/cm(2)) or light-emitting diode (LED) (30 s, 400 mW/cm(2)). Vickers micro-hardness tests were performed after 1 week and were carried out on the top surface (0 mm-control) and at different depths of the samples. Analysis of variance (ANOVA) and Tukey tests (P a parts per thousand currency signaEuro parts per thousand 0.05) revealed no statistically significant difference among the light units for the groups of 0 mm and 1 mm thickness. At 2 mm depth, the AL was not statistically different from the HL, but the latter showed higher micro-hardness values than the LED. In groups with 3 mm and 4 mm thickness, the HL also showed higher micro-hardness values than the groups activated by the AL and the LED. Only the HL presented satisfactory polymerization with 3 mm of thickness. With a 4 mm increment no light unit was able to promote satisfactory polymerization.

Effects of Nd:YAG Laser Irradiation on the Hybrid Layer of Different Adhesive Systems

Purpose: The aim of this in vitro study was to evaluate the microtensile bond strength (mu TBS) and hybrid layer morphology of different adhesive systems, either followed by treatment with Nd:YAG laser irradiation or not. Previous studies have shown the effects of Nd:YAG laser irradiation on the dentin surface at restoration margins, but there are few reports about the significance of the irradiation on the hybrid layer. Materials and Methods: The flattened coronal and root dentin samples of 24 bovine teeth were randomly divided into 8 groups, according to the adhesive system used - Scotchbond Multi Purpose (SBMP) or Clearfil SE Bond (CSEB) - and were either irradiated with Nd:YAG or not, with different parameters: 0.8 W/10 Hz, 0.8 W/20 Hz, 1.2 W/10 Hz, 1.2 W/20 Hz. The left sides of specimens were the control groups, and right sides were irradiated. A composite crown was built over bonded surfaces and stored in water (24 h at 37 degrees C). Specimens were sectioned vertically into slabs that were subjected to mu TBS testing and observed by SEM. Results: Control groups (27.81 +/- 1.38) showed statistically higher values than lased groups (21.37 +/- 0.99), and CSEB control group values (31.26 +/- 15.71) were statistically higher than those of SBMP (24.3 +/- 10.66). There were no significant differences between CSEB (20.34 +/- 10.01) and SBMP (22.43 +/- 9.82) lased groups. Among parameters tested, 0.8 W/10 Hz showed the highest value (25.54 +/- 11.74). Nd:YAG laser irradiation caused dentin to melt under the adhesive layer of both adhesive systems tested. Conclusion: With the parameters used in this study, Nd:YAG laser irradiation of the hybrid layer promoted morphological changes in dentin and negatively influenced the bond strength of both adhesive systems.

Effect of enzymatic pretreatment and increasing the organic loading rate of lipid-rich wastewater treated in a hybrid UASB reactor

This study aimed at evaluating the effect of increasing organic loading rates and of enzyme pretreatment on the stability and efficiency of a hybrid upflow anaerobic sludge blanket reactor (UASBh) treating dairy effluent. The UASBh was submitted to the following average organic loading rates (OLR) 0.98 Kg.m(-3).d(-1), 4.58 Kg.m(-3).d(-1), 8.89 Kg.m(-3).d(-1) and 15.73 Kg.m(-3).d(-1), and with the higher value, the reactor was fed with effluent with and without an enzymatic pretreatment to hydrolyze fats. The hydraulic detention time was 24 h, and the temperature was 30 +/- 2 degrees C. The reactor was equipped with a superior foam bed and showed good efficiency and stability until an OLR of 8.89 Kg.m(-3).d(-1). The foam bed was efficient for solid retention and residual volatile acid concentration consumption. The enzymatic pretreatment did not contribute to the process stability, propitiating loss in both biomass and system efficiency. Specific methanogenic activity tests indicated the presence of inhibition after the sludge had been submitted to the pretreated effluent It was concluded that continuous exposure to the hydrolysis products or to the enzyme caused a dramatic drop in the efficiency and stability of the process, and the single exposure of the biomass to this condition did not inhibit methane formation. (C) 2011 Elsevier B.V. All rights reserved.

The SARS algorithm: detrending CoRoT light curves with Sysrem using simultaneous external parameters

Surveys for exoplanetary transits are usually limited not by photon noise but rather by the amount of red noise in their data. In particular, although the CoRoT space-based survey data are being carefully scrutinized, significant new sources of systematic noises are still being discovered. Recently, a magnitude-dependant systematic effect was discovered in the CoRoT data by Mazeh et al. and a phenomenological correction was proposed. Here we tie the observed effect to a particular type of effect, and in the process generalize the popular Sysrem algorithm to include external parameters in a simultaneous solution with the unknown effects. We show that a post-processing scheme based on this algorithm performs well and indeed allows for the detection of new transit-like signals that were not previously detected.

Genetic algorithm inversion of the average 1D crustal structure using local and regional earthquakes

Knowing the best 1D model of the crustal and upper mantle structure is useful not only for routine hypocenter determination, but also for linearized joint inversions of hypocenters and 3D crustal structure, where a good choice of the initial model can be very important. Here, we tested the combination of a simple GA inversion with the widely used HYPO71 program to find the best three-layer model (upper crust, lower crust, and upper mantle) by minimizing the overall P- and S-arrival residuals, using local and regional earthquakes in two areas of the Brazilian shield. Results from the Tocantins Province (Central Brazil) and the southern border of the Sao Francisco craton (SE Brazil) indicated an average crustal thickness of 38 and 43 km, respectively, consistent with previous estimates from receiver functions and seismic refraction lines. The GA + HYPO71 inversion produced correct Vp/Vs ratios (1.73 and 1.71, respectively), as expected from Wadati diagrams. Tests with synthetic data showed that the method is robust for the crustal thickness, Pn velocity, and Vp/Vs ratio when using events with distance up to about 400 km, despite the small number of events available (7 and 22, respectively). The velocities of the upper and lower crusts, however, are less well constrained. Interestingly, in the Tocantins Province, the GA + HYPO71 inversion showed a secondary solution (local minimum) for the average crustal thickness, besides the global minimum solution, which was caused by the existence of two distinct domains in the Central Brazil with very different crustal thicknesses. (C) 2010 Elsevier Ltd. All rights reserved.