218 resultados para Job Shop, Train Scheduling, Meta-Heuristics
em Université de Lausanne, Switzerland
Resumo:
Production flow analysis (PFA) is a well-established methodology used for transforming traditional functional layout into product-oriented layout. The method uses part routings to find natural clusters of workstations forming production cells able to complete parts and components swiftly with simplified material flow. Once implemented, the scheduling system is based on period batch control aiming to establish fixed planning, production and delivery cycles for the whole production unit. PFA is traditionally applied to job-shops with functional layouts, and after reorganization within groups lead times reduce, quality improves and motivation among personnel improves. Several papers have documented this, yet no research has studied its application to service operations management. This paper aims to show that PFA can well be applied not only to job-shop and assembly operations, but also to back-office and service processes with real cases. The cases clearly show that PFA reduces non-value adding operations, introduces flow by evening out bottlenecks and diminishes process variability, all of which contribute to efficient operations management.
Resumo:
Combinatorial optimization involves finding an optimal solution in a finite set of options; many everyday life problems are of this kind. However, the number of options grows exponentially with the size of the problem, such that an exhaustive search for the best solution is practically infeasible beyond a certain problem size. When efficient algorithms are not available, a practical approach to obtain an approximate solution to the problem at hand, is to start with an educated guess and gradually refine it until we have a good-enough solution. Roughly speaking, this is how local search heuristics work. These stochastic algorithms navigate the problem search space by iteratively turning the current solution into new candidate solutions, guiding the search towards better solutions. The search performance, therefore, depends on structural aspects of the search space, which in turn depend on the move operator being used to modify solutions. A common way to characterize the search space of a problem is through the study of its fitness landscape, a mathematical object comprising the space of all possible solutions, their value with respect to the optimization objective, and a relationship of neighborhood defined by the move operator. The landscape metaphor is used to explain the search dynamics as a sort of potential function. The concept is indeed similar to that of potential energy surfaces in physical chemistry. Borrowing ideas from that field, we propose to extend to combinatorial landscapes the notion of the inherent network formed by energy minima in energy landscapes. In our case, energy minima are the local optima of the combinatorial problem, and we explore several definitions for the network edges. At first, we perform an exhaustive sampling of local optima basins of attraction, and define weighted transitions between basins by accounting for all the possible ways of crossing the basins frontier via one random move. Then, we reduce the computational burden by only counting the chances of escaping a given basin via random kick moves that start at the local optimum. Finally, we approximate network edges from the search trajectory of simple search heuristics, mining the frequency and inter-arrival time with which the heuristic visits local optima. Through these methodologies, we build a weighted directed graph that provides a synthetic view of the whole landscape, and that we can characterize using the tools of complex networks science. We argue that the network characterization can advance our understanding of the structural and dynamical properties of hard combinatorial landscapes. We apply our approach to prototypical problems such as the Quadratic Assignment Problem, the NK model of rugged landscapes, and the Permutation Flow-shop Scheduling Problem. We show that some network metrics can differentiate problem classes, correlate with problem non-linearity, and predict problem hardness as measured from the performances of trajectory-based local search heuristics.
Resumo:
Job protection and cash benefits are key elements of parental leave (PL) systems. We study how these two policy instruments affect return-to-work and medium-run labour market outcomes of mothers of newborn children. Analysing a series of major PL policy changes in Austria, we find that longer cash benefits lead to a significant delay in return-to-work, particularly so in the period that is job-protected. Prolonged parental leave absence induced by these policy changes does not appear to hurt mothers' labour market outcomes in the medium run. We build a non-stationary model of job search after childbirth to isolate the role of the two policy instruments. The model matches return-to-work and return to same employer profiles under the various factual policy configurations. Counterfactual policy simulations indicate that a system that combines cash with protection dominates other systems in generating time for care immediately after birth while maintaining mothers' medium-run labour market attachment.
Resumo:
BACKGROUND AND PURPOSE: Surgical clipping of unruptured intracranial aneurysms (UIAs) has recently been challenged by the emergence of endovascular treatment. We performed an updated systematic review and meta-analysis on the surgical treatment of UIAs, in an attempt to determine the aneurysm occlusion rates and safety of surgery in the modern era. METHODS: A detailed protocol was developed prior to conducting the review according to the Cochrane Collaboration guidelines. Electronic databases spanning January 1990-April 2011 were searched, complemented by hand searching. Heterogeneity was assessed using I(2), and publication bias with funnel plots. Surgical mortality and morbidity were analysed with weighted random effect models. RESULTS: 60 studies with 9845 patients harbouring 10 845 aneurysms were included. Mortality occurred in 157 patients (1.7%; 99% CI 0.9% to 3.0%; I(2)=82%). Unfavourable outcomes, including death, occurred in 692 patients (6.7%; 99% CI 4.9% to 9.0%; I(2)=85%). Morbidity rates were significantly greater in higher quality studies, and with large or posterior circulation aneurysms. Reported morbidity rates decreased over time. Studies were generally of poor quality; funnel plots showed heterogeneous results and publication bias, and data on aneurysm occlusion rates were scant. CONCLUSIONS: In studies published between 1990 and 2011, clipping of UIAs was associated with 1.7% mortality and 6.7% overall morbidity. The reputed durability of clipping has not been rigorously documented. Due to the quality of the included studies, the available literature cannot properly guide clinical decisions.
Resumo:
Rigorous organization and quality control (QC) are necessary to facilitate successful genome-wide association meta-analyses (GWAMAs) of statistics aggregated across multiple genome-wide association studies. This protocol provides guidelines for (i) organizational aspects of GWAMAs, and for (ii) QC at the study file level, the meta-level across studies and the meta-analysis output level. Real-world examples highlight issues experienced and solutions developed by the GIANT Consortium that has conducted meta-analyses including data from 125 studies comprising more than 330,000 individuals. We provide a general protocol for conducting GWAMAs and carrying out QC to minimize errors and to guarantee maximum use of the data. We also include details for the use of a powerful and flexible software package called EasyQC. Precise timings will be greatly influenced by consortium size. For consortia of comparable size to the GIANT Consortium, this protocol takes a minimum of about 10 months to complete.
Resumo:
BACKGROUND/OBJECTIVES: This study aims to assess whether patent foramen ovale (PFO) closure is superior to medical therapy in preventing recurrence of cryptogenic ischemic stroke or transient ischemic attack (TIA). METHODS: We searched PubMed for randomized trials which compared PFO closure with medical therapy in cryptogenic stroke/TIA using the items: "stroke or cerebrovascular accident or TIA" and "patent foramen ovale or paradoxical embolism" and "trial or study". RESULTS: Among 650 potentially eligible articles, 3 were included including 2303 patients. There was no statistically significant difference between PFO-closure and medical therapy in ischemic stroke recurrence (1.91% vs. 2.94% respectively, OR: 0.64, 95%CI: 0.37-1.10), TIA (2.08% vs. 2.42% respectively, OR: 0.87, 95%CI: 0.50-1.51) and death (0.60% vs. 0.86% respectively, OR: 0.71, 95%CI: 0.28-1.82). In subgroup analysis, there was significant reduction of ischemic strokes in the AMPLATZER PFO Occluder arm vs. medical therapy (1.4% vs. 3.04% respectively, OR: 0.46, 95%CI: 0.21-0.98, relative-risk-reduction: 53.2%, absolute-risk-reduction: 1.6%, number-needed-to-treat: 61.8) but not in the STARFlex device (2.7% vs. 2.8% with medical therapy, OR: 0.93, 95%CI: 0.45-2.11). Compared to medical therapy, the number of patients with new-onset atrial fibrillation (AF) was similar in the AMPLATZER PFO Occluder arm (0.72% vs. 1.28% respectively, OR: 1.81, 95%CI: 0.60-5.42) but higher in the STARFlex device (0.64% vs. 5.14% respectively, OR: 8.30, 95%CI: 2.47-27.84). CONCLUSIONS: This meta-analysis does not support PFO closure for secondary prevention with unselected devices in cryptogenic stroke/TIA. In subgroup analysis, selected closure devices may be superior to medical therapy without increasing the risk of new-onset AF, however. This observation should be confirmed in further trials using inclusion criteria for patients with high likelihood of PFO-related stroke recurrence.
Resumo:
PURPOSE: Investigation of the incidence and distribution of congenital structural cardiac malformations among the offspring of mothers with diabetes type 1 and of the influence of periconceptional glycemic control. METHODS: Multicenter retrospective clinical study, literature review, and meta-analysis. The incidence and pattern of congenital heart disease in the own study population and in the literature on the offspring of type 1 diabetic mothers were compared with the incidence and spectrum of the various cardiovascular defects in the offspring of nondiabetic mothers as registered by EUROCAT Northern Netherlands. Medical records were, in addition, reviewed for HbA(1c) during the 1st trimester. RESULTS: The distribution of congenital heart anomalies in the own diabetic study population was in accordance with the distribution encountered in the literature. This distribution differed considerably from that in the nondiabetic population. Approximately half the cardiovascular defects were conotruncal anomalies. The authors' study demonstrated a remarkable increase in the likelihood of visceral heterotaxia and variants of single ventricle among these patients. As expected, elevated HbA(1c) values during the 1st trimester were associated with offspring fetal cardiovascular defects. CONCLUSION: This study shows an increased likelihood of specific heart anomalies, namely transposition of the great arteries, persistent truncus arteriosus, visceral heterotaxia and single ventricle, among offspring of diabetic mothers. This suggests a profound teratogenic effect at a very early stage in cardiogenesis. The study emphasizes the frequency with which the offspring of diabetes-complicated pregnancies suffer from complex forms of congenital heart disease. Pregnancies with poor 1st-trimester glycemic control are more prone to the presence of fetal heart disease.
Resumo:
BACKGROUND: The FTO gene harbors the strongest known susceptibility locus for obesity. While many individual studies have suggested that physical activity (PA) may attenuate the effect of FTO on obesity risk, other studies have not been able to confirm this interaction. To confirm or refute unambiguously whether PA attenuates the association of FTO with obesity risk, we meta-analyzed data from 45 studies of adults (n = 218,166) and nine studies of children and adolescents (n = 19,268). METHODS AND FINDINGS: All studies identified to have data on the FTO rs9939609 variant (or any proxy [r(2)>0.8]) and PA were invited to participate, regardless of ethnicity or age of the participants. PA was standardized by categorizing it into a dichotomous variable (physically inactive versus active) in each study. Overall, 25% of adults and 13% of children were categorized as inactive. Interaction analyses were performed within each study by including the FTO×PA interaction term in an additive model, adjusting for age and sex. Subsequently, random effects meta-analysis was used to pool the interaction terms. In adults, the minor (A-) allele of rs9939609 increased the odds of obesity by 1.23-fold/allele (95% CI 1.20-1.26), but PA attenuated this effect (p(interaction) = 0.001). More specifically, the minor allele of rs9939609 increased the odds of obesity less in the physically active group (odds ratio = 1.22/allele, 95% CI 1.19-1.25) than in the inactive group (odds ratio = 1.30/allele, 95% CI 1.24-1.36). No such interaction was found in children and adolescents. CONCLUSIONS: The association of the FTO risk allele with the odds of obesity is attenuated by 27% in physically active adults, highlighting the importance of PA in particular in those genetically predisposed to obesity.
Resumo:
BACKGROUND: Menarche and menopause mark the onset and cessation, respectively, of ovarian activity associated with reproduction, and affect breast cancer risk. Our aim was to assess the strengths of their effects and determine whether they depend on characteristics of the tumours or the affected women. METHODS: Individual data from 117 epidemiological studies, including 118 964 women with invasive breast cancer and 306 091 without the disease, none of whom had used menopausal hormone therapy, were included in the analyses. We calculated adjusted relative risks (RRs) associated with menarche and menopause for breast cancer overall, and by tumour histology and by oestrogen receptor expression. FINDINGS: Breast cancer risk increased by a factor of 1·050 (95% CI 1·044-1·057; p<0·0001) for every year younger at menarche, and independently by a smaller amount (1·029, 1·025-1·032; p<0·0001), for every year older at menopause. Premenopausal women had a greater risk of breast cancer than postmenopausal women of an identical age (RR at age 45-54 years 1·43, 1·33-1·52, p<0·001). All three of these associations were attenuated by increasing adiposity among postmenopausal women, but did not vary materially by women's year of birth, ethnic origin, childbearing history, smoking, alcohol consumption, or hormonal contraceptive use. All three associations were stronger for lobular than for ductal tumours (p<0·006 for each comparison). The effect of menopause in women of an identical age and trends by age at menopause were stronger for oestrogen receptor-positive disease than for oestrogen receptor-negative disease (p<0·01 for both comparisons). INTERPRETATION: The effects of menarche and menopause on breast cancer risk might not be acting merely by lengthening women's total number of reproductive years. Endogenous ovarian hormones are more relevant for oestrogen receptor-positive disease than for oestrogen receptor-negative disease and for lobular than for ductal tumours. FUNDING: Cancer Research UK.
Resumo:
Although polychlorinated biphenyls (PCBs) have been banned in many countries for more than three decades, exposures to PCBs continue to be of concern due to their long half-lives and carcinogenic effects. In National Institute for Occupational Safety and Health studies, we are using semiquantitative plant-specific job exposure matrices (JEMs) to estimate historical PCB exposures for workers (n = 24,865) exposed to PCBs from 1938 to 1978 at three capacitor manufacturing plants. A subcohort of these workers (n = 410) employed in two of these plants had serum PCB concentrations measured at up to four times between 1976 and 1989. Our objectives were to evaluate the strength of association between an individual worker's measured serum PCB levels and the same worker's cumulative exposure estimated through 1977 with the (1) JEM and (2) duration of employment, and to calculate the explained variance the JEM provides for serum PCB levels using (3) simple linear regression. Consistent strong and statistically significant associations were observed between the cumulative exposures estimated with the JEM and serum PCB concentrations for all years. The strength of association between duration of employment and serum PCBs was good for highly chlorinated (Aroclor 1254/HPCB) but not less chlorinated (Aroclor 1242/LPCB) PCBs. In the simple regression models, cumulative occupational exposure estimated using the JEMs explained 14-24% of the variance of the Aroclor 1242/LPCB and 22-39% for Aroclor 1254/HPCB serum concentrations. We regard the cumulative exposure estimated with the JEM as a better estimate of PCB body burdens than serum concentrations quantified as Aroclor 1242/LPCB and Aroclor 1254/HPCB.
Resumo:
PURPOSE: To assess the sensitivity and false positive rate (FPR) of neurological examination and somatosensory evoked potentials (SSEPs) to predict poor outcome in adult patients treated with therapeutic hypothermia after cardiopulmonary resuscitation (CPR). METHODS: MEDLINE and EMBASE were searched for cohort studies describing the association of clinical neurological examination or SSEPs after return of spontaneous circulation with neurological outcome. Poor outcome was defined as severe disability, vegetative state and death. Sensitivity and FPR were determined. RESULTS: A total of 1,153 patients from ten studies were included. The FPR of a bilaterally absent cortical N20 response of the SSEP could be calculated from nine studies including 492 patients. The SSEP had an FPR of 0.007 (confidence interval, CI, 0.001-0.047) to predict poor outcome. The Glasgow coma score (GCS) motor response was assessed in 811 patients from nine studies. A GCS motor score of 1-2 at 72 h had a high FPR of 0.21 (CI 0.08-0.43). Corneal reflex and pupillary reactivity at 72 h after the arrest were available in 429 and 566 patients, respectively. Bilaterally absent corneal reflexes had an FPR of 0.02 (CI 0.002-0.13). Bilaterally absent pupillary reflexes had an FPR of 0.004 (CI 0.001-0.03). CONCLUSIONS: At 72 h after the arrest the motor response to painful stimuli and the corneal reflexes are not a reliable tool for the early prediction of poor outcome in patients treated with hypothermia. The reliability of the pupillary response to light and the SSEP is comparable to that in patients not treated with hypothermia.
Resumo:
BACKGROUND: Invasive fungal infections (IFIs) are life-threatening complications in patients with hemato-oncological malignancies, and early diagnosis is crucial for outcome. The compound 1,3-β-D-glucan (BG), a cell wall component of most fungal species, can be detected in blood during IFI. Four commercial BG antigenemia assays are available (Fungitell, Fungitec-G, Wako, and Maruha). This meta-analysis from the Third European Conference on Infections in Leukemia (ECIL-3) assessed the performance of BG assays for the diagnosis of IFI in hemato-oncological patients. METHODS: Studies reporting the performance of BG antigenemia assays for the diagnosis of IFI (European Organization for Research and Treatment of Cancer and Mycoses Study Group criteria) in hemato-oncological patients were identified. The analysis was focused on high-quality cohort studies with exclusion of case-control studies. Meta-analysis was performed by conventional meta-analytical pooling and bivariate analysis. RESULTS: Six cohort studies were included (1771 adult patients with 414 IFIs of which 215 were proven or probable). Similar performance was observed among the different BG assays. For the cutoff recommended by the manufacturer, the diagnostic performance of the BG assay in proven or probable IFI was better with 2 consecutive positive test results (diagnostic odds ratio for 2 consecutive vs one single positive results, 111.8 [95% confidence interval {CI}, 38.6-324.1] vs 16.3 [95% CI, 6.5-40.8], respectively; heterogeneity index for 2 consecutive vs one single positive results, 0% vs 72.6%, respectively). For 2 consecutive tests, sensitivity and specificity were 49.6% (95% CI, 34.0%-65.3%) and 98.9% (95% CI, 97.4%-99.5%), respectively. Estimated positive and negative predictive values for an IFI prevalence of 10% were 83.5% and 94.6%, respectively. CONCLUSIONS: Different BG assays have similar accuracy for the diagnosis of IFI in hemato-oncological patients. Two consecutive positive antigenemia assays have very high specificity, positive predictive value, and negative predictive value. Because sensitivity is low, the test needs to be combined with clinical, radiological, and microbiological findings.