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.

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.

Crop rotation scheduling with adjacency constraints

In this article we propose a 0-1 optimization model to determine a crop rotation schedule for each plot in a cropping area. The rotations have the same duration in all the plots and the crops are selected to maximize plot occupation. The crops may have different production times and planting dates. The problem includes planting constraints for adjacent plots and also for sequences of crops in the rotations. Moreover, cultivating crops for green manuring and fallow periods are scheduled into each plot. As the model has, in general, a great number of constraints and variables, we propose a heuristics based on column generation. To evaluate the performance of the model and the method, computational experiments using real-world data were performed. The solutions obtained indicate that the method generates good results.

Infeasibility handling in genetic algorithm using nested domains for production planning

In this paper we present a genetic algorithm with new components to tackle capacitated lot sizing and scheduling problems with sequence dependent setups that appear in a wide range of industries, from soft drink bottling to food manufacturing. Finding a feasible solution to highly constrained problems is often a very difficult task. Various strategies have been applied to deal with infeasible solutions throughout the search. We propose a new scheme of classifying individuals based on nested domains to determine the solutions according to the level of infeasibility, which in our case represents bands of additional production hours (overtime). Within each band, individuals are just differentiated by their fitness function. As iterations are conducted, the widths of the bands are dynamically adjusted to improve the convergence of the individuals into the feasible domain. The numerical experiments on highly capacitated instances show the effectiveness of this computational tractable approach to guide the search toward the feasible domain. Our approach outperforms other state-of-the-art approaches and commercial solvers. (C) 2009 Elsevier Ltd. All rights reserved.

Lot sizing and furnace scheduling in small foundries

A lot sizing and scheduling problem prevalent in small market-driven foundries is studied. There are two related decision levels: (I the furnace scheduling of metal alloy production, and (2) moulding machine planning which specifies the type and size of production lots. A mixed integer programming (MIP) formulation of the problem is proposed, but is impractical to solve in reasonable computing time for non-small instances. As a result, a faster relax-and-fix (RF) approach is developed that can also be used on a rolling horizon basis where only immediate-term schedules are implemented. As well as a MIP method to solve the basic RF approach, three variants of a local search method are also developed and tested using instances based on the literature. Finally, foundry-based tests with a real-order book resulted in a very substantial reduction of delivery delays and finished inventory, better use of capacity, and much faster schedule definition compared to the foundry`s own practice. (c) 2006 Elsevier Ltd. All rights reserved.

Production and body composition traits of broilers in relation to breast weight evaluated by path analysis

Breast weight has great economic importance in poultry industry, and may be associated with other variables. This work aimed to estimate phenotypic correlations between performance (live body weight at 7 and 28 days, and at slaughter, and depth of the breast muscle measured by ultrasonography), carcass (eviscerated body weight and leg weight) and body composition (heart, liver and abdominal fat weight) traits in a broiler line, and quantify the direct and indirect influence of these traits on breast weight. Path analysis was used by expanding the matrix of partial correlation in coefficients which give the direct influence of one trait on another, regardless the effect of the other traits. The simultaneous maintenance of live body weight at slaughter and eviscerated body weight in the matrix of correlations might be harmful for statistical analysis involving systems of normal equations, like path analysis, due to the observed multicollinearity. The live body weight at slaughter and the depth of the breast muscle as measured by ultrasonography directly affected breast weight and were identified as the most responsible factors for the magnitude of the correlation coefficients obtained between the studied traits and breast weight. Individual pre-selection for these traits could favor an increased breast weight in the future reproducer candidates of this line if the broilers' environmental conditions and housing are maintained, since the live body weight at slaughter and the depth of breast muscle measured by ultrasonography were directly related to breast weight.

Production of DNA microarray and expression analysis of genes from Xylella fastidiosa in different culture media

DNA Microarray was developed to monitor the expression of many genes from Xylella fastidiosa, allowing the side by-side comparison of two situations in a single experiment. The experiments were performed using X. fastidiosa cells grown in two culture media: BCYE and XDM2. The primers were synthesized, spotted onto glass slides and the array was hybridized against fluorescently labeled cDNAs. The emitted signals were quantified, normalized and the data were statistically analyzed to verify the differentially expressed genes. According to the data, 104 genes were differentially expressed in XDM2 and 30 genes in BCYE media. The present study showed that DNA microarray technique efficiently differentiate the expressed genes under different conditions.

Brazilian scientific production on pharmaceutical care from 1990 to 2009

Brazilian scientific production on pharmaceutical care was identified based on articles indexed on the Medline, Embase, Lilacs, Web of Science and International Pharmaceutical Abstracts databases. Sixty-three articles published in both national and international journals were retrieved. With regard to authors, 72.3% were from the Southeast and South Regions, and 60.8% were affiliated to public universities. In relation to the type of studies, 85.7% were descriptive, and the most frequently researched fields were community pharmacies, hospitals and primary health care units. Articles were original in 65.1% of cases, updates in 20.6%, and reviews in 7.9%. An increase in publications commenced in 2006. In 31.7% of cases, authors had adopted a bibliographical study design, 28.6% qualitative study, 23.8% intervention, and 15.9% observational study design. The most researched subjects were elderly with chronic diseases. The importance of stimulating the conducting of experimental and qualitative studies, as well as amplifying authorship affiliated with the service area, foreign authors and with research in a wide variety of practice settings were highlighted. Despite the limited quantity of articles, an increase in their number as well as in their scope and quality is expected, so as to create further knowledge that contributes to the recognition of pharmacists' actions by patient healthcare teams.

Lysine and zinc chelate in diets for brown laying hens: effects on egg production and composition

It was evaluated the effects of levels of digestible lysine and chelate zinc combined in the diet for laying on the egg quality. It was used 720 birds, from 48 to 60 weeks of age, distributed in a completely randomized design in a 3 × 5 factorial scheme with three levels of zinc and five levels of lysine, applied into six replicates in the experimental units of eight birds per plot. The levels were: 137, 309 and 655 ppm zinc and 0.482, 0.527, 0.582, 0.644 and 0.732% digestible lysine. It was not observed any interaction among digestible lysine and zinc for the primary variables of fractions and egg composition. Levels of zinc reduced egg weight, suggesting the lowest efficiency in nutrient intake. At the highest dietary concentration of zinc, the addition of digestible lysine coincided with a linear increase in shell weight. However, zinc addition, regardless of lysine level in the diet, resulted in the reduction of egg weight and of the percentage of mineral matter in the yolk, limiting the efficiency of mineral deposition in this fraction of the egg. Concentration of zinc that produced the best results was 137 ppm inasmuch as higher quantities limit the use of digestible lysine, with effects harming composition and egg quality. The study indicates the following requirement for digestible lysine: 0.639% from the 48th to the 52nd week, 0.679% from the 52nd to 56th week, and 0.635% from the 56th to the 60th week. Considering the total period from 48th to the 60th week, the level 0.638% of lysine or the daily intake of 707 mg of the amino acid met the requirement for egg quality of semi-heavy layers used in this study.

Microbiological indicators for the assessment of performance in the hazard analysis and critical control points (HACCP) system in meat lasagna production

The HACCP system is being increasingly used to ensure food safety. This study investigated the validation of the control measures technique in order to establish performance indicators of this HACCP system in the manufacturing process of Lasagna Bolognese (meat lasagna). Samples were collected along the manufacturing process as a whole, before and after the CCPs. The following microorganism s indicator (MIs) was assessed: total mesophile and faecal coliform counts. The same MIs were analyzed in the final product, as well as, the microbiological standards required by the current legislation. A significant reduction in the total mesophile count was observed after cooking (p < 0.001). After storage, there was a numerical, however non-significant change in the MI count. Faecal coliform counts were also significantly reduced (p < 0.001) after cooking. We were able to demonstrate that the HACCP system allowed us to meet the standards set by both, the company and the Brazilian regulations, proved by the reduction in the established indicators

Do synergies improve accuracy? A study of speed-accuracy trade-offs during finger force production

We explored possible effects of negative covariation among finger forces in multifinger accurate force production tasks on the classical Fitts's speed-accuracy trade-off. Healthy subjects performed cyclic force changes between pairs of targets ""as quickly and accurately as possible."" Tasks with two force amplitudes and six ratics of force amplitude to target size were performed by each of the four fingers of the right hand and four finger combinations. There was a close to linear relation between movement time and the log-transformed ratio of target amplitude to target size across all finger combinations. There was a close to linear relation between standard deviation of force amplitude and movement time. There were no differences between the performance of either of the two ""radial"" fingers (index and middle) and the multifinger tasks. The ""ulnar"" fingers (little and ring) showed higher indices of variability and longer movement times as compared with both ""radial"" fingers and multifinger combinations. We conclude that potential effects of the negative covariation and also of the task-sharing across a set of fingers are counterbalanced by an increase in individual finger force variability in multifinger tasks as compared with single-finger tasks. The results speak in favor of a feed-forward model of multifinger synergies. They corroborate a hypothesis that multifinger synergies are created not to improve overall accuracy, but to allow the system larger flexibility, for example to deal with unexpected perturbations and concomitant tasks.

An Evaluation of Different Bioreactor Configurations with Immobilized Yeast for Bioethanol Production

The bioethanol industry expects a huge expansion and new technologies are being implemented with the aim of optimizing the fermentation process. The behavior of cells of Saccharomyces cerevisiae immobilized in PVA-LentiKats, during the production of bioethanol in two reactor systems, was studied. The entrapped cell in LentiKats lenses showed a different profile using stirred tank reactor (STR) and packed column reactor (PCR). Low free cells accumulation in the medium was observed for the STR after 72 h of fermentation. On the other hand, no free cells accumulation was observed, probably due to the absence of mechanical agitation in PCR configuration. Better fermentation results were obtained working with STR (final cellular concentration = 13 g.L-1, Pf = 28 g.L-1, Qp = 1.17 g.L-1.h-1,and Yp/s = 0.3 g.g-1) in comparison to PCR (final cellular concentration = 11.4 g.L-1, Pf = 20 g.L-1, Qp = 0.83 g.L-1.h-1,and Yp/s = 0.25 g.g-1). Such results are probably due to the mechanical agitation of the medium provided by STR configuration, which permitted a better heat and mass transference.

Production of Cellulolytic Enzymes by Anaerobic Fungi Cultivated in Different Conditions

The present paper studies the influence of different nutrients for the production of two cellulolytic enzymes: endo beta-1.4 glucanase and exo beta-1.4 glucanase by anaerobic fungi taken from cow rumen, that were fed a diet of corn silage and Brachiaria decumbens grass hay. During the enzymatic degradation assays, it was observed that the addition of some essential nutrients in the formulation of the culture medium contributed positively in the cellulolytic enzyme production, with exception of riboflavin. Such results contributed in the establishment of an effective method for the evaluation of enzymatic activities in anaerobic fibrolytic fungi. In this work, nutrients added to enrich the culture medium have successfully proven that they can be used as inoculating agents (inductors) in diets rich in ensilage with law nutritive value.

Fermentation of Groundnut Shell Enzymatic Hydrolysate for Fuel Ethanol Production by Free and Sorghum Stalks Immobilized Cells of Pichia stipitis NCIM 3498

Groundnut shell (GS), after separation of pod, is readily available as a potential feedstock for production of fermentable sugars. The substrate was delignified with sodium sulfite. The delignified substrate released 670 mg/g of sugars after enzymatic hydrolysis (50 degrees C, 120 rpm, 50 hrs) using commercial cellulases (Dyadic Xylanase PLUS, Dyadic Inc. USA). The groundnut shell enzymatic hydrolysate (45.6 g/L reducing sugars) was fermented for ethanol production with free and sorghum stalks immobilized cells of Pichia stipitis NCIM 3498 under submerged cultivation conditions. Immobilization of yeast cells on sorghum stalks were confirmed by scanning electron microscopy (SEM). A maximum of ethanol production (17.83 g/L, yield 0.44 g/g and 20.45 g/L, yield 0.47 g/g) was observed with free and immobilized cells of P. stipitis respectively in batch fermentation conditions. Recycling of immobilized cells showed a stable ethanol production (20.45 g/L, yield 0.47 g/g) up to 5 batches followed by a gradual downfall in subsequent cycles.

Cooperation, interaction and learning in local production systems: Evidence in Brazilian firms

In a local production system (LPS), besides external economies, the interaction, cooperation, and learning are indicated by the literature as complementary ways of enhancing the LPS's competitiveness and gains. In Brazil, the greater part of LPSs, mostly composed by small enterprises, displays incipient relationships and low levels of interaction and cooperation among their actors. The size of the participating enterprises itself for specificities that engender organizational constraints, which, in turn, can have a considerable impact on their relationships and learning dynamics. For that reason, it is the purpose of this article to present an analysis of interaction, cooperation, and learning relationships among several types of actors pertaining to an LPS in the farming equipment and machinery sector, bearing in mind the specificities of small enterprises. To this end, the fieldwork carried out in this study aimed at: (i) investigating external and internal knowledge sources conducive to learning and (ii) identifying and analyzing motivating and inhibiting factors related to specificities of small enterprises in order to bring the LPS members closer together and increase their cooperation and interaction. Empirical evidence shows that internal aspects of the enterprises, related to management and infrastructure, can have a strong bearing on their joint actions, interaction and learning processes.