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.

Ultrasound-assisted synthesis of symmetrical biaryls by palladium-catalyzed detelluration of 1,2-diaryiditellanes

An ultrasound-assisted synthesis of functionalized symmetrical biaryls with electron-withdrawing or electron-donating substituents is described and illustrated by the palladium-catalyzed detelluration of 1,2-diarylditellanes. This procedure offers easy access to symmetrical biaryls in short reaction time and the products are achieved in good to excellent yields. (c) 2009 Published by Elsevier Ltd.

Ultrasound-Assisted Synthesis of Symmetrical Biaryls by Palladium-Catalyzed Homocoupling of Aryl n-Butyl Tellurides

An ultrasound-assisted synthesis of symmetrical biaryls with electron-withdrawing or -donating substituents is described and illustrated by palladium-catalyzed homocoupling reaction of aryl tellurides. This procedure offers easy access to biaryls in short reaction time, and the products are achieved in good to excellent yields.

Ultrasound-assisted synthesis of functionalized 1,3-enynes by palladium-catalyzed cross-coupling reaction of alpha-styrylbutyltelluride with alkynyltrifluoroborate salts

An ultrasound-assisted synthesis of functionalized 1,3-enyne scaffolds is described and illustrated by palladium-catalyzed cross-coupling of potassium alkynyltrifluoroborate salts and alpha-styrylbutyltellurides. This procedure offers easy access to 1,3-enyne architecture that contains aliphatic and aromatic groups in good to excellent yields.

Mercury speciation in seafood samples by LC-ICP-MS with a rapid ultrasound-assisted extraction procedure: Application to the determination of mercury in Brazilian seafood samples

This paper describes a simple method for mercury speciation in seafood samples by LC-ICP-MS with a fast sample preparation procedure. Prior to analysis, mercury species were extracted from food samples with a solution containing mercaptoethanol, L-cysteine and HCl and sonication for 15 min. Separation of mercury species was accomplished in less than 5 min on a C8 reverse phase column with a mobile phase containing 0.05%-v/v mercaptoethanol, 0.4% m/v L-cysteine and 0.06 mol L(-1) ammonium acetate. The method detection limits were found to be 0.25, 0.20 and 0.1 ng g(-1) for inorganic mercury, ethylmercury and methylmercury, respectively. Method accuracy is traceable to Certified Reference Materials (DOLT-3 and DORM-3) from the National Research Council Canada (NRCC). With the proposed method there is a considerable reduction of the time of sample preparation. Finally, the method was applied for the speciation of mercury in seafood samples purchased from the Brazilian market. (C) 2010 Elsevier Ltd. All rights reserved.

Mercury speciation in whole blood by gas chromatography coupled to ICP-MS with a fast microwave-assisted sample preparation procedure

A simple and fast method is described for simultaneous determination of methylmercury (MeHg), ethylmercury (Et-Hg) and inorganic mercury (Ino-Hg) in blood samples by using capillary gas chromatography-inductively coupled plasma mass spectrometry (GC-ICP-MS) after derivatization and alkaline digestion. Closed-vessel microwave assisted digestion conditions with tetramethylammonium hydroxide (TMAH) have been optimized. Derivatization by using ethylation and propylation procedures have also been evaluated and compared. The absolute detection limits (using a 1 mu L injection) obtained by GC-ICP-MS with ethylation were 40 fg for MeHg and Ino-Hg, respectively, and with propylation were 50, 20 and 50 fg for MeHg, Et-Hg and Ino-Hg, respectively. Method accuracy is traceable to Standard Reference Material (SRM) 966 Toxic Metals in Bovine Blood from the National Institute of Standards and Technology (NIST). Additional validation is provided based on the comparison of results obtained for mercury speciation in blood samples with the proposed procedure and with a previously reported LC-ICP-MS method. With the new proposed procedure no tedious clean-up steps are required and a considerable improvement of the time of analysis was achieved compared to other methods using GC separation.

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.

Facultative autogamy in Cyrtopodium polyphyllum (Orchidaceae) through a rain-assisted pollination mechanism

Cyrtopodium includes similar to 42 species, among which is Cyrtopodium polyphyllum (Vell.) Pabst ex F. Barros that occurs in a rainforest in south-eastern Brazil. Its non-rewarding flowers, which attract Centridini bees by deceit, are rain-assisted self-pollinated, a phenomenon rarely found in orchids and other plant families. In addition, self-pollination has never been reported in Cyrtopodiinae and data on the pollination of South American orchids are scarce. Flowers were observed at different times of the day, on both sunny and rainy days, to record floral morphology, visitors and the effects of rainfall on flowers. On rainy days, water accumulates on the stigma and dissolves the adhesive substance of the stigmatic surface. A viscous drop thus forms, which contacts the pollinarium. When evaporation makes the viscous drop shrink, the drop moves the pollinarium with the anther onto the stigmatic surface and promotes self-pollination. Fruit set in natural habitat was low, with 2.4% at one study site, where a similar value (2.2%) was recorded in flowers self-pollinated by rain. In C. polyphyllum, facultative self-pollination assisted by rain is thus an important strategy that guarantees fruit set when pollinator`s visits are scarce, which is common in species pollinated by deceit.

Self-assembled naphthalenediimide derivative films for light-assisted electrochemical reduction of oxygen

This naphthalene diimide derivative, DC18, forms highly conjugated semiconducting stacked assemblies over electrodes after electrochemical conditioning. These molecular materials are very efficient towards electrochemical photoreduction of oxygen under visible light.

Hyrax appliance opening and pattern of skeletal maxillary expansion after surgically assisted rapid palatal expansion: a computed tomography evaluation

Objective. The objective of this study was to evaluate, using computed tomography, correlations between Hyrax appliance opening and post-SARPE skeletal changes. Study design. Fifteen patients underwent SARPE according to a specific protocol and were followed. Linear and angular measurements of the anterior, intermediate, and posterior portions of the maxilla were evaluated. The correlation between maxillary expansion and appliance opening was investigated. Results. Significant overall expansion was observed. In the anterior and intermediate portions of the maxilla, the increase in maxillary width was greater than that observed in the posterior portion. The degree of appliance opening was significantly greater than that of the skeletal expansion. Also, no linear correlation between appliance opening and regional maxillary expansion was established. Conclusion. The transverse expansion of the maxilla was less than uniform. The lack of linear correlation between appliance opening and skeletal expansion is attributable to multiple factors, including those related to the device, the surgical technique, and the craniofacial deformity itself. (Oral Surg Oral Med Oral Pathol Oral Radiol Endod 2008; 106: 812-819)

Effects of proportional assisted ventilation on exercise performance in idiopathic pulmonary fibrosis patients

Background: Patients with idiopathic pulmonary fibrosis (IPF) present an important ventilatory (imitation reducing their exercise capacity. Non-invasive ventilatory support has been shown to improve exercise capacity in patients with obstructive diseases; however, its effect on IPF patients remains unknown. Objective: The present study assessed the effect of ventilatory support using proportional, assist ventilation (PAV) on exercise capacity in patients with IPF. Methods: Ten patients (61.2 +/- 9.2 year-old) were submitted to a cardiopulmonary exercise testing, plethysmography and three submaximal. exercise tests (60% of maximum load): without ventilatory support, with continuous positive airway pressure (CPAP) and PAV. Submaximal tests were performed randomly and exercise capacity, cardiovascular and ventilatory response as well as breathlessness subjective perception were evaluated. Lactate plasmatic levels were obtained before and after submaximal. exercise. Results: Our data show that patients presented a limited exercise capacity (9.7 +/- 3.8 mL O(2)/kg/min). Submaximal. test was increased in patients with PAV compared with CPAP and without ventilatory support (respectively, 11.1 +/- 8.8 min, 5.6 +/- 4.7 and 4.5 +/- 3.8 min; p < 0.05). An improved arterial oxygenation and lower subjective perception to effort was also observed in patients with IPF when exercise was performed with PAV (p < 0.05). IPF patients performing submaximal exercise with PAV also presented a lower heart rate during exercise, although systolic and diastolic pressures were not different among submaximal tests. Our results suggest that PAV can increase exercise tolerance and decrease dyspnoea and cardiac effort in patients with idiopathic pulmonary fibrosis. (C) 2009 Elsevier Ltd. All rights reserved.

Minimally Invasive Computer-Assisted Stereotactic Fenestration of an Aqueductal Cyst: Case Report

Introduction: Current advances in frame modeling and computer software allow stereotactic procedures to be performed with great accuracy and minimal risk of neural tissue or vascular injury. Case Report: In this report we associate a previously described minimally invasive stereotactic technique with state-of-the-art 3D computer guidance technology to successfully treat a 55-year-old patient with an arachnoidal cyst obstructing the aqueduct of Sylvius. We provide 1 detailed technical information and discuss how this technique deals with previous limitations for stereotactic manipulation of the aqueductal region. We further discuss current advances in neuroendoscopy for treating obstructive hydrocephalus and make comparisons with our proposed technique. Conclusion: We advocate that this technique is not only capable of treating this pathology but it also has the advantages to enable reestablishment of physiological CSF flow thus preventing future brainstem compression by cyst enlargement.

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.

Assisted ventilation modes reduce the expression of lung inflammatory and fibrogenic mediators in a model of mild acute lung injury

The goal of the study was to compare the effects of different assisted ventilation modes with pressure controlled ventilation (PCV) on lung histology, arterial blood gases, inflammatory and fibrogenic mediators in experimental acute lung injury (ALI). Paraquat-induced ALI rats were studied. At 24 h, animals were anaesthetised and further randomized as follows (n = 6/group): (1) pressure controlled ventilation mode (PCV) with tidal volume (V (T)) = 6 ml/kg and inspiratory to expiratory ratio (I:E) = 1:2; (2) three assisted ventilation modes: (a) assist-pressure controlled ventilation (APCV1:2) with I:E = 1:2, (b) APCV1:1 with I:E = 1:1; and (c) biphasic positive airway pressure and pressure support ventilation (BiVent + PSV), and (3) spontaneous breathing without PEEP in air. PCV, APCV1:1, and APCV1:2 were set with P (insp) = 10 cmH(2)O and PEEP = 5 cmH(2)O. BiVent + PSV was set with two levels of CPAP [inspiratory pressure (P (High) = 10 cmH(2)O) and positive end-expiratory pressure (P (Low) = 5 cmH(2)O)] and inspiratory/expiratory times: T (High) = 0.3 s and T (Low) = 0.3 s. PSV was set as follows: 2 cmH(2)O above P (High) and 7 cmH(2)O above P (Low). All rats were mechanically ventilated in air and PEEP = 5 cmH(2)O for 1 h. Assisted ventilation modes led to better functional improvement and less lung injury compared to PCV. APCV1:1 and BiVent + PSV presented similar oxygenation levels, which were higher than in APCV1:2. Bivent + PSV led to less alveolar epithelium injury and lower expression of tumour necrosis factor-alpha, interleukin-6, and type III procollagen. In this experimental ALI model, assisted ventilation modes presented greater beneficial effects on respiratory function and a reduction in lung injury compared to PCV. Among assisted ventilation modes, Bi-Vent + PSV demonstrated better functional results with less lung damage and expression of inflammatory mediators.