Asynchronous teams for joint lot-sizing and scheduling problem in flow shops

The integrated production scheduling and lot-sizing problem in a flow shop environment consists of establishing production lot sizes and allocating machines to process them within a planning horizon in a production line with machines arranged in series. The problem considers that demands must be met without backlogging, the capacity of the machines must be respected, and machine setups are sequence-dependent and preserved between periods of the planning horizon. The objective is to determine a production schedule to minimise the setup, production and inventory costs. A mathematical model from the literature is presented, as well as procedures for obtaining feasible solutions. However, some of the procedures have difficulty in obtaining feasible solutions for large-sized problem instances. In addition, we address the problem using different versions of the Asynchronous Team (A-Team) approach. The procedures were compared with literature heuristics based on Mixed Integer Programming. The proposed A-Team procedures outperformed the literature heuristics, especially for large instances. The developed methodologies and the results obtained are presented.

New approach for power transformer protection based on intelligent hybrid systems

A power transformer needs continuous monitoring and fast protection as it is a very expensive piece of equipment and an essential element in an electrical power system. The most common protection technique used is the percentage differential logic, which provides discrimination between an internal fault and different operating conditions. Unfortunately, there are some operating conditions of power transformers that can mislead the conventional protection affecting the power system stability negatively. This study proposes the development of a new algorithm to improve the protection performance by using fuzzy logic, artificial neural networks and genetic algorithms. An electrical power system was modelled using Alternative Transients Program software to obtain the operational conditions and fault situations needed to test the algorithm developed, as well as a commercial differential relay. Results show improved reliability, as well as a fast response of the proposed technique when compared with conventional ones.

GENETIC VARIABILITY FOR JUVENILE CHARACTERS OF Cedrela fissilis VELL. PROGENIES: A SUBSIDY FOR DEFINITION OF SEED COLLECTION ZONE

The objective of this study was to evaluate the genetic differences among three matrix groups of Cedrela fissilis based on quantitative juvenile variables on a progeny test to define seed collecting zones and use of seeds of this species in the study region as well as to evaluate genetic variability of the sampled material. A progeny test was established in a nursery with seeds from 48 seed trees collected in the municipalities of Rio Negrinho, Mafra and Sao Bento do Sul, state of Santa Catarina, and in the municipalities of Lapa, Rio Negro, Campo do Tenente and Antonio Olinto, state of Parana. Of the collected seed trees, 33 sampled trees were distributed in three sites and 15 trees were dispersed in the studied region. It was used a complete random block design, with 8 replicates and 20 plants per plot. Evaluated data included: emergency rate; seedling base diameter and height (61, 102 and 145 days after the seeds were sowed); seedling survival; number of leaves per seedling; aerial section dry mass and root dry mass; and the foliar area of the third fully expanded leaf measured from the apical meristem. The Maximum Restricted Likelihood Method (REML) was used, using the software SELEGEN for analysis. It was found that the juvenile characters are strongly genetically controlled and they can be used to estimate genetic variability of population samples of Cedrela fissilis. The three groups of trees spatially limited did not significantly differ among each other, allowing to conclude that the three areas are part of the same tree seed transfer zone.

A MODIS-Based Energy Balance to Estimate Evapotranspiration for Clear-Sky Days in Brazilian Tropical Savannas

Evapotranspiration (ET) plays an important role in global climate dynamics and in primary production of terrestrial ecosystems; it represents the mass and energy transfer from the land to atmosphere. Limitations to measuring ET at large scales using ground-based methods have motivated the development of satellite remote sensing techniques. The purpose of this work is to evaluate the accuracy of the SEBAL algorithm for estimating surface turbulent heat fluxes at regional scale, using 28 images from MODIS. SEBAL estimates are compared with eddy-covariance (EC) measurements and results from the hydrological model MGB-IPH. SEBAL instantaneous estimates of latent heat flux (LE) yielded r(2) = 0.64 and r(2) = 0.62 over sugarcane croplands and savannas when compared against in situ EC estimates. At the same sites, daily aggregated estimates of LE were r(2) = 0.76 and r(2) = 0.66, respectively. Energy balance closure showed that turbulent fluxes over sugarcane croplands were underestimated by 7% and 9% over savannas. Average daily ET from SEBAL is in close agreement with estimates from the hydrological model for an overlay of 38,100 km(2) (r(2) = 0.88). Inputs to which the algorithm is most sensitive are vegetation index (NDVI), gradient of temperature (dT) to compute sensible heat flux (H) and net radiation (Re). It was verified that SEBAL has a tendency to overestimate results both at local and regional scales probably because of low sensitivity to soil moisture and water stress. Nevertheless the results confirm the potential of the SEBAL algorithm, when used with MODIS images for estimating instantaneous LE and daily ET from large areas.

Inheritance of resistance to anthracnose stalk rot (Colletotrichum graminicola) in tropical maize inbred lines

Generation means was used to study the mode of inheritance of resistance to anthracnose stalk rot in tropical maize. Each population was comprised of six generations in two trials under a randomized block design. Inoculations were performed using a suspension of 105 conidia mL(-1) applied into the stalk. Internal lesion length was directly measured by opening the stalk thirty days after inoculation. Results indicated contrasting modes of inheritance. In one population, dominant gene effects predominated. Besides, additive x dominant and additive x additive interactions were also found. Intermediate values of heritability indicated a complex resistance inheritance probably conditioned by several genes of small effects. An additive-dominant genetic model sufficed to explain the variation in the second population, where additive gene effects predominated. Few genes of major effects control disease resistance in this cross. Heterosis widely differed between populations, which can be attributed to the genetic background of the parental resistant lines.

Simple heuristics for the assembly line worker assignment and balancing problem

We propose simple heuristics for the assembly line worker assignment and balancing problem. This problem typically occurs in assembly lines in sheltered work centers for the disabled. Different from the well-known simple assembly line balancing problem, the task execution times vary according to the assigned worker. We develop a constructive heuristic framework based on task and worker priority rules defining the order in which the tasks and workers should be assigned to the workstations. We present a number of such rules and compare their performance across three possible uses: as a stand-alone method, as an initial solution generator for meta-heuristics, and as a decoder for a hybrid genetic algorithm. Our results show that the heuristics are fast, they obtain good results as a stand-alone method and are efficient when used as a initial solution generator or as a solution decoder within more elaborate approaches.

Genetic associations between flight speed and growth traits in Nellore cattle

The aim of the present study was to estimate genetic parameters for flight speed and its association with growth traits in Nellore beef cattle. The flight speed (FS) of 7,402 yearling animals was measured, using a device composed of a pair of photoelectric cells. Time interval data (s) were converted to speed (m/s) and faster animals were regarded as more reactive. The growth traits analyzed were weaning weight (WW), ADG from weaning to yearling age, and yearling scrotal circumference (SC). The (co)variance components were estimated using REML in a multitrait analysis applying an animal model. The model included random direct additive genetic and residual effects, fixed effects of contemporary groups, age of dam (classes), and age of animal as covariable. For WW, the model also included maternal genetic and permanent environmental random effects. The direct heritability estimate for FS was 0.26 +/- 0.05 and direct heritability estimates for WW, SC, and ADG were 0.30 +/- 0.01, 0.48 +/- 0.02, and 0.19 +/- 0.01, respectively. Estimates of the genetic correlation between FS and the growth traits were -0.12 +/- 0.07 (WW), -0.13 +/- 0.08 (ADG), and -0.11 +/- 0.07 (SC). Although the values were low, these correlations showed that animals with better temperaments (slower FS) tended to present better performance. It is possible to infer that long-term selection for weight and scrotal circumference can promote a positive genetic response in the temperament of animals. Nevertheless, to obtain faster genetic progress in temperament, it would be necessary to perform direct selection for such trait. Flight speed is an easily measured indicator of temperament and can be included as a selection criterion in breeding programs for Nellore cattle.

Genetic diversity of Stryphnodendron adstringens (Mart.) Coville determined by AFLP molecular markers

Bark extracts of Stryphnodendron adstringens (Mart) Coville a Leguminosae species, well known in Brazil as barbatimao, are popularly used as healing agent. The objective of this work was to determine the genetic diversity of S. adstringens populations and to correlate genetic distances to the production of tannins. S. adstringens accessions from populations found in Cerrado regions in the states of Goias, Minas Gerais and Sao Paulo were analyzed using the AFLP (Amplified Fragment Length Polymorphism) technique. A total of 236 polymorphic bands were scored and higher proportion of genetic diversity was found inter populations (70.9%), rather than intra populations (29.1%). F-ST value was found to be significantly greater than zero (0.2906), demonstrating the complex genetic structure of S. adstringens populations. Accessions collected in Cristalina, GO, showed higher percentage of polymorphic loci (87.3%) and the highest genetic diversity. The lowest genetic variability was detected among accessions from the population growing in Caldas Novas, GO. The genetic distance among populations was estimated using the Unweighted Pair Group Method with Arithmetic Mean (UPGMA), which grouped populations into 3 clusters. Moreover, chemotypes with tannin concentration above 40% showed higher genetic similarity. AFLP analysis proved to be an efficient gene mapping technique to determine the genetic diversity among remaining populations of S. adstringens. Obtained results may be employed to implement further strategies for the conservation of this medicinal plant. (C) 2011 Elsevier Ltd. All rights reserved.

Cash balance management: A comparison between genetic algorithms and particle swarm optimization

This work aimed to apply genetic algorithms (GA) and particle swarm optimization (PSO) in cash balance management using Miller-Orr model, which consists in a stochastic model that does not define a single ideal point for cash balance, but an oscillation range between a lower bound, an ideal balance and an upper bound. Thus, this paper proposes the application of GA and PSO to minimize the Total Cost of cash maintenance, obtaining the parameter of the lower bound of the Miller-Orr model, using for this the assumptions presented in literature. Computational experiments were applied in the development and validation of the models. The results indicated that both the GA and PSO are applicable in determining the cash level from the lower limit, with best results of PSO model, which had not yet been applied in this type of problem.

A new evolutionary clustering search for a no-wait flow shop problem with set-up times

This paper addresses the m-machine no-wait flow shop problem where the set-up time of a job is separated from its processing time. The performance measure considered is the total flowtime. A new hybrid metaheuristic Genetic Algorithm-Cluster Search is proposed to solve the scheduling problem. The performance of the proposed method is evaluated and the results are compared with the best method reported in the literature. Experimental tests show superiority of the new method for the test problems set, regarding the solution quality. (c) 2012 Elsevier Ltd. All rights reserved.

Synthesis, biological evaluation and molecular docking studies of 3-(triazolyl)coumarin derivatives: Effect on inducible nitric oxide synthase

A series of 3-(triazolyl)-coumarins were synthesized and tested as anti-inflammatory agents. It was possible to infer that these compounds do not alter the interaction of LPS with TLR-4 or TLR-2, as the intracellular pathways involved in the TNF-alpha secretion and COX-2 activity were not affected. Nevertheless, the compounds inhibited iNOS-derived NO production, without affecting the eNOS activity. The outcome of the docking studies showed that it pi center dot center dot center dot pi interactions with the heme group are important for the iNOS inhibition, thus making compound 3c a promising lead. Moreover, the efficacy of this compound was visualized by the reduced number of neutrophils in the LPS-inflamed subcutaneous tissue. Together, biological and docking data show that triazolyl-substituted coumarins, that can act on iNOS, are a good scaffold to be explored. (C) 2012 Elsevier Masson SAS. All rights reserved.

A tellurium-based cathepsin B inhibitor: Molecular structure, modelling, molecular docking and biological evaluation

The crystallographically determined structure of biologically active 4,4-dichloro-1,3-diphenyl-4-telluraoct-2-en-1-one, 3, shows the coordination geometry for Te to be distorted psi-pentagonal bipyramidal based on a C2OCl3(lone pair) donor set. Notable is the presence of an intramolecular axial Te center dot center dot center dot O (carbonyl) interaction, a design element included to reduce hydrolysis. Raman and molecular modelling studies indicate the persistence of the Te center dot center dot center dot O(carbonyl) interaction in the solution (CHCl3) and gasphases, respectively. Docking studies of 3' (i.e. original 3 less one chloride) with Cathepsin B reveals a change in the configuration about the vinyl C = C bond. i.e. to E from Z (crystal structure). This isomerism allows the optimisation of interactions in the complex which features a covalent Te-SGCys29 bond. Crucially, the E configuration observed for 3' allows for the formation of a hypervalent Te center dot center dot center dot O interaction as well as an O center dot center dot center dot H-O hydrogen bond with the Gly27 and Glu122 residues, respectively. Additional stabilisation is afforded by a combination of interactions spanning the S1, S2, S1' and S2' sub-sites of Cathepsin B. The greater experimental inhibitory activity of 3 compared with analogues is rationalised by the additional interactions formed between 3' and the His110 and His111 residues in the occluding loop, which serve to hinder the entrance to the active site. (C) 2012 Elsevier B.V. All rights reserved.

THE ROLE OF DARK MATTER INTERACTION IN GALAXY CLUSTERS

We consider a toy del to analyze the consequences of dark matter interaction with a dark energy background on the overall rotation of galaxy clusters and the misalignment between their dark matter and baryon distributions when compared to ACDM predictions. The interaction parameters are found via a genetic algorithm search. The results obtained suggest that interaction is a basic phenomenon whose effects are detectable even in simple models of galactic dynamics.

Emergence of sensory selection mechanisms in Artificial Life simulations

Background The evolutionary advantages of selective attention are unclear. Since the study of selective attention began, it has been suggested that the nervous system only processes the most relevant stimuli because of its limited capacity [1]. An alternative proposal is that action planning requires the inhibition of irrelevant stimuli, which forces the nervous system to limit its processing [2]. An evolutionary approach might provide additional clues to clarify the role of selective attention. Methods We developed Artificial Life simulations wherein animals were repeatedly presented two objects, "left" and "right", each of which could be "food" or "non-food." The animals' neural networks (multilayer perceptrons) had two input nodes, one for each object, and two output nodes to determine if the animal ate each of the objects. The neural networks also had a variable number of hidden nodes, which determined whether or not it had enough capacity to process both stimuli (Table 1). The evolutionary relevance of the left and the right food objects could also vary depending on how much the animal's fitness was increased when ingesting them (Table 1). We compared sensory processing in animals with or without limited capacity, which evolved in simulations in which the objects had the same or different relevances. Table 1. Nine sets of simulations were performed, varying the values of food objects and the number of hidden nodes in the neural networks. The values of left and right food were swapped during the second half of the simulations. Non-food objects were always worth -3. The evolution of neural networks was simulated by a simple genetic algorithm. Fitness was a function of the number of food and non-food objects each animal ate and the chromosomes determined the node biases and synaptic weights. During each simulation, 10 populations of 20 individuals each evolved in parallel for 20,000 generations, then the relevance of food objects was swapped and the simulation was run again for another 20,000 generations. The neural networks were evaluated by their ability to identify the two objects correctly. The detectability (d') for the left and the right objects was calculated using Signal Detection Theory [3]. Results and conclusion When both stimuli were equally relevant, networks with two hidden nodes only processed one stimulus and ignored the other. With four or eight hidden nodes, they could correctly identify both stimuli. When the stimuli had different relevances, the d' for the most relevant stimulus was higher than the d' for the least relevant stimulus, even when the networks had four or eight hidden nodes. We conclude that selection mechanisms arose in our simulations depending not only on the size of the neuron networks but also on the stimuli's relevance for action.

Renal proteome in mice with different susceptibilities to fluorosis

A/J and 129P3/J mouse strains have different susceptibilities to dental fluorosis due to their genetic backgrounds. They also differ with respect to several features of fluoride (F) metabolism and metabolic handling of water. This study was done to determine whether differences in F metabolism could be explained by diversities in the profile of protein expression in kidneys. Weanling, male A/J mice (susceptible to dental fluorosis, n = 18) and 129P3/J mice (resistant, n = 18) were housed in pairs and assigned to three groups given low-F food and drinking water containing 0, 10 or 50 ppm [F] for 7 weeks. Renal proteome profiles were examined using 2D-PAGE and LC-MS/MS. Quantitative intensity analysis detected between A/J and 129P3/J strains 122, 126 and 134 spots differentially expressed in the groups receiving 0, 10 and 50 ppmF, respectively. From these, 25, 30 and 32, respectively, were successfully identified. Most of the proteins were related to metabolic and cellular processes, followed by response to stimuli, development and regulation of cellular processes. In F-treated groups, PDZK-1, a protein involved in the regulation of renal tubular reabsorption capacity was down-modulated in the kidney of 129P3/J mice. A/J and 129P3/J mice exhibited 11 and 3 exclusive proteins, respectively, regardless of F exposure. In conclusion, proteomic analysis was able to identify proteins potentially involved in metabolic handling of F and water that are differentially expressed or even not expressed in the strains evaluated. This can contribute to understanding the molecular mechanisms underlying genetic susceptibility to dental fluorosis, by indicating key-proteins that should be better addressed in future studies