Complexity Results for Mixed-Model Assembly Lines with Approximation Algorithms for the Single Station Case

Mixed-model assembly lines are becoming increasingly interesting as the use of just-in-time principles in manufacturing continues to expand. This paper presents, for the first time, complexity results for the underlying problem of product sequencing. It is shown that the problem is intractable for both the single station and the multiple station case. Nevertheless, efficient 1.5-approximation algorithms are developed for the early- and late-start models associated with the former case. Empirical results demonstrate that these algorithms perform extremely well in practice.     

Choose your partner: Chromosome pairing in yeast meiosis

Premeiotic association of homologous chromosomes in the yeast, Saccharomyces cerevisiae has been shown, by means of fluorescent in situ hybridization (FISH)^(1,2). Time course and mutant studies show that the premeiotic associations are disrupted upon entry into meiosis, to be reestablished shortly before synapsis. The data are consistent with a model in which multiple, unstable interactions bring homologues together, prior to stable joining by recombination⁽³⁾.     

Ontogenesis of TRH mRNA in the rat pancreas

The rapid changes in TRH levels in the rat pancreas during the neonatal period make this organ an interesting model for the study of the regulation of TRH biosynthesis. Pancreatic RNAs were isolated by the guanidinium thiocyanate method and layered onto CsCl cushion. Northern blot preparations were hybridized with 32P labeled TRH cDNA probe. Pancreatic TRH mRNA was first detected in 19-day old fetuses and reached the highest level on day 0, then decreased, being barely detectable 14 days after birth. The neonatal injection of streptozotocin induced a dramatic drop of TRH mRNA levels 24 hours later. This result suggests that the peculiar evolution of TRH level in pancreas is partly due to the evolution of the expression of the TRH gene.     

Pyruvate kinase: a carnitine-regulated site of ATP production in Trypanosoma brucei brucei

Pyruvate kinase activity in Trypanosoma brucei brucei is stimulated in the presence of L-carnitine and is inhibited by acetyl CoA, ATP or the ATP-Mg2+ complex. Increased pyruvate kinase activity is associated with stimulation of ATP synthesis in the presence of L-carnitine. There is evidence that carnitine stimulates pyruvate kinase activity indirectly by removing the inhibitory modulator acetyl CoA as a result of the carnitine acetyl transferase (CAT) also present in the trypanosomes.     

Cat heart acetylcholine: Unilateral vagotomy studies with pyrolysis-mass fragmentography

The distribution of acetylcholine (ACh) in the cat heart was investigated by pyrolysis-gas chromatography (PGC) and pyrolysis-mass fragmentography (PMF) techniques. The hearts were dissected into various regions and homogenized in the presence of butyrycholine (or propionylcholine) as internal standard. The choline esters were isolated and analyzed by PGC or by PMF (at m/e 58). A pattern of distribution for ACh was found to be the same as I have previously described (1,2). Some cats were subjected to either a right or a left unilateral cervical vagotomy 4 weeks before removal and analysis of heart tissue. Hearts from unilateral (right or left) vagotomized cats did not differ from controls in the ACh content of any heart area examined. These results are consistent with the idea that intact parasympathetic neurons may compensate for the denervation following unilateral vagotomy.     

Protein kinase C is involved in adrenergic stimulation of pineal cGMP accumulation

The amounts of cAMP and cGMP in the rat pinealocyte are regulated by norepinephrine acting through synergistic dual receptor mechanisms involving alpha 1- and beta-adrenoceptors (Vanecek, J., Sugden, D., Weller, J.L., and Klein, D.C. (1985) Endocrinology 116, 2167-2173; Sugden, L., Sugden, D., and Klein, D.C. (1986) J. Biol. Chem. 261, 11608-11612). Based on the available evidence, it appears that Ca2+-phospholipid-dependent protein kinase is involved in the alpha 1-adrenergic potentiation of beta-adrenergic stimulation of cAMP, but not in the stimulation of cGMP (Sugden, D., Vanecek, J., Klein, D.C., Thomas, T.P., and Anderson, W.B. (1985) Nature 314, 359-361). In the present study the role of protein kinase C in the adrenergic stimulation of cGMP was reinvestigated, with the purpose of determining whether protein kinase C activators would potentiate the effects of beta-adrenergic agonists on cGMP if cells were also treated with agents known to elevate intracellular free Ca2+. The protein kinase C activator 4 beta-phorbol 12-myristate 13-acetate (PMA) markedly elevated the cGMP content of beta-adrenergically stimulated pinealocytes which had also been treated with 1 microM A23187, 15 mM K+, or 1 microM ouabain. The effects of A23187 were blocked by EGTA and those of K+ were blocked by nifedipine, establishing the involvement of Ca2+. The stimulatory effects of PMA on cGMP accumulation were mimicked by other protein kinase C activators. PMA also stimulated cGMP accumulation in cells treated with cholera toxin (1 microgram/ml) and A23187 (1 microM), but not in cells treated only with cholera toxin. These results suggest that protein kinase C, which is activated in the pinealocyte by the alpha-adrenergic agonist phenylephrine, is probably involved in the adrenergic regulation of cGMP accumulation at a step distal to receptor activation.