Minimizing total tardiness in a stochastic single machine scheduling problem using approximate dynamic programming

This paper addresses the non-preemptive single machine scheduling problem to minimize total tardiness. We are interested in the online version of this problem, where orders arrive at the system at random times. Jobs have to be scheduled without knowledge of what jobs will come afterwards. The processing times and the due dates become known when the order is placed. The order release date occurs only at the beginning of periodic intervals. A customized approximate dynamic programming method is introduced for this problem. The authors also present numerical experiments that assess the reliability of the new approach and show that it performs better than a myopic policy.

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.

Changes in the hemolymph and fat body metabolites of Diatraea saccharalis (Fabricius) (Lepidoptera : Crambidae) parasitized by Cotesia flavipes (Cameron) (Hymenoptera : Braconidae)

The koinobiont Cotesia flavipes responds to and is influenced by biochemical changes in the host hemolymph composition, Diatraea saccharalis. Changes in the composition of macronutrients may occur due to the hosts own development or by changes induced after parasitization. These changes occur to facilitate parasitoid invasion and to make the host internal environment suitable to parasitoid immature development. Therefore, changes in the availability of stored and circulating nutrients may correlate with the nutritional requirements of specific parasitoid immature stages. In here, we describe changes in the biochemical composition of parasitized and control larvae at different stages of parasitoid development to gain information on C flavipes host regulation and on its quantitative immature nutritional requirements. Total proteins, lipids and carbohydrates free in the hemolymph or stored in host fat bodies, and the SDS-PAGE protein profile of the hemolymph were evaluated in control and parasitized 6th instar during the whole parasitoid development. Changes in the total protein available in the host hemolymph were detected soon after parasitization, but carbohydrate and lipids were observed to differ only towards parasitoid larvae egression. Although C. flavipes affected the availability of all macronutrients observed in the host hemolymph, lipids and proteins stored in the host fat bodies were unaffected. However, carbohydrate concentration at the end of parasitoid larval development was much lower in parasitized than in control larvae at the same stage of development. SDS-PAGE analysis indicated C flavipes up-regulated two host proteins (125 and 48 kDa) and released two parasitism-specific proteins towards the end of parasitoid larval development. We provide a discussion on the role these changes may have on the process of host regulation and their possible requirement to sustain parasitoid development. (C) 2007 Elsevier Inc. All rights reserved.

Growth and haematology of pacu, Piaractus mesopotamicus, fed diets with varying protein to energy ratio

Haematopoiesis and blood cells` functions can be influenced by dietary concentration of nutrients. This paper studied the effects of dietary protein:energy ratio on the growth and haematology of pacu, Piaractus mesopotamicus. Fingerling pacu (15.5 +/- 0.4 g) were fed twice a day for 10 weeks until apparent saciety with diets containing 220, 260, 300, 340 or 380 g kg(-1) crude protein (CP) and 10.88, 11.72, 12.55, 13.39, 14.22 MJ kg(-1) digestible energy (DE) in a totally randomized experimental design, 5 x 5 factorial scheme (n=3). Weight gain and specific growth rate were affected (P < 0.05) by protein level only. Protein efficiency ratio decreased (P < 0.05) with increasing dietary protein at all levels of dietary energy. Daily feed intake decreased (P < 0.05) with increasing dietary energy. Mean corpuscular haemoglobin concentration was affected (P < 0.05) by DE and interaction between dietary CP and DE. Total plasma protein increased (P < 0.05) with dietary protein and energy levels. Plasma glucose decreased (P < 0.05) with increasing dietary protein. The CP requirement and optimum protein:energy ratio for weight gain of pacu fingerlings, determined using broken-line model, were 271 g kg(-1) and 22.18 g CP MJ(-1) DE respectively. All dietary CP and DE levels studied did not pose damages to fish health.

Bioactive compounds and quantification of total ellagic acid in strawberries (Fragaria x ananassa Duch.)

Strawberries are one of the most popular edible fruits in Brazil and their consumption has increased with the development of new varieties available at almost all seasons. Fruit of seven full-ripened strawberry cultivars (Dover, Camp Dover, Camarosa, Sweet Charlie, Toyonoka, Oso Grande and Piedade) were characterized in relation to the total phenolics, vitamin C, flavonoids, free and total ellagic acid contents and antioxidant capacity. Camp Dover had the lowest values for anthocyanins and total phenolics but the highest total flavonoid content. Dover presented the highest anthocyanin, total phenolics and ellagic acid contents and also elevated antioxidant capacity. The best conditions for the determination of the total ellagic acid content in strawberries were also optimized and the results showed that the extraction with 80% acetone, and hydrolysis using 2 N TFA at 120 degrees C for 60 min allowed a 99% recovery. (C) 2007 Elsevier Ltd. All rights reserved.

Non-starch polysaccharide composition of two cultivars of banana (Musa acuminata L.: cvs Mysore and Nanicao)

Fruits represent a rich source of soluble and insoluble fibre, and the pectin is the most common and known soluble fraction from the cell wall solubilization occurring during fruit ripening. Banana fruit, for example, is one of the most consumed fruits in the world, but its non-starch polysaccharide composition is almost unknown. Despite few works have been carried out about the enzymes concerning cell wall loosening focusing banana ripening, there is no knowledge about the composition of the banana cell wall. Moreover, there is no information about the influence of the cultivar in that composition. Nanicao and Mysore cultivars were chosen for this work because of their differential accumulation of both starch during development and amounts of total fibre in the ripe fruit. Nanicao and Mysore had their fibres subfractioned and their composition analysed. Results showed that the cultivars are distinct not only in terms of starch and soluble sugars accumulation, but also in non-starch polysaccharides amounts and composition. Non-starch polysaccharides are similar in total amounts in both banana cultivars (similar to 3.5), but substantially different in the content of CDTA and NaOH-4M soluble fractions and also in the molecular mass distribution of WSP and CDTA. Nanicao has more calcium-linked pectin than Mysore, which in turn is richer in hemicellulose-like polysaccharides. Both cultivars likewise cereals polysaccharides seem to be composed of galacturonans and arabinoxylans.(c) 2007 Elsevier Ltd. All rights reserved.

Evaluation of nutritional and genetic determinants of total homocysteine, methylmalonic acid and S-adenosylmethionine/S-adenosylhomocysteine values in Brazilian childbearing-age women

Background: Cobalamin (Cbl) and folate deficiencies and gene polymorphism of key enzymes or carriers can impair homocysteine metabolism and may change the serum values of S-adenosylmethionine (SAM) and S-adenosylhomocysteine (SAH). We investigated the nutritional and genetic determinants for total homocysteine (tHcy), methylmalonic acid (MMA) and SAM/SAH in healthy Brazilian childbearing-age women. Methods: Serum concentrations of Cbl, folate, red blood cell folate, ferritin, tHcy, MMA, SAM, SAH and other metabolites were measured in 102 healthy unrelated women. The genotypes for MTHFR C677T, MTHFR A1298C, MTR A2756G, MTRR A66G, TC2 C776G, TC2 A67G and RFCI A80G gene polymorphisms were identified by PCR-RFLP. Results: Serum folate and Cbl were inversely correlated with tHcy and serum MMA, respectively. Cbl deficiency was associated with increased MMA and reduced alpha-aminobutyrate, serine and N-methylglycine concentrations. No variable was associated with SAM/SAH ratio. In addition, gene polymorphisms were not selected as determinants for tHcy, MMA and SAM/SAH ratio. Iron, Cbl and folate deficiencies were found respectively in 30.4%, 22.5% and 2.0% of individuals studied. Conclusions: There was a high frequency of Cbl and iron deficiency in this group of childbearing-age women. Serum folate and Cbl were the determinants of serum tHcy and MMA concentration, respectively. (c) 2007 Elsevier B.V. All rights reserved.

Association between decreased vitamin levels and MTHFR, MTR and MTRR gene polymorphisms as determinants for elevated total homocysteine concentrations in pregnant women

Objectives: To examine the association between methylenetetrahydrofolate reductase (MTHFR) (C677T and A1298C), methionine synthase (MTR) A2756G and methionine synthase reductase (MTRR) A66G gene polymorphisms and total homocysteine (tHcy), methylmalonic acid (MMA) and S-adenosylmethionine/ S-adenosylhomocysteine (SAM/SAH) levels; and to evaluate the potential interactions with folate or cobalamin (Cbl) status. Subjects/ Methods: Two hundred seventy-five healthy women at labor who delivered full-term normal babies. Cbl, folate, tHcy, MMA, SAM and SAH were measured in serum specimens. The genotypes for polymorphisms were determined by PCR-restriction fragment length polymorphism ( RFLP). Results: Serum folate, MTHFR 677T allele and MTR 2756AA genotypes were the predictors of tHcy levels in pregnant women. Serum Cbl and creatinine were the predictors of SAM/SAH ratio and MMA levels, respectively. The gene polymorphisms were not determinants for MMA levels and SAM/SAH ratios. Low levels of serum folate were associated with elevated tHcy in pregnant women, independently of the gene polymorphisms. In pregnant women carrying MTHFR 677T allele, or MTHFR 1298AA or MTRR 66AA genotypes, lower Cbl levels were associated with higher levels of tHcy. Lower SAM/SAH ratio was found in MTHFR 677CC or MTRR A2756AA genotypes carriers when Cbl levels were lower than 142 pmol/l. Conclusions: Serum folate and MTHFR C677T and MTR A2576G gene polymorphisms were the determinants for tHcy levels. The interaction between low levels of serum Cbl and MTHFR (C677T or A1298C) or MTRR A66G gene polymorphisms was associated with increased tHcy.

Enantioselective Arylations Catalyzed by Carbohydrate-Based Chiral Amino Alcohols

The application of carbohydrate-derived amino alcohols in the asymmetric arylation of aldehydes by using arylboronic acids as the source of transferable aryl groups is described. The best ligand is derived from the readily available sugar D-xylose and it mediates the addition of a range of arylboronic acids to various aromatic aldehydes in excellent yields and high enantiomeric excesses.

Influence of total solids contents of milk whey on the acidifying profile and viability of various lactic acid bacteria

The main objectives of the present study were (a) to study the effects of the different combinations of Lactobacillus delbrueckii subsp. bulgaricus (Lb), Lactobacillus acidophilus (La), Lactobacillus rhamnosus (Lr), and Bifidobacterium animalis subsp. lactis (BI) in co-culture with Streptococcus thermophilus (St) on the rate of acid development in milk and milk-whey mixture, and (b) the effect of the level of the total solids of the different bases on the acidification profile and viability of potential health-promoting microorganisms. The co-culture of St-Lr showed the lowest values V(max) in all bases; while the co-culture St-Bl had high t(Vmax) in milk and whey bases (12 and 10 g/100 g, respectively). Co-cultures St-La and St-Lb reached V(max) at pH 5.5, while St-Lr and St-Bl at pH 5.91. Fermentation time to reach pH 4.5 was longer when St-Lr co-culture was used, while St-Lb had the lowest value. All the products had slight development of acid during the storage period, and lowest values were observed when the St-Bl co-culture was employed. Lb, BI and St cultures had high counts at pH 4.5 in the three bases. The total solids affected the viability of Lb and La. The technological interest of these combinations is discussed in this article. (C) 2008 Swiss Society of Food Science and Technology. Published by Elsevier Ltd. AM rights reserved.

Discriminant analysis of trace elements in normal, benign and malignant breast tissues measured by total reflection X-ray fluorescence

In this work total reflection X-ray fluorescence spectrometry has been employed to determine trace element concentrations in different human breast tissues (normal, normal adjacent, benign and malignant). A multivariate discriminant analysis of observed levels was performed in order to build a predictive model and perform tissue-type classifications. A total of 83 breast tissue samples were studied. Results showed the presence of Ca, Ti, Fe, Cu and Zn in all analyzed samples. All trace elements, except Ti, were found in higher concentrations in both malignant and benign tissues, when compared to normal tissues and normal adjacent tissues. In addition, the concentration of Fe was higher in malignant tissues than in benign neoplastic tissues. An opposite behavior was observed for Ca, Cu and Zn. Results have shown that discriminant analysis was able to successfully identify differences between trace element distributions from normal and malignant tissues with an overall accuracy of 80% and 65% for independent and paired breast samples respectively, and of 87% for benign and malignant tissues. (C) 2009 Elsevier B.V. All rights reserved.

Determination of total and inorganic mercury in whole blood by cold vapor inductively coupled plasma mass spectrometry (CV ICP-MS) with alkaline sample preparation

A simple method with a fast sample preparation procedure for total and inorganic mercury determinations in blood samples is proposed based on flow injection cold vapor inductively coupled plasma mass spectrometry (FI-CVICP-MS). Aliquots of whole blood (500 mL) are diluted 1 + 1 v/v with 10.0% v/v tetramethylammonium hydroxide (TMAH) solution, incubated for 3 h at room temperature and then further diluted 1 + 4 v/v with 2.0% v/v HCl. The inorganic Hg was released by online addition of L-cysteine and then reduced to elemental Hg by SnCl(2). On the other hand, total mercury was determined by on-line addition of KMnO(4) and then reduced to elemental Hg by NaBH(4). Samples were calibrated against matrix-matching. The method detection limit was found to be 0.80 mu g L(-1) and 0.08 mu g L(-1) for inorganic and total mercury, respectively. Sample throughput is 20 samples h(-1). The method accuracy is traceable to Standard Reference Material (SRM) 966 Toxic Metals in Bovine Blood from the National Institute of Standards and Technology (NIST). For additional validation purposes, human whole blood samples were analyzed by the proposed method and by an established CV AAS method, with no statistical difference between the two techniques at 95% confidence level on applying the t-test.

Structure and distribution of N-glycans on the S-7-allele stylar self-incompatibility ribonuclease of Nicotiana alata

S-RNases are the stylar products of the self-incompatibility (S)-locus in solanaceous plants (including Nicotiana alata), and as such, are involved in the prevention of self-pollination. All cDNA sequences of S-RNase products of functional S-alleles contain potential N-glycosylation sites, with one site being conserved in all cases, suggesting that N-glycosylation is important in self-incompatibility. In this study, we report on the structure and localization of the N-glycans on the S-7-allele RNase of N, alata, A total of nine N-glycans, belonging to the high-mannose- and xylosylated hybrid-classes, were identified and characterized by a combination of electrospray-ionization mass-spectrometry (ESI-MS), H-1-NMR spectroscopy, and methylation analyses. The glycosylation pattern of individual glycosylation sites was determined by ESI-MS of the glycans released from isolated chymotryptic glycopeptides, All three N-glycosylation sites showed microheterogeneity and each had a unique complement of N-glycans, The N-glycosylation pattern of the S-7-RNase is significantly different to those of the S-1- and S-2-RNases.

Comparison of carbohydrate-deficient transferrin, immunoglobulin A antibodies reactive with acetaldehyde-modified protein and acetaldehyde-modified albumin with conventional markers of alcohol consumption

Carbohydrate-deficient transferrin (CDT) has emerged as the best new marker for alcohol abuse. Recently plasma immunoglobulin A (IgA) reactivity with acetaldehyde (AcH)-modified proteins, or the modified proteins per se, have been proposed as a markers for high levels of alcohol consumption. In this study, we have compared CDT, IgA reactivity with AcH adducts (IgA ASR), and AcH-modified albumin with conventional markers of high alcohol intake in groups with well-defined drinking histories, The plasma activity of ALT, AST, and gamma-glutamyltransferase increased steadily with increasing alcohol consumption, CDT and AcH-modified albumin showed a similar pattern, whereas IgA ASR appeared only to be elevated after a threshold level of consumption had been reached, Neither CDT IgA ASR or AcH-modified albumin correlated strongly with any of the conventional markers or each other. This study shows that CDT, IgA ASR, AcH-modified albumin, and the conventional markers are not related, but suggests that the concurrent use of CDT and IgA ASR may lead to better identification of high alcohol intake.