A Constructive Genetic Algorithm for permutation flowshop scheduling

The general flowshop scheduling problem is a production problem where a set of n jobs have to be processed with identical flow pattern on in machines. In permutation flowshops the sequence of jobs is the same on all machines. A significant research effort has been devoted for sequencing jobs in a flowshop minimizing the makespan. This paper describes the application of a Constructive Genetic Algorithm (CGA) to makespan minimization on flowshop scheduling. The CGA was proposed recently as an alternative to traditional GA approaches, particularly, for evaluating schemata directly. The population initially formed only by schemata, evolves controlled by recombination to a population of well-adapted structures (schemata instantiation). The CGA implemented is based on the NEH classic heuristic and a local search heuristic used to define the fitness functions. The parameters of the CGA are calibrated using a Design of Experiments (DOE) approach. The computational results are compared against some other successful algorithms from the literature on Taillard`s well-known standard benchmark. The computational experience shows that this innovative CGA approach provides competitive results for flowshop scheduling; problems. (C) 2007 Elsevier Ltd. All rights reserved.

Relationships between human resource dimensions and environmental management in companies: proposal of a model

This work deals with the main contributions of human resource dimensions for the environmental management in a company. While the specialized literature concerning the technical aspects of environmental management expands, there is a gap in the bibliography: integrated approaches between human resource dimensions and environmental management. An extensive bibliographical review was undertaken in order to systematize the human resource dimensions and their contributions concerning the effectiveness of the environmental management system. A model that analyses the relationships between these dimensions and the typical phases of an environmental management system is presented, within a perspective of application for academicians and managers. (c) 2006 Elsevier Ltd. All rights reserved.

A hybrid-Trefftz formulation for plane elasticity with selective enrichment of the approximations

This work is related to the so-called non-conventional finite element formulations. Essentially, a methodology for the enrichment of the initial approximation which is typical of the meshless methods and based on the clouds concept is introduced in the hybrid-Trefftz formulation for plane elasticity. The formulation presented allows for the approximation and direct enrichment of two independent fields: stresses in the domains and displacements on the boundaries of the elements. Defined by a set of elements and interior boundaries sharing a common node, the cloud notion is employed to select the enrichment support for the approximation fields. The numerical analysis performed reveals an excellent performance of the resulting formulation, characterized by the good approximation ability and a reduced computational effort. Copyright (C) 2009 John Wiley & Sons, Ltd.

The importance of the industrialization of Brazilian shale when faced with the world energy scenario

This article discusses the importance of the industrialization of Brazilian shale based on factors such as: security of the national energy system security, global oil geopoliticsl, resources available, production costs, oil prices, environmental impacts and the national oil reserves. The study shows that the industrialization of shale always arises when issues such as peak oil or its geopolitics appear as factors that raise the price of oil to unrealistic levels. The article concludes that in the Brazilian case, shale oil may be classified as a strategic resource, economically viable, currently in development by the success of the retorting technology for extraction of shale oil and the price of crude oil. The article presents the conclusion that shale may be the driving factor for the formation of a technology park in Sao Mateus do Sul, due to the city`s economic dependence on Petrosix.

Scheduling in a two-machine flowshop for the minimization of the mean absolute deviation from a common due date

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.

The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm

This paper addresses the single machine scheduling problem with a common due date aiming to minimize earliness and tardiness penalties. Due to its complexity, most of the previous studies in the literature deal with this problem using heuristics and metaheuristics approaches. With the intention of contributing to the study of this problem, a branch-and-bound algorithm is proposed. Lower bounds and pruning rules that exploit properties of the problem are introduced. The proposed approach is examined through a computational comparative study with 280 problems involving different due date scenarios. In addition, the values of optimal solutions for small problems from a known benchmark are provided.

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.

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.