Stochastic scheduling - A flow shop no wait application and solutions

Minimizing the makespan of a flow-shop no-wait (FSNW) schedule where the processing times are randomly distributed is an important NP-Complete Combinatorial Optimization Problem. In spite of this, it can be found only in very few papers in the literature. By considering the Start Interval Concept, this problem can be formulated, in a practical way, in function of the probability of the success in preserve FSNW constraints for all tasks execution. With this formulation, for the particular case with 3 machines, this paper presents different heuristics solutions: by integrating local optimization steps with insertion procedures and by using genetic algorithms for search the solution space. Computational results and performance evaluations are commented. Copyright (C) 1998 IFAC.

Optimal capacitor placement in radial distribution networks

The capacitor placement (replacement) problem for radial distribution networks determines capacitor types, sizes, locations and control schemes. Optimal capacitor placement is a hard combinatorial problem that can be formulated as a mixed integer nonlinear program. Since this is a NP complete problem (Non Polynomial time) the solution approach uses a combinatorial search algorithm. The paper proposes a hybrid method drawn upon the Tabu Search approach, extended with features taken from other combinatorial approaches such as genetic algorithms and simulated annealing, and from practical heuristic approaches. The proposed method has been tested in a range of networks available in the literature with superior results regarding both quality and cost of solutions.

Cogeneration design problem Computational complexity analysis and solution through an expert system

Purpose - The purpose of this paper is twofold: to analyze the computational complexity of the cogeneration design problem; to present an expert system to solve the proposed problem, comparing such an approach with the traditional searching methods available.Design/methodology/approach - The complexity of the cogeneration problem is analyzed through the transformation of the well-known knapsack problem. Both problems are formulated as decision problems and it is proven that the cogeneration problem is np-complete. Thus, several searching approaches, such as population heuristics and dynamic programming, could be used to solve the problem. Alternatively, a knowledge-based approach is proposed by presenting an expert system and its knowledge representation scheme.Findings - The expert system is executed considering two case-studies. First, a cogeneration plant should meet power, steam, chilled water and hot water demands. The expert system presented two different solutions based on high complexity thermodynamic cycles. In the second case-study the plant should meet just power and steam demands. The system presents three different solutions, and one of them was never considered before by our consultant expert.Originality/value - The expert system approach is not a "blind" method, i.e. it generates solutions based on actual engineering knowledge instead of the searching strategies from traditional methods. It means that the system is able to explain its choices, making available the design rationale for each solution. This is the main advantage of the expert system approach over the traditional search methods. On the other hand, the expert system quite likely does not provide an actual optimal solution. All it can provide is one or more acceptable solutions.

Desenvolvimento de extensões para um sistema de carregamento e descarregamento de navios

One of the reasons that influences the efficience of a port terminal that is especialized in movement of containers is in the process of their loading and unloading. The fundamental idea is to determine a plan, to each port in order to decrease the number of total movement of loading and unloading that are necessary during the ship route to every port so that they save time and consequently reduce costs. The goal of this research was to present improvement in the program, written in language C, used to solve to problem of loading and unloading of ships, a NP-complete problem, through the meta-heuristics Simulated Annealing. With the improvement made, an average of 50% reduction of necessary time was gotten to solve the problem in 45 analised instances and in a specific group of these instances the average reduction reached 77 and in 10 instances there was even an improvement in the solution

Molecular and phylogenetic characterization based on the complete genome of a virulent pathotype of Newcastle disease virus isolated in the 1970s in Brazil

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

A complete dosimetric characterization of two Sr-90-Y-90 dermatologic applicators

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Complete denture hygiene and nocturnal wearing habits among patients attending the Prosthodontic Department in a Dental University in Brazil

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Comparison between complete denture and implant-retained overdenture: effect of different mucosa thickness and resiliency on stress distribution

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Comparison of stress distribution between complete denture and implant-retained overdenture-2D FEA

The aim of this study was to compare the stress distribution induced by posterior functional loads on conventional complete dentures and implant-retained overdentures with different attachment systems using a two-dimentional Finite Element Analysis (FEA-2D). Three models representative of edentulous mandible were constructed on AutoCAD software; Group A (control), a model of edentulous mandible supporting a complete denture; Group B, a model of edentulous mandible supporting an overdenture over two splinted implants connected with the bar-clip system; Group C, a model of edentuluos mandible supporting an overdenture over two unsplinted impants with the O-ring system. Evaluation was conducted on Ansys software, with a vertical force of 100 N applied on the mandibular left first molar. When the stress was evaluated in supporting tissues, groups B (51.0 MPa) and C (52.6 MPa) demonstrated higher stress values than group A (10.1 MPa). Within the limits of this study, it may be conclued that the use of an attachment system increased stress values; furthermore, the use of splinted implants associated with the bar-clip attachment system favoured a lower stress distribution over the supporting tissue than the unsplinted implants with an O-ring abutment to retain the manibular overdenture.

Finite Element Analysis to Compare Complete Denture and Implant-Retained Overdentures With Different Attachment Systems

This finite element analysis compared stress distribution on complete dentures and implant-retained overdentures with different attachment systems. Four models of edentulous mandible were constructed: group A (control), complete denture; group B, overdenture retained by 2 splinted implants with bar-clip system; group C, overdenture retained by 2 unsplinted implants with o'ring system; and group D, overdenture retained by 2 splinted implants with bar-clip and 2 distally placed o'ring system. Evaluation was performed on Ansys software, with 100-N vertical load applied on central incisive teeth. The lowest maximum general stress value (in megapascal) was observed in group A (64.305) followed by groups C (119.006), D (258.650), and B (349.873). The same trend occurred it) supporting tissues with the highest stress value for cortical bone. Unsplinted implants associated with the o'ring attachment system showed the lowest maximum stress values among all overdenture groups. Furthermore, o'ring system also improved stress distribution when associated with bar-clip system.

Quality of life and stimulus perception in patients' rehabilitated with complete denture

The objective of this study was to evaluate and correlate quality of life (QoL), and stimulus perception of complete denture users, before and after the insertion of new prostheses. We selected 60 patients using bimaxillary complete conventional dentures who needed to replace their prostheses. During anamnesis, we collected demographic data and applied the Oral Health Impact Profile for Edentulous Patients (OHIP-EDENT) questionnaire and stimulus perception questionnaire (PERCEPTION). Before installation of new prostheses, the patients responded to OHIP-EDENT questionnaire, and on the day of installation, they responded to PERCEPTION questionnaire. At the patients 3-month follow-up, we re-administered the OHIP-EDENT and PERCEPTION questionnaires. The Wilcoxon and MacNemar tests were used to compare patient responses between the time points analysed. Most of the OHIP-EDENT items showed a highly significant impact of the new prostheses on oral health (P = 0.003). The PERCEPTION questionnaire data indicated that the patients experienced significant improvements (P < 0.05) in terms of their sensations with the new prostheses. Cross-lagged data analysis did not show any causality between the OHIP-EDENT and PERCEPTION questionnaires (ZPF test, P = 0.772). We concluded that the treatment was effective with respect to the patients QoL and their adaptation to the new prostheses.

Analysis of Masticatory Cycle Efficiency in Complete Denture Wearers

Purpose: This study assessed masticatory efficiency and duration of the masticatory cycle in 14 asymptomatic patients with severe bone resorption. All patients had worn complete dentures for over 10 years. Recall visits were scheduled at 5 months and 1 year after receiving new dentures.Materials and Methods: Fourteen patients were evaluated in this study. The Research Diagnostic Criteria questionnaire and tests of the efficiency and duration of the masticatory cycle were performed with artificial food before, 5 months after, and 1 year after new dentures were delivered. Masticatory efficiency was assessed using a sieve system; artificial food was ground for 35 masticatory cycles and monitored by the operator.Results: Masticatory efficiency at 5 months was significantly improved for the 0.42-mm mesh. An improvement in masticatory efficiency and a reduction in mastication time were observed with the new dentures after 1 year.Conclusion: The results of this study indicated that 5 months did not allow enough time to demonstrate improved muscular capacity and ability after receiving new dentures. After 1 year, the duration of the masticatory cycle was reduced, and masticatory efficiency was significantly improved.

Insertion and follow-up of complete dentures: a literature review

Insertion and follow-up of complete dentures: a literature reviewObjective: The aim of this study was to present the importance of clinical procedures related to insertion and follow-up of complete dentures in elderly patients.Materials and Methods: The success of rehabilitation with complete dentures results from the accuracy of clinical and laboratorial procedures that makes the denture insertion an important step of treatment.Conclusion: The follow-up and professional maintenance of function and hygiene facilitates long-term efficiency.

A comparison of patient satisfaction between treatment with conventional complete dentures and overdentures in the elderly: a literature review

Background:It has been stated that mandibular overdentures are more satisfactory than conventional dentures, but problems relating to the use of retrospective ratings, lack of control group and sequential provision of treatment may compromise the findings.Objective:To establish a comparison between treatment with conventional complete dentures and implant-retained overdentures in elderly patients by conducting a literature review.Materials and methods:A search of English language peer-review literature was completed using Medline up to 2008 focusing on evidence-based research. Randomised clinical trials (RCTs) and longitudinal prospective studies were favoured in the review, using a general hierarchical classification. Articles that did not focus exclusively on the comparison of patient satisfaction between complete dentures and overdentures were excluded from further evaluation. The last search was conducted in February 2008. Key terms included quality of life, patient satisfaction, edentulism, complete denture and overdenture.Results:Among the 90 articles found in the initial search, 27 met the inclusion criteria. This included 18 RCTs and eight prospective and one cohort study. Most of the articles stated superiority of the mandibular implant-retained overdenture therapy over the conventional complete denture regarding patient satisfaction and quality of life.Conclusion:Even with implant treatment presenting higher patient satisfaction and improvement of quality of life, it was not possible to establish a direct comparison between the studies due to differences in adopted methodologies.

Effect of Flasking and Polymerization Techniques on Tooth Movement in Complete Denture Processing

Purpose: The purpose of this study was to compare the artificial tooth positional changes following the flasking and polymerization of complete dentures by a combination of two flasking methods and two polymerization techniques using computer graphic measurements.Materials and Methods: Four groups of waxed complete dentures (n = 10) were invested and polymerized using the following techniques: (1) adding a second investment layer of gypsum and conventional water bath polymerization (Control), (2) adding a second investment layer of gypsum and polymerization with microwave energy (Gyp-micro), (3) adding a second investment layer of silicone (Zetalabor) and conventional polymerization (Silwater), and (4) adding a second investment layer of silicone and polymerization with microwave energy (Silmicro). For each specimen, six segments of interdental distances (A to F) were measured to determine the artificial tooth positions in the waxed and polymerized stages using software program AutoCad R14. The mean values of the changes were statistically compared by univariate ANOVA with Tukey post-hoc test at 5% significance.Results: There were no significant differences among the four groups, except for segment D of the Silmicro group (-0.004 +/- 0.032 cm) in relation to the Gypwater group (0.044 +/- 0.031 cm) (p < 0.05), which presented, repectively, expansion and shrinkage after polymerization.Conclusions: Within the limitations of this study, it was concluded that although the differences were not statistically significant, the use of a silicone investment layer when flasking complete dentures resulted in the least positional changes of the artificial teeth regardless of the polymerization technique.