An efficient heuristic for total flowtime minimisation in no-wait flowshops

In this paper, we address the problem of scheduling jobs in a no-wait flowshop with the objective of minimising the total completion time. This problem is well-known for being nondeterministic polynomial-time hard, and therefore, most contributions to the topic focus on developing algorithms able to obtain good approximate solutions for the problem in a short CPU time. More specifically, there are various constructive heuristics available for the problem [such as the ones by Rajendran and Chaudhuri (Nav Res Logist 37: 695-705, 1990); Bertolissi (J Mater Process Technol 107: 459-465, 2000), Aldowaisan and Allahverdi (Omega 32: 345-352, 2004) and the Chins heuristic by Fink and Voa (Eur J Operat Res 151: 400-414, 2003)], as well as a successful local search procedure (Pilot-1-Chins). We propose a new constructive heuristic based on an analogy with the two-machine problem in order to select the candidate to be appended in the partial schedule. The myopic behaviour of the heuristic is tempered by exploring the neighbourhood of the so-obtained partial schedules. The computational results indicate that the proposed heuristic outperforms existing ones in terms of quality of the solution obtained and equals the performance of the time-consuming Pilot-1-Chins.

A novel continuous time representation for the scheduling of pipeline systems with pumping yield rate constraints

Pipeline systems play a key role in the petroleum business. These operational systems provide connection between ports and/or oil fields and refineries (upstream), as well as between these and consumer markets (downstream). The purpose of this work is to propose a novel MINLP formulation based on a continuous time representation for the scheduling of multiproduct pipeline systems that must supply multiple consumer markets. Moreover, it also considers that the pipeline operates intermittently and that the pumping costs depend on the booster stations yield rates, which in turn may generate different flow rates. The proposed continuous time representation is compared with a previously developed discrete time representation [Rejowski, R., Jr., & Pinto, J. M. (2004). Efficient MILP formulations and valid cuts for multiproduct pipeline scheduling. Computers and Chemical Engineering, 28, 1511] in terms of solution quality and computational performance. The influence of the number of time intervals that represents the transfer operation is studied and several configurations for the booster stations are tested. Finally, the proposed formulation is applied to a larger case, in which several booster configurations with different numbers of stages are tested. (C) 2007 Elsevier Ltd. All rights reserved.

Minimizing total tardiness in a stochastic single machine scheduling problem using approximate dynamic programming

This paper addresses the non-preemptive single machine scheduling problem to minimize total tardiness. We are interested in the online version of this problem, where orders arrive at the system at random times. Jobs have to be scheduled without knowledge of what jobs will come afterwards. The processing times and the due dates become known when the order is placed. The order release date occurs only at the beginning of periodic intervals. A customized approximate dynamic programming method is introduced for this problem. The authors also present numerical experiments that assess the reliability of the new approach and show that it performs better than a myopic policy.

Applying semantics to grid middleware

Scheduling parallel and distributed applications efficiently onto grid environments is a difficult task and a great variety of scheduling heuristics has been developed aiming to address this issue. A successful grid resource allocation depends, among other things, on the quality of the available information about software artifacts and grid resources. In this article, we propose a semantic approach to integrate selection of equivalent resources and selection of equivalent software artifacts to improve the scheduling of resources suitable for a given set of application execution requirements. We also describe a prototype implementation of our approach based on the Integrade grid middleware and experimental results that illustrate its benefits. Copyright (C) 2009 John Wiley & Sons, Ltd.

New simple and efficient heuristics for the uncapacitated single allocation hub location problem

Hub-and-spoke networks are widely studied in the area of location theory. They arise in several contexts, including passenger airlines, postal and parcel delivery, and computer and telecommunication networks. Hub location problems usually involve three simultaneous decisions to be made: the optimal number of hub nodes, their locations and the allocation of the non-hub nodes to the hubs. In the uncapacitated single allocation hub location problem (USAHLP) hub nodes have no capacity constraints and non-hub nodes must be assigned to only one hub. In this paper, we propose three variants of a simple and efficient multi-start tabu search heuristic as well as a two-stage integrated tabu search heuristic to solve this problem. With multi-start heuristics, several different initial solutions are constructed and then improved by tabu search, while in the two-stage integrated heuristic tabu search is applied to improve both the locational and allocational part of the problem. Computational experiments using typical benchmark problems (Civil Aeronautics Board (CAB) and Australian Post (AP) data sets) as well as new and modified instances show that our approaches consistently return the optimal or best-known results in very short CPU times, thus allowing the possibility of efficiently solving larger instances of the USAHLP than those found in the literature. We also report the integer optimal solutions for all 80 CAB data set instances and the 12 AP instances up to 100 nodes, as well as for the corresponding new generated AP instances with reduced fixed costs. Published by Elsevier Ltd.

Optimized harvest scheduling in eucalyptus plantations under operational, spatial and climatic constraints

The representation of sustainability concerns in industrial forests management plans, in relation to environmental, social and economic aspects, involve a great amount of details when analyzing and understanding the interaction among these aspects to reduce possible future impacts. At the tactical and operational planning levels, methods based on generic assumptions usually provide non-realistic solutions, impairing the decision making process. This study is aimed at improving current operational harvesting planning techniques, through the development of a mixed integer goal programming model. This allows the evaluation of different scenarios, subject to environmental and supply constraints, increase of operational capacity, and the spatial consequences of dispatching harvest crews to certain distances over the evaluation period. As a result, a set of performance indicators was selected to evaluate all optimal solutions provided to different possible scenarios and combinations of these scenarios, and to compare these outcomes with the real results observed by the mill in the study case area. Results showed that it is possible to elaborate a linear programming model that adequately represents harvesting limitations, production aspects and environmental and supply constraints. The comparison involving the evaluated scenarios and the real observed results showed the advantage of using more holistic approaches and that it is possible to improve the quality of the planning recommendations using linear programming techniques.

Bladder irrigation with amphotericin B and fungal urinary tract infection-systematic review with meta-analysis

Background: Candiduria is a hospital-associated infection and a daily problem in the intensive care unit. The treatment of asymptomatic candiduria is not well established and the use of amphotericin B bladder irrigation (ABBI) is controversial. The aim of this systematic review was to determine the best place for this therapy in practice. Methods: The databases searched in this study included MEDLINE, EMBASE, Web of Science, and LILACS (January 1960-June 2007). We included manuscripts with data on the treatment of candiduria using ABBI. The studies were classified as comparative, dose-finding, or non-comparative. Results: From 213 studies, nine articles (377 patients) met our inclusion criteria. ABBI showed a higher clearance of the candiduria 24 hours after the end of therapy than fluconazole (odds ratio (OR) 0.57, 95% confidence interval (CI) 0.32-1.00). Fungal culture 5 days after the end of both therapies showed a similar response (OR 1.51, 95% CI 0.81-2.80). The evaluation of ABBI using an intermittent or continuous system of delivery showed an early candiduria clearance (24 hours after therapy) of 80% and 82%, respectively (OR 0.87, 95% CI 0.52-1.36). Candiduria clearance at >5 days after the therapy showed a superior response using continuous bladder irrigation with amphotericin B (OR 0.52, 95% CI 0.29-0.94). The use of continuous ABBI for more than 5 days showed a better result (88% vs. 78%) than ABBI for less than 5 days, but without significance (OR 0.55, 95% CI 0.34-1.04). Conclusion: Although the strength of the results in the underlying literature is not sufficient to allow the drawing of definitive conclusions, ABBI appears to be as effective as fluconazole, but it does not offer systemic antifungal therapy and should only be used for asymptomatic candiduria. (C) 2008 International Society for Infectious Diseases. Published by Elsevier Ltd. All rights reserved.

Long-term safety and efficacy of percutaneous coronary intervention with stenting and coronary artery bypass surgery for multivessel coronary artery disease - A meta-analysis with 5-year patient-level data from the ARTS, ERACI-II, MASS-II, and SoS trials

Background-Randomized trials that studied clinical outcomes after percutaneous coronary intervention (PCI) with bare metal stenting versus coronary artery bypass grafting (CABG) are underpowered to properly assess safety end points like death, stroke, and myocardial infarction. Pooling data from randomized controlled trials increases the statistical power and allows better assessment of the treatment effect in high-risk subgroups. Methods and Results-We performed a pooled analysis of 3051 patients in 4 randomized trials evaluating the relative safety and efficacy of PCI with stenting and CABG at 5 years for the treatment of multivessel coronary artery disease. The primary end point was the composite end point of death, stroke, or myocardial infarction. The secondary end point was the occurrence of major adverse cardiac and cerebrovascular accidents, death, stroke, myocardial infarction, and repeat revascularization. We tested for heterogeneities in treatment effect in patient subgroups. At 5 years, the cumulative incidence of death, myocardial infarction, and stroke was similar in patients randomized to PCI with stenting versus CABG (16.7% versus 16.9%, respectively; hazard ratio, 1.04, 95% confidence interval, 0.86 to 1.27; P = 0.69). Repeat revascularization, however, occurred significantly more frequently after PCI than CABG (29.0% versus 7.9%, respectively; hazard ratio, 0.23; 95% confidence interval, 0.18 to 0.29; P<0.001). Major adverse cardiac and cerebrovascular events were significantly higher in the PCI than the CABG group (39.2% versus 23.0%, respectively; hazard ratio, 0.53; 95% confidence interval, 0.45 to 0.61; P<0.001). No heterogeneity of treatment effect was found in the subgroups, including diabetic patients and those presenting with 3-vessel disease. Conclusions-In this pooled analysis of 4 randomized trials, PCI with stenting was associated with a long-term safety profile similar to that of CABG. However, as a result of persistently lower repeat revascularization rates in the CABG patients, overall major adverse cardiac and cerebrovascular event rates were significantly lower in the CABG group at 5 years.

Meta-analysis of infrapopliteal angioplasty for chronic critical limb ischemia

Background: Percutaneous transluminal angioplasty has been used with increasing frequency in the treatment of infrainguinal arterial occlusive disease. This meta-analysis aimed to assess the middle-term outcomes after crural angioplasty in patients with chronic critical limb ischemia and compare results with a meta-analysis of popliteal-to-distal vein bypass graft. Methods: Data were retrieved from 30 articles published from 1990 through 2006 (63% of articles published between 2000 and 2006). All studies used survival analysis, reported a 12-month cumulative rate of patency or limb salvage, and included at least 15 infrapopliteal angioplasties. The outcome measures were immediate technical success, primary and secondary patency, limb salvage, and patient survival. Data from life-tables, survival curves, and texts were used. Results. The pooled estimate of success was 89.0% +/- 2.2% for immediate technical result. Results at 1 and 36 months were 77.4% +/- 4.1% and 48.6% +/- 8.0% for primary patency, 83.3% +/- 1.4% and 62.9% +/- 11.0% for secondary patency, 93.4% +/- 2.3% and 82.4% +/- 3.4% for limb salvage, and 98.3% +/- 0.7% and 68.4% +/- 5.5% for patient survival, respectively. Studies with >75% of the limbs with tissue loss fared worse than their respective comparative subgroup for technical success and patency but not for limb salvage or survival. No publication bias was detected. Conclusion: The technical success and subsequent durability of crural angioplasty are limited compared with bypass surgery, but the clinical benefit is acceptable because limb salvage rates are equivalent to bypass surgery. Further studies are necessary to determine the proper role of infrapopliteal angioplasty.

Meta-analysis of the association of 4 angiotensinogen polymorphisms with essential hypertension - A role beyond M235T?

Angiotensinogen (AGT) gene polymorphisms have been linked to increased risk of hypertension, but the data remain controversial. In this study we review the most commonly investigated polymorphisms at the AGT locus (other than M235T) and provide summary estimates regarding their association with essential hypertension, while addressing heterogeneity, as well as publication biases. Data on 26 818 subjects from 46 studies for the 4 most-studied AGT variants (T174M in exon 2 and 3 promoter variants: A-6G, A-20C, and G-217A) were meta-analyzed. Statistically significant associations with hypertension were identified for the T174M ( odds ratio [OR]: 1.19; 95% CI: 1.07 to 1.33; P = 0.002) and G-217A (OR: 1.37; 95% CI: 1.17 to 1.59; P = 0.00006) polymorphisms. A dual but consistent effect was observed for the -20C allele, which was associated with a decreased risk of hypertension in populations of mixed and European ancestries (OR: 0.64; 95% CI: 0.44 to 0.92; P = 0.02 and OR: 0.77; 95% CI: 0.65 to 0.91; P = 0.003, respectively), but with a 24% increase in the odds of hypertension in Asian subjects (OR: 1.24; 95% CI: 1.04 to 1.48; P = 0.02). No association of the A-6G variant with hypertension was detected. Current studies support the notion that single variants at the AGT might modulate the risk of hypertension but indicate caution in interpreting these results because of the putative presence of publication bias and gene-environment interactions.

Strategies for genetic model specification in the screening of genome-wide meta-analysis signals for further replication

Background Meta-analysis is increasingly being employed as a screening procedure in large-scale association studies to select promising variants for follow-up studies. However, standard methods for meta-analysis require the assumption of an underlying genetic model, which is typically unknown a priori. This drawback can introduce model misspecifications, causing power to be suboptimal, or the evaluation of multiple genetic models, which augments the number of false-positive associations, ultimately leading to waste of resources with fruitless replication studies. We used simulated meta-analyses of large genetic association studies to investigate naive strategies of genetic model specification to optimize screenings of genome-wide meta-analysis signals for further replication. Methods Different methods, meta-analytical models and strategies were compared in terms of power and type-I error. Simulations were carried out for a binary trait in a wide range of true genetic models, genome-wide thresholds, minor allele frequencies (MAFs), odds ratios and between-study heterogeneity (tau(2)). Results Among the investigated strategies, a simple Bonferroni-corrected approach that fits both multiplicative and recessive models was found to be optimal in most examined scenarios, reducing the likelihood of false discoveries and enhancing power in scenarios with small MAFs either in the presence or in absence of heterogeneity. Nonetheless, this strategy is sensitive to tau(2) whenever the susceptibility allele is common (MAF epsilon 30%), resulting in an increased number of false-positive associations compared with an analysis that considers only the multiplicative model. Conclusion Invoking a simple Bonferroni adjustment and testing for both multiplicative and recessive models is fast and an optimal strategy in large meta-analysis-based screenings. However, care must be taken when examined variants are common, where specification of a multiplicative model alone may be preferable.

Arg72Pro TP53 polymorphism and cancer susceptibility: a comprehensive meta-analysis of 302 case-control studies

Arg72Pro is a common polymorphism in TP53, showing differences in its biological functions. Case-control studies have been performed to elucidate the role of Arg72Pro in cancer, although the results are conflicting and heterogeneous. Here, we analyzed pooled data from case-control studies to determine the role of Arg72Pro in different cancer sites. We performed a systematic review and meta-analysis of 302 case-control studies that analyzed Arg72Pro in cancer susceptibility. Odds ratios were estimated for different tumor sites using distinct genetic models, and the heterogeneity between studies was explored using I(2) values and meta-regression. We adopted quality criteria to classify the studies. Subgroup analyses were done for tumor sites according to ethnicity, histological, and anatomical sites. Results indicated that Arg72Pro is associated with higher susceptibility to cancer in some tumor sites, mainly hepatocarcinoma. For some tumor sites, quality of studies was associated with the size of genetic association, mainly in cervical, head and neck, gastric, and lung cancer. However, study quality did not explain the observed heterogeneity substantially. Meta-regression showed that ethnicity, allelic frequency and genotyping method were responsible for a substantial part of the heterogeneity observed. Our results suggest ethnicity and histological and anatomical sites may modulate the penetrance of Arg72Pro in cancer susceptibility. This meta-analysis denotes the importance for more studies with good quality and that the covariates responsible for heterogeneity should be controlled to obtain a more conclusive response about the function of Arg72Pro in cancer.

XPC polymorphisms play a role in tissue-specific carcinogenesis: a meta-analysis

XPC participates in the initial recognition of DNA damage during the DNA nucleotide excision repair process in global genomic repair. Polymorphisms in XPC gene have been analyzed in case-control studies to assess the cancer risk attributed to these variants, but results are conflicting. To clarify the impact of XPC polymorphisms in cancer risk, we performed a meta-analysis that included 33 published case-control studies. Polymorphisms analyzed were Lys939Gln and Ala499Val. The overall summary odds ratio (OR) for the associations of the 939Gln/Gln genotype with risk of cancer was 1.01 (95% confidence interval (95% CI): 0.94-1.09), but there were statistically significant associations for lung cancer, observed for the recessive genetic model (Lys/Lys + Lys/Gln vs Gln/Gln), (OR 1.30; 95% CI: 1.113-1.53), whereas for breast cancer a reduced but nonsignificant risk was observed for the same model (OR 0.87; 95% CI: 0.74-1.01). The results for Ala499Val showed a significant overall increase in cancer risk (OR 1.15; 95% CI: 1.02-1.31), and for bladder cancer in both the simple genetic model (Ala/Ala vs Val/Val) (OR 1.30; 95% CI: 1.04-1.61) and the recessive genetic model (Ala/Ala + Ala/Val vs Val/Val) (OR 1.32; 95% CI: 1.06-1.63). Our meta-analysis supports that polymorphisms in XPC may represent low-penetrance susceptibility gene variants for breast, bladder, head and neck, and lung cancer. XPC is a good candidate for large-scale epidemiological case-control studies that may lead to improvement in the management of highly prevalent cancers.

Adenosine deaminase and tuberculous meningitis-A systematic review with meta-analysis

Tuberculous meningitis (TBM) is a severe infection of the central nervous system, particularly in developing countries. Prompt diagnosis and treatment are necessary to decrease the high rates of disability and death associated with TBM. The diagnosis is often time and labour intensive; thus, a simple, accurate and rapid diagnostic test is needed. The adenosine deaminase (ADA) activity test is a rapid test that has been used for the diagnosis of the pleural, peritoneal and pericardial forms of tuberculosis. However, the usefulness of ADA in TBM is uncertain. The aim of this study was to evaluate ADA as a diagnostic test for TBM in a systematic review. A systematic search was performed of the medical literature (MEDLINE, LILACS, Web of Science and EMBASE). The ADA values from TBM cases and controls (diagnosed with other types of meningitis) were necessary to calculate the sensitivity and specificity. Out of a total of 522 studies, 13 were included in the meta-analysis (380 patients with TBM). The sensitivity, specificity and diagnostic odds ratios (DOR) were calculated based on arbitrary ADA cut-off values from 1 to 10 U/l. ADA values from 1 to 4 U/l (sensitivity > 93% and specificity < 80%) helped to exclude TBM; values between 4 and 8 U/l were insufficient to confirm or exclude the diagnosis of TBM (p = 0.07), and values > 8 U/l (sensitivity < 59% and specificity > 96%) improved the diagnosis of TBM (p < 0.001). None of the cut-off values could be used to discriminate between TBM and bacterial meningitis. In conclusion, ADA cannot distinguish between bacterial meningitis and TBM, but using ranges of ADA values could be important to improve TBM diagnosis, particularly after bacterial meningitis has been ruled out. The different methods used to measure ADA and the heterogeneity of data do not allow standardization of this test as a routine.

Quantitative myocardial contrast echocardiography during pharmacological stress for diagnosis of coronary artery disease: a systematic review and meta-analysis of diagnostic accuracy studies

Aims We conducted a meta-analysis to evaluate the accuracy of quantitative stress myocardial contrast echocardiography (MCE) in coronary artery disease (CAD). Methods and results Database search was performed through January 2008. We included studies evaluating accuracy of quantitative stress MCE for detection of CAD compared with coronary angiography or single-photon emission computed tomography (SPECT) and measuring reserve parameters of A, beta, and A beta. Data from studies were verified and supplemented by the authors of each study. Using random effects meta-analysis, we estimated weighted mean difference (WMD), likelihood ratios (LRs), diagnostic odds ratios (DORs), and summary area under curve (AUC), all with 95% confidence interval (0). Of 1443 studies, 13 including 627 patients (age range, 38-75 years) and comparing MCE with angiography (n = 10), SPECT (n = 1), or both (n = 2) were eligible. WMD (95% CI) were significantly less in CAD group than no-CAD group: 0.12 (0.06-0.18) (P < 0.001), 1.38 (1.28-1.52) (P < 0.001), and 1.47 (1.18-1.76) (P < 0.001) for A, beta, and A beta reserves, respectively. Pooled LRs for positive test were 1.33 (1.13-1.57), 3.76 (2.43-5.80), and 3.64 (2.87-4.78) and LRs for negative test were 0.68 (0.55-0.83), 0.30 (0.24-0.38), and 0.27 (0.22-0.34) for A, beta, and A beta reserves, respectively. Pooled DORs were 2.09 (1.42-3.07), 15.11 (7.90-28.91), and 14.73 (9.61-22.57) and AUCs were 0.637 (0.594-0.677), 0.851 (0.828-0.872), and 0.859 (0.842-0.750) for A, beta, and A beta reserves, respectively. Conclusion Evidence supports the use of quantitative MCE as a non-invasive test for detection of CAD. Standardizing MCE quantification analysis and adherence to reporting standards for diagnostic tests could enhance the quality of evidence in this field.