Minimising total tardiness in the m-machine flowshop problem: A review and evaluation of heuristics and metaheuristics

In this work, a review and comprehensive evaluation of heuristics and metaheuristics for the m-machine flowshop scheduling problem with the objective of minimising total tardiness is presented. Published reviews about this objective usually deal with a single machine or parallel machines and no recent methods are compared. Moreover, the existing reviews do not use the same benchmark of instances and the results are difficult to reproduce and generalise. We have implemented a total of 40 different heuristics and metaheuristics and we have analysed their performance under the same benchmark of instances in order to make a global and fair comparison. In this comparison, we study from the classical priority rules to the most recent tabu search, simulated annealing and genetic algorithms. In the evaluations we use the experimental design approach and careful statistical analyses to validate the effectiveness of the different methods tested. The results allow us to clearly identify the state-of-the-art methods.     

Recognition of circular patterns on GPUs: Performance analysis and contributions

We develop a novel approach for computing the circle Hough transform entirely on graphics hardware (GPU). A primary role is assigned to vertex processors and the rasterizer, overshadowing the traditional foreground of pixel processors and enhancing parallel processing. Resources like the vertex cache or blending units are studied too, with our set of optimizations leading to extraordinary peak gain factors exceeding 358x over a typical CPU execution. Software optimizations, like the use of precomputed tables or gradient information and hardware improvements, like hyperthreading and multicores are explored on CPUs as well. Overall, the GPU exhibits better scalability and much greater parallel performance to become a solid alternative for computing the classical circle Hough transform versus those optimal methods run on emerging multicore architectures.     

Synthesis of symmetric and asymmetric singly terminated elliptic ladder filters for multiplexing applications

An extension of the Cauer ladder development for synthesizing singly terminated filters with symmetric and asymmetric responses is presented. Basically, a driving‐point immittance including reactive constant elements is carried out in such a way that provides the transmission zeros. The reactive constant elements are introduced into the synthesis for two reasons. The first is to consider the possibility of the asymmetric position of transmission zeros in the real frequency axis. The second one is to obtain canonical forms, i.e. networks with the minimum number of elements in the case of symmetrical responses. To validate the proposed method, a filter with asymmetrical response has been synthesized, comparing different topologies for its use in multiplexers. This fact is illustrated with a Ku‐band elliptic response diplexer designed in H‐plane rectangular waveguide. © 2009 Wiley Periodicals, Inc. Int J RF and Microwave CAE, 2009.     

Effect of treatment with 13-cis-retinoic acid and ara-C on the hematopoietic stem cells of patients with myelodysplastic syndromes

PURPOSE: To assess the "in vivo" effect of 13-cis-retinoic acid and low dose Ara-C in MDS as well as to establish "in vitro" advantage of retinoid dose-related growth pattern on bone marrow cultures as defined by culture timing and CFU-GM proliferative response. PATIENTS AND METHODS: We evaluated 28 patients diagnosed of MDS according to FAB classification, of whom 4 cases had RA, 8 cases SRA, 14 cases RAEB and 2 cases RAEB-T. Patients who had RA and SRA were treated with oral 13-cis-retinoic acid at doses of 20-40 mg daily for 4 months and those cases with RAEB and RAEB-T had subcutaneous Ara-C at doses of 3 mg/m2 twice a day for 21 days. The "in vivo" and "in vitro" effect of retinoic acid on the haemopoietic differentiation was evaluated by the growth CFU-GM in semisolid cell culture methods. RESULTS: Increasing in vitro concentrations of 13-cis retinoic acid did not enhance the growth of myelodysplastic progenitors. Nevertheless, our study did not find any beneficial therapeutic effect of retinoic compounds in MDS patients. In this study, low-dose Ara-C (3 mg/m2) showed similar effects when compared with higher doses reported by others. Furthermore, in terms of CFU-GM proliferation the concentration of colonies before and after treatment were fairly similar in all but two patients. CONCLUSIONS: The results drawn from our study demonstrated that there is no beneficial advantage of 13-cis-retinoic acid as a differentiation inducing agent on myelodysplastic patients. In contrast, lower doses of Ara-C showed similar effects on haemopoiesis of MDS patients than standard doses of 10-20 mg/m2 but with less side effects.     

Renal proliferative and phenotypic changes in rats with two-kidney, one-clip Goldblatt hypertension

Previous research in this laboratory has shown that preweaning and postweaning juvenile meadow voles, Microtus pennsylvanicus, can acquire a spatial task, the Morris water-maze task. The present study examined the influence of age of juvenile acquisition ("before weaning" (BW; Day 10 and 15 after birth) and "after weaning" (AW; Day 20 and 25 after birth)) of a spatial task on subsequent re-acquisition of the same hidden-platform spatial water-maze task. This study also compared sex differences and litter sex-ratio effects on reacquisition performance. Fifteen litters of adults were re-tested in the same water maze 6 weeks after being initially tested as juveniles. All analyses were conducted using a covariate that removed the group differences in the original task performance. Adult voles from female-biased litters, that had previously learned the task at an older juvenile age (AW), reacquired the same task faster than adults that had previously learned the task at a younger juvenile age (BW). In the adult BW group there was also a significant litter sex-ratio effect such that voles born into a female-biased litter re-acquired the task more slowly than did voles born into a male-biased litter. There were no significant sex or litter sex-ratio effects on spatial learning in the AW group. These results show that adult meadow voles can require a spatial task more quickly if they initially learned the task at an older juvenile age, suggestive of a period of infantile amnesia. In addition, these results indicate that the litter sex-ratio can affect adult spatial performance, suggesting that the relative amount of androgens in utero may influence the development of sexually-dimorphic spatial ability in adulthood.     

Determination of N-nitrosodimethylamine at part-per-trillion levels in drinking waters and contaminated groundwaters

The carcinogen N-nitrosodimethylamine (NDMA) may be quantitated routinely at ultratrace (ng/L) levels in drinking water or contaminated groundwater. The aqueous sample is passed through a preconditioned Empore C18 filter disk to remove neutral nonpolar species and then extracted continuously overnight with highest purity dichloromethane. The latter is then concentrated to 1 mL, and a large aliquot (up to 200 microL) is loaded onto a dual-stage carbon sorbent trap, after which the solvent is removed with ultrapure helium. The concentrated residues are then injected onto a gas chromatographic column using a short-path thermal desorber. NDMA is selectively detected using a chemiluminescent nitrogen detector (CLND) operated in its nitrosamine-selective mode. The reporting limit for this procedure, evaluated using two independent statistically unbiased protocols, is 2 ng of NDMA/L. A related procedure, employing an automatic sampler instead of the short-path thermal desorber, provides convenient analysis of heavily contaminated samples and exhibits a reporting limit (same protocols cited previously) of 110 ng of NDMA/L. When the two methods are used together in a "two-tiered" protocol, NDMA concentrations spanning 4 orders of magnitude (ng/L to microgram/L levels) may be measured routinely. The low-level procedure employing only the short-path thermal desorber was applied successfully to three sources of drinking water, where NDMA concentrations ranged between 2 and 10 ng of NDMA/L. The two-tiered protocol was applied to a series of contaminated groundwaters whose NMDA concentrations ranged between approximately 10-7000 ng of NDMA/L. The results agreed with those obtained from an independent collaborating laboratory, which used a different analytical procedure.     

Carbohydrate molecular weight profiling, sequence, linkage, and branching data: ES-MS and CID

This section summarizes several strategies for a more complete understanding of carbohydrate structure with a focus on glycolipids and glycoprotein glycans. The techniques include periodate oxidation to impart greater molecular specificity to isomeric glycans, methylation to improve sensitivity and the information content within CID spectra, electrospray for "soft" and efficient ionization, and CID to obtain structural detail. The lipophilicity of the products following derivatization contributes to product cleanup by solvent extraction and enhances sensitivity during ES. When combined with CID information, this yields sequence, linkage, and branching information. Oxidation and reduction preceding methylation augments CID analysis with an altered structure that can be profiled at the same sensitivity. Within the context of established motifs, these contrasting profiles corroborate glycan structure and specifically identify isobaric elements transparent in the initial profile. An earlier report indicating ring-opening fragments were essentially absent in low-energy collisions of methylated and natriated oligosaccharides contrasts our observations. However, as this report used a methylated oligomer containing an internal N-acetylhexose as an illustration, the conclusion is plausible (cf., Figure 9). The poor ionization efficiency of FAB and the high matrix background limit the dynamic range in the CID spectrum and, thereby, the ability to unambiguously identify weaker peaks. It would be expected that high-energy CID affords a broader range of fragment types, including ring-opening fragments. In terms of a structural methodology, this is ambivalent since the increase in fragmentation pathways also applies to small molecule eliminations which are usually less informative. In ES-CID-MS, the carbohydrate chemist has a powerful new tool in hand for structural elucidations that can be conducted at the low-picomole level. Parallel developments can be expected to continue for other ionization methods, in particular matrix-assisted desorption/ionization on linear and reflectron time of flight mass spectrometers, and improvement in the performance and sensitivity of high-resolution mass analyzers through the use of focal plane detectors and more sophisticated hardware and software for Fourier transform ion cyclotron resonance mass measurements. These have, as yet, only begun to be applied to carbohydrate structural analysis but should add still more versatility to experimental design in the future.     

Unwrapping of Digital Speckle-Pattern Interferometry Phase Maps by use of a Minimum L(0)-Norm Algorithm

The performance of a minimum L(0)-norm unwrapping algorithm is investigated by use of synthetic digital speckle-pattern interferometry (DSPI) wrapped phase maps that simulate experimentally obtained data. This algorithm estimates its own weights to mask inconsistent pixels. Particular features usually included in DSPI wrapped phase distributions, such as shears, speckle noise, fringe cuts, object physical limits, and superimposed phase maps, are analyzed. Some adequate approaches to solving these features are discussed. Finally, it is shown that a complex case in which shears and fringe cuts coexist in the wrapped phase cannot be solved satisfactorily with the minimum L(0)-norm algorithm by itself. To cope with this problem, we propose a new scheme.     

A rapid urease test for presumptive identification of Cryptococcus neoformans

Extra-contractual referrals (ECRs) can be a cause of considerable anxiety to purchasing authorities, mainly because of their potential to generate unexpected expenditure. But ECRs can also be used as a tool for monitoring the demand for, and quality of, clinical services. ECRs were studied in the Darlington Health Authority district using a variety of methods including inter-disciplinary meetings, a series of interviews with local GPs, and a questionnaire to general practitioners on 230 consecutive ECRs. The methods and results of the questionnaire study are presented. The commonest reasons for making ECRs included the mistaken belief that a contract existed with the ECR provider, patient dissatisfaction with the local provider, and referral to benefit from shorter waiting lists. ECRs for bone-mass densitometry, orthopaedics, and ear nose and throat services were over-represented. Questionnaire results were validated by comparison with an interview study of all GPs in the district. We conclude that trends in ECRs can be monitored as a convenient "early warning system' to alert purchasing authorities to changes in demand or perceived problems with local provider units. ECR data must be interpreted in the context of further local background information from sources such as GPs and public health physicians. In the case of Darlington, scrutiny of ECRs has led to changes in services and contracts.     

Transient accumulation of proteins at interrod and rod enamel growth sites

Conceptually, there should be a brief interval in time when newly secreted proteins "pile up" at secretory sites just outside the membrane of ameloblasts. Indeed, previous cytochemical studies have suggested that glycosylated and/or sulfated glycoproteins accumulate at enamel growth sites. Colloidal gold lectin cytochemistry and immunocytochemistry with antibodies to enamel proteins and phosphoserine, combined with cycloheximide and brefeldin A to inhibit protein synthesis and secretion, were applied to characterize the distribution of newly formed proteins at enamel interrod and rod growth sites. Although enamel growth sites show a "rarefied" appearance, the results indicate that one or more subclasses of enamel proteins accumulate near the cell surface at sites where elongation of enamel crystallites contributes to thickening of the enamel layer. These proteins are glycosylated and/or phosphorylated and, at least in the case of the glycosylated ones, are rapidly processed after they are released extracellularly. In contrast, immunolabeling for amelogenins is generally weaker near the cell surface and more intense at a short distance away from the site where crystallites elongate. The data suggest that the enamel proteins accumulating at growth sites likely belong to the non-amelogenin category and play a transient role in promoting the lengthening of crystallites. It is concluded that areas near the ameloblast membrane where certain enamel proteins accumulate in fact constitute the equivalent of a mineralization front.