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.

Obtaining and selection of hexokinases-less strains of Saccharomyces cerevisiae for production of ethanol and fructose from sucrose

Saccharomyces cerevisiae hexokinase-less strains were produced to study the production of ethanol and fructose from sucrose. These strains do not have the hexokinases A and B. Twenty-three double-mutant strains were produced, and then, three were selected for presenting a smaller growth in yeast extract-peptone-fructose. In fermentations with a medium containing sucrose (180.3 g L-1) and with cell recycles, simulating industrial conditions, the capacity of these mutant yeasts in inverting sucrose and fermenting only glucose was well characterized. Besides that, we could also see their great tolerance to the stresses of fermentative recycles, where fructose production (until 90 g L-1) and ethanol production (until 42.3 g L-1) occurred in cycles of 12 h, in which hexokinase-less yeasts performed high growth (51.2% of wet biomass) and viability rates (77% of viable cells) after nine consecutive cycles.

Genetic potential of a maize population from Southern Brazil for the modified convergent-divergent selection scheme

Maize (Zea mays L.) is a very important cereal to world-wide economy which is also true for Brazil, particularly in the South region. Grain yield and plant height have been chosen as important criteria by breeders and farmers from Santa Catarina State (SC), Brazil. The objective of this work was to estimate genetic-statistic parameters associated with genetic gain for grain yield and plant height, in the first cycle of convergent-divergent half-sib selection in a maize population (MPA1) cultivated by farmers within the municipality of Anchieta (SC). Three experiments were carried out in different small farms at Anchieta using low external agronomic inputs; each experiment represented independent samples of half-sib families, which were evaluated in randomized complete blocks with three replications per location. Significant differences among half-sib families were observed for both variables in all experiments. The expected responses to truncated selection of the 25% better families in each experiment were 5.1, 5.8 and 5.2% for reducing plant height and 3.9, 5.7 and 5.0% for increasing grain yield, respectively. The magnitudes of genetic-statistic parameters estimated evidenced that the composite population MPA1 exhibits enough genetic variability to be used in cyclical process of recurrent selection. There were evidences that the genetic structure of the base population MPA1, as indicated by its genetic variability, may lead to expressive changes in the traits under selection, even under low selection pressure.

Evaluation of algorithms used to order markers on genetic maps

When building genetic maps, it is necessary to choose from several marker ordering algorithms and criteria, and the choice is not always simple. In this study, we evaluate the efficiency of algorithms try (TRY), seriation (SER), rapid chain delineation (RCD), recombination counting and ordering (RECORD) and unidirectional growth (UG), as well as the criteria PARF (product of adjacent recombination fractions), SARF (sum of adjacent recombination fractions), SALOD (sum of adjacent LOD scores) and LHMC (likelihood through hidden Markov chains), used with the RIPPLE algorithm for error verification, in the construction of genetic linkage maps. A linkage map of a hypothetical diploid and monoecious plant species was simulated containing one linkage group and 21 markers with fixed distance of 3 cM between them. In all, 700 F(2) populations were randomly simulated with and 400 individuals with different combinations of dominant and co-dominant markers, as well as 10 and 20% of missing data. The simulations showed that, in the presence of co-dominant markers only, any combination of algorithm and criteria may be used, even for a reduced population size. In the case of a smaller proportion of dominant markers, any of the algorithms and criteria (except SALOD) investigated may be used. In the presence of high proportions of dominant markers and smaller samples (around 100), the probability of repulsion linkage increases between them and, in this case, use of the algorithms TRY and SER associated to RIPPLE with criterion LHMC would provide better results. Heredity (2009) 103, 494-502; doi:10.1038/hdy.2009.96; published online 29 July 2009

Does using stepwise variable selection to build sequential path analysis models make sense?

Causal inference methods - mainly path analysis and structural equation modeling - offer plant physiologists information about cause-and-effect relationships among plant traits. Recently, an unusual approach to causal inference through stepwise variable selection has been proposed and used in various works on plant physiology. The approach should not be considered correct from a biological point of view. Here, it is explained why stepwise variable selection should not be used for causal inference, and shown what strange conclusions can be drawn based upon the former analysis when one aims to interpret cause-and-effect relationships among plant traits.

Vegetative and fruit characteristics of papaya trees obtained by mass selection

The present work had as purpose to evaluate some characteristics of papaya trees (Carica papaya L.), Golden cultivar, obtained trough plant mass selection, regarding plant and fruit quality in the first months of production. The samples were evaluated in a commercial crop at: 0, 20, 40, 70, 130, 180, 230, 260, 280, 310 and 340 days after the planting (DAP) and the first fruits were harvested at 230 DAP. The results showed the low height (199cm in 340 DAP) and low first flowering`s heigth (71cm), which is important to facilitate the harvest process. The plants presented good yield with high number of leafs (allowing a great area of fruit cover) and about 60 fruits per plant. The fruits kept similar features to cv. Golden. The fruit`s fresh weight ranged from 302.4 to 467.5g, which is in the range of the Brazilian market. The pulp thickness was 2.35cm, which is a feature of great economic interest. The pulp thickness showed close relation with climatic factors, and great variations of temperature and precipitation accelerated the pulp loss of thickness.

Are supplier selection criteria going green? Case studies of companies in Brazil

Purpose - The purpose of this paper is to verify if Brazilian companies are adopting environmental requirements in the supplier selection process. Further, this paper intends to analyze whether there is a relation between the level of environmental management maturity and the inclusion of environmental criteria in the companies` selection of suppliers. Design/methodology/approach - A review of mainstream literature on environmental management, traditional criteria in the supplier selection process and the incorporation of environmental requirements in this context. The empirical study`s strategy is based on five Brazilian case studies with industrial companies. Face-to-face interviews and informal conversations are to be held, explanations made by e-mail with representatives from the purchasing, environmental management, logistics and other areas, and observation and the collection of company documents are also employed. Findings - Based on the cases, it is concluded that companies still use traditional criteria to select suppliers, such as quality and cost, and do not adopt environmental requirements in the supplier selection process in a uniform manner. Evidence found shows that the level of environmental management maturity influences the depth with which companies adopt environmental criteria when selecting suppliers. Thus, a company with more advanced environmental management adopts more formal procedures for selecting environmentally appropriate suppliers than others. Originality/value - This is the first known study to verify if Brazilian companies are adopting environmental requirements in the supplier selection process.

The determinants of default risk in Brazil

We formulated a general unrestricted model of the Brazilian Emerging Markets Bond Index Plus (EMBI+) spreads, a proxy for the country`s default risk. Employing algorithms that perform automated model selection, we found that macroeconomic fundamentals, such as current account deficit ratio to gross domestic product, public deficit ratio to gross domestic product and imports over foreign exchange reserves, can explain a great part of the variation in EMBI+ spreads. There is also robust evidence of systematic contagion from Argentina and Mexico and that the variance of the spread also affects its mean.

Nest site selection by a neotropical swarm-founding wasp: seasonal alternation of nest orientation

Nest orientation in social insects has been intensively studied in warmer and cooler climates, particularly in the northern hemisphere. Previous studies have consistently shown that species subjected to these climatic conditions prefer to select mostly southern locations where the nests can gain direct sunlight. However, very little is known on nest orientation in tropical and subtropical social insects. We studied nest orientations initiated by swarms throughout a year in a Brazilian swarm-founding wasp, Polybia paulista von Ihering (Hymenoptera: Polistinae). Swarms selected various orientations as nest sites, but there was a particular trend in that swarms in the winter period (May-August) preferred to build northward-facing nests. This preference is opposite from that of social wasps observed in the northern hemisphere. Colonies of this species can potentially last for many years with continuous nesting, but nesting activities of colonies during the winter are severely limited due to cool temperature and a shortened day length. Northward-facing nests are warmer through the gain of direct solar heat during the winter period; consequently, choosing northward-facing sites may be advantageous for swarms in terms of a shortened brood development and shortened time needed to increase metabolic rates during warm-up for flight.

Use of the q-Gaussian mutation in evolutionary algorithms

This paper proposes the use of the q-Gaussian mutation with self-adaptation of the shape of the mutation distribution in evolutionary algorithms. The shape of the q-Gaussian mutation distribution is controlled by a real parameter q. In the proposed method, the real parameter q of the q-Gaussian mutation is encoded in the chromosome of individuals and hence is allowed to evolve during the evolutionary process. In order to test the new mutation operator, evolution strategy and evolutionary programming algorithms with self-adapted q-Gaussian mutation generated from anisotropic and isotropic distributions are presented. The theoretical analysis of the q-Gaussian mutation is also provided. In the experimental study, the q-Gaussian mutation is compared to Gaussian and Cauchy mutations in the optimization of a set of test functions. Experimental results show the efficiency of the proposed method of self-adapting the mutation distribution in evolutionary algorithms.

Most of the patients presenting myocardial infarction would not be eligible for intensive lipid-lowering based on clinical algorithms or plasma C-reactive protein

Objective: The study we assessed how often patients who are manifesting a myocardial infarction (MI) would not be considered candidates for intensive lipid-lowering therapy based on the current guidelines. Methods: In 355 consecutive patients manifesting ST elevation MI (STEMI), admission plasma C-reactive protein (CRP) was measured and Framingham risk score (FRS), PROCAM risk score, Reynolds risk score, ASSIGN risk score, QRISK, and SCORE algorithms were applied. Cardiac computed tomography and carotid ultrasound were performed to assess the coronary artery calcium score (CAC), carotid intima-media thickness (cIMT) and the presence of carotid plaques. Results: Less than 50% of STEMI patients would be identified as having high risk before the event by any of these algorithms. With the exception of FRS (9%), all other algorithms would assign low risk to about half of the enrolled patients. Plasma CRP was <1.0 mg/L in 70% and >2 mg/L in 14% of the patients. The average cIMT was 0.8 +/- 0.2 mm and only in 24% of patients was >= 1.0 mm. Carotid plaques were found in 74% of patients. CAC > 100 was found in 66% of patients. Adding CAC >100 plus the presence of carotid plaque, a high-risk condition would be identified in 100% of the patients using any of the above mentioned algorithms. Conclusion: More than half of patients manifesting STEMI would not be considered as candidates for intensive preventive therapy by the current clinical algorithms. The addition of anatomical parameters such as CAC and the presence of carotid plaques can substantially reduce the CVD risk underestimation. (C) 2010 Elsevier Ireland Ltd. All rights reserved.

Antigen Selection of Anti-DSG1 Autoantibodies During and Before the Onset of Endemic Pemphigus Foliaceus

Fogo selvagem (FS), the endemic form of pemphigus foliaceus (PF), is characterized by pathogenic anti-desmoglein 1 (DSG1) autoantibodies. To study the etiology of FS, hybridomas that secrete either IgM or IgG (predominantly IgG1 subclass) autoantibodies were generated from the B cells of eight FS patients and one individual 4 years before FS onset, and the H and L chain V genes of anti-DSG1 autoantibodies were analyzed. Multiple lines of evidence suggest that these anti-DSG1 autoantibodies are antigen selected. First, clonally related sets of anti-DSG1 hybridomas characterize the response in individual FS patients. Second, H and L chain V gene use seems to be biased, particularly among IgG hybridomas, and third, most hybridomas are mutants and exhibit a bias in favor of CDR (complementary determining region) amino acid replacement (R) mutations. Strikingly, pre-FS hybridomas also exhibit evidence of antigen selection, including an overlap in V(H) gene use and shared multiple R mutations with anti-DSG1 FS hybridomas, suggesting selection by the same or a similar antigen. We conclude that the anti-DSG1 response in FS is antigen driven and that selection for mutant anti-DSG1 B cells begins well before the onset of disease.

Factors Related to the Selection of Surgical Versus Percutaneous Revascularization in Diabetic Patients With Multivessel Coronary Artery Disease in the BARI 2D (Bypass Angioplasty Revascularization Investigation in Type 2 Diabetes) Trial

Objectives We evaluated demographic, clinical, and angiographic factors influencing the selection of coronary artery bypass graft (CABG) surgery versus percutaneous coronary intervention (PCI) in diabetic patients with multivessel coronary artery disease (CAD) in the BARI 2D (Bypass Angioplasty Revascularization Investigation in Type 2 Diabetes) trial. Background Factors guiding selection of mode of revascularization for patients with diabetes mellitus and multivessel CAD are not clearly defined. Methods In the BARI 2D trial, the selected revascularization strategy, CABG or PCI, was based on physician discretion, declared independent of randomization to either immediate or deferred revascularization if clinically warranted. We analyzed factors favoring selection of CABG versus PCI in 1,593 diabetic patients with multivessel CAD enrolled between 2001 and 2005. Results Selection of CABG over PCI was declared in 44% of patients and was driven by angiographic factors including triple vessel disease (odds ratio [OR]: 4.43), left anterior descending stenosis >= 70% (OR: 2.86), proximal left anterior descending stenosis >= 50% (OR: 1.78), total occlusion (OR: 2.35), and multiple class C lesions (OR: 2.06) (all p < 0.005). Nonangiographic predictors of CABG included age >= 65 years (OR: 1.43, p = 0.011) and non-U.S. region (OR: 2.89, p = 0.017). Absence of prior PCI (OR: 0.45, p < 0.001) and the availability of drug-eluting stents conferred a lower probability of choosing CABG (OR: 0.60, p = 0.003). Conclusions The majority of diabetic patients with multivessel disease were selected for PCI rather than CABG. Preference for CABG over PCI was largely based on angiographic features related to the extent, location, and nature of CAD, as well as geographic, demographic, and clinical factors. (Bypass Angioplasty Revascularization Investigation in Type 2 Diabetes [BARI 2D]; NCT00006305) (J Am Coll Cardiol Intv 2009;2:384-92) (C) 2009 by the American College of Cardiology Foundation

Homeopathic practice in Intensive Care Units: objective semiology, symptom selection and a series of sepsis cases

Homeopathy has been used for more than two hundred years to treat chronic disease using various approaches in a wide range of diseases. However, for acute disease and critical illness, application has been limited by inadequate training of homeopathic physicians and the small number of pertinent clinical studies. In view of the difficulty of practising homeopathy in Intensive Care Units (ICU), a protocol was developed to facilitate description of objective homeopathic symptoms with a ranking of symptoms appropriate for these situations (Protocol for Objective Homeopathic Semiology). Examples of favorable results with individualized homeopathic treatments for a series of cases of Systemic Inflammatory Response Syndrome (sepsis) are described. Homeopathy (2008) 97, 206-213.

Surgical management of glomus jugulare tumors: a proposal for approach selection based on tumor relationships with the facial nerve Clinical article

Object. The goal of this paper is to analyze the extension and relationships of glomus jugulare tumor with the temporal bone and the results of its surgical treatment aiming at preservation of the facial nerve. Based on the tumor extension and its relationships with the facial nerve, new criteria to be used in the selection of different surgical approaches are proposed. Methods. Between December 1997 and December 2007, 34 patients (22 female and 12 male) with glomus jugulare tumors were treated. Their mean age was 48 years. The mean follow-up was 52.5 months. Clinical findings included hearing loss in 88%, swallowing disturbance in 50%, and facial nerve palsy in 41%. Magnetic resonance imaging demonstrated a mass in the jugular foramen in all cases, a mass in the middle ear in 97%, a cervical mass in 85%, and an intradural mass in 41%. The tumor was supplied by the external carotid artery in all cases, the internal carotid artery in 44%, and the vertebral artery in 32%. Preoperative embolization was performed in 15 cases. The approach was tailored to each patient, and 4 types of approaches were designed. The infralabyrinthine retrofacial approach (Type A) was used in 32.5%; infralabyrinthine pre- and retrofacial approach without occlusion of the external acoustic meatus (Type B) in 20.5%; infralabyrinthine pre- and retrofacial approach with occlusion of the external acoustic meatus (Type C) in 41 W. and the infralabyrinthine approach with transposition of the facial nerve and removal of the middle ear structures (Type D) in 6% of the patients. Results. Radical removal was achieved in 91% of the cases and partial removal in 9%. Among 20 patients without preoperative facial nerve dysfunction, the nerve was kept in anatomical position in 19 (95%), and facial nerve function was normal during the immediate postoperative period in 17 (85%). Six patients (17.6%) had a new lower cranial nerve deficit, but recovery of swallowing function was adequate in all cases. Voice disturbance remained in all 6 cases. Cerebrospinal fluid leakage occurred in 6 patients (17.6%), with no need for reoperation in any of them. One patient died in the postoperative period due to pulmonary complications. The global recovery, based on the Karnofsky Performance Scale (KPS), was 100% in 15% of the patients, 90% in 45%, 80% in 33%, and 70% in 6%. Conclusions. Radical removal of glomus jugulare tumor can be achieved without anterior transposition of the facial nerve. The extension of dissection, however, should be tailored to each case based on tumor blood supply, preoperative symptoms, and tumor extension. The operative field provided by the retrofacial infralabyrinthine approach, or the pre- and retrofacial approaches. with or without Closure of the external acoustic meatus, allows a wide exposure of the jugular foramen area. Global functional recovery based on the KPS is acceptable in 94% of the patients. (DOI: 10.3171/2008.10.JNS08612)