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.

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.

Microstructural, Mechanical and Tribological Characterisation of CVD and PVD Coatings for Metal Cutting Applications

The present thesis focuses on characterisation of microstructure and the resulting mechanical and tribological properties of CVD and PVD coatings used in metal cutting applications. These thin and hard coatings are designed to improve the tribological performance of cutting tools which in metal cutting operations may result in improved cutting performance, lower energy consumption, lower production costs and lower impact on the environment.  In order to increase the understanding of the tribological behaviour of the coating systems a number of friction and wear tests have been performed and evaluated by post-test microscopy and surface analysis. Much of the work has focused on coating cohesive and adhesive strength, surface fatigue resistance, abrasive wear resistance and friction and wear behaviour under sliding contact and metal cutting conditions. The results show that the CVD deposition of accurate crystallographic phases, e.g. α-Al2O3 rather than κ-Al2O3, textures and multilayer structures can increase the wear resistance of Al2O3. However, the characteristics of the interfaces, e.g. topography as well as interfacial porosity, have a strong impact on coating adhesion and consequently on the resulting properties.  Through the deposition of well designed bonding and template layer structures the above problems may be eliminated. Also, the presence of macro-particles in PVD coatings may have a significant impact on the interfacial adhesive strength, increasing the tendency to coating spalling and lowering the surface fatigue resistance, as well as increasing the friction in sliding contacts. Finally, the CVD-Al2O3 coating topography influences the contact conditions in sliding as well as in metal cutting. In summary, the work illuminates the importance of understanding the relationships between deposition process parameters, composition and microstructure, resulting properties and tribological performance of CVD and PVD coatings and how this knowledge can be used to develop the coating materials of tomorrow.

Wear of coated and uncoated PCBN cutting tool used in turning and milling

This licentiate thesis has the main focus on evaluation of the wear of coated and uncoated polycrystalline cubic boron nitride cutting tool used in cutting operations against hardened steel. And to exam the surface finish and integrity of the work material used. Harder work material, higher cutting speed and cost reductions result in the development of harder and more wear resistance cutting tools. Although PCBN cutting tools have been used in over 30 years, little work have been done on PVD coated PCBN cutting tools. Therefore hard turning and hard milling experiments with PVD coated and uncoated cutting tools have been performed and evaluated. The coatings used in the present study are TiSiN and TiAlN. The wear scar and surface integrity have been examined with help of several different characterization techniques, for example scanning electron microscopy and Auger electron spectroscopy.   The results showed that the PCBN cutting tools used displayed crater wear, flank wear and edge micro chipping. While the influence of the coating on the crater and flank wear was very small and the coating showed a high tendency to spalling. Scratch testing of coated PCBN showed that, the TiAlN coating resulted in major adhesive fractures. This displays the importance of understanding the effect of different types of lapping/grinding processes in the pre-treatment of hard and super hard substrate materials and the amount and type of damage that they can create. For the cutting tools used in turning, patches of a adhered layer, mainly consisting of FexOy were shown at both the crater and flank. And for the cutting tools used in milling a tribofilm consisting of SixOy covered the crater. A combination of tribochemical reactions, adhesive wear and mild abrasive wear is believed to control the flank and crater wear of the PCBN cutting tools. On a microscopic scale the difference phases of the PCBN cutting tool used in turning showed different wear characteristics. The machined surface of the work material showed a smooth surface with a Ra-value in the range of 100-200 nm for the turned surface and 100-150 nm for the milled surface. With increasing crater and flank wear in combination with edge chipping the machined surface becomes rougher and showed a higher Ra-value. For the cutting tools used in milling the tendency to micro edge chipping was significant higher when milling the tools steels showing a higher hard phase content and a lower heat conductivity resulting in higher mechanical and thermal stresses at the cutting edge.

Sexual blinging of women : Alice Walker's african character tashi and issue of female genital cutting

This thesis provides a reading of the different forms of representation that can be attributed to the character Tashi, the protagonist of the novel Possessing the Secret of Joy (1992), written by the African American writer Alice Walker. Before this work Tashi had already appeared in two previous novels by Walker, first, in The Color Purple (1982) and then, as a mention, in The Temple of My Familiar (1989). With Tashi, the author introduces the issue of female circumcision, a ritual Tashi submits herself to at the beginning of her adult life. The focus of observation lies in the ways in which the author’s anger is transformed into a means of creative representation. Walker uses her novel Possessing the Secret of Joy openly as a political instrument so that the expression “female mutilation” (term used by the author) receives ample attention from the media and critics in general. The aim of this investigation is to evaluate to what extent Walker’s social engagement contributes to the development of her work and to what extent it undermines it. For the analysis of the different issues related to “female genital cutting���, the term I use in this thesis, the works of feminist critics and writers such as Ellen Gruenbaum, Lightfoot-Klein, Nancy Hartsock, Linda Nicholson, Efrat Tseëlon and the Egyptian writer and doctor Nawal El Saadawi will be consulted. I hope that this thesis can contribute as an observation about Alice Walker’s use of her social engagement in the creation of her fictional world.

Cryptococcus haglerorum, sp nov., an anamorphic basidiomycetous yeast isolated from nests of the leaf-cutting ant Atta sexdens

A yeast strain (CBS 8902) was isolated from the nest of a leaf-cutting ant and was shown to be related to Cryptococcus humicola. Sequencing of the D1/D2 region of the 26S ribosomal DNA and physiological characterization revealed a separate taxonomic position. A novel species named Cryptococcus haglerorum is proposed to accommodate strain CBS 8902 that assimilates n-hexadecane and several benzene compounds. Physiological characteristics distinguishing the novel species from some other members of the C. humicola complex are presented. The phylogenetic relationship of these strains to species of the genus Trichosporon Behrend is discussed.

Metabolism of plant polysaccharides by Leucoagaricus gongylophorus, the symbiotic fungus of the leaf-cutting ant Atta sexdens L.

Atta sexdens L, ante feed on the Fungus they cultivate on cut leaves inside their nests. The fungus, Leucoagaricus gongylophorus, metabolizes plant polysaccharides, such as xylan, starch, pectin, and cellulose, mediating assimilation of these compounds lay the ants, This metabolic integration may be an important part of the ant-fungus symbiosis, and it involves primarily xylan and starch, both of which support rapid fungal growth. Cellulose seems to be less important for symbiont nutrition, since it is poorly degraded and assimilated by the fungus. Pectin is rapidly degraded but slowly assimilated by L. gongylophorus, and its degradation may occur so that the fungus can more easily access other polysaccharides in the leaves.

Effects of leaves of Ipomoea batatas (Convolvulaceae) on nest development and on respiratory metabolism of leaf-cutting ants Atta sexdens L. (Hym., Formicidae)

Laboratory colonies of the leaf-cutting ants Atta sexdens feed daily with leaves of Ipomoea batatas showed ant mortality and a significant decrease in the size of the fungal garden after the second week, with complete depletion of nests after 5 weeks of treatment. The mean oxygen consumption rate of these ants was higher than the control (ants collected from nests feed with leaves of Eucalyptus alba), suggesting a physiological action of the leaves of I. batatas on the ants in addition to the effect of inhibiting the growth of the fungal garden.

Sympodiomyces attinorum sp nov., a yeast species associated with nests of the leaf-cutting ant Atta sexdens

Four strains of a novel yeast species were isolated from laboratory nests of the leaf-cutting ant Atta sexdens in Brazil. Three strains were found in older sponges and one was in a waste deposit in the ant nests. Sequencing of the D1/D2 region of the large-subunit rRNA gene showed that the novel species, named Sympodiomyces attinorum sp. nov., is phylogenetically related to Sympodiomyces parvus. Unlike Sympodiomyces parvus, Sympodiomyces attinorum can ferment glucose, assimilate methyl alpha-D-glucoside, salicin and citrate, and grow at 37 degreesC, thus enabling these two species to be distinguished. Differentiation from other related species is possible on the basis of other growth characteristics. The type strain of Sympodiomyces attinorum is UNESP-S156(T) (=CBS 9734(T)=NRRL Y-27639(T)).

Activity of Ricinus communis (Euphorbiaceae) and ricinine against the leaf-cutting ant Atta sexdens rubropilosa (Hymenoptera : Formicidae) and the symbiotic fungus Leucoagaricus gongylophorus

The focus of this study was the identification of compounds from plant extracts for use in crop protection. This paper reports on the toxic activity of fractions of leaf extracts of Ricinus communis L (Euphorbiaceae) and isolated active compounds in the leaf-cutting ant Atta sexdens rubropilosa Forel and its symbiotic fungus Leucoagaricus gongylophorus (Singer) Moller. The main compounds responsible for activity against the fungus and ant in leaf extracts of R communis were found to be fatty acids for the former and ricinine for the ants. (C) 2004 Society of Chemical Industry.

Starch metabolism in Leucoagaricus gongylophorus, the symbiotic fungus of leaf-cutting ants

Leucoagaricus gongylophorus, the symbiotic fungus of the leaf-cutting ants, degrades starch, this degradation being supposed to occur in the plant material which leafcutters forage to the nests, generating most of the glucose which the ants utilize for food. In the present investigation, we show that laboratory cultures of L. gongylophorus produce extracellular alpha-amylase and maltase which degrade starch to glucose, reinforcing that the ants can obtain glucose from starch through the symbiotic fungus. Glucose was found to repress a-amylase and, more severely, maltase activity, thus repressing starch degradation by L. gongylophorus, so that we hypothesize that: (1) glucose down-regulation of starch degradation also occurs in the Atta sexdens fungus garden; (2) glucose consumption from the fungus garden by A. sexdens stimutates degradation of starch from plant material by L. gongylophorus, which may represent a mechanism by which Leafcutters can control enzyme production by the symbiotic fungus. Since glucose is found in the fungus garden inside the nests, down-regulation of starch degradation by glucose is supposed to occur in the nest and play a part in the control of fungal enzyme production by leafcutters. (c) 2005 Elsevier GmbH. All rights reserved.

Synthetic amides toxic to the leaf-cutting ant Atta sexdens rubropilosa L. and its symbiotic fungus

1 Nine synthetic amides similar to natural N-piperidine-3-(4,5-methylenedioxyphenyl)-2-(E)-propenainide and N-pyrrolidine-3-(4,5-methylenedyoxiphenyl)2-(E)-propenamide were synthesized and identified by their spectroscopic data.2 the toxicity of these synthetic amides to the Atta sexdens rubropilosa workers and the antifungal activity against Leticoagaricus gongylophorus, the symbiotic fungus of the leaf-cutting ants, were determined.3 Workers ants that were fed daily on an artificial diet to which these compounds were added had a higher mortality rate than the controls for N-pyrrolidine-3(3',4'-methylenedioxyphenyl)-2-(E)-propenamide and N-benzyl-3-(3',4'-methylenedioxyphenyl)-2-(E)-propenamide at a concentration of 100 mu g/mL.4 the completely inhibition (100%) of the fungal growth was observed with N-piperldine-3-(3',4'-methylenedioxyphenyl)-2-(E)-propenamide and N,N-diethyl-3-(3',4'-methylenedioxyphenyl)-2-(E)-propenamide at concentrations of 50 and 100 mu g/mL and N-pirrolidine-3-(3',4'-methylenedioxyphenyl)-2-(E)-propenamide at a concentration of 100 mu g/mL.5 the possibility of controlling these insects in the future using synthetic piperamides that can simultaneously target both organisms is discussed.

Activity of sesame leaf extracts to the leaf-cutting ant Atta sexdens rubropilosa (Hymenoptera : Formicidae)

Crude extracts of new and old sesame leaves (Sesamum indicum, Linaeus) obtained by a sequential process of extraction were tested through contact experiments to investigate their toxicity to Atta sexdens rubropilosa (Forel) workers. Methanol extract of old leaves was toxic to leaf-cutting ants at the lower tested concentration (20mg.ml(-1)). This extract was fractioned and their fractions were tested showing a toxic effect of the methanol fraction. The methanol fraction was fractioned again and the sub fraction responsible for worker's toxicity is composed of some sugars.

Substrate Preparation Behaviors for the Cultivation of the Symbiotic Fungus in Leaf-Cutting Ants of the Genus Atta (Hymenoptera: Formicidae)

Our findings revealed two distinct patterns of substrate preparation: the pattern of leaf-cutting ants foraging on dicotyledons is marked by highly fragmented substrate resulting in a more advanced initial decomposition. The pattern of leaf-cutting ants harvesting grasses is characterized by large pieces of substrate, resulting in little initial decomposition. Ants foraging on both types of plants are apparently intermediary between the two patterns, although more similar to the patterns of those foraging on dicotyledons. Also, the behavior of scraping the substrate was described for the first time, it is very important for the removal of the epicuticular wax layer of the leaves helping the growth of the symbiotic fungus.

Preliminary studies on the effects of d-limonene to workers of the leaf-cutting ant Atta sexdens rubropilosa and its implications for control

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)