Minimizing total weighted tardiness on a batch-processing machine with non-agreeable release times and due dates

This study considers the scheduling problem observed in the burn-in operation of semiconductor final testing, where jobs are associated with release times, due dates, processing times, sizes, and non-agreeable release times and due dates. The burn-in oven is modeled as a batch-processing machine which can process a batch of several jobs as long as the total sizes of the jobs do not exceed the machine capacity and the processing time of a batch is equal to the longest time among all the jobs in the batch. Due to the importance of on-time delivery in semiconductor manufacturing, the objective measure of this problem is to minimize total weighted tardiness. We have formulated the scheduling problem into an integer linear programming model and empirically show its computational intractability. Due to the computational intractability, we propose a few simple greedy heuristic algorithms and meta-heuristic algorithm, simulated annealing (SA). A series of computational experiments are conducted to evaluate the performance of the proposed heuristic algorithms in comparison with exact solution on various small-size problem instances and in comparison with estimated optimal solution on various real-life large size problem instances. The computational results show that the SA algorithm, with initial solution obtained using our own proposed greedy heuristic algorithm, consistently finds a robust solution in a reasonable amount of computation time.

Stimulation by thyrotropin, long-acting thyroid stimulator, and dibutyryl 3′, 5′-adenosine monophosphate of protein and ribonucleic acid synthesis and ribonucleic acid polymerase activities in porcine thyroid in Vitro

The in vitro incorporation of [3H]uridine into RNA and [3H]leucine into protein in slices of porcine thyroid was studied. Thyrotropin (10-500 mU/ml of medium), when added with [3H]uridine, inhibited incorporation into RNA, but as little as 10 mU of thyrotropin per ml stimulated incorporation of [3H]orotic acid into RNA. Uridine kinase (EC 2.7.1.48) was found to be inhibited in slices incubated with thyrotropin whereas UMP 5′ nucleotidase (EC 2.1.3.5) was not. Preincubation of slices with thyrotropin (5-50 mU/ml) led to enhanced incorporation of subsequently added [3H]uridine and [3H]leucine. When slices were preincubated with long-acting thyroid stimulator-IgG (2.5 or 5 mg per ml of medium) incorporation of [3H]uridine and [3H]leucine was similarly enhanced, with the smaller concentration being more effective. Without preincubation these stimulatory effects were mimicked by 1 mM dibutyryl 3′,5′-AMP and, to a lesser extent, 1 mM 3′,5′-AMP. AMP and ATP also stimulated [3H]uridine incorporation in this system but only after more prolonged periods of incubation than were required for the other nucleotides. RNA polymerase (EC 2.7.7.6) activity measured in isolated thyroid nuclei had two components, one Mg2+-stimulated and the other requ ring Mn2+ and high salt content [0.4 M (NH4)2SO4]. These activities, and particularly the former, were enhanced if thyroid slices were incubated with thyrotropin (5-100 mU/ml of medium), 2.5 mg or 5.0 mg of long-acting thyroid stimulator-IgG per ml, or 1 mM dibutyryl 3′,5′-AMP, before isolatior of the nuclei and measurement of enzyme activities; 1 mM AMP, ADP, or 2′,3′-GMP had no influence. Added directly to the nuclei, thyrotropin, long-acting thyroid stimulator-IgG, and dibutyryl 3′,5′-AMP had no effect on RNA polymerase activities. These data are seen as affording evidence for mediation by 3′,5′-AMP of effects of thyrotropin and long-acting thyroid stimulator on thyroid RNA and protein synthesis, at least in part through an indirect stimulation of nuclear RNA polymerase activities.

Characteristics of yeasts isolated from phenol- and catechol-adapted activated sludges

Phenol- and catechol-adapted sludges contained large numbers of the yeasts, Candida tropicalis and Trichosporon cutaneum. Both were able to grow on a variety of aromatic compounds and utilized phenol and catechol at a high rate. This property was inducible. The feasibility of using these yeasts for removing phenols from waste waters is suggested.

Accumulation of point mutations and reassortment of genomic RNA segments are involved in the microevolution of Puumala hantavirus in a bank vole (Myodes glareolus) population

"The genetic diversity of Puumala hantavirus (PUUV) was studied in a local population of its natural host, the bank vole (Myodes glareolus). The trapping area (2.5x2.5 km) at Konnevesi, Central Finland, included 14 trapping sites, at least 500 m apart; altogether, 147 voles were captured during May and October 2005. Partial sequences of the S, M and L viral genome segments were recovered from 40 animals. Seven, 12 and 17 variants were detected for the S, M and L sequences, respectively; these represent new wild-type PUUV strains that belong to the Finnish genetic lineage. The genetic diversity of PUUV strains from Konnevesi was 0.2-4.9% for the S segment, 0.2-4.8% for the M segment and 0.2-9.7% for the L segment. Most nucleotide substitutions were synonymous and most deduced amino acid substitutions were conservative, probably due to strong stabilizing selection operating at the protein level. Based on both sequence markers and phylogenetic clustering, the S, M and L sequences could be assigned to two groups, 'A' and 'B'. Notably, not all bank voles carried S, M and L sequences belonging to the same group, i.e. SAMALA or SBMBLB.. A substantial proportion (8/40, 20%) of the newly characterized PUUV strains possessed reassortant genomes such as SBMALA, SAMBLB or SBMALB. These results suggest that at least some of the PUUV reassortants are viable and can survive in the presence of their parental strains."

Isolation and partial characterization of sheep plasma α1-mucoprotein

1. 1. Sheep plasma α1-mucoprotein was isolated in an electrophoretically homogeneous state by a combination of ammonium sulphate saturation, isoelectric precipitation and preparative agar electrophoresis in a yield of approx. 150 mg/l of plasma. 2. 2. The mucoprotein was water-soluble, non-coagulable on heating at 100°, not precipitable by 1.8 M perchloric acid, 10% trichloroacetic acid but precipitable by saturated ammonium sulphate solution, 0.6 M sulfosalicylic acid and 5% phosphotungstic acid in 2 N HCl. It had E1 cm1 % value of 9.57 at 278 mμ in water, refractive-index index increment 1.9·10-4 (g/l) in water, isoelectric point at pH 4.45 (sodium acetate-acetic acid buffer) and was homogeneous in pH range 4.0-11.5 but at pH values 2.6 and 3.5 showed some dissociation. 3. 3. The mucoprotein had the following chemical composition: Nitrogen, 12.4%; polypeptide, 77.4%; total hexose (only mannose and galactose), 7.1%; fucose, 1.0%; glucosamine, 4.9% and sialic acid, 4.8%. It had no N-terminal amino acid.

Characterisation of antibiotic-resistant psychrotrophic bacteria in raw milk

Dynamics of raw milk associated bacteria during cold storage of raw milk and their antibiotic resistance was reviewed, with focus on psychrotrophic bacteria. This study aimed to investigate the significance of cold storage of raw milk on antibiotic-resistant bacterial population and analyse the antibiotic resistance of the Gram-negative antibiotic-resistant psychrotrophic bacteria isolated from the cold-stored raw milk samples. Twenty-four raw milk samples, six at a time, were obtained from lorries that collected milk from Finnish farms and were stored at 4°C/4 d, 6°C/3 d and 6°C/4 d. Antibiotics representing four classes of antibiotics (gentamicin, ceftazidime, levofloxacin and trimethoprim-sulfamethoxazole) were used to determine the antibiotic resistance of mesophilic and psychrotrophic bacteria during the storage period. A representative number of antibiotic-resistant Gram-negative isolates retrieved from the cold-stored raw milk samples were identified by the phenotypic API 20 NE system and a few isolates by the 16S rDNA gene sequencing. Some of the isolates were further evaluated for their antibiotic resistance by the ATB PSE 5 and HiComb system. The initial average mesophilic counts were found below 105 CFU/mL, suggesting that the raw milk samples were of good quality. However, the mesophilic and psychrotrophic population increased when stored at 4°C/4 d, 6°C/3 d and 6°C/4 d. Gentamicin- and levofloxacin-resistant bacteria increased moderately (P < 0.05) while there was a considerable rise (P < 0.05) of ceftazidime- and trimethoprim-sulfamethoxazole-resistant population during the cold storage. Of the 50.9 % (28) of resistant isolates (total 55) identified by API 20 NE, the majority were Sphingomonas paucimobilis (8), Pseudomonas putida (5), Sphingobacterium spiritivorum (3) and Acinetobacter baumanii (2). The analysis by ATB PSE 5 system suggested that 57.1% of the isolates (total 49) were multiresistant. This study showed that the dairy environment harbours multidrug-resistant Gramnegative psychrotrophic bacteria and the cold chain of raw milk storage amplifies the antibioticresistant psychrotrophic bacterial population.

Enantioselective formal total syntheses of Clavukerin A and isoclavukerin A via a ring-closing metathesis reaction

Enantioselective formal total syntheses of the marine trisnorsesquiterpenes clavukerin A and isoclavukerin A, starting from (R)-limonene employing an RCM reaction as the key step, are described.

Enantiospecific total synthesis of ent-5-senceioyloxy-10,11-epoxythapsan-10-ol

Enantiospecific total synthesis of optical antipode of the sesquiterpene 5-senecioyloxy-10,11-epoxythapsan-10-ol has been described. (R)-Carvone has been employed as the chiral starting material and a combination of intramolecular alkyation and Criegee fragmentation are employed for intramolecular stereospecific transfer of the chirality. An intramolecular diazoketone cyclopropanation and regioselective cyclopropane ring cleavage reactions have been employed or the creation of the three requisite contiguous quaternary carbon atoms.

A multi-station satellite radio beacon study of ionospheric variations during total solar eclipses

Faraday rotation data obtained at Delhi, Kurukshetra, Hyderabad, Bangalore, Waltair, Nagpur and Calcutta during the total solar eclipse of 16 February 1980 and at Delhi during the total solar eclipse of 31 July 1981 have been analysed to detect the gravity waves generated by a total solar eclipse as hypothesized by Chimonas and Hines (1970, J. geophys. Res. 75, 875). It has been found that gravity waves can be generated by a total solar eclipse but their detection at ionospheric heights is critically dependent on the location of the observing station in relation to the eclipse path geometry. The distance of the observing station from the eclipse path should be more than 500 km in order to detect such gravity waves.