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.     

Electrophoretic analysis of the estrogen receptor. Molybdate stabilization and identification of the classical estrogen receptor

Conditions are defined which permit analysis of estrogen receptors from the mammalian uterus by polyacrylamide gel electrophoresis, thereby solving a longstanding problem encountered in previous attempts at such analysis, namely the failure of a large portion of the receptor population to enter such gels. A paramount requirement for entry of the estrogen-receptor complex into polyacrylamide gels is its maintenance in an untransformed state which does not form aggregates that are excluded from these gels. Of the multiple estrogen-binding proteins separated, only one (relative mobility of 0.5-0.6) possessed the definitive characteristics of the classical estrogen receptor. The inclusion of molybdate in extraction buffers selectively enhanced receptor recovery and facilitated its separation. Moreover, the estrogen-receptor complex so resolved is separated from other types of estrogen-binding proteins present in the uterine cytosol. These findings show that the molybdate-stabilized estrogen receptor exists in a single discrete form, but otherwise exhibits multiple forms that are probably artifactual. Electrophoresis in discontinuous buffers, but not in a continuous buffer system, promoted aggregate formation. This finding has implications concerning the subunit structure of the untransformed receptor.     

Interaction of hydrophobic bis (D-mannose) derivatives with adipocyte and erythrocyte sugar transport systems

The inhibition of sugar uptake by a series of hydrophobic bis(D-mannose) derivatives has been measured in rat adipocytes. When the D-mannose moieties of the bis compounds are separated by a hexane bridge the transport inhibition constant (Ki) is greater than for a decane-bridged molecule. This is probably due to the increased hydrophobicity of the bridge of the decane-bridged compound. The enhancement in affinity due to the second sugar in the bis(D-mannose) derivatives is probably only 2-fold, since half reduction of the bis(D-mannosyloxy)hexane increases Ki approx. 2-3-fold. N'-DNP-1,3-bis(D-mannos-4'-yloxy)propyl-2-amine has very high affinity in insulin-treated cells. The affinity is approx. 1000-fold higher than for D-mannose. This enhancement is probably due to the hydrophobicity of the DNP group. The distance from the sugar to the hydrophobic group is important because an increase in Ki occurs if an aminocaproyl spacer is introduced between the DNP group and 1,3-bis(D-mannos-4'-yloxy)propyl-2-amine. Aminocaproyl and glycyl spacers also increase the Ki for NAP derivatives of 1,3-bis(D-mannos-4'-yloxy)propyl-2-amine. Each of the hydrophobic bis(D-mannose) derivatives has a lower Ki in insulin-treated cells. This may be due to an insulin responsive hydrophobic interaction between the hydrophobic portion of the sugar and a hydrophobic domain in the transport system. The inhibition constants for the hydrophobic bis(D-mannose) compounds have also been measured in human erythrocytes.     

Comparative effects of various classes of mouse interferons on macrophage activation for tumor cell killing

The effects of mouse interferon-alpha (MuIFN-alpha), -beta (MuIFN-beta), and -gamma (MuIFN-gamma) on macrophage activation for tumor cell killing were determined by using proteose peptone-elicited peritoneal macrophages from C3H/HeN and C3H/HeJ mice under conditions that either included or were free of detectable endotoxin. Alone, under the conditions used, none of the interferons was able to activate macrophages directly for tumor cell killing. However, with a second signal provided to responsive macrophages by contaminating endotoxin, added bacterial lipopolysaccharide (LPS), or heat-killed Listeria monocytogenes (HKLM), all three types of interferon induced cytolytic activity, with MuIFN-gamma approximately 500 to 1000-fold more active than either MuIFN-alpha or -beta. Thus, all three interferons were able to prime macrophages for killing but required a second signal before cytolytic activity could be expressed. When MuIFN-gamma was mixed with either MuIFN-alpha or -beta and placed on macrophages, little or no killing developed. Mixtures of MuIFN-gamma with either MuIFN-alpha or -beta did increase the sensitivity of macrophages to triggering by LPS, however, compared with macrophages treated with MuIFN-gamma alone. The results are collectively important because they i) confirm that significant quantitative differences exist between the various interferons with regard to their capacity to prime macrophages for tumor cell killing; ii) indicate that to be an efficient activator each type of interferon must be combined with a second stimulus, such as LPS or HKLM; iii) show that neither MuIFN-alpha nor -beta can provide an efficient second triggering signal for macrophages that are primed by MuIFN-gamma; and iv) document that mixtures of MuIFN-gamma with either MuIFN-alpha or -beta are most efficient at inducing priming, compared with any one of the interferons used alone.