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.

Optimized harvest scheduling in eucalyptus plantations under operational, spatial and climatic constraints

The representation of sustainability concerns in industrial forests management plans, in relation to environmental, social and economic aspects, involve a great amount of details when analyzing and understanding the interaction among these aspects to reduce possible future impacts. At the tactical and operational planning levels, methods based on generic assumptions usually provide non-realistic solutions, impairing the decision making process. This study is aimed at improving current operational harvesting planning techniques, through the development of a mixed integer goal programming model. This allows the evaluation of different scenarios, subject to environmental and supply constraints, increase of operational capacity, and the spatial consequences of dispatching harvest crews to certain distances over the evaluation period. As a result, a set of performance indicators was selected to evaluate all optimal solutions provided to different possible scenarios and combinations of these scenarios, and to compare these outcomes with the real results observed by the mill in the study case area. Results showed that it is possible to elaborate a linear programming model that adequately represents harvesting limitations, production aspects and environmental and supply constraints. The comparison involving the evaluated scenarios and the real observed results showed the advantage of using more holistic approaches and that it is possible to improve the quality of the planning recommendations using linear programming techniques.

COMPETITION AMONG EUCALYPTUS TREES DEPENDS ON GENETIC VARIATION AND RESOURCE SUPPLY

Genetic variation and environmental heterogeneity fundamentally shape the interactions between plants of the same species. According to the resource partitioning hypothesis, competition between neighbors intensifies as their similarity increases. Such competition may change in response to increasing supplies of limiting resources. We tested the resource partitioning hypothesis in stands of genetically identical (clone-origin) and genetically diverse (seed-origin) Eucalyptus trees with different water and nutrient supplies, using individual-based tree growth models. We found that genetic variation greatly reduced competitive interactions between neighboring trees, supporting the resource partitioning hypothesis. The importance of genetic variation for Eucalyptus growth patterns depended strongly on local stand structure and focal tree size. This suggests that spatial and temporal variation in the strength of species interactions leads to reversals in the growth rank of seed-origin and clone-origin trees. This study is one of the first to experimentally test the resource partitioning hypothesis for intergenotypic vs. intragenotypic interactions in trees. We provide evidence that variation at the level of genes, and not just species, is functionally important for driving individual and community-level processes in forested ecosystems.

Production and carbon allocation in a clonal Eucalyptus plantation with water and nutrient manipulations

We examined resource limitations on growth and carbon allocation in a fast-growing, clonal plantation of Eucalyptus grandis x urophylla in Brazil by characterizing responses to annual rainfall, and response to irrigation and fertililization for 2 years. Productivity measures included gross primary production (GPP), total belowground carbon allocation (TBCA), bole growth, and net ecosystem production (NEP). Replicate plots within a single plantation were established at the midpoint of the rotation (end of year 3), with treatments of no additional fertilization or irrigation, heavy fertilization (to remove any nutrient limitation), irrigation (to remove any water limitation), and irrigation plus fertilization. Rainfall was unusually high in the first year (1769mm) of the experiment, and control plots had high rates of GPP (6.64 kg C m(-2) year(-1)), TBCA (2.14 kg C m(-2) year(-1)), and bole growth (1.81 kg C m(-2) year). Irrigation increased each of these rates by 15-17%. The second year of the experiment had average rainfall (1210 mm), and lower rainfall decreased production in control plots by 46% (GPP), 52% (TBCA), and 40% (bole growth). Fertilization treatments had neglible effects. The response to irrigation was much greater in the drier year, with irrigated plots exceeding the production in control plots by 83% (GPP), 239% (TBCA), and 24% (bole growth). Even though the rate of irrigation ensured no water limitation to tree growth, the high rainfall year showed higher production in irrigated plots for both GPP (38% greater than in drier year) and bole growth (23% greater). Varying humidity and supplies of water led to a range in NEP of 0.8-2.7 kg C m(-2) year. This difference between control and irrigated treatments, combined with differences between drier and wetter years, indicated a strong response of these Eucalyptus trees to both water supply and atmospheric humidity during the dry season. The efficiency of converting light energy into fixed carbon ranged from a low of 0.027 mol C to a high of 0.060 mol C per mol of absorbed photosynthetically active radiation (APAR), and the efficiency of bolewood production ranged from 0.78 to 1.98 g wood per MJ of APAR. Irrigation increased the efficiency of wood production per unit of water used from 2.55 kg wood m(-3) in the rainfed plot to 3.51 kg m(-3) in irrigated plots. Detailed information on the response of C budgets to environmental conditions and resource supplies will be necessary for accurate predictions of plantation yields across years and landscapes. (V) 2007 Elsevier B.V. All rights reserved.

Fault-tolerant quantum computation with cluster states

The one-way quantum computing model introduced by Raussendorf and Briegel [Phys. Rev. Lett. 86, 5188 (2001)] shows that it is possible to quantum compute using only a fixed entangled resource known as a cluster state, and adaptive single-qubit measurements. This model is the basis for several practical proposals for quantum computation, including a promising proposal for optical quantum computation based on cluster states [M. A. Nielsen, Phys. Rev. Lett. (to be published), quant-ph/0402005]. A significant open question is whether such proposals are scalable in the presence of physically realistic noise. In this paper we prove two threshold theorems which show that scalable fault-tolerant quantum computation may be achieved in implementations based on cluster states, provided the noise in the implementations is below some constant threshold value. Our first threshold theorem applies to a class of implementations in which entangling gates are applied deterministically, but with a small amount of noise. We expect this threshold to be applicable in a wide variety of physical systems. Our second threshold theorem is specifically adapted to proposals such as the optical cluster-state proposal, in which nondeterministic entangling gates are used. A critical technical component of our proofs is two powerful theorems which relate the properties of noisy unitary operations restricted to act on a subspace of state space to extensions of those operations acting on the entire state space. We expect these theorems to have a variety of applications in other areas of quantum-information science.

Turbulence in Small Sub-Tropical Estuary with Semi-Diurnal Tides

In natural estuaries, contaminant transport is driven by the turbulent momentum mixing. The predictions of scalar dispersion can rarely be predicted accurately because of a lack of fundamental understanding of the turbulence structure in estuaries. Herein detailed turbulence field measurements were conducted at high frequency and continuously for up to 50 hours per investigation in a small subtropical estuary with semi-diurnal tides. Acoustic Doppler velocimetry was deemed the most appropriate measurement technique for such small estuarine systems with shallow water depths (less than 0.5 m at low tides), and a thorough post-processing technique was applied. The estuarine flow is always a fluctuating process. The bulk flow parameters fluctuated with periods comparable to tidal cycles and other large-scale processes. But turbulence properties depended upon the instantaneous local flow properties. They were little affected by the flow history, but their structure and temporal variability were influenced by a variety of mechanisms. This resulted in behaviour which deviated from that for equilibrium turbulent boundary layer induced by velocity shear only. A striking feature of the data sets is the large fluctuations in all turbulence characteristics during the tidal cycle. This feature was rarely documented, but an important difference between the data sets used in this study from earlier reported measurements is that the present data were collected continuously at high frequency during relatively long periods. The findings bring new lights in the fluctuating nature of momentum exchange coefficients and integral time and length scales. These turbulent properties should not be assumed constant.

Compact tiled display with uniform illumination

The demand for more pixels is beginning to be met as manufacturers increase the native resolution of projector chips. Tiling several projectors still offers a solution to augment the pixel capacity of a display. However, problems of color and illumination uniformity across projectors need to be addressed as well as the computer software required to drive such devices. We present the results obtained on a desktop-size tiled projector array of three D-ILA projectors sharing a common illumination source. A short throw lens (0.8:1) on each projector yields a 21-in. diagonal for each image tile; the composite image on a 3×1 array is 3840×1024 pixels with a resolution of about 80 dpi. The system preserves desktop resolution, is compact, and can fit in a normal room or laboratory. The projectors are mounted on precision six-axis positioners, which allow pixel level alignment. A fiber optic beamsplitting system and a single set of red, green, and blue dichroic filters are the key to color and illumination uniformity. The D-ILA chips inside each projector can be adjusted separately to set or change characteristics such as contrast, brightness, or gamma curves. The projectors were then matched carefully: photometric variations were corrected, leading to a seamless image. Photometric measurements were performed to characterize the display and are reported here. This system is driven by a small PC cluster fitted with graphics cards and running Linux. It can be scaled to accommodate an array of 2×3 or 3×3 projectors, thus increasing the number of pixels of the final image. Finally, we present current uses of the display in fields such as astrophysics and archaeology (remote sensing).

Dissociation between skin conductance orienting and secondary task reaction time: Time course with a visual discrimination task

A dissociation between two putative measures of resource allocation skin conductance responding, and secondary task reaction time (RT), has been observed during auditory discrimination tasks. Four experiments investigated the time course of the dissociation effect with a visual discrimination task. participants were presented with circles and ellipses and instructed to count the number of longer-than-usual presentations of one shape (task-relevant) and to ignore presentations of the other shape (task-irrelevant). Concurrent with this task, participants made a speeded motor response to an auditory probe. Experiment 1 showed that skin conductance responses were larger during task-relevant stimuli than during task-irrelevant stimuli, whereas RT to probes presented at 150 ms following shape onset was slower during task-irrelevant stimuli. Experiments 2 to 4 found slower RT during task-irrelevant stimuli at probes presented at 300 ms before shape onset until 150 ms following shape onset. At probes presented 3,000 and 4,000 ms following shape onset probe RT was slower during task-relevant stimuli. The similarities between the observed time course and the so-called psychological refractory period (PRF) effect are discussed.

Population pharmacokinetics and pharmacodynamics: An underutilized resource

A meeting was convened in Canberra, Australia, at the request of the Australian Drug Evaluation Committee (ADEC), on December 3-4, 1997 to discuss the role of population pharmacokinetics and pharmacodynamics in drug evaluation and development. The ADEC was particularly concerned about registration of drugs in the pediatric age group. The population approach could be used more often than is currently the case in pharmacokinetic and pharmacodynamic studies to provide valuable information for the safe and effective use of drugs in neonates, infants, and children. The meeting ultimately broadened to include discussion about other subgroups. The main conclusions of the meeting were: 1. The population approach, pharmacokinetic and pharmacodynamic analysis, is a valuable tool both for drug registration purposes and for optimal dosing of drugs in specific groups of patients, 2. Population pharmacokinetic and pharmacodynamic studies are able to fill in the gaps' in registration of drugs, for example, to provide information on optimal pediatric dosing. Such studies provide a basis for enhancing product information to improve rational prescribing, 3. Expertise is required to perform the population studies and expertise, with a clinical perspective, is also required to evaluate such studies if they are to be submitted as part of a drug registration dossier Such expertise is available in the Australasian region and is increasing. Centers of excellence with the appropriate expertise to advise and assist should be encouraged to develop and grow in the region, 4. The use of the population approach by the pharmaceutical industry needs to be encouraged to provide valuable information not obtainable by other techniques. The acceptance of population pharmacokinetic and pharmacodynamic analyses by regulatory agencies also needs to be encouraged, and 5. Development of the population approach to pharmacokinetics and pharmacodynamics is needed from a public health perspective to ensure that all available information is collected and used to improve the way drugs are used. This important endeavor needs funding and support at the local and international levels.

Petroleum royalties and regional development in Brazil: The economic growth of recipient towns

In 1997, Brazil approved law n(cr) 9478, establishing new rules for sharing petroleum royalties with Brazilian municipalities. The goal of this paper is to evaluate whether royalties distributed under the new law have contributed for the development of benefited municipalities. For that the difference-indifferences estimator (diff-in-diff) is used, which compares the evolution of the economic product into the municipality affected by the new law with the unaffected ones, by exploring the new legislation as an exogenous change. The data refer to the municipal gross domestic product (GDP) growth rate before and after the event. Results are surprising, showing that royalty receivers grew less than municipalities that did not receive such resources. The difference is small but statistically significant. In general, an increase of one real in royalties per capita reduces the growth rate of the municipal product in 0.002 percentile points. (C) 2009 Elsevier Ltd. All rights reserved.

Colonization sequence of non-pollinating fig wasps associated with Ficus citrifolia in Brazil

Mutualisms, such as the fig-agaonid wasp association, are susceptible to colonization by parasitic species, which exploit the resources involved therein. In most cases, they oviposit into the figs from outside without providing any pollination service. In this study, we used several different methods (adhesive traps and direct standardized field observations) to assess the colonization sequence of a diverse fig wasp fauna associated with Ficus citrifolia, section Americana, in Brazil. They consistently showed a temporal partitioning in colonization among non-pollinating fig wasp species. Idarnes species belonging to the flavicollis and incerta groups colonized figs just before or during the fig receptive phase. In contrast, Idarnes females belonging to the carme group oviposited one to three weeks later, mainly in the middle of the inter-floral phase. Eurytoma, Heterandrium, Physothorax and Torymus were later colonizers, and laid eggs either in the middle or during the late inter-floral phase. The results suggest that these Neotropical fig wasps have different strategies of resource exploitation, even among species belonging to the same genus.

Reconstruction of large cranial defects in nonimmunosuppressed experimental design with human dental pulp stem cells

The main aim of this study is to evaluate the capacity of human dental pulp stem cells (hDPSC), isolated from deciduous teeth, to reconstruct large-sized cranial bone defects in nonimmunosuppressed (NIS) rats. To our knowledge, these cells were not used before in similar experiments. We performed two symmetric full-thickness cranial defects (5 x 8 mm) on each parietal region of eight NIS rats. In six of them, the left side was supplied with collagen membrane only and the right side (RS) with collagen membrane and hDPSC. In two rats, the RS had collagen membrane only and nothing was added at the left side (controls). Cells were used after in vitro characterization as mesenchymal cells. Animals were euthanized at 7, 20, 30, 60, and 120 days postoperatively and cranial tissue samples were taken from the defects for histologic analysis. Analysis of the presence of human cells in the new bone was confirmed by molecular analysis. The hDPSC lineage was positive for the four mesenchymal cell markers tested and showed osteogenic, adipogenic, and myogenic in vitro differentiation. We observed bone formation 1 month after surgery in both sides, but a more mature bone was present in the RS. Human DNA was polymerase chain reaction-amplified only at the RS, indicating that this new bone had human cells. The us e of hDPSC in NIS rats did not cause any graft. rejection. Our findings suggest that hDPSC is an additional cell resource for correcting large cranial defects in rats and constitutes a promising model for reconstruction of human large cranial defects in craniofacial surgery.

A randomized comparative study of patients undergoing myocardial revascularization with or without cardiopulmonary bypass surgery: The MASS III Trial

The MASS III Trial is a large project from a single institution, The Heart Institute of the University of Sao Paulo, Brazil (InCor), enrolling patients with coronary artery disease and preserved ventricular function. The aim of the MASS III Trial is to compare medical effectiveness, cerebral injury, quality of life, and the cost-effectiveness of coronary surgery with and without of cardiopulmonary bypass in patients with multivessel coronary disease referred for both strategies. The primary endpoint should be a composite of cardiovascular mortality, cerebrovascular accident, nonfatal myocardial infarction, and refractory angina requiring revascularization. The secondary end points in this trial include noncardiac mortality, presence and severity of angina, quality of life based on the SF-36 Questionnaire, and cost-effectiveness at discharge and at 5-year follow-up. In this scenario, we will analyze the cost of the initial procedure, hospital length of stay, resource utilization, repeat hospitalization, and repeat revascularization events during the follow-up. Exercise capacity will be assessed at 6-months, 12-months, and the end of follow-up. A neurocognitive evaluation will be assessed in a subset of subjects using the Brain Resource Center computerized neurocognitive battery. Furthermore, magnetic resonance imaging will be made to detect any cerebral injury before and after procedures in patients who undergo coronary artery surgery with and without cardiopulmonary bypass.

Validity of the self reporting questionnaire-20 in epidemiological studies with older adults

This study examined the validity of the self-reporting questionnaire (SRQ-20) in a population-based survey with older adults in Sao Paulo, Brazil. The study sample consisted of 2,008 individuals aged 65 years or more who were living in an economically disadvantaged area of the city. The geriatric mental state (GMS) was used as the gold standard for the assessment of common mental disorders (CMD). The optimal SRQ-20 threshold for case definition was 4/5 (sensitivity = 76.1%, specificity = 74.6%, area under ROC curve = 0.82). Women, older participants and those with lower income were more likely to be misclassified by the questionnaire. The inclusion of older persons with dementia or psychosis did not change the ability of the SRQ-20 to identify cases of CMD. The SRQ-20 may be a useful instrument to be used in large epidemiological studies in resource-poor settings for the identification of cases of depression and anxiety in later life. The performance of the SRQ-20 among older adults was similar to that observed with the adult population in Brazil.

Self-Esteem, Confidence, and Relationships in Brazilian Men with Erectile Dysfunction Receiving Sildenafil Citrate: A Randomized, Parallel-Group, Double-Blind, Placebo-Controlled Study in Brazil

Psychosocial manifestations of erectile dysfunction (ED) differ across cultures. Understanding the treatment response to ED medications within cultural groups can aid in resource allocation and in developing treatment strategies. Evaluate the effect of sildenafil treatment on self-esteem, confidence, and sexual relationship satisfaction in Brazilian men with ED. The Self-Esteem and Relationship (SEAR) questionnaire, a validated, 14-question instrument developed to specifically address self-esteem and relationship issues within the context of ED. Men aged 18 years or older with a clinical diagnosis of ED (<= 21 on the Sexual Health Inventory for Men) and in a stable relationship with a partner during the study were eligible. The primary end point was a change from baseline in the self-esteem subscale of the SEAR questionnaire. Thirteen Brazilian sites participated in a randomized, double-blind, placebo-controlled trial of sildenafil treatment for ED. Patients were randomized to receive either 50 mg of sildenafil (adjustable to 25 mg or 100 mg based on patient response) or matching placebo approximately 1 hour before anticipated sexual activity but not more than once a day. At the end of double-blind treatment, 63 and 66 patients in the placebo and sildenafil groups, respectively, from 13 Brazilian sites were assessed for efficacy. Brazilian patients receiving sildenafil had significantly greater improvements in their scores on the SEAR self-esteem subscale (42.9 [95% confidence interval 35.7-50.0]) compared with placebo (21.1 [95% confidence interval 13.7-28.6]; P < 0.0001). Effect sizes ranged from 0.91 to 1.25 for individual SEAR components. The psychosocial parameters in Brazilian men with ED assessed by the SEAR questionnaire showed significant improvements in self-esteem, confidence, and relationships after treatment with sildenafil. Glina S, Damiao R, Abdo C, Afif-Abdo J, Tseng L-J, and Stecher V. Self-esteem, confidence, and relationships in Brazilian men with erectile dysfunction receiving sildenafil citrate: A randomized, parallel-group, double-blind, placebo-controlled study in Brazil. J Sex Med 2009;6:268-275.