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.

A linear optimization approach to the combined production planning model

Two fundamental processes usually arise in the production planning of many industries. The first one consists of deciding how many final products of each type have to be produced in each period of a planning horizon, the well-known lot sizing problem. The other process consists of cutting raw materials in stock in order to produce smaller parts used in the assembly of final products, the well-studied cutting stock problem. In this paper the decision variables of these two problems are dependent of each other in order to obtain a global optimum solution. Setups that are typically present in lot sizing problems are relaxed together with integer frequencies of cutting patterns in the cutting problem. Therefore, a large scale linear optimizations problem arises, which is exactly solved by a column generated technique. It is worth noting that this new combined problem still takes the trade-off between storage costs (for final products and the parts) and trim losses (in the cutting process). We present some sets of computational tests, analyzed over three different scenarios. These results show that, by combining the problems and using an exact method, it is possible to obtain significant gains when compared to the usual industrial practice, which solve them in sequence. (C) 2010 The Franklin Institute. Published by Elsevier Ltd. All rights reserved.

Pesquisas em gestão ambiental: análise de sua evolução na Universidade de São Paulo

Aumento da produção de pesquisas em gestão ambiental ocorreu após conferências internacionais sobre ambiente e desenvolvimento, embora os primeiros grupos de pesquisa da USP tenham se formado na década de 1980. Elas são majoritariamente ligadas às Ciências Sociais Aplicadas e aos temas produção, planejamento e economia. A USP é reativa à inserção da temática em seus programas, mas gestão ambiental ainda é periférica.

An approach for solving the lot-sizing problem of a market-driven foundry

Foundries can be found all over Brazil and they are very important to its economy. In 2008, a mixed integer-programming model for small market-driven foundries was published, attempting to minimize delivery delays. We undertook a study of that model. Here, we present a new approach based on the decomposition of the problem into two sub-problems: production planning of alloys and production planning of items. Both sub-problems are solved using a Lagrangian heuristic based on transferences. An important aspect of the proposed heuristic is its ability to take into account a secondary practice objective solution: the furnace waste. Computational tests show that the approach proposed here is able to generate good quality solutions that outperform prior results. Journal of the Operational Research Society (2010) 61, 108-114. doi:10.1057/jors.2008.151

A Lagrangian relaxation approach to a coupled lot-sizing and cutting stock problem

Industrial production processes involving both lot-sizing and cutting stock problems are common in many industrial settings. However, they are usually treated in a separate way, which could lead to costly production plans. In this paper, a coupled mathematical model is formulated and a heuristic method based on Lagrangian relaxation is proposed. Computational results prove its effectiveness. (C) 2009 Elsevier B.V. All rights reserved.

Computed tomography and scintigraphy exams for diagnosis and treatment planning of the condylar osteochondroma: a case report

PURPOSE: To report an uncommon case of osteochondroma affecting the mandibular condyle of a young patient and to illustrate the important contributions of different imaging resources to the diagnosis and treatment planning of this lesion. CASE DESCRIPTION: A 24-year-old female patient with the chief complaint of an increasing facial asymmetry and pain in the left pre-auricular region, revealing a reduced mouth opening, mandibular deviation and posterior cross-bite over a period of 18 months. Panoramic radiography revealed an enlargement of the left condyle, whereas computed tomography (CT) sections and three-dimensional CT showed a well-defined bone growth arising from condylar neck. The scintigraphy exam showed an abnormal osteogenic activity in the left temporomandibular joint. The condyle was surgically removed and after 18 months follow-up the panoramic radiography and CT scans showed no signs of recurrence. CONCLUSION: Although osteochondroma is a benign bone tumor that rarely arises in cranial and maxillofacial region, it should be considered in the differential diagnosis of slow-growing masses of the temporomandibular area and the use of different imaging exams significantly contribute to the correct diagnosis and treatment planning of this pathological condition.

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.

Spatial pattern detection modeling of thrips (Thrips tabaci) on onion fields

Onion (Allium cepa) is one of the most cultivated and consumed vegetables in Brazil and its importance is due to the large laborforce involved. One of the main pests that affect this crop is the Onion Thrips (Thrips tabaci), but the spatial distribution of this insect, although important, has not been considered in crop management recommendations, experimental planning or sampling procedures. Our purpose here is to consider statistical tools to detect and model spatial patterns of the occurrence of the onion thrips. In order to characterize the spatial distribution pattern of the Onion Thrips a survey was carried out to record the number of insects in each development phase on onion plant leaves, on different dates and sample locations, in four rural properties with neighboring farms under different infestation levels and planting methods. The Mantel randomization test proved to be a useful tool to test for spatial correlation which, when detected, was described by a mixed spatial Poisson model with a geostatistical random component and parameters allowing for a characterization of the spatial pattern, as well as the production of prediction maps of susceptibility to levels of infestation throughout the area.

Proposta educacional on-line sobre úlcera por pressão para alunos e profissionais de enfermagem

OBJETIVOS: Desenvolver uma proposta educacional on-line sobre o tema úlcera por pressão para alunos e profissionais de enfermagem. MÉTODOS: Pesquisa aplicada, de produção tecnológica, composta pelas etapas de concepção/ planejamento e desenvolvimento, caracterizadas por um conjunto de procedimentos, documentação, digitalização de informações e de imagens. Foram utilizados recursos computacionais didáticos interativos como: o Cybertutor e o Homem Virtual. RESULTADOS: Desenvolvimento de uma proposta educacional virtual sobre úlcera por pressão (UP) dividida em módulos de aprendizagem, contendo lista de discussão, estudos de casos e recursos didáticos, tais como fotos e o Homem Virtual. CONCLUSÕES: Utilizou-se de novas tecnologias educacionais, com a finalidade de promover o aprendizado sobre UP a estudantes de graduação de enfermagem e possibilitar a educação continuada de enfermeiros, uma vez que as UP representam um desafio aos profissionais da saúde e aos serviços de saúde.

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.