Some heuristic algorithms for total tardiness minimization in a flowshop with blocking

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.

S/MIMO MC-CDMA Heuristic Multiuser Detectors Based on Single-Objective Optimization

This paper analyzes the complexity-performance trade-off of several heuristic near-optimum multiuser detection (MuD) approaches applied to the uplink of synchronous single/multiple-input multiple-output multicarrier code division multiple access (S/MIMO MC-CDMA) systems. Genetic algorithm (GA), short term tabu search (STTS) and reactive tabu search (RTS), simulated annealing (SA), particle swarm optimization (PSO), and 1-opt local search (1-LS) heuristic multiuser detection algorithms (Heur-MuDs) are analyzed in details, using a single-objective antenna-diversity-aided optimization approach. Monte- Carlo simulations show that, after convergence, the performances reached by all near-optimum Heur-MuDs are similar. However, the computational complexities may differ substantially, depending on the system operation conditions. Their complexities are carefully analyzed in order to obtain a general complexity-performance framework comparison and to show that unitary Hamming distance search MuD (uH-ds) approaches (1-LS, SA, RTS and STTS) reach the best convergence rates, and among them, the 1-LS-MuD provides the best trade-off between implementation complexity and bit error rate (BER) performance.

Combined heuristic with fuzzy system to transmission system expansion planning

A heuristic algorithm that employs fuzzy logic is proposed to the power system transmission expansion planning problem. The algorithm is based on the divide to conquer strategy, which is controlled by the fuzzy system. The algorithm provides high quality solutions with the use of fuzzy decision making, which is based on nondeterministic criteria to guide the search. The fuzzy system provides a self-adjusting mechanism that eliminates the manual adjustment of parameters to each system being solved. (C) 2010 Elsevier B.V. All rights reserved.

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.

Subcutaneous tissue response of isogenic mice to calcium hydroxide-based pastes with chlorhexidine

This study was evaluated the response of subcutaneous connective tissue of isogenic mice to calcium hydroxide-based pastes with chlorhexidine digluconate (CHX). Seventy isogenic male BALB/c mice aged 6-8 weeks and weighing 15-20 g were randomly assigned to 8 groups. The animals received polyethylene tube implants as follows: Groups I, II, and III (n=10) - Calen® paste mixed with 0.4% CHX (experimental paste; Calen/CHX) for 7, 21, and 63 days, respectively; Groups IV, V, and VI (n=10) - UltraCal™ paste mixed with 2% CHX (experimental paste supplied by Ultradent Products Inc.; Ultracal/CHX) for 7, 21, and 63 days, respectively; and Groups VII and VIII (n=5): empty tube for 7 and 21 days, respectively. At the end of the experimental periods, the implants were removed together with the surrounding tissues (skin and subcutaneous connective tissue). The biopsied tissues were subjected to routine processing for histological analysis. Using a descriptive analysis and a four-point (0-3) scoring system, the following criteria were considered for qualitative and quantitative analysis of the tissue around the implanted materials: collagen fiber formation, tissue thickness and inflammatory infiltrate. A quantitative analysis was performed by measuring the thickness (µm), area (µm²) and perimeter (µm) of the reactionary granulomatous tissue formed at the tube ends. Data were analyzed statistically by the Kruskal-Wallis test and Dunn's post-test (α=0.05). Calen/CHX showed biocompatibility with the subcutaneous and reactionary tissues, with areas of discrete fibrosis and normal conjunctive fibrous tissue, though without statistically significant difference (p>0.05) from the control groups. In Groups I to III, there was a predominance of score 1, while in Groups IV to VI scores 2 and 3 predominated for all analyzed parameters. UltraCal/CHX, on the other hand, induced the formation of an inflammatory infiltrate and abundant exudate, suggesting a persistent residual aggression from the material, even 63 days after implant placement. In conclusion, the Calen paste mixed with 0.4% CHX allowed an adequate tissue response, whereas the UltraCal paste mixed with 2% CHX showed unsatisfactory results.

Clinical and antimicrobial efficacy of NitrAdineTM-based disinfecting cleaning tablets in complete denture wearers

OBJECTIVE: This study evaluated the efficacy of NitrAdineTM-based disinfecting cleaning tablets for complete denture, in terms of denture biofilm removal and antimicrobial action. MATERIAL AND METHODS: Forty complete denture wearers (14 men and 26 women) with a mean age of 62.3±9.0 years were randomly assigned to two groups and were instructed to clean their dentures according to two methods: brushing (control) - 3 times a day with denture brush and tap water following meals; brushing and immersion (Experimental) - brushing the denture 3 times a day with denture brush and tap water following meals and immersion of the denture in NitrAdineTM-based denture tablets (Medical InterporousTM). Each method was used for 21 days. Denture biofilm was disclosed by a 1% neutral red solution and quantified by means of digital photos taken from the internal surface before and after the use of the product. Microbiological assessment was conducted to quantify Candida sp. RESULTS: An independent t-test revealed a significant lower biofilm percentage for the experimental group (4.7, 95% CI 2.4 to 7.9) in comparison with the control group (mean 37.5, 95% CI 28.2 to 48.1) (t38=7.996, p<0.001). A significant reduction of yeast colony forming units could be found after treatment with Medical InterporousTM denture tablets as compared to the control group (Mann-Whitney test, Z=1.90; p<0.05). CONCLUSION: The present findings suggest that NitrAdineTM-based disinfecting cleaning tablets are efficient in removal of denture biofilm. In addition, a clear antimicrobial action was demonstrated. Therefore, they should be recommended as a routine denture maintenance method for the prevention of the development of microbial biofilm induced denture stomatitis.

T-Bar clasp-retained removable partial denture as an alternative to implant-based prosthetic treatment

This article reports the case of a 55-year-old female patient who presented with unsatisfactory temporary crowns in the right mandibular premolars and molars, and a premolar-to-molar fixed partial denture in the left side. The clinical and radiographic examinations revealed a fracture of the left first premolar that was a retainer of the fixed partial denture and required extraction. Initially, the acrylic resin crowns were replaced by new ones, and a provisional RPD was made using acrylic resin and orthodontic wire clasps to resolve the problem arising from the loss of the fixed partial denture. Considering the patient's high esthetic demands, the treatment options for the definitive prosthetic treatment were discussed with her and rehabilitation with implant-supported dentures was proposed because the clinical conditions of the residual alveolar ridge were suitable for implant installation, and the patient's general health was excellent. However, the patient did not agree because she knew of a failed case of implant-retained denture in a diabetic individual and was concerned. The patient was fully informed that implant installation was the best indication for her case, but the arguments were not sufficient to change her decision. The treatment possibilities were presented and the patient opted for a clasp-retained removable partial denture (RPD) associated with the placement of crowns in the pillar teeth. The temporary RPD was replaced by the definitive RPD constructed subsequently. Although RPD was not the first choice, satisfactory esthetic and functional outcomes were achieved, overcaming the patient's expectations. This case report illustrates that the dentist must be prepared to deal with situations where, for reasons that cannot be managed, the patient does not accept the treatment considered as the most indicated for his/her case. Alternatives must be proposed and the functional and esthetic requirements must be fulfilled in the best possible manner.

Determination of the maximum inhibitory dilution of cetylpyridinium chloride-based mouthwashes against staphylococcus aureus: an in vitro study

The aim of this in vitro study was to determine the maximum inhibitory dilution (MID) of four cetylpyridinium chloride (CPC)-based mouthwashes: CPC+Propolis, CPC+Malva, CPC+Eucaliptol+Juá+Romã+Propolis (Natural Honey®) and CPC (Cepacol®), against 28 Staphylococcus aureus field strains, using the agar dilution method. Decimal dilutions ranging from 1/10 to 1/655,360 were prepared and added to Mueller Hinton Agar. Strains were inoculated using Steers multipoint inoculator. The inocula were seeded onto the surface of the culture medium in Petri dishes containing different dilutions of the mouthwashes. The dishes were incubated at 37ºC for 24 h. For readings, the MID was considered as the maximum dilution of mouthwash still capable of inhibiting microbial growth. The obtained data showed that CPC+Propolis had antimicrobial activity against 27 strains at 1/320 dilution and against all 28 strains at 1/160 dilution, CPC+Malva inhibited the growth of all 28 strains at 1/320 dilution, CPC+Eucaliptol+Juá+Romã+Propolis inhibited the growth of 2 strains at 1/640 dilution and all 28 strains at 1/320 dilution, and Cepacol® showed antimicrobial activity against 3 strains at 1/320 dilution and against all 28 strains at 1/160 dilution. Data were submitted to Kruskal-Wallis test, showing that the MID of Cepacol® was lower than that determined for the other products (p<0.05). In conclusion, CPC-mouthwashes showed antimicrobial activity against S. aureus and the addition of other substances to CPC improved its antimicrobial effect.

Effect of eugenol-based endodontic sealer on the adhesion of intraradicular posts cemented after different periods

OBJECTIVE: This study evaluated in vitro the influence of an eugenol-based sealer (EndoFill) on the retention of stainless steel prefabricated posts cemented with zinc phosphate and resin-based (Panavia F) cements after different periods of root canal obturation, using the pull-out test. MATERIAL AND METHODS: Sixty upper canines were decoronated and the roots were embedded in resin blocks. The specimens were distributed into 3 groups, according to the period elapsed between canal obturation and post cementation: Group I - immediately; Group II - 72 h and Group III - 4 months. The groups were subdivided according to the type of cement used for post cementation: A - zinc phosphate and B - Panavia F. Following the experimental periods, specimens were subjected to pullout test in an Instron machine with application of tensile force at a crosshead speed of 0.5 mm/min until post dislodgement. The maximum forces required for post removal were recorded (kN) and means were subjected to statistical analysis by 2-way ANOVA and Tukey-Kramer test (α=0.001) RESULTS: There were statistically significant differences (p<0.01) between the posts cemented with zinc phosphate cement (0.2112 kN) and Panavia F (0.0501 kN). However, no statistically significant differences (p>0.05) were found between the three post cementation periods, regardless of the cement. CONCLUSIONS: It was concluded that the eugenol-based sealer influenced the tensile strength of the posts cemented with the resin cement, but had no influence on the time waited between root canal obturation and post space preparation/post cementation.

Reviewed evidence about the safety of the daily use of alcohol-based mouthrinses

Current scientific knowledge provides clear evidence that alcohol-based mouthwashes can be beneficial in a daily oral health routine, including dental hygiene and plaque control. Several issues are worth discussing, in spite of the wealth of supporting evidence. Despite some undesirable effects to some people, like burning sensation, and some contraindications, like the use by infants, alcohol addicts and patients with mucosal injuries, there is no reason to avoid the use of alcohol-containing mouthwashes as long as they are used following proper guidance by dental professionals and the manufacturers' instructions. The alleged correlation between oral cancer and alcohol-based mouthrinses presents so little, weak, inconsistent and even contradictory evidence in the literature that any kind of risk warning to patients would be uncalled for. Antimicrobial mouthrinses are safe and effective in reducing plaque and gingivitis, and should be part of a comprehensive oral health care regimen that includes brushing, flossing and rinsing to prevent or minimize periodontal disease.

Inteligência artificial aplicada à Zootecnia

Os sistemas biológicos são surpreendentemente flexíveis pra processar informação proveniente do mundo real. Alguns organismos biológicos possuem uma unidade central de processamento denominada de cérebro. O cérebro humano consiste de 10(11) neurônios e realiza processamento inteligente de forma exata e subjetiva. A Inteligência Artificial (IA) tenta trazer para o mundo da computação digital a heurística dos sistemas biológicos de várias maneiras, mas, ainda resta muito para que isso seja concretizado. No entanto, algumas técnicas como Redes neurais artificiais e lógica fuzzy tem mostrado efetivas para resolver problemas complexos usando a heurística dos sistemas biológicos. Recentemente o numero de aplicação dos métodos da IA em sistemas zootécnicos tem aumentado significativamente. O objetivo deste artigo é explicar os princípios básicos da resolução de problemas usando heurística e demonstrar como a IA pode ser aplicada para construir um sistema especialista para resolver problemas na área de zootecnia.

Evaluation of post-surgical healing in rats using a topical preparation based on extract of Musa sapientum L., Musaceae, epicarp

Considering that oral preparations made with peel green bananas (e.g. flour and extracts) demonstrated healing effects on mucous membranes and skin, this study evaluated the healing and the antimicrobial property of a topical preparation based on extract of Musa sapientum L., Musaceae, (apple banana) in surgically induced wounds in the skin of male Wistar rats, 100 g. The extract was obtained by decoction, the presence of tannins was detected by phytochemical screening and 10% of the extract was incorporated into the carbopol gel (CMS gel). The processes of healing and bacterial isolation were evaluated in the following experimental groups: control (no treatment), treatment with placebo or with the CMS gel. The healing of surgical wounds treated with the CMS gel was faster when compared with the control and placebo groups and the treatment with CMS gel also inhibited the growth of pyogenic bacteria and enterobacteria in the wounds. The results indicate that the extract of Musa sapientum epicarp has healing and antimicrobial properties (in vivo), probably, due to tannins.

Sisal organosolv pulp as reinforcement for cement based composites

The present work describes non-conventional sisal (Agave sisalana) chemical (organosolv) pulp from residues of cordage as reinforcement to cement based materials. Sisal organosolv pulp was produced in a 1:1 ethanol/water mixture and post chemically and physically characterized in order to compare its properties with sisal kraft pulp. Cement based composites reinforced with organosolv or kraft pulps and combined with polypropylene (PP) fibres were produced by the slurry de-watering and pressing method as a crude simulation of the Hatschek process. Composites were evaluated at 28 days of age, after exposition to accelerated carbonation and after 100 soak/dry cycles. Composites containing organosolv pulp presented lower mechanical strength, water absorption and apparent porosity than composites reinforced with kraft pulp. The best mechanical performance after ageing was also achieved by samples reinforced with kraft pulp. The addition of PP fibres favoured the maintenance of toughness after ageing. Accelerated carbonation promoted the densification of the composites reinforced with sisal organosolv + PP fibres.

Phase transitions in biodegradable films based on blends of gelatin and poly (vinyl alcohol)

The aim of this work was to study the effect of the hydrolysis degree (HD) and the concentration (C PVA) of two types of poly (vinyl alcohol) (PVA) and the effect of the type and the concentration of plasticizers on the phase properties of biodegradable films based on blends of gelatin and PVA, using a response-surface methodology. The films were made by casting and the studied properties were their glass (Tg) and melting (Tm) transition temperatures, which were determined by diferential scanning calorimetry (DSC). For the data obtained on the first scan, the fitting of the linear model was statistically significant and predictive only for the second melting temperature. In this case, the most important effect on the second Tm of the first scan was due to the HD of the PVA. In relation to the second scan, the linear model could be fit to Tg data with only two statistically significant parameters. Both the PVA and plasticizer concentrations had an important effect on Tg. Concerning the second Tm of the second scan, the linear model was fit to data with two statistically significant parameters, namely the HD and the plasticizer concentration. But, the most important effect was provoked by the HD of the PVA.

Swine deep bedding ashes as a mineral additive for cement based mortar

The sustainability of intensive swine production demands alternative destinations for the generated residues. Ashes from swine rice husk-based deep bedding were tested as a mineral addition for cement mortars. The ashes were obtained at 400 to 600ºC, ground and sieved through a 325 mesh sieve (# 0.045 mm). The characterization of the ashes included the determination of the index of pozzolanic activity with lime. The ashes were also tested as partial substitutes of Portland cement. The mortars were prepared using a cement:sand proportion of 1:1.5, and with water/cement ratio of 0.4. Three percentages of mass substitution of the cement were tested: 10, 20 and 30%. Mortar performances were assessed at 7 and 28 days determining their compressive strength. The chosen condition for calcinations at the laboratory scale was related to the maximum temperature of 600ºC since the resulting ashes contained vitreous materials and presented satisfactory values for the pozzolanic index under analysis. The pozzolanic activity indicated promising results for ashes produced at 600ºC as a replacement of up to 30% in cement masses.