A heuristic algorithm for the loading problem in flexible manufacturing systems

The paper considers the loading problem in flexible manufacturing systems (FMSs). This problem involves the assignment to the machine tools of all operations and associated cutting tools required for part types that have been selected to be produced simultaneously. The loading problem is first formulated as a linear mixed 0–1 program with the objective to minimize the greatest workload assigned to each machine. A heuristic procedure is presented in which an assignment of operations to machine tools is obtained by solving a parameterized generalized assignment problem with an objective function that approximates the use of tool slots required by the operations assigned to the machines. The algorithm is coded in FORTRAN and tested on an IBM-compatible personal computer. Computational results are presented for different test problems to demonstrate the efficiency and effectiveness of the suggested procedure.     

A novel, “hidden” penicillin-induced death of staphylococci at high drug concentration,occurring earlier than murosome-mediated killing processes

In log-phase cells of staphylococci, cultivated under high, non-lytic concentrations of penicillin G, there occurred a novel killing process hitherto hidden behind seemingly bacteriostatic effects. Two events are essential for the apprearance of this hidden death: (i) the failure of the dividing cell to deposit enough fibrillar cross-wall material to be welded together, and (ii) a premature ripping up of incomplete cross walls along their splitting system. Hidden death started as early as 10–15 min after drug addition, already during the first division cycle. It was the consequence of a loss of cytoplasmic constituents which erupted through peripheral slit-like openings in the incomplete cross walls. The loss resulted either in more or less empty cells or in cell shrinkage. These destructions could be prevented by raising the external osmotic pressure. In contrast, the conventional non-hidden death occurred only much later and exclusively during the second division cycle and mainly in those dividing cells, whose nascent cross walls of the first division plane had been welded together. These welding processes at nascent cross walls, resulting in tough connecting bridges between presumptive individual cells, were considered as a morphogenetic tool which protects the cells, so that they can resist the otherwise fatal penicillin-induced damages for at least an additional generation time (morphogenetic resistance system). Such welded cells, in the virtual absence of underlying cross-wall material, lost cytoplasm and were killed via ejection through pore-like wall openings or via explosions in the second division plane and after liberation of their murosomes, as it was the case in the presence of low, lytic concentrations of penicillin. Bacteriolysis did not cause any of the hitherto known penicillin-induced killing processes.Dedicated to Prof. Dr. Georg Henneberg on the occasion of his 85th birthday     

Are there two DNA methyltransferase gene families in plant cells? A new potential methyltransferase gene isolated from an Arabidopsis thaliana genomic library.

Using the 1kb 3' terminal DNA fragment of the mouse methyltransferase cDNA as a probe and low stringent hybridisation conditions, a new potential methyltransferase (MTase) gene family was isolated from an Arabidopsis thaliana genomic DNA library. One clone (MTase-11), which gave the strongest signal at the Northern blot, was entirely sequenced (11483 bp) and further characterised. Under consideration of the likely open reading frames and our preliminary cDNA experiments we propose that the clone 11 gene encodes for an approximately 90 kD protein. As deduced form the DNA sequence this protein contains all conserved sequence motifs specific for the 5m cytosine MTases. MTase-11 gene expression was demonstrable in callus and during germination but not in one month old plants or in leaves.     

Circulating anti-Tax cytotoxic T lymphocytes from human T-cell leukemia virus type I-infected people, with and without tropical spastic paraparesis, recognize multiple epitopes simultaneously.

CD8+ T cells were freshly isolated from a human T-cell leukemia virus type I (HTLV-I)-infected patient with tropical spastic paraparesis. These cells, which were specific for HTLV-I Tax, simultaneously recognized a minimum of five, and possibly as many as seven, distinct peptide epitopes within the protein. A further Tax epitope was recognized after a short period of culture without exogenous peptide stimulation. All but one of these epitopes were clustered in the N-terminal third of Tax, and one of the epitopes was clearly immunodominant on two separate occasions of testing. Recognition of the immunodominant epitope was restricted by human leukocyte antigen (HLA) B15, and recognition of all the others was by HLA A2. Similar patterns of cytotoxic T lymphocyte recognition of the HLA A2-restricted Tax peptides in two healthy HTLV-I-seropositive individuals, each of whom carried the HLA A2 allele, were observed.     

Neutralization sensitivity of human immunodeficiency virus type 1 is determined in part by the cell in which the virus is propagated.

Neutralizing antibody responses to human immunodeficiency virus type 1 (HIV-1) vary widely and have not been reproducibly associated with prognosis or disease progression. We have found that both low-passage clinical isolates and laboratory-adapted strains of HIV-1 have different sensitivities to neutralization by the same antiserum, depending on the host cell in which the viral stock is prepared. One such isolate (VL069) grown in H9 cells was neutralized by 20 human sera at a geometric mean titer of 1:2,047; this same isolate prepared in peripheral blood mononuclear cell (PBMC) culture was neutralized at a mean titer of < 1:10 by the same sera. Adsorption and mixing experiments indicated that neither antibody to H9 cell components nor blocking by excess viral antigen was responsible for the differences observed. This host cell effect is rapidly reversible upon passage of the virus from PBMCs to H9 cells and back into PBMCs. In contrast, the neutralization characteristics remained remarkably stable over extended culture in PBMCs. Two laboratory strains and five clinical isolates were evaluated in expanded studies of this phenomenon. While the neutralization characteristics of most of the strains studied were affected by the host cell in which the strain was propagated, two of the strains (one clinical isolate and one laboratory strain) appeared antigenically unaffected by their cell of origin. Host cell effect was also evident in neutralization by monoclonal antibodies directed against the CD4-binding region and the V2, V3, and gp41 regions. Possible mechanisms for this host cell effect include (i) mutation during passaging; (ii) selection in different host cells of different subpopulations of the (uncloned) viral stock; and (iii) cell-specific posttranslational modifications. To explore these possibilities, the V3 through V5 region of gp120 was sequenced in preparations made by passing VL069 into H9 cells and into PBMCs; HIVMN grown in CEM-SS cells and in PBMCs was also sequenced. In both cases, a few amino acid changes outside the V3 region were found. Studies are currently under way to assess the significance of these changes.     

Exothermic responses of dormant Salix stems during exposure to subzero temperatures

Differential thermal analysis (DTA) was used to determine the exothermic responses in dormant stems and excised lengths of stem of Salix dasyclados Wimmer subjected to artificial freezing treatments.
The presence of ice on the surfaces of intact stems restricted the mechanism of freezing avoidance to temperatures above –4°C. In contrast, excised lengths of stem started to freeze as soon as the ambient temperature fell below –2°C, demonstrating that extracellular ice formation takes place earlier if cut surfaces are present. Exposure of dormant excised lengths of stem to subfreezing temperatures for more than 8 weeks did not alter their nucleation temperature not their exothermic differential responses. Early extracellular crystallisation of freezable cellular water provides conditions that allow dormant Salix dasyclados stems or excised lengths of stem to survive extreme freezing stress.
Crystallisation of extracellular and cellular water took place in the cortex, and did not result in visual damage or reduced survival. This nucleation of extracellular water took place over the same temperature range whether the excised dormant lengths of stem were partly (bark only) or completely thawed. Exposure of dormant tissue to 20°C for up to 24 h did not alter the level of freezing tolerance, nor did it increase the susceptibility of excised lengths of stem to damage by extreme temperature fluctuations.     

Ion transport across leech integument

The dorsal skin of the leech Hirudo medicinalis was used for electrophysiological measurements performed in Ussing chambers. The leech skin is a tight epithelium (transepithelial resistance = 10.5±0.5 k· cm^-2) with an initial short-circuit current of 29.0±2.9 A·cm^-2. Removal of Na⁺ from the apical bath medium reduced short-circuit current about 55%. Ouabain (50mol·l^-1) added to the basolateral solution, depressed the short-circuit current completely. The Na⁺ current saturated at a concentration of 90 mmol Na⁺·l^-1 in the apical solution (K _M=11.2±1.8 mmol·l^-1). Amiloride (100 mol·l^-1) on the apical side inhibited ca. 40% of the Na⁺ current and indicated the presence of Na⁺ channels. The dependence of Na⁺ current on the amiloride concentration followed Michaclis-Menten kinetics (K _i=2.9±0.4 mol·l^-1). The amiloride analogue benzamil had a higher affinity to the Na⁺ channel (K _i=0.7±0.2 mol·l^-1). Thus, Na⁺ channels in leech integument are less sensitive to amiloride than channels known from vertebrate epithelia. With 20 mmol Na⁺·l^-1 in the mucosal solution the tissue showed an optimum amiloride-inhibitable current, and the amiloride-sensitive current under this condition was 86.8±2.3% of total short-circuit current. Higher Na⁺ concentrations lead to a decrease in amiloride-blockade short-circuit current. Sitmulation of the tissue with cyclic adenosine monophosphate (100 mol·l^-1) and isobutylmethylxanthine (1 mmol·l^-1) nearly doubled short-circuit current and increased amiloride-sensitive Na⁺ currents by 50%. By current fluctuation analysis we estimated single Na⁺ channel current (2.7±0.9 pA) and Na⁺ channel density (3.6±0.6 channels·m^-2) under control conditions. After cyclic adenosine monophosphate stimulation Na⁺ channel density increased to 5.4±1.1 channels·m^-2, whereas single Na⁺ channel current showed no significant change (1.9±0.2 pA). These data present a detailed investigation of an invertebrate epithelial Na⁺ channel, and show the similarities and differences to vertebrate Na⁺ channels. Whereas the channel properties are different from the classical vertebrate Na⁺ channel, the regulation by cyclic adenosine monophosphate seems similar. Stimulation of Na⁺ uptake by cyclic adenosine monophosphate is mediated by an increasing number of Na⁺ channels.Abbreviations slope of the background noise component - ADH antidiuretic hormone - cAMP cyclic adenosine monophosphate - f frequency - f _c coner frequency of the Lorentzian noise component - Hepes N-hydroxyethylpiperazine-N-ethanesulphonic acid - BMX isobutyl-methylxanthine - i _Na single Na⁺ channel current - I _Na max, maximal inhibitable Na⁺ current - I _SC short circuit current - K _i half maximal blocker concentration - K _M Michaelis constandard error of the mean - S _(f) power density of the Lorentzian noise component - S ₀ plateau value of the Lorentzian noise component - TMA tetramethylammonium - Trizma TRIS-hydroxymethyl-amino-methane - V _max maximal reaction velocity - V _T transepithelial potential - K half maximal blocker concentration