A coupling cutting stock-lot sizing problem in the paper industry

An important production programming problem arises in paper industries coupling multiple machine scheduling with cutting stocks. Concerning machine scheduling: how can the production of the quantity of large rolls of paper of different types be determined. These rolls are cut to meet demand of items. Scheduling that minimizes setups and production costs may produce rolls which may increase waste in the cutting process. On the other hand, the best number of rolls in the point of view of minimizing waste may lead to high setup costs. In this paper, coupled modeling and heuristic methods are proposed. Computational experiments are presented.

The link between partial melting, granitization and granulite development in central Ribeira Fold Belt, SE Brazil: New evidence from elemental and Sr-Nd isotopic geochemistry

Elemental and Sr-Nd isotopic data on metatexites, diatexites, orthogneisses and charnockites from the central Ribeira Fold Belt indicate that they are LILE-enriched weakly peraluminous granodiorites. Harker and Th-Hf-La correlation trends suggest that these rocks represent a co-genetic sequence, whereas variations on CaO, MnO, Y and HREE for charnockites can be explained by garnet consumption during granulitic metamorphism. Similar REE patterns and isotopic results of epsilon(565)(Nd) = -5.4 to -7.3 and (87)Sr/(86)Sr(565) = 0.706-0.711 for metatexites, diatexites, orthogneisses and charnockites, as well as similar T(DM) ages between 2.0 and 1.5 Ga are consistent with evolution from a relatively homogeneous and enriched common crustal (metasedimentary) protolith. Results suggest a genetic link between metatexites, diatexites, orthogneisses and charnockites and a two-step process for charnockite development: (a) generation of the hydrated igneous protoliths by anatexis of metasedimentary rocks; (b) continuous high-grade metamorphism that transformed the ""S-type granitoids"" (leucosomes and diatexites) into orthogneisses and, as metamorphism and dehydration progressed, into charnockites. (C) 2011 Elsevier Ltd. All rights reserved.

Age and geochemistry of mantle peridotites and diorite dykes from the Baldissero body: Insights into the Paleozoic-Mesozoic evolution of the Southern Alps

Trace element and isotopic data obtained for mantle spinel Iherzolites and diorite dykes from the Baldissero massif (Ivrea-Verbano Zone, Western Italy) provide new, valuable constraints on the petrologic and geodynamic evolution of the Southern Alps in Paleozoic to Mesozoic times. Whole rock and mineral chemistry indicates that Baldissero Iherzolites can be regarded as refractory mantle residues following limited melt extraction. In particular, the Light Rare Earth Elements (LREE)-depleted and fractionated compositions of whole rock and clinopyroxene closely match modelling results for refractory residues after low degrees (similar to 4-5%) of near-fractional melting of depleted mantle, possibly under garnet-facies conditions. Following this, the peridotite sequence experienced subsolidus re-equilibration at lithospheric spinel-facies conditions and intrusion of several generations of dykes. However, Iherzolites far from dykes show very modest metasomatic changes, as evidenced by the crystallisation of accessory titanian pargasite and the occurrence of very slight enrichments in highly incompatible trace elements (e.g. Nb). The Re-Os data for Iherzolites far from the dykes yield a 376 Ma (Upper Devonian) model age that is considered to record a partial melting event related to the Variscan orogenic cycle s.l. Dioritic dykes cutting the mantle sequence have whole rock, clinopyroxene and plagioclase characterised by high radiogenic Nd and low radiogenic Sr, which point to a depleted to slightly enriched mantle source. Whole rock and mafic phases of diorites have high Mg# values that positively correlate with the incompatible trace element concentrations. The peridotite at the dyke contact is enriched in orthopyroxene, iron and incompatible trace elements with respect to the Iherzolites far from dykes. Numerical simulations indicate that the geochemical characteristics of the diorites can be explained by flow of a hydrous, silica-saturated melt accompanied by reaction with the ambient peridotite and fractional crystallisation. The composition of the more primitive melts calculated in equilibrium with the diorite minerals show tholeiitic to transitional affinity. Internal Sm-Nd, three-point isochrons obtained for two dykes suggest an Upper Triassic-Lower Jurassic emplacement age (from 204 31 to 198 29 Ma). Mesozoic igneous events are unknown in the southern Ivrea-Verbano Zone (IVZ), but the intrusion of hydrous melts, mostly silica-saturated, have been well documented in the Finero region, i.e. the northernmost part of IVZ and Triassic magmatism with calc-alkaline to shoshonitic affinity is abundant throughout the Central-Eastern Alps. The geochemical and chronological features of the Baldissero diorites shed new light on the geodynamic evolution of the Southern Alps before the opening of the Jurassic Tethys. (C) 2010 Elsevier B.V. All rights reserved.

Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation

We investigate several two-dimensional guillotine cutting stock problems and their variants in which orthogonal rotations are allowed. We first present two dynamic programming based algorithms for the Rectangular Knapsack (RK) problem and its variants in which the patterns must be staged. The first algorithm solves the recurrence formula proposed by Beasley; the second algorithm - for staged patterns - also uses a recurrence formula. We show that if the items are not so small compared to the dimensions of the bin, then these algorithms require polynomial time. Using these algorithms we solved all instances of the RK problem found at the OR-LIBRARY, including one for which no optimal solution was known. We also consider the Two-dimensional Cutting Stock problem. We present a column generation based algorithm for this problem that uses the first algorithm above mentioned to generate the columns. We propose two strategies to tackle the residual instances. We also investigate a variant of this problem where the bins have different sizes. At last, we study the Two-dimensional Strip Packing problem. We also present a column generation based algorithm for this problem that uses the second algorithm above mentioned where staged patterns are imposed. In this case we solve instances for two-, three- and four-staged patterns. We report on some computational experiments with the various algorithms we propose in this paper. The results indicate that these algorithms seem to be suitable for solving real-world instances. We give a detailed description (a pseudo-code) of all the algorithms presented here, so that the reader may easily implement these algorithms. (c) 2007 Elsevier B.V. All rights reserved.

Crossed products by twisted partial actions and graded algebras

For a twisted partial action e of a group G on an (associative non-necessarily unital) algebra A over a commutative unital ring k, the crossed product A x(Theta) G is proved to be associative. Given a G-graded k-algebra B = circle plus(g is an element of G) B-g with the mild restriction of homogeneous non-degeneracy, a criteria is established for B to be isomorphic to the crossed product B-1 x(Theta) G for some twisted partial action of G on B-1. The equality BgBg-1 B-g = B-g (for all g is an element of G) is one of the ingredients of the criteria, and if it holds and, moreover, B has enough local units, then it is shown that B is stably isomorphic to a crossed product by a twisted partial action of G. (c) 2008 Elsevier Inc. All rights reserved.

Partial projective representations and partial actions

The concept of a partial projective representation of a group is introduced and studied. The interaction with partial actions is explored. It is shown that the factor sets of partial projective representations over a field K are exactly the K-valued twistings of crossed products by partial actions. (C) 2009 Elsevier B.V. All rights reserved.

An algebraic theory for generalized Jordan chains and partial signatures in the Lagrangian Grassmannian

We discuss an algebraic theory for generalized Jordan chains and partial signatures, that are invariants associated to sequences of symmetric bilinear forms on a vector space. We introduce an intrinsic notion of partial signatures in the Lagrangian Grassmannian of a symplectic space that does not use local coordinates, and we give a formula for the Maslov index of arbitrary real analytic paths in terms of partial signatures.

Purification and partial characterization of an aminopeptidase from the midgut tissue of Dysdercus peruvianus

The surface of midgut cells in Hemiptera is ensheathed by a lipoprotein membrane (the perimicrovillar membrane), which delimits a closed compartment with the microvillar membrane, the so-called perimicrovillar space. In Dysdercus peruvianus midgut perimicrovillar space a soluble aminopeptidase maybe involved in the digestion of oligopeptides and proteins ingested in the diet. This D. peruvianus aminopeptidase was purified to homogeneity by ion-exchange chromatography on an Econo-Q column, hydrophobic interaction chromatography on phenyl-agarose column and preparative polyacrylamide gel electrophoresis. The results suggested that there is a single molecular species of aminopeptidase in D. peruvianus midgut. Molecular mass values for the aminopeptidase were estimated to be 106 kDa (gel filtration) and 55 kDa (SDS-PAGE), suggesting that the enzyme occurs as a dimer under native conditions. Kinetic data showed that D. peruvianus aminopeptidase hydrolyzes the synthetic substrates LpNA, RpNA, A beta NA and AsnMCA (K(m)s 0.65, 0.14, 0.68 and 0.74 mM, respectively). The aminopeptidase activity upon LpNA was inhibited by EDTA and 1,10-phenanthroline, indicating the importance of metal ions in enzyme catalysis. One partial sequence of BLAST-identified aminopeptidase was found by random sequencing of the D. peruvianus midgut cDNA library. Semi-quantitative RT-PCR analysis showed that the aminopeptidase genes were expressed throughout the midgut epithelium, in the epithelia of V1, V2 and V3. Malphigian tubules and fat body, but it was not expressed in the salivary glands. These results are important in furthering our understanding of the digestive process in this pest species. (c) 2010 Elsevier Inc. All rights reserved.

Purification and partial characterization of a midgut membrane-bound alpha-glucosidase from Quesada gigas (Hemiptera: Cicadidae)

Adults of Quesada gigas (Hemiptera: Cicadidae) have a major alpha-glucosidase bound to the perimicrovillar membranes, which are lipoprotein membranes that surround the midgut cell microvilli in Hemiptera and Thysanoptera. Determination of the spatial distribution of alpha-glucosidases in Q. gigas midgut showed that this activity is not equally distributed between soluble and membrane-bound isoforms. The major membrane-bound enzyme was solubilized in the detergent Triton X-100 and purified to homogeneity by means of gel filtration on Sephacryl S-100, and ion-exchange on High Q and Mono Q columns. The purified alpha-glucosidase is a protein with a pH optimum of 6.0 against the synthetic substrate p-nitrophenyl alpha-D-glucoside and M(r) of 61,000 (SDS-PAGE). Taking into account V(Max)/K(M) ratios, the enzyme is more active on maltose than sucrose and prefers oligomaltodextrins up to maltopentaose, with lower efficiency for longer chain maltodextrins. The Q gigas alpha-glucosidase was immunolocalized in perimicrovillar membranes by using a monospecific polyclonal antibody raised against the purified enzyme from Dysdercus peruvianus. The role of this enzyme in xylem fluid digestion and its possible involvement in osmoregulation is discussed. (C) 2009 Elsevier Inc. All rights reserved.

Chemotaxonomic relationships in Celastraceae inferred from principal component analysis (PCA) and partial least squares (PLS)

This paper describes a chemotaxonomic analysis of a database of triterpenoid compounds from the Celastraceae family using principal component analysis (PCA). The numbers of occurrences of thirty types of triterpene skeleton in different tribes of the family were used as variables. The study shows that PCA applied to chemical data can contribute to an intrafamilial classification of Celastraceae, once some questionable taxa affinity was observed, from chemotaxonomic inferences about genera and they are in agreement with the phylogeny previously proposed. The inclusion of Hippocrateaceae within Celastraceae is supported by the triterpene chemistry.

Nasal immunization of mice with Lactobacillus casei expressing the Pneumococcal Surface Protein A: induction of antibodies, complement deposition and partial protection against Streptococcus pneumoniae challenge

Strategies for the development of new vaccines against Streptococcus pneumoniae infections try to overcome problems such as serotype coverage and high costs, present in currently available vaccines. Formulations based on protein candidates that can induce protection in animal models have been pointed as good alternatives. Among them, the Pneumococcal Surface Protein A (PspA) plays an important role during systemic infection at least in part through the inhibition of complement deposition on the pneumococcal surface, a mechanism of evasion from the immune system. Antigen delivery systems based on live recombinant lactic acid bacteria (LAB) represents a promising strategy for mucosal vaccination, since they are generally regarded as safe bacteria able to elicit both systemic and mucosal immune responses. In this work, the N-terminal region of clade I PspA was constitutively expressed in Lactobacillus casei and the recombinant bacteria was tested as a mucosal vaccine in mice. Nasal immunization with L. casei-PspA 1 induced anti-PspA antibodies that were able to bind to pneumococcal strains carrying both clade 1 and clade 2 PspAs and to induce complement deposition on the surface of the bacteria. In addition, an increase in survival of immunized mice after a systemic challenge with a virulent pneumococcal strain was observed. (C) 2008 Elsevier Masson SAS. All rights reserved.

Expression, Purification, Bioactivity, and Partial Characterization of a Recombinant Human Bone Morphogenetic Protein-7 Produced in Human 293T Cells

Bone morphogenetic protein-7 (BMP-7) is a secreted multifunctional growth factor of the TGF-beta superfamily, which is predominantly known for its osteoinductive properties and emerging potential for treatment of kidney diseases. The mature 34-38 kDa disulfide-linked homodimer protein plays a key role in the differentiation of mesenchymal cells into bone and cartilage. In this study, the full-length sequence of hBMP-7 was amplified and, then, cloned, expressed, and purified from the conditioned medium of 293T cells stably transfected with a lentiviral vector. The mature protein dimer form was properly secreted and recognized by anti-BMP-7 antibodies, and the protein was shown to be glycosilated by treatment with exoglycosidase, followed by western blotting. Moreover, the activity of the purified protein was demonstrated both in vitro, by alkaline phosphatase activity in C2C12 cells, and in vivo by induction of ectopic bone formation in Balb/c Nude mice after 21 days, respectively. This recombinant protein platform may be very useful for expression of different human cytokines and other proteins for medical applications.

Self-reinforced composites obtained by the partial oxypropylation of cellulose fibers. 1. Characterization of the materials obtained with different types of fibers

The in-depth oxypropylation of different types of cellulose fibers, namely Avicel, Rayon, Kraft, and Filter Paper, was investigated. New biphasic mono-component materials were obtained, which could be hot-pressed to form films of cellulose fibers dispersed into a thermoplastic matrix. The success of this chemical modification was assessed by FTIR spectroscopy, X-ray diffraction, scanning electron microscopy. differential scanning calorimetry, thermogravimetric analysis and contact angle measurements. The optimization of this process led to the establishment of the optimal molar ratio between the cellulose CH groups and propylene oxide, which varied as a function of the specific morphology of the fibers. (C) 2008 Elsevier Ltd. All rights reserved.

Self-reinforced composites obtained by the partial oxypropylation of cellulose fibers. 2. Effect of catalyst on the mechanical and dynamic mechanical properties

This work describes the partial oxypropylation of filter paper cellulose fibers, employing two different basic catalyst, viz., potassium hydroxide and 1,4-diazabicyclo [2.2.2] octane, to activate the hydroxyl groups of the polysaccharide and thus provide the anionic initiation sites for the ""grafting-from"" polymerization of propylene oxide. The success of this chemical modification was assessed by FTIR spectroscopy, X-ray diffraction, scanning electron microscopy, differential scanning calorimetry, thermogravimetric analysis and contact angle measurements. The study of the role of the catalyst employed on the extent of the modification and on the mechanical properties of the ensuing composites, after hot pressing, showed that both the Bronsted and the Lewis base gave satisfactory results, without any marked difference.

Cobalt catalysts promoted with cerium and lanthanum applied to partial oxidation of methane reactions

Catalysts of Co/Mg/Al promoted with Ce and La were tested in the catalytic partial oxidation of methane (POM) reaction. The addition of promoters was made by anion-exchange. X-ray diffraction (XRD) confirmed the formation of hydrotalcite phase for precursors. The mixed oxides were characterized as a mixture of Co3O4, periclase (Co, Al)MgO and/or spinel structure (Mg, Co)Al2O4. In the catalytic POM reaction over the promoted catalysts, a reduction in the carbon formation rate was found. (c) 2008 Elsevier B.V. All rights reserved.