Heuristic methods for the single machine scheduling problem with different ready times and a common due date

The single machine scheduling problem with a common due date and non-identical ready times for the jobs is examined in this work. Performance is measured by the minimization of the weighted sum of earliness and tardiness penalties of the jobs. Since this problem is NP-hard, the application of constructive heuristics that exploit specific characteristics of the problem to improve their performance is investigated. The proposed approaches are examined through a computational comparative study on a set of 280 benchmark test problems with up to 1000 jobs.

A new evolutionary clustering search for a no-wait flow shop problem with set-up times

This paper addresses the m-machine no-wait flow shop problem where the set-up time of a job is separated from its processing time. The performance measure considered is the total flowtime. A new hybrid metaheuristic Genetic Algorithm-Cluster Search is proposed to solve the scheduling problem. The performance of the proposed method is evaluated and the results are compared with the best method reported in the literature. Experimental tests show superiority of the new method for the test problems set, regarding the solution quality. (c) 2012 Elsevier Ltd. All rights reserved.

A randomized controlled trial of fetal endoscopic tracheal occlusion versus postnatal management of severe isolated congenital diaphragmatic hernia

Objective Severe pulmonary hypoplasia and pulmonary arterial hypertension are associated with reduced survival in congenital diaphragmatic hernia (CDH). We aimed to determine whether fetal endoscopic tracheal occlusion (FETO) improves survival in cases of severe isolated CDH. Methods Between May 2008 and July 2010, patients whose fetuses had severe isolated CDH (lung-to-head ratio < 1.0, liver herniation into the thoracic cavity and no other detectable anomalies) were assigned randomly to FETO or to no fetal intervention (controls). FETO was performed under maternal epidural anesthesia supplemented with fetal intramuscular anesthesia. Tracheal balloon placement was achieved with ultrasound guidance and fetoscopy between 26 and 30 weeks of gestation. All cases that underwent FETO were delivered by the EXIT procedure. Postnatal therapy was the same for both treated fetuses and controls. The primary outcome was survival to 6 months of age. Other maternal and neonatal outcomes were also evaluated. Results Twenty patients were enrolled randomly to FETO and 21 patients to standard postnatal management. The mean gestational age at randomization was similar in both groups (P = 0.83). Delivery occurred at 35.6 +/- 2.4 weeks in the FETO group and at 37.4 +/- 1.9 weeks in the controls (P < 0.01). In the intention-to-treat analysis, 10/20 (50.0%) infants in the FETO group survived, while 1/21 (4.8%) controls survived (relative risk (RR), 10.5 (95% CI, 1.5-74.7), P < 0.01). In the receivedtreatment analysis, 10/19 (52.6%) infants in the FETO group and 1/19 (5.3%) controls survived (RR, 10.0 (95% CI, 1.4-70.6) P < 0.01). Conclusion FETO improves neonatal survival in cases with isolated severe CDH. Copyright (C) 2011 ISUOG. Published by John Wiley & Sons, Ltd.

Highly debilitating natural Trypanosoma vivax infections in Brazilian calves: epidemiology, pathology, and probable transplacental transmission

Clinical, epidemiological, and pathological aspects of trypanosomiasis caused by Trypanosoma vivax in calves were reported for the first time in northeast Brazil. Clinical and epidemiological data, packed cell volumes (PCV), and parasitemia were assessed in 150 calves in May 2009 (rainy season-survey 1) and in 153 calves in November 2009 (dry season-survey 2) in three farms (A, B, and C). Prevalence of T. vivax in calves examined in the survey 1 was 63.3%, 65.0%, and 80.0% in farms A, B, and C, respectively. Morbidity varied from 63.3% to 80%, mortality from 15% to 30% and lethality from 23% to 37.5%. In survey 1, for all farms, high parasitemia (from 30.3 to 26.2x10(6) parasites/mL), fever (from 39.8 to 40.3 degrees C), low PCV (from 15.7% to 18.1%), and body score (from 2.5 to 3.5) were detected. Calves showed depression, weight loss, pale mucous membranes, enlarged lymph nodes, edema of the dewlap, cough, coryza, and diarrhea. The animals from farms A and B were treated with diminazene aceturate. Six months after, in survey 2, non-treated calves from farm C showed values for prevalence (81.82), morbidity (81.82), mortality (12.73), and lethality (15.55) similar to those in survey 1 (P>0.05). Also in survey 2, four calves aging merely 1-3 days old presented high parasitemia levels (from 32x10(6) to 74x10(6) parasites/mL), suggesting transplacental transmission. In conclusion, trypanosomiasis by T. vivax constitutes high prevalent disease for calves raised in Brazilian semiarid and may have transplacental transmission.

Neurally adjusted ventilatory assist in patients with critical illness-associated polyneuromyopathy

Diaphragmatic electrical activity (EA(di)), reflecting respiratory drive, and its feedback control might be impaired in critical illness-associated polyneuromyopathy (CIPM). We aimed to evaluate whether titration and prolonged application of neurally adjusted ventilatory assist (NAVA), which delivers pressure (P (aw)) in proportion to EA(di), is feasible in CIPM patients.

Transvaginal ultrasound in fertile patients with suspected appendicitis: an experience report of current practice

Background. Transvaginal ultrasound (TVU) in female patients with acute right lower quadrant (RLQ) abdominal pain is time and infrastructure intensive and not always available. This study aims to evaluate the role of TVU in these patients. Methods. Retrospective analysis identified 224 female patients with RLQ pain and TVU. Results. TVU revealed an underlying pathology in 34 (15%) patients, necessitating a diagnostic laparoscopy in 12 patients. Six patients (2%) had a true gynaecological emergency. The remaining 23 patients did not require surgery. The other 190 patients with RLQ pain had a bland TVU; 127 (67%) were discharged, while 63 patients (33%) received a diagnostic laparoscopy. Conclusion. The incidence of true gynaecological emergencies requiring urgent surgical intervention is very low in our patient cohort. TVU is a helpful tool if performed by a physician who is well trained in TVU.

NADPH P450 oxidoreductase: structure, function, and pathology of diseases

Cytochrome P450 oxidoreductase (POR) is an enzyme that is essential for multiple metabolic processes, chiefly among them are reactions catalyzed by cytochrome P450 proteins for metabolism of steroid hormones, drugs and xenobiotics. Mutations in POR cause a complex set of disorders that often resemble defects in steroid metabolizing enzymes 17α-hydroxylase, 21-hydroxylase and aromatase. Since our initial reports of POR mutations in 2004, more than 200 different mutations and polymorphisms in POR gene have been identified. Several missense variations in POR have been tested for their effect on activities of multiple steroid and drug metabolizing P450 proteins. Mutations in POR may have variable effects on different P450 partner proteins depending on the location of the mutation. The POR mutations that disrupt the binding of co-factors have negative impact on all partner proteins, while mutations causing subtle structural changes may lead to altered interaction with specific partner proteins and the overall effect may be different for each partner. This review summarizes the recent discoveries related to mutations and polymorphisms in POR and discusses these mutations in the context of historical developments in the discovery and characterization of POR as an electron transfer protein. The review is focused on the structural, enzymatic and clinical implications of the mutations linked to newly identified disorders in humans, now categorized as POR deficiency.

Comparative dose measurements by spiral tomography for preimplant diagnosis: the Scanora machine versus the Cranex Tome radiography unit

Objective. The purpose of this study was to determine the dose profile of the Cranex Tome radiography unit and compare it with that of the Scanora machine.Study design. The radiation dose delivered by the Cranex Tome radiography unit during the cross-sectional mode was determined. Single tooth gaps in regions 3 (16) and 30 (46) were simulated. Dosimetry was carried out with 2 phantoms, a head and neck phantom and a full-body phantom loaded with 142 thermoluminescent dosimeters (TLD) and 280 TLD, respectively; all locations corresponded to radiosensitive organs or tissues. The recorded local mean organ doses were compared with those measured in another study evaluating the Scanora machine.Results. Generally, dose values from the Cranex Tome radiography unit reached only 50% to 60% of the values measured for the Scanora machine. The effective dose was calculated as 0.061 mSv and 0.04 mSv for tooth regions 3 (16) and 30 (46), respectively. Corresponding values for the Scanora machine were 0.117 mSv and 0.084 mSv.Conclusion. Cross-sectional imaging in the molar region of the upper and the lower jaw can be performed with the Cranex Tome unit, which delivers only approximately half of the dose that the Scanora machine delivers.

Thermodilution and esophageal Doppler ultrasound in the assessment of blood flow changes induced by endotoxin and dobutamine

BACKGROUND: Intermittent (IT) and continuous (CT) thermodilution and esophageal Doppler (ED), are all used for hemodynamic monitoring. The aim of this study was to test the agreement between these methods during endotoxin (ET) and dobutamine infusion. METHODS: Twenty-two pigs (39 +/- 1.8 kg body weight) were randomized to general anesthesia and either continuous ET (n = 9) or placebo (PL, n = 13) infusion. After 18 hours of ET or PL infusion, the animals were further randomized to receive dobutamine (n = 3 in ET, n = 5 in PL) or PL. A set of measurements using the three methods were obtained every hour, and the relative blood flow changes between two subsequent measurements were calculated. RESULTS: Bias or limits of agreement for flows were 0.73 L/min or 1.80 L/min for IT and CT, -0.33 L/min or 4.29 L/min for IT and ED, and -1.06 or 3.94 for CT and ED (n = 515, each). For flow changes they were 1% or 44%, 2% or 59%, and 3% or 45%, respectively. Bias and limits of agreement did not differ in ET- and PL-treated animals or in animals with or without dobutamine. Despite significant correlation between any two methods, the respective correlation coefficients (r) were small (IT vs. CT: 0.452; IT vs. ED: 0.042; CT vs. ED: 0.069; all p < 0.001). The same directional changes were measured by any two methods in 49%, 40%, and 50%. When IT flows >5 L/min were compared with IT flows 5 L/min.

Simple virtual reality display of fetal volume ultrasound

Three-dimensional (3D) ultrasound volume acquisition, analysis and display of fetal structures have enhanced their visualization and greatly improved the general understanding of their anatomy and pathology. The dynamic display of volume data generally depends on proprietary software, usually supplied with the ultrasound system, and on the operator's ability to maneuver the dataset digitally. We have used relatively simple tools and an established storage, display and manipulation format to generate non-linear virtual reality object movies of prenatal images (including moving sequences and 3D-rendered views) that can be navigated easily and interactively on any current computer. This approach permits a viewing or learning experience that is superior to watching a linear movie passively.

Radiation metabolomics. 3. Biomarker discovery in the urine of gamma-irradiated rats using a simplified metabolomics protocol of gas chromatography-mass spectrometry combined with random forests machine learning algorithm

Abstract Radiation metabolomics employing mass spectral technologies represents a plausible means of high-throughput minimally invasive radiation biodosimetry. A simplified metabolomics protocol is described that employs ubiquitous gas chromatography-mass spectrometry and open source software including random forests machine learning algorithm to uncover latent biomarkers of 3 Gy gamma radiation in rats. Urine was collected from six male Wistar rats and six sham-irradiated controls for 7 days, 4 prior to irradiation and 3 after irradiation. Water and food consumption, urine volume, body weight, and sodium, potassium, calcium, chloride, phosphate and urea excretion showed major effects from exposure to gamma radiation. The metabolomics protocol uncovered several urinary metabolites that were significantly up-regulated (glyoxylate, threonate, thymine, uracil, p-cresol) and down-regulated (citrate, 2-oxoglutarate, adipate, pimelate, suberate, azelaate) as a result of radiation exposure. Thymine and uracil were shown to derive largely from thymidine and 2'-deoxyuridine, which are known radiation biomarkers in the mouse. The radiation metabolomic phenotype in rats appeared to derive from oxidative stress and effects on kidney function. Gas chromatography-mass spectrometry is a promising platform on which to develop the field of radiation metabolomics further and to assist in the design of instrumentation for use in detecting biological consequences of environmental radiation release.

Use of Ultrasound Backfat Estimates to Form Marketing Groups Prior to Finishing for Feedlot Steers

An experiment was conducted using 95 Continental crossbred steers. The cattle were sorted by ultrasound 160 days before slaughter into a low backfat group (Low BF) and a higher backfat group (High BF). Half of the Low BF and half of the High BF were implanted whereas the other halves were not. Data from the experiment were used in two hypothetical markets. One market was a high yield beef program (HY) that did not allow the use of implants. The second market was a commodity beef program (CM) that allowed the use of implants. The cattle were priced as an unsorted group (ALL) and two sorted groups (Low BF and High BF) within the HY (non-implanted) and CM (implanted) markets. The CM program had a base price of $1.05/lb hot carcass weight (HCW) with a $0.15/lb HCW discount for quality grade (QG) Select and a $0.20/lb HCW discount for yield grade (YG) 4. The HY program used a base price of $1.07/lb HCW with premiums ($/lb HCW) paid for YG £ .9 (.15), 1.0 - 1.4 (.10), and 1.5 - 1.9 (.03). The carcasses were discounted ($/lb HCW) for YG 2.5 - 2.9 (.03), 3.0 - 3.9 (.15), and ³ 4.0 (.35). This data set provides good evidence that the end point at which to sell a group of cattle depends on the particular market. Sorting had an economic advantage over ALL in the HY Low BF and the CM High BF groups. The HY High BF cattle should have been sold sooner due to the discounts recieved for increased YG. The increased YG was directly affected by an increase in BF. Furthermore, the CM Low BF group should have been fed longer to increase the number of carcasses grading Choice.

Combining Wireless Sensor Networks and Machine Learning for Flash Flood Nowcasting

This paper addresses an investigation with machine learning (ML) classification techniques to assist in the problem of flash flood now casting. We have been attempting to build a Wireless Sensor Network (WSN) to collect measurements from a river located in an urban area. The machine learning classification methods were investigated with the aim of allowing flash flood now casting, which in turn allows the WSN to give alerts to the local population. We have evaluated several types of ML taking account of the different now casting stages (i.e. Number of future time steps to forecast). We have also evaluated different data representation to be used as input of the ML techniques. The results show that different data representation can lead to results significantly better for different stages of now casting.

Echinococcus multilocularis Detection in Live Eurasian Beavers (Castor fiber) Using a Combination of Laparoscopy and Abdominal Ultrasound under Field Conditions.

Echinococcus multilocularis is an important pathogenic zoonotic parasite of health concern, though absent in the United Kingdom. Eurasian beavers (Castor fiber) may act as a rare intermediate host, and so unscreened wild caught individuals may pose a potential risk of introducing this parasite to disease-free countries through translocation programs. There is currently no single definitive ante-mortem diagnostic test in intermediate hosts. An effective non-lethal diagnostic, feasible under field condition would be helpful to minimise parasite establishment risk, where indiscriminate culling is to be avoided. This study screened live beavers (captive, n = 18 or wild-trapped in Scotland, n = 12) and beaver cadavers (wild Scotland, n = 4 or Bavaria, n = 11), for the presence of E. multilocularis. Ultrasonography in combination with minimally invasive surgical examination of the abdomen by laparoscopy was viable under field conditions for real-time evaluation in beavers. Laparoscopy alone does not allow the operator to visualize the parenchyma of organs such as the liver, or inside the lumen of the gastrointestinal tract, hence the advantage of its combination with abdominal ultrasonography. All live beavers and Scottish cadavers were largely unremarkable in their haematology and serum biochemistry with no values suspicious for liver pathology or potentially indicative of E. multilocularis infection. This correlated well with ultrasound, laparoscopy, and immunoblotting, which were unremarkable in these individuals. Two wild Bavarian individuals were suspected E. multilocularis positive at post-mortem, through the presence of hepatic cysts. Sensitivity and specificity of a combination of laparoscopy and abdominal ultrasonography in the detection of parasitic liver cyst lesions was 100% in the subset of cadavers (95%Confidence Intervals 34.24-100%, and 86.7-100% respectively). For abdominal ultrasonography alone sensitivity was only 50% (95%CI 9.5-90.6%), with specificity being 100% (95%CI 79.2-100%). For laparoscopy alone sensitivity was 100% (95% CI 34.2-100%), with specificity also being 100% (95% CI 77.2-100%). Further immunoblotting, PCR and histopathological examination revealed one individual positive for E. multilocularis, whilst the other individual was positive for Taenia martis.

Shallow Dialogue Processing Using Machine Learning Algorithms (or not)

This paper presents a shallow dialogue analysis model, aimed at human-human dialogues in the context of staff or business meetings. Four components of the model are defined, and several machine learning techniques are used to extract features from dialogue transcripts: maximum entropy classifiers for dialogue acts, latent semantic analysis for topic segmentation, or decision tree classifiers for discourse markers. A rule-based approach is proposed for solving cross-modal references to meeting documents. The methods are trained and evaluated thanks to a common data set and annotation format. The integration of the components into an automated shallow dialogue parser opens the way to multimodal meeting processing and retrieval applications.