Minimizing total tardiness in a stochastic single machine scheduling problem using approximate dynamic programming

This paper addresses the non-preemptive single machine scheduling problem to minimize total tardiness. We are interested in the online version of this problem, where orders arrive at the system at random times. Jobs have to be scheduled without knowledge of what jobs will come afterwards. The processing times and the due dates become known when the order is placed. The order release date occurs only at the beginning of periodic intervals. A customized approximate dynamic programming method is introduced for this problem. The authors also present numerical experiments that assess the reliability of the new approach and show that it performs better than a myopic policy.

An integer linear programming approach for approximate string comparison

We introduce a problem called maximum common characters in blocks (MCCB), which arises in applications of approximate string comparison, particularly in the unification of possibly erroneous textual data coming from different sources. We show that this problem is NP-complete, but can nevertheless be solved satisfactorily using integer linear programming for instances of practical interest. Two integer linear formulations are proposed and compared in terms of their linear relaxations. We also compare the results of the approximate matching with other known measures such as the Levenshtein (edit) distance. (C) 2008 Elsevier B.V. All rights reserved.

Inequalities in access and utilization of dental services: a cross-sectional study in an area covered by the Family Health Strategy

This cross-sectional study aimed to investigate the presence of inequalities in the access and use of dental services for people living in the coverage area of the Family Health Strategy (FHS) in Ponta Grossa, Paraná State, Brazil, and to assess individual determinants related to them. The sample consisted of 747 individuals who answered a pre-tested questionnaire. Data analysis was performed by chi-square test and Poisson regression analysis, obtaining explanatory models for recent use and, by limiting the analysis to those who sought dental care, for effective access. Results showed that 41% of the sample had recent dental visits. The lowest visit rates were observed among preschoolers and elderly people. The subjects who most identified the FHS as a regular source of dental care were children. Besides age, better socioeconomic conditions and the presence of a regular source of dental care were positively associated to recent dental visits. We identified inequalities in use and access to dental care, reinforcing the need to promote incentives to improve access for underserved populations.

Nutritive value and physical characteristics of Xaraes palisadegrass as affected by grazing strategy

The aim of this study was to ascertain whether the defoliation frequency based on a fixed rest period would generate variable sward structural and physiological conditions at each subsequent grazing event. The relative importance of the physiological age was established in comparison with the chronological age in the determination of the forage nutritive value of Xaraes palisadegrass [Brachiaria brizantha (Hochst ex A. RICH.) STAPF. cv. Xaraes]. Two grazing frequencies were defined by light interception (LI) at initiation of grazing (95% LI - ""target grazing"" [TG] or 100% LI - ""delayed grazing"" [DG]) and one based on chronological time, grazing every 28 days (28-d). Forage produced under the TG schedule was mostly leaves (93%) with a higher concentration of crude protein (CP; 138 g/kg in the whole forage), a lower concentrations of neutral detergent fibre (NDF) in the stems (740 g/kg), and higher in vitro dry matter digestibility (IVDMD) of the leaves (690 g/kg), compared to the other treatments. Lower grazing frequency strategies (DG and 28-d) resulted in forage with higher proportions of stems (10 and 9%, respectively). Strategies based on light interception did not produce pre-graze forage with a uniform nutritive value, as the indicators varied across grazing cycles. The treatment based on fixed days of rest did not result in uniformity.

Leukotriene B(4)-loaded microspheres: a new therapeutic strategy to modulate cell activation

Background: Leukotriene B(4) (LTB(4)) is a potent inflammatory mediator that also stimulates the immune response. In addition, it promotes polymorphonuclear leukocyte phagocytosis, chemotaxis, chemokinesis and modulates cytokines release. Regarding chemical instability of the leukotriene molecule, in the present study we assessed the immunomodulatory activities conferred by LTB(4) released from microspheres (MS). A previous oil-in-water emulsion solvent extraction-evaporation method was chosen to prepare LTB(4)-loaded MS. Results: In the mice cremasteric microcirculation, intraescrotal injection of 0.1 ml of LTB(4)-loaded MS provoked significant increases in leukocyte rolling flux, adhesion and emigration besides significant decreases in the leukocyte rolling velocity. LTB(4)-loaded MS also increase peroxisome proliferator-activated receptor-alpha (PPAR alpha) expression by murine peritoneal macrophages and stimulate them to generate nitrite levels. Monocyte chemoattractant protein-I (MCP-I) and nitric oxide (NO) productions were also increased when human umbilical vein and artery endothelial cells (HUVECs and HUAECs, respectively) were stimulated with LTB(4)-loaded MS. Conclusion: LTB(4)-loaded MS preserve the biological activity of the encapsulated mediator indicating their use as a new strategy to modulate cell activation, especially in the innate immune response.

Effect of performance level on pacing strategy during a 10-km running race

The aim of this study was to examine the influence of the performance level of athletes on pacing strategy during a simulated 10-km running race, and the relationship between physiological variables and pacing strategy. Twenty-four male runners performed an incremental exercise test on a treadmill, three 6-min bouts of running at 9, 12 and 15 km h(-1), and a self-paced, 10-km running performance trial; at least 48 h separated each test. Based on 10-km running performance, subjects were divided into terziles, with the lower terzile designated the low-performing (LP) and the upper terzile designated the high-performing (HP) group. For the HP group, the velocity peaked at 18.8 +/- A 1.4 km h(-1) in the first 400 m and was higher than the average race velocity (P < 0.05). The velocity then decreased gradually until 2,000 m (P < 0.05), remaining constant until 9,600 m, when it increased again (P < 0.05). The LP group ran the first 400 m at a significantly lower velocity than the HP group (15.6 +/- A 1.6 km h(-1); P > 0.05) and this initial velocity was not different from LP average racing velocity (14.5 +/- A 0.7 km h(-1)). The velocity then decreased non-significantly until 9,600 m (P > 0.05), followed by an increase at the end (P < 0.05). The peak treadmill running velocity (PV), running economy (RE), lactate threshold (LT) and net blood lactate accumulation at 15 km h(-1) were significantly correlated with the start, middle, last and average velocities during the 10-km race. These results demonstrate that high and low performance runners adopt different pacing strategies during a 10-km race. Furthermore, it appears that important determinants of the chosen pacing strategy include PV, LT and RE.

Chemoenzymatic synthesis: a strategy to obtain xylitol monoesters

BACKGROUND: Fatty acid sugar esters are used as non-ionic surfactants in cosmetics, foodstuffs and pharmaceuticals. In particular, monoesters of xylitol have attracted industrial interest due to their outstanding biological activities. In this work, xylitol monoesters were obtained by chemoenzymatic synthesis, in which, first, xylitol was made soluble in organic solvent by chemo-protecting reaction, followed by enzymatic esterification reaction using different acyl donors. A commercial immobilized Candida antartica lipase was used as catalyst, and reactions with pure xylitol were carried out to generate data for comparison. RESULTS: t-BuOH was found to be the most suitable solvent to carry out esterification reactions with both pure and protected xylitol. The highest yields were obtained for reactions carried out with pure xylitol, but in this case by-products, such as di- and tri-esters isomers were formed, which required a multi-step purification process. For the systems with protected xylitol, conversions of 86%, 58% and 24% were achieved using oleic, lauric and butyric acids, respectively. The structures of the monoesters were confirmed by (13)C- and (1)H-NMR and microanalysis. CONCLUSION: The chemoenzymatic synthesis of xylitol monoesters avoided laborious downstream processing when compared with reactions performed with pure xylitol. Monoesters production from protected xylitol was shown to be a practical, economical, and clean route for this process, allowing a simple separation, because there are no other products formed besides xylitol monoesters and residual xylitol. (C) 2009 Society of Chemical Industry

Fuzzy Control System for Voltage Regulation In Power Transformers

A fuzzy control strategy for voltage regulation in electric power distribution systems is introduced in this article. This real-time controller would act on power transformers equipped with under-load tap changers. The fuzzy system was employed to turn the voltage-control relays into adaptive devices. The scope of the present study has been limited to the power distribution substation, and both the voltage measurements and control actions are carried out on the secondary bus. The capacity of fuzzy systems to handle approximate data, together with their unique ability to interpret qualitative information, make it possible to design voltage control strategies that satisfy both the requirements of the Brazilian regulatory bodies and the real concerns of the electric power distribution companies. A prototype based on the fuzzy control strategy proposed in this paper has also been implemented for validation purposes and its experimental results were highly satisfactory.

A STUDY OF PENALTY FORMULATIONS USED IN THE NUMERICAL APPROXIMATION OF A RADIALLY SYMMETRIC ELASTICITY PROBLEM

We consider a class of two-dimensional problems in classical linear elasticity for which material overlapping occurs in the absence of singularities. Of course, material overlapping is not physically realistic, and one possible way to prevent it uses a constrained minimization theory. In this theory, a minimization problem consists of minimizing the total potential energy of a linear elastic body subject to the constraint that the deformation field must be locally invertible. Here, we use an interior and an exterior penalty formulation of the minimization problem together with both a standard finite element method and classical nonlinear programming techniques to compute the minimizers. We compare both formulations by solving a plane problem numerically in the context of the constrained minimization theory. The problem has a closed-form solution, which is used to validate the numerical results. This solution is regular everywhere, including the boundary. In particular, we show numerical results which indicate that, for a fixed finite element mesh, the sequences of numerical solutions obtained with both the interior and the exterior penalty formulations converge to the same limit function as the penalization is enforced. This limit function yields an approximate deformation field to the plane problem that is locally invertible at all points in the domain. As the mesh is refined, this field converges to the exact solution of the plane problem.

Nitrogen removal in a sequencing batch biofilm reactor with liquid circulation: Effect of feed strategy and carbon source in the denitrifying step

Ammonium nitrogen removal from a synthetic wastewater by nitrification and denitrification processes were performed in a sequencing batch biofilm reactor containing immobilized biomass on polyurethane foam with circulation of the liquid-phase. It was analyzed the effect of four external carbon sources (ethanol, acetate, carbon synthetic medium and methanol) acting as electron donors in the denitrifying process. The experiments were conducted with intermittent aeration and operated at 30+/-1 degrees C in 8-h cycles. The synthetic wastewater (100 mgCOD/L and 50 mgNH(4)(+)-N/L) was added batch-wise, while the external carbon sources were added fed-batch-wise during the periods where aeration was suspended. Ammonium nitrogen removal efficiencies obtained were 95.7, 94.3 and 97.5% for ethanol, acetate and carbon synthetic medium, respectively. As to nitrite, nitrate and ammonium nitrogen effluent concentrations, the results obtained were, respectively: 0.1, 5.7 and 1.4 mg/L for ethanol; 0.2, 4.1 and 1.8 mg/L for acetate and 0.2, 6.7 and 0.8 for carbon synthetic medium. On the other hand using methanol, even at low concentrations (50% of the stoichiometric value calculated for complete denitrification), resulted in increasing accumulation of nitrate and ammonium nitrogen in the effluent over time.

Temperature and feed strategy effects on sulfate and organic matter removal in an AnSBB

The objective of this work was to analyze the interaction effects between temperature, feed strategy and COD/[SO(4)(2-)] levels, maintaining the same ratio, on sulfate and organic matter removal efficiency from a synthetic wastewater. This work is thus a continuation of Archilha et al. (2010) who studied the effect of feed strategy at 30 degrees C using different COD/[SO] ratios and levels. A 3.7-L anaerobic sequencing batch reactor with recirculation of the liquid phase and which contained immobilized biomass on polyurethane foam (AnSBBR) was used to treat 2.0 L synthetic wastewater in 8 h cycles. The temperatures of 15, 22.5 and 30 degrees C with two feed strategies were assessed: (a) batch and (b) batch followed by fed-batch. In strategy (a) the reactor was fed in 10 min with 2 L wastewater containing sulfate and carbon sources. In strategy (b) 1.2 L wastewater (containing only the sulfate source) was fed during the first 10 min of the cycle and the remaining 0.8 L (containing only the carbon source) in 240 min. Based on COD/[SO(4)(2-)] = 1 and on the organic matter (0.5 and 1.5 gCOD/L) and sulfate (0.5 and 1.5 gSO(4)(2-)/L) concentrations, the sulfate and organic matter loading rates applied were 1.5 and 4.5 g/L.d, i.e., same COD/[SO(4)(2-)] ratio (=1) but different levels (1.5/1.5 and 4.5/4.5 gCOD/gSO(4)(2-)). When reactor feed was 1.5 gCOD/L.d and 1.5 gSO(4)(2-)/L.d, gradual feeding (strategy b) showed to favor sulfate and organic matter removal in the investigated temperature range, indicating improved utilization of the electron donor for sulfate reduction. Sulfate removal efficiencies were 87.9; 86.3 and 84.4%, and organic matter removal efficiencies 95.2; 86.5 and 80.8% at operation temperatures of 30; 22.5 and 15 degrees C, respectively. On the other hand, when feeding was 4.5 gCOD/L.d and 4.5 gSO(4)(2-)/L.d, gradual feeding did not favor sulfate removal, indicating that gradual feeding of the electron donor did not improve sulfate reduction. (C) 2011 Elsevier Ltd. All rights reserved.

Anaerobic sequencing batch biofilm reactor applied to automobile industry wastewater treatment: Volumetric loading rate and feed strategy effects

This paper presents a technological viability study of wastewater treatment in an automobile industry by an anaerobic sequencing batch biofilm reactor containing immobilized biomass (AnSBBR) with a draft tube. The reactor was operated in 8-h cycles, with agitation of 400 rpm, at 30 degrees C and treating 2.0 L wastewater per cycle. Initially the efficiency and stability of the reactor were studied when supplied with nutrients and alkalinity. Removal efficiency of 88% was obtained at volumetric loading rate (VLR) of 3.09 mg COD/L day. When VLR was increased to 6.19 mg COD/L day the system presented stable operation with reduction in efficiency of 71%. In a second stage the AnSBBR was operated treating wastewater in natura, i.e., without nutrients supplementation, only with alkalinity, thereby changing feed strategy. The first strategy consisted in feeding 2.0 L batch wise (10 min), the second in feeding 1.0 L of influent batch wise (10 min) and an additional 1.0 L fed-batch wise (4 h), both dewatering 2.0 L of the effluent in 10 min. The third one maintained 1.0 L of treated effluent in the reactor, without discharging, and 1.0 L of influent was fed fed-batch wise (4 h) with dewatering 1.0 L of the effluent in 10 min. For all implemented strategies (VLR of 1.40, 2.57 and 2.61 mg COD/L day) the system presented stability and removal efficiency of approximately 80%. These results show that the AnSBBR presents operational flexibility, as the influent can be fed according to industry availability. In industrial processes this is a considerable advantage, as the influent may be prone to variations. Moreover, for all the investigated conditions the kinetic parameters were obtained from fitting a first-order model to the profiles of organic matter, total volatile acids and methane concentrations. Analysis of the kinetic parameters showed that the best strategy is feeding 1.0 L of influent batchwise (10 min) and 1.0 L fed-batch wise (4 h) in 8-h cycle. (c) 2007 Elsevier B.V. All rights reserved.

Harmonic Distortion State Estimation Using an Evolutionary Strategy

This paper presents a new methodology to estimate harmonic distortions in a power system, based on measurements of a limited number of given sites. The algorithm utilizes evolutionary strategies (ES), a development branch of evolutionary algorithms. The main advantage in using such a technique relies upon its modeling facilities as well as its potential to solve fairly complex problems. The problem-solving algorithm herein proposed makes use of data from various power-quality (PQ) meters, which can either be synchronized by high technology global positioning system devices or by using information from a fundamental frequency load flow. This second approach makes the overall PQ monitoring system much less costly. The algorithm is applied to an IEEE test network, for which sensitivity analysis is performed to determine how the parameters of the ES can be selected so that the algorithm performs in an effective way. Case studies show fairly promising results and the robustness of the proposed method.