A knapsack problem as a tool to solve the production planning problem in small foundries

According to recent research carried out in the foundry sector, one of the most important concerns of the industries is to improve their production planning. A foundry production plan involves two dependent stages: (1) determining the alloys to be merged and (2) determining the lots that will be produced. The purpose of this study is to draw up plans of minimum production cost for the lot-sizing problem for small foundries. As suggested in the literature, the proposed heuristic addresses the problem stages in a hierarchical way. Firstly, the alloys are determined and, subsequently, the items that are produced from them. In this study, a knapsack problem as a tool to determine the items to be produced from furnace loading was proposed. Moreover, we proposed a genetic algorithm to explore some possible sets of alloys and to determine the production planning for a small foundry. Our method attempts to overcome the difficulties in finding good production planning presented by the method proposed in the literature. The computational experiments show that the proposed methods presented better results than the literature. Furthermore, the proposed methods do not need commercial software, which is favorable for small foundries. (C) 2010 Elsevier Ltd. All rights reserved.

Integrated pulp and paper mill planning and scheduling

This article describes a real-world production planning and scheduling problem occurring at an integrated pulp and paper mill (P&P) which manufactures paper for cardboard out of produced pulp. During the cooking of wood chips in the digester, two by-products are produced: the pulp itself (virgin fibers) and the waste stream known as black liquor. The former is then mixed with recycled fibers and processed in a paper machine. Here, due to significant sequence-dependent setups in paper type changeovers, sizing and sequencing of lots have to be made simultaneously in order to efficiently use capacity. The latter is converted into electrical energy using a set of evaporators, recovery boilers and counter-pressure turbines. The planning challenge is then to synchronize the material flow as it moves through the pulp and paper mills, and energy plant, maximizing customer demand (as backlogging is allowed), and minimizing operation costs. Due to the intensive capital feature of P&P, the output of the digester must be maximized. As the production bottleneck is not fixed, to tackle this problem we propose a new model that integrates the critical production units associated to the pulp and paper mills, and energy plant for the first time. Simple stochastic mixed integer programming based local search heuristics are developed to obtain good feasible solutions for the problem. The benefits of integrating the three stages are discussed. The proposed approaches are tested on real-world data. Our work may help P&P companies to increase their competitiveness and reactiveness in dealing with demand pattern oscillations. (C) 2012 Elsevier Ltd. All rights reserved.

Three time-based scale formulations for the two-stage lot sizing and scheduling in process industries

In this paper, we propose three novel mathematical models for the two-stage lot-sizing and scheduling problems present in many process industries. The problem shares a continuous or quasi-continuous production feature upstream and a discrete manufacturing feature downstream, which must be synchronized. Different time-based scale representations are discussed. The first formulation encompasses a discrete-time representation. The second one is a hybrid continuous-discrete model. The last formulation is based on a continuous-time model representation. Computational tests with state-of-the-art MIP solver show that the discrete-time representation provides better feasible solutions in short running time. On the other hand, the hybrid model achieves better solutions for longer computational times and was able to prove optimality more often. The continuous-type model is the most flexible of the three for incorporating additional operational requirements, at a cost of having the worst computational performance. Journal of the Operational Research Society (2012) 63, 1613-1630. doi:10.1057/jors.2011.159 published online 7 March 2012

Reference model for implementing an MRP system in a highly diverse component and seasonal lean production environment

Companies are currently choosing to integrate logics and systems to achieve better solutions. These combinations also include companies striving to join the logic of material requirement planning (MRP) system with the systems of lean production. The purpose of this article was to design an MRP as part of the implementation of an enterprise resource planning (ERP) in a company that produces agricultural implements, which has used the lean production system since 1998. This proposal is based on the innovation theory, theory networks, lean production systems, ERP systems and the hybrid production systems, which use both components and MRP systems, as concepts of lean production systems. The analytical approach of innovation networks enables verification of the links and relationships among the companies and departments of the same corporation. The analysis begins with the MRP implementation project carried out in a Brazilian metallurgical company and follows through the operationalisation of the MRP project, until its production stabilisation. The main point is that the MRP system should help the company's operations with regard to its effective agility to respond in time to demand fluctuations, facilitating the creation process and controlling the branch offices in other countries that use components produced in the matrix, hence ensuring more accurate estimates of stockpiles. Consequently, it presents the enterprise knowledge development organisational modelling methodology in order to represent further models (goals, actors and resources, business rules, business process and concepts) that should be included in this MRP implementation process for the new configuration of the production system.

An algorithm for the strip packing problem using collision free region and exact fitting placement

The irregular shape packing problem is approached. The container has a fixed width and an open dimension to be minimized. The proposed algorithm constructively creates the solution using an ordered list of items and a placement heuristic. Simulated annealing is the adopted metaheuristic to solve the optimization problem. A two-level algorithm is used to minimize the open dimension of the container. To ensure feasible layouts, the concept of collision free region is used. A collision free region represents all possible translations for an item to be placed and may be degenerated. For a moving item, the proposed placement heuristic detects the presence of exact fits (when the item is fully constrained by its surroundings) and exact slides (when the item position is constrained in all but one direction). The relevance of these positions is analyzed and a new placement heuristic is proposed. Computational comparisons on benchmark problems show that the proposed algorithm generated highly competitive solutions. Moreover, our algorithm updated some best known results. (C) 2012 Elsevier Ltd. All rights reserved.

Efficient RNAi-induced Protein Knockdown in Somatic Cells Using Diced or Chemically Produced Small Interfering RNAs (siRNA)

Background: RNA interference (RNAi) is a post-transcriptional gene silencing process in which double-stranded RNA (dsRNA) directs the degradation of a specific corresponding target mRNA. The mediators of this process are small dsRNAs of approximately 21 to 23 bp in length, called small interfering RNAs (siRNAs), which can be prepared in vitro and used to direct the degradation of specific mRNAs inside cells. Hence, siRNAs represent a powerful tool to study and control gene and cell function. Rapid progress has been made in the use of siRNA as a means to attenuate the expression of any protein for which the cDNA sequence is known. Individual siRNAs can be chemically synthesized, in vitro-transcribed, or expressed in cells from siRNA expression vectors. However, screening for the most efficient siRNAs for post-transcriptional gene silencing in cells in culture is a laborious and expensive process. In this study, the effectiveness of two siRNA production strategies for the attenuation of abundant proteins for DNA repair were compared in human cells: (a) the in vitro production of siRNA mixtures by the Dicer enzyme (Diced siRNAs); and (b) the chemical synthesis of very specific and unique siRNA sequences (Stealth RNai (TM)). Materials, Methods & Results: For in vitro-produced siRNAs, two segments of the human Ku70 (167 bp in exon 5; and 249 bp in exon 13; NM001469) and Xrcc4 (172 bp in exon 2; and 108 bp in exon 6; NM003401) genes were chosen to generate dsRNA for subsequent "Dicing" to create mixtures of siRNAs. The Diced fragments of siRNA for each gene sequence were pooled and stored at -80 degrees C. Alternatively, chemically synthesized Stealth siRNAs were designed and generated to match two very specific gene sequence regions for each target gene of interest (Ku70 and Xrcc4). HCT116 cells were plated at 30% confluence in 24- or 6-well culture plates. The next day, cells were transfected by lipofection with either Diced or Stealth siRNAs for Ku70 or Xrcc4, in duplicate, at various doses, with blank and sham transfections used as controls. Cells were harvested at 0, 24, 48, 72 and 96 h post-transfection for protein determination. The knockdown of specific targeted gene products was quantified by Western blot using GAPDH as control. Transfection of gene-specific siRNA to either Ku70 or Xrcc4 with both Diced and Stealth siRNAs resulted in a down regulation of the targeted proteins to approximately 10 to 20% of control levels 48 h after transfection, with recovery to pre-treatment levels by 96 h. Discussion: By transfecting cells with Diced or chemically synthesized Stealth siRNAs, Ku70 and Xrcc4, two highly expressed proteins in cells, were effectively attenuated, demonstrating the great potential for the use of both siRNA production strategies as tools to perform loss of function experiments in mammalian cells. In fact, down-regulation of Ku70 and Xrcc4 has been shown to reduce the activity of the non-homologous end joining DNA pathway, a very desirable approach for the use of homologous recombination technology for gene targeting or knockout studies. Stealth RNAi (TM) was developed to achieve high specificity and greater stability when compared with mixtures of enzymatically-produced (Diced) siRNA fragments. In this study, both siRNA approaches inhibited the expression of Ku70 and Xrcc4 gene products, with no detectable toxic effects to the cells in culture. However, similar knockdown effects using Diced siRNAs were only attained at concentrations 10-fold higher than with Stealth siRNAs. The application of RNAi technology will expand and continue to provide new insights into gene regulation and as potential applications for new therapies, transgenic animal production and basic research.

Resonances in Mie scattering by an inhomogeneous atomic cloud

Despite the quantum nature of the process, collective scattering by dense cold samples of two-level atoms can be interpreted classically describing the sample as a macroscopic object with a complex refractive index. We demonstrate that resonances in Mie theory can be easily observable in the cooperative scattering by tuning the frequency of the incident laser field or the atomic number. The solution of the scattering problem is obtained for spherical atomic clouds who have the parabolic density characteristic of BECs, and the cooperative radiation pressure force calculated exhibits resonances in the cloud displacement for dense clouds. At odds with uniform clouds which show a complex structure including narrow peaks, these densities show resonances, yet only under the form of quite regular and contrasted oscillations. Copyright (C) EPLA, 2012

Two extensions for the ALWABP: Parallel stations and collaborative approach

In this article, we introduce two new variants of the Assembly Line Worker Assignment and Balancing Problem (ALWABP) that allow parallelization of and collaboration between heterogeneous workers. These new approaches suppose an additional level of complexity in the Line Design and Assignment process, but also higher flexibility; which may be particularly useful in practical situations where the aim is to progressively integrate slow or limited workers in conventional assembly lines. We present linear models and heuristic procedures for these two new problems. Computational results show the efficiency of the proposed approaches and the efficacy of the studied layouts in different situations. (C) 2012 Elsevier B.V. All rights reserved.

Analysis of plant LTR-retrotransposons at the fine-scale family level reveals individual molecular patterns

Background: Sugarcane is an important crop worldwide for sugar production and increasingly, as a renewable energy source. Modern cultivars have polyploid, large complex genomes, with highly unequal contributions from ancestral genomes. Long Terminal Repeat retrotransposons (LTR-RTs) are the single largest components of most plant genomes and can substantially impact the genome in many ways. It is therefore crucial to understand their contribution to the genome and transcriptome, however a detailed study of LTR-RTs in sugarcane has not been previously carried out. Results: Sixty complete LTR-RT elements were classified into 35 families within four Copia and three Gypsy lineages. Structurally, within lineages elements were similar, between lineages there were large size differences. FISH analysis resulted in the expected pattern of Gypsy/heterochromatin, Copia/euchromatin, but in two lineages there was localized clustering on some chromosomes. Analysis of related ESTs and RT-PCR showed transcriptional variation between tissues and families. Four distinct patterns were observed in sRNA mapping, the most unusual of which was that of Ale1, with very large numbers of 24nt sRNAs in the coding region. The results presented support the conclusion that distinct small RNA-regulated pathways in sugarcane target the lineages of LTR-RT elements. Conclusions: Individual LTR-RT sugarcane families have distinct structures, and transcriptional and regulatory signatures. Our results indicate that in sugarcane individual LTR-RT families have distinct behaviors and can potentially impact the genome in diverse ways. For instance, these transposable elements may affect nearby genes by generating a diverse set of small RNA's that trigger gene silencing mechanisms. There is also some evidence that ancestral genomes contribute significantly different element numbers from particular LTR-RT lineages to the modern sugarcane cultivar genome.

Changes in the expression of proteins associated with aerobic glycolysis and cell migration are involved in tumorigenic ability of two glioma cell lines

Background: The most frequent and malignant brain cancer is glioblastoma multiforme (GBM). In gliomas, tumor progression and poor prognosis are associated with the tumorigenic ability of the cells. U87MG cells (wild-type p53) are known to be tumorigenic in nude mice, but T98G cells (mutant p53) are not tumorigenic. We investigated the proteomic profiling of these two cell lines in order to gain new insights into the mechanisms that may be involved in tumorigenesis. Results: We found 24 differentially expressed proteins between T98G and U87MG cells. Gene Ontology supports the notion that over-representation of differentially expressed proteins is involved in glycolysis, cell migration and stress oxidative response. Among those associated with the glycolysis pathway, TPIS and LDHB are up-regulated in U87MG cells. Measurement of glucose consumption and lactate production suggests that glycolysis is more effective in U87MG cells. On the other hand, G6PD expression was 3-fold higher in T98G cells and this may indicate a shift to the pentose-phosphate pathway. Moreover, GRP78 expression was also three-fold higher in T98G than in U87MG cells. Under thapsigargin treatment both cell lines showed increased GRP78 expression and the effect of this agent was inversely correlated to cell migration. Quantitative RT-PCR and immunohistochemistry of GRP78 in patient samples indicated a higher level of expression of GRP78 in grade IV tumors compared to grade I and non-neoplastic tissues, respectively. Conclusions: Taken together, these results suggest an important role of proteins involved in key functions such as glycolysis and cell migration that may explain the difference in tumorigenic ability between these two glioma cell lines and that may be extrapolated to the differential aggressiveness of glioma tumors.

Low-level laser therapy in collagenase-induced Achilles tendinitis in rats: Analyses of biochemical and biomechanical aspects

NSAIDs are widely prescribed and used over the years to treat tendon injuries despite its well-known long-term side effects. In the last years several animal and human trials have shown that low-level laser therapy (LLLT) presents modulatory effects on inflammatory markers, however the mechanisms involved are not fully understood. The aim of this study was to evaluate the short-term effects of LLLT or sodium diclofenac treatments on biochemical markers and biomechanical properties of inflamed Achilles tendons. Wistar rats Achilles tendons (n?=?6/group) were injected with saline (control) or collagenase at peritendinous area of Achilles tendons. After 1?h animals were treated with two different doses of LLLT (810?nm, 1 and 3?J) at the sites of the injections, or with intramuscular sodium diclofenac. Regarding biochemical analyses, LLLT significantly decreased (p?<?0.05) COX-2, TNF-a, MMP-3, MMP-9, and MMP-13 gene expression, as well as prostaglandin E2 (PGE2) production when compared to collagenase group. Interestingly, diclofenac treatment only decreased PGE2 levels. Biomechanical properties were preserved in the laser-treated groups when compared to collagenase and diclofenac groups. We conclude that LLLT was able to reduce tendon inflammation and to preserve tendon resistance and elasticity. (c) 2012 Orthopaedic Research Society. Published by Wiley Periodicals, Inc. J Orthop Res 30:19451951, 2012

Production of xylanase and beta-xylosidase from autohydrolysis liquor of corncob using two fungal strains

Agroindustrial residues are materials often rich in cellulose and hemicellulose. The use of these substrates for the microbial production of enzymes of industrial interest is mainly due to their high availability associated with their low cost. In this work, corncob (CCs) particles decomposed to soluble compounds (liquor) were incorporated in the microbial growth medium through autohydrolysis, as a strategy to increase and undervalue xylanase and beta-xylosidase production by Aspergillus terricola and Aspergillus ochraceus. The CCs autohydrolysis liquor produced at 200 A degrees C for 5, 15, 30 or 50 min was used as the sole carbon source or associated with untreated CC. The best condition for enzyme synthesis was observed with CCs submitted to 30 min of autohydrolysis. The enzymatic production with untreated CCs plus CC liquor was higher than with birchwood xylan for both microorganisms. A. terricola produced 750 total U of xylanase (144 h cultivation) and 30 total U of beta-xylosidase (96-168 h) with 0.75% untreated CCs and 6% CCs liquor, against 650 total U of xylanase and 2 total U of beta-xylosidase in xylan; A. ochraceus produced 605 total U of xylanase and 56 total U of beta-xylosidase (168 h cultivation) with 1% untreated CCs and 10% CCs liquor against 400 total U of xylanase and 38 total U of beta-xylosidase in xylan. These results indicate that the treatment of agroindustrial wastes through autohydrolysis can be a viable strategy in the production of high levels of xylanolytic enzymes.

Oxygen supply in Bacillus thuringiensis fermentations: bringing new insights on their impact on sporulation and delta-endotoxin production

The growth kinetics, sporulation, and toxicity of Bacillus thuringiensis var. israelensis were evaluated through the analysis of batch cultures with different dissolved oxygen (DO) profiles. Firstly, DO was maintained constant at 5%, 20%, or 50% throughout fermentation in order to identify the most suitable one to improve the main process parameters. Higher biomass concentration, cell productivity, and cell yield based on glucose were obtained with 50% DO. The higher aeration level also resulted in higher spore counts and markedly improved the toxic activity of the fermentation broth, which was 9-fold greater than that obtained with 5% DO (LC50 of 39 and 329 mg/L, respectively). Subsequently, using a two-stage oxygen supply strategy, DO was kept at 50% during the vegetative and transition phases until the maximum cell concentration was achieved. Then, DO was changed to 0%, 5%, 20%, or 100% throughout sporulation and cell lysis phases. The interruption of oxygen supply strongly reduced the spore production and thoroughly repressed the toxin synthesis. On the contrary, when DO was raised to 100% of saturation, toxic activity increased approximately four times (LC50 of 8.2 mg/L) in comparison with the mean values reached with lower DO levels, even though spore counts were lower than that from the 50% DO assay. When pure oxygen was used instead of normal air, it was possible to obtain 70% of the total biomass concentration achieved in the air assays; however, cultures did not sporulate and the toxin synthesis was consequently suppressed.

Hydrogen and Methane Production, Energy Recovery, and Organic Matter Removal from Effluents in a Two-Stage Fermentative Process

This study evaluates the potential for using different effluents for simultaneous H-2 and CH4 production in a two-stage batch fermentation process with mixed microflora. An appreciable amount of H-2 was produced from parboiled rice wastewater (23.9 mL g(-1) chemical oxygen demand [COD]) and vinasse (20.8 mL g(-1) COD), while other effluents supported CH4 generation. The amount of CH4 produced was minimum for sewage (46.3 mL g(-1) COD), followed by parboiled rice wastewater (115.5 mL g(-1) COD) and glycerol (180.1 mL g(-1) COD). The maximum amount of CH4 was observed for vinasse (255.4 mL g(-1) COD). The total energy recovery from vinasse (10.4 kJ g(-1) COD) corresponded to the maximum COD reduction (74.7 %), followed by glycerol (70.38 %, 7.20 kJ g(-1) COD), parboiled rice wastewater (63.91 %, 4.92 kJ g(-1) COD), and sewage (51.11 %, 1.85 kJ g(-1) COD). The relatively high performance of vinasse in such comparisons could be attributed to the elevated concentrations of macronutrients contained in raw vinasse. The observations are based on kinetic parameters of H-2 and CH4 production and global energy recovery of the process. These observations collectively suggest that organic-rich effluents can be deployed for energy recovery with sequential generation of H-2 and CH4.

Unraveling the structure of sugarcane bagasse after soaking in concentrated aqueous ammonia (SCAA) and ethanol production by Scheffersomyces (Pichia) stipitis

Abstract Background Fuel ethanol production from sustainable and largely abundant agro-residues such as sugarcane bagasse (SB) provides long term, geopolitical and strategic benefits. Pretreatment of SB is an inevitable process for improved saccharification of cell wall carbohydrates. Recently, ammonium hydroxide-based pretreatment technologies have gained significance as an effective and economical pretreatment strategy. We hypothesized that soaking in concentrated aqueous ammonia-mediated thermochemical pretreatment (SCAA) would overcome the native recalcitrance of SB by enhancing cellulase accessibility of the embedded holocellulosic microfibrils. Results In this study, we designed an experiment considering response surface methodology (Taguchi method, L8 orthogonal array) to optimize sugar recovery from ammonia pretreated sugarcane bagasse (SB) by using the method of soaking in concentrated aqueous ammonia (SCAA-SB). Three independent variables: ammonia concentration, temperature and time, were selected at two levels with center point. The ammonia pretreated bagasse (SCAA-SB) was enzymatically hydrolysed by commercial enzymes (Celluclast 1.5 L and Novozym 188) using 15 FPU/g dry biomass and 17.5 Units of β-glucosidase/g dry biomass at 50°C, 150 rpm for 96 h. A maximum of 28.43 g/l reducing sugars corresponding to 0.57 g sugars/g pretreated bagasse was obtained from the SCAA-SB derived using a 20% v/v ammonia solution, at 70°C for 24 h after enzymatic hydrolysis. Among the tested parameters, pretreatment time showed the maximum influence (p value, 0.053282) while ammonia concentration showed the least influence (p value, 0.612552) on sugar recovery. The changes in the ultra-structure and crystallinity of native SCAA-SB and enzymatically hydrolysed SB were observed by scanning electron microscopy (SEM), x-ray diffraction (XRD) and solid-state 13C nuclear magnetic resonance (NMR) spectroscopy. The enzymatic hydrolysates and solid SCAA-SB were subjected to ethanol fermentation under separate hydrolysis and fermentation (SHF) and simultaneous saccharification and fermentation (SSF) by Scheffersomyces (Pichia) stipitis NRRL Y-7124 respectively. Higher ethanol production (10.31 g/l and yield, 0.387 g/g) was obtained through SSF than SHF (3.83 g/l and yield, 0.289 g/g). Conclusions SCAA treatment showed marked lignin removal from SB thus improving the accessibility of cellulases towards holocellulose substrate as evidenced by efficient sugar release. The ultrastructure of SB after SCAA and enzymatic hydrolysis of holocellulose provided insights of the degradation process at the molecular level.