A review and evaluation on constructive heuristics to optimise product mix based on the Theory of Constraints

In this paper, we address the problem of defining the product mix in order to maximise a system's throughput. This problem is well known for being NP-Complete and therefore, most contributions to the topic focus on developing heuristics that are able to obtain good solutions for the problem in a short CPU time. In particular, constructive heuristics are available for the problem such as that by Fredendall and Lea, and by Aryanezhad and Komijan. We propose a new constructive heuristic based on the Theory of Constraints and the Knapsack Problem. The computational results indicate that the proposed heuristic yields better results than the existing heuristic.

Optimization of Large-Scale Hydrothermal System Operation

This paper presents the development of a mathematical model to optimize the management and operation of the Brazilian hydrothermal system. The system consists of a large set of individual hydropower plants and a set of aggregated thermal plants. The energy generated in the system is interconnected by a transmission network so it can be transmitted to centers of consumption throughout the country. The optimization model offered is capable of handling different types of constraints, such as interbasin water transfers, water supply for various purposes, and environmental requirements. Its overall objective is to produce energy to meet the country's demand at a minimum cost. Called HIDROTERM, the model integrates a database with basic hydrological and technical information to run the optimization model, and provides an interface to manage the input and output data. The optimization model uses the General Algebraic Modeling System (GAMS) package and can invoke different linear as well as nonlinear programming solvers. The optimization model was applied to the Brazilian hydrothermal system, one of the largest in the world. The system is divided into four subsystems with 127 active hydropower plants. Preliminary results under different scenarios of inflow, demand, and installed capacity demonstrate the efficiency and utility of the model. From this and other case studies in Brazil, the results indicate that the methodology developed is suitable to different applications, such as planning operation, capacity expansion, and operational rule studies, and trade-off analysis among multiple water users. DOI: 10.1061/(ASCE)WR.1943-5452.0000149. (C) 2012 American Society of Civil Engineers.

Hypoellipticity in spaces of ultradistributions-Study of a model case

In this work we study C (a)-hypoellipticity in spaces of ultradistributions for analytic linear partial differential operators. Our main tool is a new a-priori inequality, which is stated in terms of the behaviour of holomorphic functions on appropriate wedges. In particular, for sum of squares operators satisfying Hormander's condition, we thus obtain a new method for studying analytic hypoellipticity for such a class. We also show how this method can be explicitly applied by studying a model operator, which is constructed as a perturbation of the so-called Baouendi-Goulaouic operator.

The tangential variation of a localized flux-type eigenvalue problem

In this work the differentiability of the principal eigenvalue lambda = lambda(1)(Gamma) to the localized Steklov problem -Delta u + qu = 0 in Omega, partial derivative u/partial derivative nu = lambda chi(Gamma)(x)u on partial derivative Omega, where Gamma subset of partial derivative Omega is a smooth subdomain of partial derivative Omega and chi(Gamma) is its characteristic function relative to partial derivative Omega, is shown. As a key point, the flux subdomain Gamma is regarded here as the variable with respect to which such differentiation is performed. An explicit formula for the derivative of lambda(1) (Gamma) with respect to Gamma is obtained. The lack of regularity up to the boundary of the first derivative of the principal eigenfunctions is a further intrinsic feature of the problem. Therefore, the whole analysis must be done in the weak sense of H(1)(Omega). The study is of interest in mathematical models in morphogenesis. (C) 2011 Elsevier Inc. All rights reserved.

Whole blood genome-wide gene expression profile in males after prolonged wakefulness and sleep recovery

Pellegrino R, Sunaga DY, Guindalini C, Martins RC, Mazzotti DR, Wei Z, Daye ZJ, Andersen ML, Tufik S. Whole blood genome-wide gene expression profile in males after prolonged wakefulness and sleep recovery. Physiol Genomics 44: 1003-1012, 2012. First published September 4, 2012; doi: 10.1152/physiolgenomics.00058.2012.-Although the specific functions of sleep have not been completely elucidated, the literature has suggested that sleep is essential for proper homeostasis. Sleep loss is associated with changes in behavioral, neurochemical, cellular, and metabolic function as well as impaired immune response. Using high-resolution microarrays we evaluated the gene expression profiles of healthy male volunteers who underwent 60 h of prolonged wakefulness (PW) followed by 12 h of sleep recovery (SR). Peripheral whole blood was collected at 8 am in the morning before the initiation of PW (Baseline), after the second night of PW, and one night after SR. We identified over 500 genes that were differentially expressed. Notably, these genes were related to DNA damage and repair and stress response, as well as diverse immune system responses, such as natural killer pathways including killer cell lectin-like receptors family, as well as granzymes and T-cell receptors, which play important roles in host defense. These results support the idea that sleep loss can lead to alterations in molecular processes that result in perturbation of cellular immunity, induction of inflammatory responses, and homeostatic imbalance. Moreover, expression of multiple genes was downregulated following PW and upregulated after SR compared with PW, suggesting an attempt of the body to re-establish internal homeostasis. In silico validation of alterations in the expression of CETN3, DNAJC, and CEACAM genes confirmed previous findings related to the molecular effects of sleep deprivation. Thus, the present findings confirm that the effects of sleep loss are not restricted to the brain and can occur intensely in peripheral tissues.

Exponential stability for a plate equation with p-Laplacian and memory terms

This paper is concerned with the energy decay for a class of plate equations with memory and lower order perturbation of p-Laplacian type, utt+?2u-?pu+?0tg(t-s)?u(s)ds-?ut+f(u)=0inOXR+, with simply supported boundary condition, where O is a bounded domain of RN, g?>?0 is a memory kernel that decays exponentially and f(u) is a nonlinear perturbation. This kind of problem without the memory term models elastoplastic flows.

Analytic perturbation theory for bound states in the transfer matrix spectrum of weakly correlated lattice ferromagnetic spin systems

We consider general d-dimensional lattice ferromagnetic spin systems with nearest neighbor interactions in the high temperature region ('beta' << 1). Each model is characterized by a single site apriori spin distribution taken to be even. We also take the parameter 'alfa' = ('S POT.4') - 3 '(S POT.2') POT.2' > 0, i.e. in the region which we call Gaussian subjugation, where ('S POT.K') denotes the kth moment of the apriori distribution. Associated with the model is a lattice quantum field theory known to contain a particle of asymptotic mass -ln 'beta' and a bound state below the two-particle threshold. We develop a 'beta' analytic perturbation theory for the binding energy of this bound state. As a key ingredient in obtaining our result we show that the Fourier transform of the two-point function is a meromorphic function, with a simple pole, in a suitable complex spectral parameter and the coefficients of its Laurent expansion are analytic in 'beta'.

Upgrading of Transmission Lines in Areas of Severe Environmental Constraints

The need for increasing the loading capacity of transmission lines in a traditional way, by replacing or reinforcement of the structures and foundations on routes crossing areas considered of permanent environmental preservation, may require additional works that alter the environment. The present rigorous environmental legislation turns these changes and substitution unfeasible. One way to increase the capacity of these lines is the use of new conductor technology. The aim of this paper is to discuss the needs for upgrading a transmission line and minimize or eliminate the damage to the environment by using special conductors. Because the aluminum conductor composite reinforced technology is relatively new and considering the lack of information related to its effective performance in practical system, there is a need to verify the behavior of these conductors through monitoring procedures.

Geochemical constraints on blueschist- and amphibolite-facies rocks of the Central Cordillera of Colombia: the Andean Barragan region

Subduction zones are one of the most characteristic features of planet Earth. Convergent plate junctions exert enormous influence on the formation and recycling of continental crust, and they are also responsible for major mineral resources and earthquakes, which are of crucial importance for society. A subduction-related geologic unit containing high-pressure rocks occurs in the Barragan area (Valle del Cauca Department) on the western flank of the Central Cordillera of the Colombian Andes. Blueschists and amphibolites, serpentinized meta-ultramafic rocks, graphite-chlorite-muscovite-quartz schists, protocataclasites, and graphite-chlorite-andalusite-andesine-garnet-muscovite +/- titanite schists are exposed in this region. In spite of the petrotectonic importance of blueschists, the high-pressure metamorphism of the Central Cordillera of Colombia has been rarely studied. New geochemical data indicate that protoliths of the blueschist- and amphibolite-facies rocks possessed normal mid-ocean ridge basalt bulk compositions. Ar-40/Ar-39 geochronology for a metapelite rock associated with the blueschists shows a plateau age of similar to 120 million years. We suggest that high-P/T conditions were present from similar to 150 to 125 Ma, depending on the model of generation and exhumation considered.

Geochronological constraints on the age of a Permo-Triassic impact event: U-Pb and Ar-40/Ar-39 results for the 40 km Araguainha structure of central Brazil

Impact cratering has been a fundamental geological process in Earth history with major ramifications for the biosphere. The complexity of shocked and melted rocks within impact structures presents difficulties for accurate and precise radiogenic isotope age determination, hampering the assessment of the effects of an individual event in the geological record. We demonstrate the utility of a multi-chronometer approach in our study of samples from the 40 km diameter Araguainha impact structure of central Brazil. Samples of uplifted basement granite display abundant evidence of shock deformation, but U/Pb ages of shocked zircons and the Ar-40/Ar-39 ages of feldspar from the granite largely preserve the igneous crystallization and cooling history. Mixed results are obtained from in situ Ar-40/Ar-39 spot analyses of shocked igneous biotites in the granite, with deformation along kink-bands resulting in highly localized, partial resetting in these grains. Likewise, spot analyses of perlitic glass from pseudotachylitic breccia samples reflect a combination of argon inheritance from wall rock material, the age of the glass itself, and post-impact devitrification. The timing of crater formation is better assessed using samples of impact-generated melt rock where isotopic resetting is associated with textural evidence of melting and in situ crystallization. Granular aggregates of neocrystallized zircon form a cluster of ten U-Pb ages that yield a "Concordia" age of 247.8 +/- 3.8 Ma. The possibility of Pb loss from this population suggests that this is a minimum age for the impact event. The best evidence for the age of the impact comes from the U-Th-Pb dating of neocrystallized monazite and Ar-40/Ar-39 step heating of three separate populations of post-impact, inclusion-rich quartz grains that are derived from the infill of miarolitic cavities. The Pb-206/U-238 age of 254.5 +/- 3.2 Ma (2 sigma error) and Pb-208/Th-232 age of 255.2 +/- 4.8 Ma (2 sigma error) of monazite, together with the inverse, 18 point isochron age of 254 +/- 10 Ma (MSWD = 0.52) for the inclusion-rich quartz grains yield a weighted mean age of 254.7 +/- 2.5 Ma (0.99%, 2 sigma error) for the impact event. The age of the Araguainha crater overlaps with the timing of the Permo-Triassic boundary, within error, but the calculated energy released by the Araguainha impact is insufficient to be a direct cause of the global mass extinction. However, the regional effects of the Araguainha impact event in the Parana-Karoo Basin may have been substantial. (C) 2012 Elsevier Ltd. All rights reserved.

Diversification in the use of resources by Idarnes species: bypassing functional constraints in the fig-fig wasp interaction

Mutualisms such as the figfig wasp mutualism are generally exploited by parasites. We demonstrate that amongst nonpollinating fig wasps (NPFWs) parasitic on Ficus citrifolia, a species of Idarnes galls flowers and another species feeds on galls induced by other wasps killing their larvae. The galling wasp inserts its ovipositor through the fig wall into the fig cavity. The ovipositor then follows a sinuous path and is introduced through the stigma and style of the flower. The egg is deposited between the integument and nucellus, in the exact location where the pollinating mutualistic wasp would have laid its egg. Gall induction is a complex process. In contrast, the path followed by the ovipositor of the other species is straightforward: attacking a larva within a developed gall poses different constraints. Shifts in feeding regime have occurred repeatedly in NPFWs. Monitoring traits associated with such repeated evolutionary shifts may help understand underlying functional constraints. (c) 2012 The Linnean Society of London, Biological Journal of the Linnean Society, 2012, 106, 114122.

The interaction of postural and voluntary strategies for stability in Parkinson's disease

de Lima-Pardini AC, Papegaaij S, Cohen RG, Teixeira LA, Smith BA, Horak FB. The interaction of postural and voluntary strategies for stability in Parkinson's disease. J Neurophysiol 108: 1244-1252, 2012. First published June 6, 2012; doi:10.1152/jn.00118.2012.-This study assessed the effects of stability constraints of a voluntary task on postural responses to an external perturbation in subjects with Parkinson's disease (PD) and healthy elderly participants. Eleven PD subjects and twelve control subjects were perturbed with backward surface translations while standing and performing two versions of a voluntary task: holding a tray with a cylinder placed with the flat side down [low constraint (LC)] or with the rolling, round side down [high constraint (HC)]. Participants performed alternating blocks of LC and HC trials. PD participants accomplished the voluntary task as well as control subjects, showing slower tray velocity in the HC condition compared with the LC condition. However, the latency of postural responses was longer in the HC condition only for control subjects. Control subjects presented different patterns of hip-shoulder coordination as a function of task constraint, whereas PD subjects had a relatively invariant pattern. Initiating the experiment with the HC task led to 1) decreased postural stability in PD subjects only and 2) reduced peak hip flexion in control subjects only. These results suggest that PD impairs the capacity to adapt postural responses to constraints imposed by a voluntary task.

New constraints on the genesis and long-term stability of Os-rich alloys in the Earth's mantle

A variety of seemingly unrelated processes, such as core-mantle interaction, desulfurization, and direct precipitation from a silicate melt have been proposed to explain the formation of Ru-Os-Ir alloys (here referred to as osmiridiums) found in terrestrial mantle rocks. However, no consensus has yet been reached on how these important micrometer-sized phases form. In this paper we report the results of an experimental study on the solubilities of Ru, Os and Ir in sulfide melts (or mattes) as a function of alloy composition at 1300 degrees C. Considering the low solubilities of Ru, Os, and Ir in silicate melts, coupled with their high matte/silicate-melt partition coefficients, our results indicate that these elements concentrate initially at the ppm level in a matte phase in the mantle source region. During partial melting, the extraction of sulfur into silicate melt leads to a decrease in fS(2) that triggers the exsolution of osmiridiums from the refractory matte in the residue. The newly formed osmiridiums may persist in the terrestrial mantle for periods exceeding billions of years. (C) 2012 Elsevier Ltd. All rights reserved.

Robustness of the non-Markovian Alzheimer walk under stochastic perturbation

The elephant walk model originally proposed by Schutz and Trimper to investigate non-Markovian processes led to the investigation of a series of other random-walk models. Of these, the best known is the Alzheimer walk model, because it was the first model shown to have amnestically induced persistence-i.e. superdiffusion caused by loss of memory. Here we study the robustness of the Alzheimer walk by adding a memoryless stochastic perturbation. Surprisingly, the solution of the perturbed model can be formally reduced to the solutions of the unperturbed model. Specifically, we give an exact solution of the perturbed model by finding a surjective mapping to the unperturbed model. Copyright (C) EPLA, 2012

Constraints on the origin of cosmics rays above '10 POT. 18' eV from large-scale anisotropy searches in data of the Pierre Auger observatory

A thorough search for large-scale anisotropies in the distribution of arrival directions of cosmic rays detected above '10 POT. 18' eV at the Pierre Auger Observatory is reported. For the first time, these large-scale anisotropy searches are performed as a function of both the right ascension and the declination and expressed in terms of dipole and quadrupole moments.Within the systematic uncertainties, no significant deviation from isotropy is revealed. Upper limits on dipole and quadrupole amplitudes are derived under the hypothesis that any cosmic ray anisotropy is dominated by such moments in this energy range. These upper limits provide constraints on the production of cosmic rays above '10 POT. 18' eV, since they allow us to challenge an origin from stationary galactic sources densely distributed in the galactic disk and emitting predominantly light particles in all directions.