An efficient heuristic for total flowtime minimisation in no-wait flowshops

In this paper, we address the problem of scheduling jobs in a no-wait flowshop with the objective of minimising the total completion time. This problem is well-known for being nondeterministic polynomial-time hard, and therefore, most contributions to the topic focus on developing algorithms able to obtain good approximate solutions for the problem in a short CPU time. More specifically, there are various constructive heuristics available for the problem [such as the ones by Rajendran and Chaudhuri (Nav Res Logist 37: 695-705, 1990); Bertolissi (J Mater Process Technol 107: 459-465, 2000), Aldowaisan and Allahverdi (Omega 32: 345-352, 2004) and the Chins heuristic by Fink and Voa (Eur J Operat Res 151: 400-414, 2003)], as well as a successful local search procedure (Pilot-1-Chins). We propose a new constructive heuristic based on an analogy with the two-machine problem in order to select the candidate to be appended in the partial schedule. The myopic behaviour of the heuristic is tempered by exploring the neighbourhood of the so-obtained partial schedules. The computational results indicate that the proposed heuristic outperforms existing ones in terms of quality of the solution obtained and equals the performance of the time-consuming Pilot-1-Chins.

Dweller perception using fuzzy logic for slum upgrading

A large number of initiatives in cities in Brazil - including slum clearance and upgrading - have been undertaken over the years in an effort to ameliorate the problems arising from informal occupation; unfortunately, however, little is known about the related performance outcomes. Careful appraisal of the results of such initiatives is thus called for, covering evaluations of dwellers` perceptions of the upgraded environments. Among the available evaluation methods, post-occupancy evaluation (POE) is commonly employed, although it fails adequately to reflect prevailing subjective concepts of quality. The present paper contains the partial findings of a research exercise aimed at developing an original method, using fuzzy logic, for urban environmental quality evaluation in informally occupied areas on the basis of combining quantitative indicators and dweller perception. It combines POE with fuzzy logic in order to develop tools that can better model the uncertain information that emerges from that kind of study. This paper aims to introduce an uncertainty measure used in order to identify the strengths and weaknesses of slum upgrading projects. The results show that it is possible to quantify certainty degrees in the findings and to define if additional information is needed.

A Procedure for Semantic Querying in the Adaptive Formalism

This paper contains a new proposal for the definition of the fundamental operation of query under the Adaptive Formalism, one capable of locating functional nuclei from descriptions of their semantics. To demonstrate the method`s applicability, an implementation of the query procedure constrained to a specific class of devices is shown, and its asymptotic computational complexity is discussed.

Fretting fatigue in overhead conductors: Rig design and failure analysis of a Grosbeak aluminium cable steel reinforced conductor

The performance optimisation of overhead conductors depends on the systematic investigation of the fretting fatigue mechanisms in the conductor/clamping system. As a consequence, a fretting fatigue rig was designed and a limited range of fatigue tests was carried out at the middle high cycle fatigue regime in order to access an exploratory S-N curve for a Grosbeak conductor, which was mounted on a mono-articulated aluminium clamping system. Subsequent to these preliminary fatigue tests, the components of the conductor/clamping system, such as ACSR conductor, upper and lower clamps, bolt and nuts, were subjected to a failure analysis procedure in order to investigate the metallurgical free variables interfering on the fatigue test results, aiming at the optimisation of the testing reproducibility. The results indicated that the rupture of the planar fracture surfaces observed in the external At strands of the conductor tested under lower bending amplitude (0.9 mm) occurred by fatigue cracking (I mm deep), followed by shear overload. The V-type fracture surfaces observed in some At strands of the conductor tested under higher bending amplitude (1.3 mm) were also produced by fatigue cracking (approximately 400 mu m deep), followed by shear overload. Shear overload fracture (45 degrees fracture surface) was also observed on the remaining At wires of the conductor tested under higher bending amplitude (1.3 mm). Additionally, the upper and lower Al-cast clamps presented microstructure-sensitive cracking, which was folowed by particle detachment and formation of abrasive debris on the clamp/conductor tribo-interface, promoting even further the fretting mechanism. The detrimental formation of abrasive debris might be inhibited by the selection of a more suitable class of as-cast At alloy for the production of clamps. Finally, the bolt/nut system showed intense degradation of the carbon steel nut (fabricated in ferritic-pearlitic carbon steel, featuring machined threads with 190 HV), with intense plastic deformation and loss of material. Proper selection of both the bolt and nut materials and the finishing processing might prevent the loss in the clamping pressure during the fretting testing. It is important to control the specification of these components (clamps, bolt and nuts) prior to the start of large scale fretting fatigue testing of the overhead conductors in order to increase the reproducibility of this assessment. (c) 2008 Elsevier Ltd. All rights reserved.

Distributed Estimation Over an Adaptive Incremental Network Based on the Affine Projection Algorithm

We study the problem of distributed estimation based on the affine projection algorithm (APA), which is developed from Newton`s method for minimizing a cost function. The proposed solution is formulated to ameliorate the limited convergence properties of least-mean-square (LMS) type distributed adaptive filters with colored inputs. The analysis of transient and steady-state performances at each individual node within the network is developed by using a weighted spatial-temporal energy conservation relation and confirmed by computer simulations. The simulation results also verify that the proposed algorithm provides not only a faster convergence rate but also an improved steady-state performance as compared to an LMS-based scheme. In addition, the new approach attains an acceptable misadjustment performance with lower computational and memory cost, provided the number of regressor vectors and filter length parameters are appropriately chosen, as compared to a distributed recursive-least-squares (RLS) based method.

Influence of the sidewall crystal orientation, HfSiO nitridation and TiN metal gate thickness on n-MuGFETs under analog operation

This work characterizes the analog performance of SOI n-MuGFETs with HfSiO gate dielectric and TiN metal gate with respect to the influence of the high-k post-nitridation. TiN thickness and device rotation. A thinner TiN metal gate is found favorable for improved analog characteristics showing an increase in intrinsic voltage gain. The devices where the high-k material is subjected to a nitridation step indicated a degradation of the Early voltage (V(EA)) values which resulted in a lower voltage gain. The 45 degrees rotated devices have a smaller V(EA) than the standard ones when a HfSiO dielectric is used. However, the higher transconductance of these devices, due to the increased mobility in the (1 0 0) sidewall orientation, compensates this V(EA) degradation of the voltage gain, keeping it nearly equal to the voltage gain values of the standard devices. (C) 2011 Elsevier Ltd. All rights reserved.

Vibratory noise to the fingertip enhances balance improvement associated with light touch

Light touch of a fingertip on an external stable surface greatly improves the postural stability of standing subjects. The hypothesis of the present work was that a vibrating surface could increase the effectiveness of fingertip signaling to the central nervous system (e.g., by a stochastic resonance mechanism) and hence improve postural stability beyond that achieved by light touch. Subjects stood quietly over a force plate while touching with their right index fingertip a surface that could be either quiescent or randomly vibrated at two low-level noise intensities. The vibratory noise of the contact surface caused a significant decrease in postural sway, as assessed by center of pressure measures in both time and frequency domains. Complementary experiments were designed to test whether postural control improvements were associated with a stochastic resonance mechanism or whether attentional mechanisms could be contributing. A full curve relating body sway parameters and different levels of vibratory noise resulted in a U-like function, suggesting that the improvement in sway relied on a stochastic resonance mechanism. Additionally, no decrease in postural sway was observed when the vibrating contact surface was attached to the subject`s body, suggesting that no attentional mechanisms were involved. These results indicate that sensory cues obtained from the fingertip need not necessarily be associated with static contact surfaces to cause improvement in postural stability. A low-level noisy vibration applied to the contact surface could lead to a better performance of the postural control system.

Biological characteristics and thermal requirements of a Brazilian strain of the parasitoid Trichogramma pretiosum reared on eggs of Pseudoplusia includens and Anticarsia gemmatalis

A new strain of the parasitoid Trichogramma pretiosum, was collected in Rio Verde County, State of Goias, Central Brazil, and designated as T. pretiosum RV. This strain was then found to be the most effective one among several different strains of T. pretiosum tested in a parasitoid selection assay. Therefore, its biological characteristics and thermal requirements were studied, aiming at allowing its multiplication under controlled environmental conditions in the laboratory. The parasitoid was reared on eggs of Pseudoplusia includens and Anticarsia gemmatalis at different constant temperatures within an 18-32 degrees C temperature range. The number of annual generations of the parasitoid was also estimated at those temperatures. Results have shown that T. pretiosum RV developmental time, from egg to adult, was influenced by all temperatures tested within the range, varying from 6.8 to 20.3 days and 6.0 to 17.0 days on eggs of P. includens and A. gemmatalis, respectively. The emergence of T. pretiosum RV from eggs of A. gemmatalis was higher than 94% at all temperatures tested. When this variable was evaluated on eggs of P. includens, however, the figures were higher than that within the 18-30 degrees C range (more than 98%), and were also statistically higher than the emergence observed at 32 degrees C (90.2%). The sex ratio of the parasitoids emerged from eggs of A. gemmatalis decreased from 0.55 to 0.29 at 18-32 degrees C, respectively. However, for those emerged from eggs of P. includens, the sex ratio was similar (0.73, 0.72 and 0.71) at 20, 28 and 32 degrees C, respectively. The lower temperature threshold (Tb) and thermal constant (K) were 10.65 degrees C and 151.25 degree-days when the parasitoid was reared on eggs of P. includens; and 11.64 degrees C and 127.60 degree-days when reared on eggs of A. gemmatalis. The number of generations per month increased from 1.45 to 4.23 and from 1.49 to 4.79 when the parasitoid was reared on eggs of P. includens and A. gemmatalis, respectively, following the increases in the temperature. (C) 2009 Elsevier Inc. All rights reserved.

Factors affecting fertilisation and early embryo quality in single- and superovulated dairy cattle

Data on fertilisation and embryo quality in dairy cattle are presented and the main factors responsible for the low fertility of single-ovulating lactating cows and embryo yield in superovulated dairy cattle are highlighted. During the past 50 years, the fertility in high-producing lactating dairy cattle has decreased as milk production increased. Recent data show conception rates to first service to be approximately 32% in lactating cows, whereas in heifers it has remained above 50%. Fertilisation does not seem to be the principal factor responsible for the low fertility in single-ovulating cows, because it has remained above 80%. Conversely, early embryonic development is impaired in high-producing dairy cows, as observed by most embryonic losses occurring during the first week after fertilisation. However, in superovulated dairy cattle, although fertilisation failure is more pronounced, averaging approximately 45%, the percentage of fertilised embryos viable at 1 week is quite high (>70%). Among the multifactorial causes of low fertility in lactating dairy cows, high feed intake associated with low concentrations of circulating steroids may contribute substantially to reduced embryo quality. Fertilisation failure in superovulated cattle may be a consequence of inappropriate gamete transport due to hormonal imbalances.

Dietary lysine requirement of juvenile pacu Piaractus mesopotamicus (Holmberg, 1887)

Lysine is the reference essential amino acid in fish feeds and usually the most limiting amino acid in feedstuffs. The dietary lysine requirement of juvenile pacu Piaractus mesopotamicus (4.3 g) was determined using five isonitrogenous (32% CP) test diets containing graded levels of lysine (0.9, 1.17, 1.44, 1.69 and 1.96% of dry diet) fed three times a day to four groups of 18 fish for 74 days. Growth, body composition, nutrient retention and hematological parameters of pacu were analyzed. Analysis of variance showed that all growth performance parameters were significantly affected by dietary treatments. The lysine requirements estimated using regression analysis for maximum weight gain and feed efficiency were 1.45 and 1.51% of dry diet, respectively. Nitrogen retention efficiency increased with increasing levels of dietary lysine up to 1.43% (p<0.05). Whole-body protein increased (p<0.05) and whole-body lipid decreased (p<0.05) with increasing dietary lysine level. Thus, the lysine requirement of juvenile pacu was estimated as being 1.4-1.5% of dry diet or 4.4-4.7% of dietary protein. (c) 2009 Elsevier B.V. All rights reserved.

Brazil nut ingestion increased plasma selenium but had minimal effects on lipids, apolipoproteins, and high-density lipoprotein function in human subjects

The Brazil nut (Bertholletia excelsa) of the Amazon region is consumed worldwide. It is rich in both monounsaturated fatty acids and polyunsaturated fatty acids and is known for its high selenium content. This study tested the hypothesis whether the consumption of this nut could affect the plasma lipids and apolipoproteins and some functional properties of the antiatherogenic high-density lipoprotein (HDL). Fifteen normolipidemic subjects aged 27.3 +/- 3.9 years and with body mass index of 23.8 +/- 2.8 kg/m(2) consumed 45 g of Brazil nuts per day during a 15-day period. On days 0 and 15, blood was collected for biochemical analysis, determination of HDL particle size, paraoxonase 1 activity, and lipid transfer from a lipoprotein-like nanoparticle to the HDL fraction. Brazil nut ingestion did not alter HDL, low-density lipoprotein cholesterol, triacylglycerols, apolipoprotein A-1, or apolipoprotein B concentrations. HDL particle diameter and the activity of antioxidative paraoxonase 1, mostly found in the HDL fraction, Were also unaffected. Supplementation increased the reception of cholesteryl esters (P <.05) by the HDL yet did not alter the reception of phospholipids, free cholesterol, or triacylglycerols. As expected, plasma selenium was significantly increased. However, the consumption of Brazil nuts for short duration by normolipidemic subjects in comparable amounts to those tested for other nuts did not alter serum lipid profile. The only alteration in HDL function was the increase in cholesteryl ester transfer. This latter finding may be beneficial because it would improve the nonatherogenic reverse cholesterol transport pathway. (c) 2008 Elsevier Inc. All rights reserved.

In vitro safety assessment of papain on human skin: A qualitative Light and Transmission Electron Microscopy (TEM) study

Papain is a thiol proteolytic enzyme widely used in dermatology that found applications in wound treatment. Recently, papain was also used as absorption enhancer which can modify the peptide/ protein material in the bilayer domain. We investigated papain safety using human skin that was exposed to papain in vitro at different times: 4, 24 and 48 hours. The samples were examined using Light and Transmission Electron Microscopy (TEM) to study of the mechanisms involved in enhancer-skin interaction. After 24 hours, changes occurred in corneosomes. However, samples of 48 hours did not show major changes in agreement with the control. These findings indicated that papain could be used safely onto the skin.

Antileukemic effects of Didemnum psammatodes (Tunicata: Ascidiacea) constituents

Chemical investigation of the methanolic extract of the ascidian Didemnum psammatodes has led to the identification of fourteen known compounds: three methyl esters (methyl myristate, methyl palmitate and methyl stearate), four steroids (cholesterol, campesterol, stigmasterol and beta-sitosterol), two fatty acids (palmitic acid and stearic acid), three glyceryl ethers {(1,2-propanediol, 3-(heptadecyloxy), batyl alcohol and 1,2-propanediol, 3-[(methyloctadecyl)oxy]) and two nucleosides (thymidine and 2`-deoxyguanosine). Their structures were proposed by NMR and comparison with literature data and GC analysis in comparison with authentic sample. The cytotoxic activity of these compounds was evaluated against human leukemia cell line panel using the MTT assay. The mixture of the three methyl esters was the most active group of compounds, showing antiproliferative and cytotoxic effects. Further studies on their mode of action suggest that these activities are connected with inhibition of DNA synthesis and induction of both necrosis and apoptosis. (C) 2007 Elsevier Inc. All rights reserved.

Cytotoxic activity of a dichloromethane extract and fractions obtained from Eudistoma vannamei (Tunicata: Ascidiacea)

This study consists of the bioassay-guided fractionation of the dichloromethane extract from Eudistoma vannamei and the pharmacological characterization of the active fractions. The dried hydromethanolic extract dissolved in aqueous methanol was partitioned with dichloromethane and chromatographed on a silica gel flash column. The anti-proliferative effect was monitored by the MTT assay. Four of the latest fractions, numbered 14 to 17, which held many chemical similarities amongst each other, were found to be the most active. The selected fractions were tested for viability, proliferation and death induction on cultures of HL-60 promycloblastic leukemia cells. The results suggested that the observed cytotoxicity is related to apoptosis induction. (C) 2007 Elsevier Inc. All rights reserved.

Endophytic fungi found in association with Smallanthus sonchifolius (Asteraceae) as resourceful producers of cytotoxic bioactive natural products

Smallanthus sonchifolius is a traditional Andean plant which has been cultured mainly in Brazil, Japan and New Zealand due to its medicinal properties. A study of the endophytic fungi associated to the plant was carried out in order to characterize new cytotoxic agents. Thirty two fungal strains were isolated and submitted to cultivation and extraction producing 186 extracts. Of these, 12% displayed moderate to high cytotoxic activities and were considered promising anticancer compound sources. The ethyl acetate fractions of Nigrospora sphaerica and Phoma betae liquid fermentations contained the synergistic compounds 8-hydroxy-6-methoxy-3-methylisocoumarin and (22E,24R)-ergosta-4,6,8(14),22-tetraen-3-one which are potential compounds for drug discovery. Another isolated compound, pimara-7,15-dien-3-beta-ol diterpene is being characterized for the first time through a detailed spectroscopic analysis including GC/MS, homo- and hetero-nuclear correlated NMR experiments (HMQC, HMBC, COSY and NOEdiff) along with its optical rotation.