888 resultados para capacitated arc-routing problem, column generation, branch-and-price, dual-optimal inequalities


Relevância:

100.00% 100.00%

Publicador:

Resumo:

Supply chain operations directly affect service levels. Decision on amendment of facilities is generally decided based on overall cost, leaving out the efficiency of each unit. Decomposing the supply chain superstructure, efficiency analysis of the facilities (warehouses or distribution centers) that serve customers can be easily implemented. With the proposed algorithm, the selection of a facility is based on service level maximization and not just cost minimization as this analysis filters all the feasible solutions utilizing Data Envelopment Analysis (DEA) technique. Through multiple iterations, solutions are filtered via DEA and only the efficient ones are selected leading to cost minimization. In this work, the problem of optimal supply chain networks design is addressed based on a DEA based algorithm. A Branch and Efficiency (B&E) algorithm is deployed for the solution of this problem. Based on this DEA approach, each solution (potentially installed warehouse, plant etc) is treated as a Decision Making Unit, thus is characterized by inputs and outputs. The algorithm through additional constraints named “efficiency cuts”, selects only efficient solutions providing better objective function values. The applicability of the proposed algorithm is demonstrated through illustrative examples.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The horticultural sector has become an increasingly important sector of food production, for which greenhouse climate control plays a vital role in improving its sustainability. One of the methods to control the greenhouse climate is Model Predictive Control, which can be optimized through a branch and bound algorithm. The application of the algorithm in literature is examined and analyzed through small examples, and later extended to greenhouse climate simulation. A comparison is made of various alternative objective functions available in literature. Subsequently, a modidified version of the B&B algorithm is presented, which reduces the number of node evaluations required for optimization. Finally, three alternative algorithms are developed and compared to consider the optimization problem from a discrete to a continuous control space.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Orofacial granulomatosis is a condition that, may be difficult to diagnose for those unfamiliar with the entity. This paper describes two cases and addresses the presentation, pathogenesis and treatment. The clinical recognition of his condition is important as is the subsequent investigation by an appropriate specialist. Management of patients needs to take into account the results of further investigations, the patient's expectations, and the severity of the condition.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The number of 1-factors (near 1-factors) that mu 1-factorizations (near 1-factorizations) of the complete graph K-v, v even (v odd), can have in common, is studied. The problem is completely settled for mu = 2 and mu = 3.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The implementation of competitive electricity markets has changed the consumers’ and distributed generation position power systems operation. The use of distributed generation and the participation in demand response programs, namely in smart grids, bring several advantages for consumers, aggregators, and system operators. The present paper proposes a remuneration structure for aggregated distributed generation and demand response resources. A virtual power player aggregates all the resources. The resources are aggregated in a certain number of clusters, each one corresponding to a distinct tariff group, according to the economic impact of the resulting remuneration tariff. The determined tariffs are intended to be used for several months. The aggregator can define the periodicity of the tariffs definition. The case study in this paper includes 218 consumers, and 66 distributed generation units.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Consumer-electronics systems are becoming increasingly complex as the number of integrated applications is growing. Some of these applications have real-time requirements, while other non-real-time applications only require good average performance. For cost-efficient design, contemporary platforms feature an increasing number of cores that share resources, such as memories and interconnects. However, resource sharing causes contention that must be resolved by a resource arbiter, such as Time-Division Multiplexing. A key challenge is to configure this arbiter to satisfy the bandwidth and latency requirements of the real-time applications, while maximizing the slack capacity to improve performance of their non-real-time counterparts. As this configuration problem is NP-hard, a sophisticated automated configuration method is required to avoid negatively impacting design time. The main contributions of this article are: 1) An optimal approach that takes an existing integer linear programming (ILP) model addressing the problem and wraps it in a branch-and-price framework to improve scalability. 2) A faster heuristic algorithm that typically provides near-optimal solutions. 3) An experimental evaluation that quantitatively compares the branch-and-price approach to the previously formulated ILP model and the proposed heuristic. 4) A case study of an HD video and graphics processing system that demonstrates the practical applicability of the approach.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

For efficient planning of waste collection routing, large municipalities may be partitioned into convenient sectors. The real case under consideration is the municipality of Monção, in Portugal. Waste collection involves more than 1600 containers over an area of 220 km2 and a population of around 20,000 inhabitants. This is mostly a rural area where the population is distributed in small villages around the 33 boroughs centres (freguesia) that constitute the municipality. In most freguesias, waste collection is usually conducted 3 times a week. However, there are situations in which the same collection is done every day. The case reveals some general and specific characteristics which are not rare, but are not widely addressed in the literature. Furthermore, new methods and models to deal with sectorization and routing are introduced, which can be extended to other applications. Sectorization and routing are tackled following a three-phase approach. The first phase, which is the main concern of the presentation, introduces a new method for sectorization inspired by Electromagnetism and Coulomb’s Law. The matter is not only about territorial division, but also the frequency of waste collection, which is a critical issue in these types of applications. Special characteristics related to the number and type of deposition points were also a motivation for this work. The second phase addresses the routing problems in each sector: new Mixed Capacitated Arc Routing with Limited Multi-Landfills models will be presented. The last phase integrates Sectoring and Routing. Computational results confirm the effectiveness of the entire novel approach.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

OBJECTIVE: To analyze the incidence of intraventricular and atrioventricular conduction defects associated with acute myocardial infarction and the degree of in hospital mortality resulting from this condition during the era of thrombolytic therapy. METHODS: Observational study of a cohort of 929 consecutive patients with acute myocardial infarction. Multivariate analysis by logistic regression. Was used. RESULTS: Logistic regression showed a greater incidence of bundle branch block in male sex (odds ratio = 1.87, 95% CI = 1.02-3.42), age over 70 years (odds ratio = 2.31, 95% CI = 1.68-5.00), anterior localization of the infarction (odds ratio = 1.93, 95% CI = 1.03-3.65). There was a greater incidence of complete atrioventricular block in inferior infarcts (odds ratio = 2.59, 95% CI 1.30-5.18) and the presence of cardiogenic shock (odds ratio = 3.90, 95% CI = 1.43-10.65). Use of a thrombolytic agent was associated with a tendency toward a lower occurrence of bundle branch block (odds ratio = 0.68) and a greater occurrence of complete atrioventricular block (odds ratio = 1.44). The presence of bundle branch block (odds ratio = 2.45 95% , CI = 1.14-5.28) and of complete atrioventricular block (odds ratio = 13.59, 95% CI = 5.43-33.98) was associated with a high and independent probability of inhospital death. CONCLUSION: During the current era of thrombolytic therapy and in this population, intraventricular disturbances of electrical conduction and complete atrioventricular block were associated with a high and independent risk of inhospital death during acute myocardial infarction.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Samples of volcanic rocks from Alboran Island, the Alboran Sea floor and from the Gourougou volcanic centre in northern Morocco have been analyzed for major and trace elements and Sr-Nd isotopes to test current theories on the tectonic geodynamic evolution of the Alboran Sea. The Alboran Island samples are low-K tholeiitic basaltic andesites whose depleted contents of HFS elements (similar to0.5xN-MORB), especially Nb (similar to0.2xN-MORB), show marked geochemical parallels with volcanics from immature intra-oceanic arcs and back-arc basins. Several of the submarine samples have similar compositions, one showing low-Ca boninite affinity. Nd-143/Nd-144 ratios fall in the same range as many island-arc and back-arc basin samples, whereas Sr-87/Sr-86 ratios (on leached samples) are somewhat more radiogenic. Our data point to active subduction taking place beneath the Alboran region in Miocene times, and imply the presence of an associated back-arc spreading centre. Our sea floor suite includes a few more evolved dacite and rhyolite samples with (Sr-87/Sr-86)(0) up to 0.717 that probably represent varying degrees of crustal melting. The shoshonite and high-K basaltic andesite lavas from Gourougou have comparable normalized incompatible-element enrichment diagrams and Ce/Y ratios to shoshonitic volcanics from oceanic island arcs, though they have less pronounced Nb deficits. They are much less LIL- and LREE-enriched than continental arc analogues and post-collisional shoshonites from Tibet. The magmas probably originated by melting in subcontinental lithospheric mantle that had experienced negligible subduction input. Sr-Nd isotope compositions point to significant crustal contamination which appears to account for the small Nb anomalies. The unmistakable supra-subduction zone (SSZ) signature shown by our Alboran basalts and basaltic andesite samples refutes geodynamic models that attribute all Neogene volcanism in the Alboran domain to decompression melting of upwelling asthenosphere arising from convective thinning of over-thickened lithosphere. Our data support recent models in which subsidence is caused by westward rollback of an eastward-dipping subduction zone beneath the westemmost Mediterranean. Moreover, severance of the lithosphere at the edges of the rolling-back slab provides opportunities for locally melting lithospheric mantle, providing a possible explanation for the shoshonitic volcanism seen in northern Morocco and more sporadically in SE Spain. (C) 2004 Elsevier B.V. All rights reserved.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Escherichia coli, Klebsiella pneumoniae, and Enterobacter spp. are a major cause of infections in hospitalised patients. The aim of our study was to evaluate rates and trends of resistance to third-generation cephalosporins and fluoroquinolones in infected patients, the trends in use for these antimicrobials, and to assess the potential correlation between both trends. The database of national point prevalence study series of infections and antimicrobial use among patients hospitalised in Spain over the period from 1999 to 2010 was analysed. On average 265 hospitals and 60,000 patients were surveyed per year yielding a total of 19,801 E. coli, 3,004 K. pneumoniae and 3,205 Enterobacter isolates. During the twelve years period, we observed significant increases for the use of fluoroquinolones (5.8%-10.2%, p<0.001), but not for third-generation cephalosporins (6.4%-5.9%, p=NS). Resistance to third-generation cephalosporins increased significantly for E. coli (5%-15%, p<0.01) and for K. pneumoniae infections (4%-21%, p<0.01) but not for Enterobacter spp. (24%). Resistance to fluoroquinolones increased significantly for E. coli (16%30%, p<0.01), for K. pneumoniae (5%-22%, p<0.01), and for Enterobacter spp. (6%-15%, p<0.01). We found strong correlations between the rate of fluoroquinolone use and the resistance to fluoroquinolones, third-generation cephalosporins, or co-resistance to both, for E. coli (R=0.97, p<0.01, R=0.94, p<0.01, and R=0.96, p<0.01, respectively), and for K. pneumoniae (R=0.92, p<0.01, R=0.91, p<0.01, and R=0.92, p<0.01, respectively). No correlation could be found between the use of third-generation cephalosporins and resistance to any of the latter antimicrobials. No significant correlations could be found for Enterobacter spp.. Knowledge of the trends in antimicrobial resistance and use of antimicrobials in the hospitalised population at the national level can help to develop prevention strategies.