179 resultados para Completion time minimization
em Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP)
Resumo:
This paper presents a reliability-based analysis for calculating critical tool life in machining processes. It is possible to determine the running time for each tool involved in the process by obtaining the operations sequence for the machining procedure. Usually, the reliability of an operation depends on three independent factors: operator, machine-tool and cutting tool. The reliability of a part manufacturing process is mainly determined by the cutting time for each job and by the sequence of operations, defined by the series configuration. An algorithm is presented to define when the cutting tool must be changed. The proposed algorithm is used to evaluate the reliability of a manufacturing process composed of turning and drilling operations. The reliability of the turning operation is modeled based on data presented in the literature, and from experimental results, a statistical distribution of drilling tool wear was defined, and the reliability of the drilling process was modeled. (C) 2010 Elsevier Ltd. All rights reserved.
Resumo:
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.
Resumo:
This paper presents a new approach, predictor-corrector modified barrier approach (PCMBA), to minimize the active losses in power system planning studies. In the PCMBA, the inequality constraints are transformed into equalities by introducing positive auxiliary variables. which are perturbed by the barrier parameter, and treated by the modified barrier method. The first-order necessary conditions of the Lagrangian function are solved by predictor-corrector Newton`s method. The perturbation of the auxiliary variables results in an expansion of the feasible set of the original problem, reaching the limits of the inequality constraints. The feasibility of the proposed approach is demonstrated using various IEEE test systems and a realistic power system of 2256-bus corresponding to the Brazilian South-Southeastern interconnected system. The results show that the utilization of the predictor-corrector method with the pure modified barrier approach accelerates the convergence of the problem in terms of the number of iterations and computational time. (C) 2008 Elsevier B.V. All rights reserved.
Resumo:
This paper deals with the traditional permutation flow shop scheduling problem with the objective of minimizing mean flowtime, therefore reducing in-process inventory. A new heuristic method is proposed for the scheduling problem solution. The proposed heuristic is compared with the best one considered in the literature. Experimental results show that the new heuristic provides better solutions regarding both the solution quality and computational effort.
Resumo:
This paper addresses the minimization of the mean absolute deviation from a common due date in a two-machine flowshop scheduling problem. We present heuristics that use an algorithm, based on proposed properties, which obtains an optimal schedule fora given job sequence. A new set of benchmark problems is presented with the purpose of evaluating the heuristics. Computational experiments show that the developed heuristics outperform results found in the literature for problems up to 500 jobs. (C) 2007 Elsevier Ltd. All rights reserved.
Resumo:
The flowshop scheduling problem with blocking in-process is addressed in this paper. In this environment, there are no buffers between successive machines: therefore intermediate queues of jobs waiting in the system for their next operations are not allowed. Heuristic approaches are proposed to minimize the total tardiness criterion. A constructive heuristic that explores specific characteristics of the problem is presented. Moreover, a GRASP-based heuristic is proposed and Coupled with a path relinking strategy to search for better outcomes. Computational tests are presented and the comparisons made with an adaptation of the NEH algorithm and with a branch-and-bound algorithm indicate that the new approaches are promising. (c) 2007 Elsevier Ltd. All rights reserved.
Resumo:
The leaf area index (LAI) of fast-growing Eucalyptus plantations is highly dynamic both seasonally and interannually, and is spatially variable depending on pedo-climatic conditions. LAI is very important in determining the carbon and water balance of a stand, but is difficult to measure during a complete stand rotation and at large scales. Remote-sensing methods allowing the retrieval of LAI time series with accuracy and precision are therefore necessary. Here, we tested two methods for LAI estimation from MODIS 250m resolution red and near-infrared (NIR) reflectance time series. The first method involved the inversion of a coupled model of leaf reflectance and transmittance (PROSPECT4), soil reflectance (SOILSPECT) and canopy radiative transfer (4SAIL2). Model parameters other than the LAI were either fixed to measured constant values, or allowed to vary seasonally and/or with stand age according to trends observed in field measurements. The LAI was assumed to vary throughout the rotation following a series of alternately increasing and decreasing sigmoid curves. The parameters of each sigmoid curve that allowed the best fit of simulated canopy reflectance to MODIS red and NIR reflectance data were obtained by minimization techniques. The second method was based on a linear relationship between the LAI and values of the GEneralized Soil Adjusted Vegetation Index (GESAVI), which was calibrated using destructive LAI measurements made at two seasons, on Eucalyptus stands of different ages and productivity levels. The ability of each approach to reproduce field-measured LAI values was assessed, and uncertainty on results and parameter sensitivities were examined. Both methods offered a good fit between measured and estimated LAI (R(2) = 0.80 and R(2) = 0.62 for model inversion and GESAVI-based methods, respectively), but the GESAVI-based method overestimated the LAI at young ages. (C) 2010 Elsevier Inc. All rights reserved.
Resumo:
The borohydride oxidation reaction (BOR) was studied on Pt and Au electrodes by cyclic voltammetry in dilute alkaline borohydride solutions (0.1 M NaOH + 10(-3) mol L(-1) NaBH(4)). More specifically, the electrodes were considered as either Vulcan XC72-supported Pt or Au (noted as Pt/C and Au/C, respectively) active layers or smooth Pt or Au surfaces, the latter possibly being covered by a layer of (non-metalized) Vulcan XC72 carbon powder. The BOR onset potential and the number of electrons (n(e-)) exchanged per BH(4)(-) anion (faradaic efficiency) were investigated for these electrodes, to determine whether the residence time of reaction intermediates (at the electrode surface or inside the porous layer) does influence the overall reaction pathway/completion. For the carbon-supported platinum, n(e-) strongly depends on the thickness of the active layer. While thin (ca. 0.5 mu m-thick) Pt/C active layers yield n(e-) < 4, thick layers (approximately 3 mu m) yield n(e-)approximate to 8, which can be ascribed to the sufficient residence time of the molecules formed within the active layer (H(2), by heterogeneous hydrolysis, or BOR intermediates) enabling further (near-complete) oxidation. This puts into evidence that not only the nature of the electrocatalyst is important to reach high BOR efficiency, but also the structure/thickness of the active layer. The same trend applies for Au/C active layers and for smooth Pt or Au surfaces covered with a layer of (inactive) Vulcan XC72. In addition, the BOR onset usually shifts negative when the reaction intermediates are trapped, which suggests that some of the intermediates are more easily oxidized than BH(4)(-) itself; based on literature data, BH(3)OH(-) species is a likely candidate. (C) 2011 Elsevier B.V. All rights reserved.
Resumo:
This study investigated the effects of the cement type and the water storage time on the push-out bond strength of a glass fiber post. Glass fiber posts (Fibrekor, Jeneric Pentron) were luted to post spaces using a self-cured resin cement (C&B Cement [CB]), a glass ionomer cement (Ketac Cem [KC]) or a resin-modified glass ionomer cement (GC FujiCEM [FC]) according to the manufacturers’ instructions. For each luting agent, the specimens were exposed to one of the following water storage times (n=5): 1 day (T1), 7 days (T7), 90 days (T90) and 180 days (T180). Push-out tests were performed after the storage times. Control specimens were not exposed to water storage, but subjected to the push-out test 10 min after post cementation. Data (in MPa) were analyzed by Kruskal-Wallis and Dunn`s test (α=0.05). Cement type and water storage time had a significant effect (p<0.05) on the push-out bond strength. CB showed significantly higher values of retention (p<0.05) than KC and FC, irrespective of the water storage time. Water storage increased significantly the push-out bond strength in T7 and T90, regardless of the cement type (p<0.05). The results showed that fiber posts luted to post spaces with the self-cured resin cement exhibited the best bonding performance throughout the 180-day water storage period. All cements exhibited a tendency to increase the bond strength after 7 and 90 days of water storage, decreasing thereafter.
Resumo:
This in vitro study evaluated the cytotoxicity of an experimental restorative composite resin subjected to different light-curing regimens. METHODS: Forty round-shaped specimens were prepared and randomly assigned to four experimental groups (n=10), as follows: in Group 1, no light-curing; in Groups 2, 3 and 4, the composite resin specimens were light-cured for 20, 40 or 60 s, respectively. In Group 5, filter paper discs soaked in 5 µL PBS were used as negative controls. The resin specimens and paper discs were placed in wells of 24-well plates in which the odontoblast-like cells MDPC-23 (30,000 cells/cm²) were plated and incubated in a humidified incubator with 5% CO2 and 95% air at 37ºC for 72 h. The cytotoxicity was evaluated by the cell metabolism (MTT assay) and cell morphology (SEM). The data were analyzed statistically by Kruskal-Wallis and Mann-Whitney tests (p<0.05). RESULTS: In G1, cell metabolism decreased by 86.2%, indicating a severe cytotoxicity of the non-light-cured composite resin. On the other hand, cell metabolism decreased by only 13.3% and 13.5% in G2 and G3, respectively. No cytotoxic effects were observed in G4 and G5. In G1, only a few round-shaped cells with short processes on their cytoplasmic membrane were observed. In the other experimental groups as well as in control group, a number of spindle-shaped cells with long cytoplasmic processes were found. CONCLUSION: Regardless of the photoactivation time used in the present investigation, the experimental composite resin presented mild to no toxic effects to the odontoblast-like MDPC-23 cells. However, intense cytotoxic effects occurred when no light-curing was performed.
Resumo:
This study evaluated the influence of a cola-type soft drink and a soy-based orange juice on the surface and subsurface erosion of primary enamel, as a function of the exposure time. Seventy-five primary incisors were divided for microhardness test (n=45) or scanning electron microscopy (SEM) analysis (n=30). The specimens were randomly assigned to 3 groups: 1 - artificial saliva (control); 2 - cola-type soft drink; and 3 - soy-based orange juice. Immersion cycles in the beverages were undertaken under agitation for 5 min, 3 times a day, during 60 days. Surface microhardness was measured at 7, 15, 30, 45 and 60 days. After 60 days, specimens were bisected and subsurface microhardness was measured at 30, 60, 90, 120, 150 and 200 µm from the surface exposed. Data were analyzed by ANOVA and Tukey’s test (a=0.05). Groups 2 and 3 presented similar decrease of surface microhardness. Regarding subsurface microhardness, group 2 presented the lowest values. SEM images revealed that after 60 days the surfaces clearly exhibited structural loss, unlike those immersed in artificial saliva. It may be concluded that erosion of the surfaces exposed to the cola-type soft drink was more accentuated and directly proportional to the exposure time.
Resumo:
This study evaluated the effect of surface sealant on the translucency of composite resin immersed in different solutions. The study involved the following materials: Charisma, Fortify and coffee, Coca-Cola®, tea and artificial saliva as solutions. Sixty-four specimens (n = 8) were manufactured and immersed in artificial saliva at 37 ± 1 °C. Samples were immersed in the solutions for three times a day and re-immersed in artificial saliva until the translucency readings. The measurements were carried out at nine times: T1 - 24 hours after specimen preparation, T2 - 24 hours after immersion in the solutions, T3 - 48 hours and T4 to T9 - 7, 14, 21, 30, 60 and 90 days, respectively, after immersion. The translucency values were measured using a JOUAN device. The results were subjected to ANOVA and Tukey's test at 5%. The surface sealant was not able to protect the composite resin against staining, the coffee showed the strongest staining action, followed by tea and regarding immersion time, a significant alteration was noted in the translucency of composite resin after 21 days.
Resumo:
The aim of this study was to evaluate the quality of filling in main and lateral root canals performed with the McSpadden technique, regarding the time spent on the procedure and the type of gutta-percha employed. Fifty simulated root canals, made with six lateral canals placed two apiece in the cervical, middle and apical thirds of the root, were divided into 5 groups. Group A: McSpadden technique with conventional gutta-percha, performed with sufficient time for canal filling; Group B: McSpadden technique with conventional gutta-percha, performed in twice the mean time used in Group A; Group C: McSpadden technique with TP gutta-percha, performed with sufficient time for canal filling; Group D: McSpadden technique with TP gutta-percha, performed in twice the mean time used in Group C; Group E: lateral condensation technique. Images of the filled root canals were taken using a stereomicroscope and analyzed using the Leica QWIN Pro software for filling material flow, gutta-percha filling extension and sealer flow. Data were analyzed by analysis of variance (ANOVA) and Tukey test (p < 0.05). The best values of penetration in lateral canals in the middle third occurred in the groups where TP gutta-percha was used. However, in the apical third, group B showed the best values. Although a longer time of compactor use allows greater penetration of the filling material into the lateral canals, the presence of voids resulted in bad quality radiographic images, suggesting porosity. The best quality of filling material was observed in Group A (McSpadden technique with conventional Gutta-Percha, performed with sufficient time for root canal filling).
Resumo:
The South Atlantic Magnetic Anomaly (SAMA) is one of the most outstanding anomalies of the geomagnetic field. The SAMA secular variation was obtained and compared to the evolution of other anomalies using spherical harmonic field models for the 1590-2005 period. An analysis of data from four South American observatories shows how this large scale anomaly affected their measurements. Since SAMA is a low total field anomaly, the field was separated into its nondipolar, quadrupolar and octupolar parts. The time evolution of the non-dipole/total, quadrupolar/total and octupolar/total field ratios yielded increasingly high values for the South Atlantic since 1750. The SAMA evolution is compared to the evolution of other large scale surface geomagnetic features like the North and the South Pole and the Siberia High, and this comparison shows the intensity equilibrium between these anomalies in both hemispheres. The analysis of non-dipole fields in historical period suggests that SAMA is governed by (i) quadrupolar field for drift, and (ii) quadrupolar and octupolar fields for intensity and area of influence. Furthermore, our study reinforces the possibility that SAMA may be related to reverse fluxes in the outer core under the South Atlantic region.
Resumo:
Exercise-induced vessel changes modulate arterial pressure (AP) in male spontaneously hypertensive rats (SHR). Vascular endothelial growth factor (VEGF) is important for angiogenesis of skeletal muscle. The present study evaluated the time course of VEGF and angiogenesis after short- and long-term exercise training of female SHR and Wistar Kyoto (WKY) rats, 8-9 weeks (200-250 g). Rats were allocated to daily training or remained sedentary for 3 days (N = 23) or 13 weeks (N = 23). After training, the carotid artery was catheterized for AP measurements. Locomotor (tibialis anterior and gracilis) and non-locomotor skeletal muscles (temporalis) were harvested and prepared for histologic and protein expression analyses. Training increased treadmill performance by all groups (SHR = 28%, WKY = 64%, 3 days) and (SHR = 141%, WKY = 122%, 13 weeks). SHR had higher values of AP than WKY (174 ± 4 vs 111 ± 2 mmHg) that were not altered by training. Three days of running increased VEGF expression (SHR = 28%, WKY = 36%) simultaneously with an increase in capillary-to-fiber ratio in gracilis muscle (SHR = 19%, WKY = 15%). In contrast, 13 weeks of training increased gracilis capillary-to-fiber ratio (SHR = 18%, WKY = 19%), without simultaneous changes in VEGF expression. Training did not change VEGF expression and capillarity of temporalis muscle. We conclude that training stimulates time- and tissue-dependent VEGF protein expression, independent of pressure levels. VEGF triggers angiogenesis in locomotor skeletal muscle shortly after the exercise starts, but is not involved in the maintenance of capillarity after long-term exercise in female rats.