Two-machine open shop scheduling with special transportation times

The paper considers a problem of scheduling n jobs in a two-machine open shop to minimise the makespan, provided that preemption is not allowed and the interstage transportation times are involved. In general, this problem is known to be NP-hard. We present a linear time algorithm that finds an optimal schedule if no transportation time exceeds the smallest of the processing times. We also describe an algorithm that creates a heuristic solution to the problem with job-independent transportation times. Our algorithm provides a worst-case performance ratio of 8/5 if the transportation time of a job depends on the assigned processing route. The ratio reduces to 3/2 if all transportation times are equal.

Turbulence modelling for thermal management of electronic systems

The electronics industry is developing rapidly together with the increasingly complex problem of microelectronic equipment cooling. It has now become necessary for thermal design engineers to consider the problem of equipment cooling at some level. The use of Computational Fluid Dynamics (CFD) for such investigations is fast becoming a powerful and almost essential tool for the design, development and optimisation of engineering applications. However turbulence models remain a key issue when tackling such flow phenomena. The reliability of CFD analysis depends heavily on the turbulence model employed together with the wall functions implemented. In order to resolve the abrupt fluctuations experienced by the turbulent energy and other parameters located at near wall regions and shear layers a particularly fine computational mesh is necessary which inevitably increases the computer storage and run-time requirements. This paper will discuss results from an investigation into the accuract of currently used turbulence models. Also a newly formulated transitional hybrid turbulence model will be introduced with comparisonsaagainst experimental data.

Fast divide-and-conquer algorithms for preemptive scheduling problems with controllable processing times - a polymatroid optimization approach

We consider a variety of preemptive scheduling problems with controllable processing times on a single machine and on identical/uniform parallel machines, where the objective is to minimize the total compression cost. In this paper, we propose fast divide-and-conquer algorithms for these scheduling problems. Our approach is based on the observation that each scheduling problem we discuss can be formulated as a polymatroid optimization problem. We develop a novel divide-and-conquer technique for the polymatroid optimization problem and then apply it to each scheduling problem. We show that each scheduling problem can be solved in $ \O({\rm T}_{\rm feas}(n) \times\log n)$ time by using our divide-and-conquer technique, where n is the number of jobs and Tfeas(n) denotes the time complexity of the corresponding feasible scheduling problem with n jobs. This approach yields faster algorithms for most of the scheduling problems discussed in this paper.

Central nervous system drugs: Low temperature X-ray structures of (I) the base 5-(2,3-dichlorophenyl)-2,4-diamino-6-fluoromethyl-pyrimidine (4030W92) and (II) 5-(2,6-dichlorophenyl)-1-H-2,4-diamino-6-methyl-pyrimidine methanesulphonic acid salt (227C89)

The X-ray crystal structures of (I), the base 4030W92, 5-(2,3-dichlorophenyl)-2,4-diamino-6-fluoromethyl-pyrimidine, C11H9Cl2FN4, and (II) 227C89, the methanesulphonic acid salt of 5-(2,6-dichlorophenyl)-1-H-2,4-diamino-6-methyl-pyrimidine, C11H11Cl2N4 center dot CH3O3S, have been carried out at low temperature. A detailed comparison of the two structures is given. Structure (I) is non-centrosymmetric, crystallizing in space group P2(1) with unit cell a = 10.821(3), b = 8.290(3), c = 13.819(4) angstrom, beta = 105.980(6)degrees, V = 1191.8(6) angstrom(3), Z = 4 (two molecules per asymmetric unit) and density (calculated) = 1.600 mg/m(3). Structure (II) crystallizes in the triclinic space group P (1) over bar with unit cell a = 7.686(2), b = 8.233(2), c = 12.234(2) angstrom, alpha = 78.379(4), beta = 87.195(4), gamma = 86.811(4)degrees, V = 756.6(2) angstrom(3), Z = 2, density (calculated) = 1.603 mg/m(3). Final R indices [I > 2sigma(I)] are R1 = 0.0572, wR2 = 0.1003 for (I) and R1 = 0.0558, wR2 = 0.0982 for (II). R indices (all data) are R1 = 0.0983, wR2 = 0.1116 for (I) and R1 = 0.1009, wR2 = 0.1117 for (II). 5- Phenyl-2,4 diaminopyrimidine and 6-phenyl-1,2,4 triazine derivatives, which include lamotrigine (3,5-diamino-6-(2,3-dichlorophenyl)-1,2,4-triazine), have been investigated for some time for their effects on the central nervous system. The three dimensional structures reported here form part of a newly developed data base for the detailed investigation of members of this structural series and their biological activities.

Cytokine gene polymorphisms in ischaemic heart disease:Investigation using family based tests of association

Atherosclerosis has an inflammatory basis, with cytokines, cellular adhesion molecules and pro-inflammatory cells having important roles in the initiation and progression of this process. Interleukin (IL) 6, IL-10 and transforming growth factor (TGF) β have been proposed as important modulators of the atherosclerotic process, with IL-6 having a pro-inflammatory, atherogenic effect and IL-10 and TGF-β having anti-inflammatory, protective roles. The possible role of functional polymorphisms in the promoter regions of the IL-6, IL-10 and TGF-β genes in the susceptibility to ischaemic heart disease (IHD) was investigated in a well-defined Irish population using two recently described family-based tests of association. We genotyped 1,012 individuals from 386 families with at least one member prematurely affected with IHD. Using the combined transmission disequilibrium test (TDT)/sib-TDT and the pedigree disequilibrium test, no association between any of the IL-6 -174G/C, IL-10 -1082G/A and TGF-β -509C/T polymorphisms and IHD was found. Our data demonstrate that, in an Irish population, these polymorphisms are not associated with IHD. © Springer-Verlag 2004.

Model atmosphere and kinematical analyses of early-type stars from the Edinburgh-Cape Survey

We present high-resolution spectroscopic observations of 21 B- type stars, selected from the Edinburgh-Cape Blue Object Survey. Model atmosphere analyses confirm that 14 of these stars are young, main-sequence B-type objects with Population I chemical compositions. The remaining seven are found to be evolved objects, including subdwarfs, horizontal branch and post-AGB objects. A kinematical analysis shows that all 14 young main-sequence stars could have formed in the disc and subsequently been ejected into the halo. These results are combined with the analysis of a previous subsample of stars taken from the Survey. Of the complete sample, 31 have been found to be young, main-sequence objects, with formation in the disc, and subsequent ejection into the halo, again being found to be a plausible scenario.

Optical observations of 23 distant Jupiter Family Comets, including 36P/Whipple at multiple phase angles

We present photometry on 23 Jupiter Family Comets (JFCs) observed at large heliocentric distance, primarily using the 2.5-m Isaac Newton Telescope (INT). Snapshot images were taken of 17 comets, of which five were not detected, three were active and nine were unresolved and apparently inactive. These include 103P/Hartley 2, the target of the NASA Deep Impact extended mission, EPOXI. For six comets we obtained time-series photometry and use this to constrain the shape and rotation period of these nuclei. The data are not of sufficient quantity or quality to measure precise rotation periods, but the time-series do allow us to measure accurate effective radii and surface colours. Of the comets observed over an extended period, 40P/Väisälä 1, 47P/Ashbrook-Jackson and P/2004 H2 (Larsen) showed faint activity which limited the study of the nucleus. Light curves for 94P/Russell 4 and 121P/Shoemaker-Holt 2 reveal rotation periods of around 33 and 10h, respectively, although in both cases these are not unique solutions. 94P was observed to have a large range in magnitudes implying that it is one of the most elongated nuclei known, with an axial ratio a/b >= 3. 36P/Whipple was observed at five different epochs, with the INT and ESO's 3.6-m NTT, primarily in an attempt to confirm the preliminary short rotation period apparent in the first data set. The combined data set shows that the rotation period is actually longer than 24h. A measurement of the phase function of 36P's nucleus gives a relatively steep ß = 0.060 +/- 0.019. Finally, we discuss the distribution of surface colours observed in JFC nuclei, and show that it is possible to trace the evolution of colours from the Kuiper Belt Object (KBO) population to the JFC population by applying a `dereddening' function to the KBO colour distribution.

Substance P induces histamine release from human pulmonary mast cells.

Substance P elicits histamine release from human skin and rodent mast cells. Since neuropeptide-mediated reflexes may be important in asthma, we examined the ability of substance P to stimulate human mast cells obtained at bronchoalveolar lavage (BAL). BAL samples were obtained at routine bronchoscopy from 35 non-preselected patients. Histamine release experiments were performed in a standard manner using substance P and the calcium ionophore A23187. Both substance P (50 μM) and A23187 caused histamine release (median 26.7%, range 6.2–62.8% and 32.1%, 7.7–56.8% respectively) which was significantly greater (P < 0.0001) than the spontaneous release (median 15.6%, range 4.1–33.4%), i.e. that in the absence of any stimulus. Substance P induced histamine release was via an energy dependent process and was blocked by preincubation with antimycin A. A significant correlation was observed between substance P induced release and spontaneous release but was not observed with A23187 induced release. Mast cell counts correlated significantly with substance P induced release but not with spontaneous or A23187 induced release. The substance P induced histamine secretion was elicited at similar concentrations to those used with rodent and human skin mast cells. Asthma is associated with increased numbers of mast cells which have both increased spontaneous and stimulated secretory responses. Thus, in vivo, the bronchoconstrictor action of substance P may in part result from activation of mast cells in the bronchial lumen.

Inward rectifier potassium channels in the HL-1 cardiomyocyte-derived cell line.

HL-1 is a line of immortalized cells of cardiomyocyte origin that are a useful complement to native cardiomyocytes in studies of cardiac gene regulation. Several types of ion channel have been identified in these cells, but not the physiologically important inward rectifier K(+) channels. Our aim was to identify and characterize inward rectifier K(+) channels in HL-1 cells. External Ba(2+) (100?µM) inhibited 44?±?0.05% (mean?±?s.e.m., n?=?11) of inward current in whole-cell patch-clamp recordings. The reversal potential of the Ba(2+)-sensitive current shifted with external [K(+)] as expected for K(+)-selective channels. The slope conductance of the inward Ba(2+)-sensitive current increased with external [K(+)]. The apparent Kd for Ba(2+) was voltage dependent, ranging from 15?µM at -150 ?mV to 148?µM at -75 ?mV in 120 ?mM external K(+). This current was insensitive to 10?µM glybenclamide. A component of whole-cell current was sensitive to 150?µM 4,4'-diisothiocyanatostilbene-2,2'-disulfonic acid (DIDS), although it did not correspond to the Ba(2+)-sensitive component. The effect of external 1 mM Cs(+) was similar to that of Ba(2+). Polymerase chain reaction using HL-1 cDNA as template and primers specific for the cardiac inward rectifier K(ir)2.1 produced a fragment of the expected size that was confirmed to be K(ir)2.1 by DNA sequencing. In conclusion, HL-1 cells express a current that is characteristic of cardiac inward rectifier K(+) channels, and express K(ir)2.1 mRNA. This cell line may have use as a system for studying inward rectifier gene regulation in a cardiomyocyte phenotype.