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.     

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.     

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.     

Synthesis of N-(1-deoxyhexitol-1-yl)amino acids, reference compounds for the nonenzymic glycosylation of proteins

The N-(1-deoxy-D-mannitol-1-yl) and N-(1-deoxy-D-glucitol-1-yl) derivatives of L-valine, L-alanine, L-threonine, and L-leucine were prepared by reductive amination of D-mannose and D-glucose with the appropriate amino acids, in the presence of sodium cyanoborohydride. N epsilon-(1-Deoxy-D-mannitol-1-yl)- and N epsilon-(1-deoxy-D-glucitol-1-yl)-L-lysine were prepared by similar reactions of hexoses with N alpha-tert-butoxycarbonyl and N alpha-benzyloxycarbonyl-L-lysine, followed by removal of the protecting groups. The structures were confirmed by 1H-n.m.r. spectroscopy, which showed that each compound was completely free of its C-2 epimer. The synthetic compounds may be used as reference compounds for the identification of N-(1-deoxyhexitol-1-yl)amino acids formed when N-(1-deoxy-D-fructose-1-yl) groups of nonenzymically glycosylated proteins, of the hemoglobin A1c type, are reduced with sodium borohydride, and the protein is subjected to acid-catalyzed hydrolysis.